【轉】OJ提交時G++與C++的區別

来源:https://www.cnblogs.com/magisk/archive/2018/03/06/8516745.html
-Advertisement-
Play Games

關於G++ 首先更正一個概念,C++是一門電腦編程語言,G++不是語言,是一款編譯器中編譯C++程式的命令而已。那麼他們之間的區別是什麼? 在提交題目中的語言選項里,G++和C++都代表編譯的方式。準確地說,選擇C++的話,意味著你將使用的是最標準的編譯方式,也就是ANSI C++編譯。如果你使用 ...


關於G++

首先更正一個概念,C++是一門電腦編程語言,G++不是語言,是一款編譯器中編譯C++程式的命令而已。那麼他們之間的區別是什麼?

在提交題目中的語言選項里,G++和C++都代表編譯的方式。準確地說,選擇C++的話,意味著你將使用的是最標準的編譯方式,也就是ANSI C++編譯。如果你使用的是G++的話,意味著你將使用GNU項目中最平凡適用人群最多的編譯器(其實也就是我們熟悉的Code::Blocks的自帶的編譯器,Windows環境里一般是MinGW下的gcc,Linux中的gcc和前者基本是一個東西)進行編譯。類似的還有選擇C和GCC,前者是標準C編譯器編譯,後者同樣是用gcc來編譯。

編譯器的差別——編譯器的優化

當然,很多時候我們有的代碼用C++提交通過了,但是G++卻失敗了呢?眾所周知,不同的編譯器,會對代碼做出一些不同的優化。舉一個最簡單的例子。針對單個語句(註意,是單個語句,不是包含在語句中的那種前++和後++):

 
1 2 a: a++; b: ++a;

一般的講,我們都知道,這兩條語句的最終結果是一樣的,就是a自己增加了1。但是,兩者的差距還是有的。如果從標準C的角度去理解。a++這個語句等同於

 
1 a: a = a +1

也就是說,我是先調用,再自增。在調用過程中,會申請一個新的數據地址,用於存放臨時的變數a’,然後在把a’加1,之後在把a’賦值給a。但是++a這個語句不需要這麼麻煩。因為他是先自增,後調用,也就是省去了申請新地址的功夫。所以理論上,二者的時間消耗是有差異的,如果你是使用標準C的編譯方式,就可以發現這個差異。畢竟,申請臨時記憶體這個操作耗費的時間,遠遠比令已知記憶體的數據進行一個改變要長的多。但是編譯器的優化就體現在了這種本身結果相同卻耗時有差異的地方。如果你使用gcc來編譯,結果你會發現前++與後++二者基本上沒有差異。這就是編譯器的優化中的冰山一角了。事實上還有很多優化的地方。

為什麼G++提交WA了?

好吧回到現實中來。我昨天在做poj 3122這道題的時候,再一次的遇到了G++WA;C++AC的尷尬局面。為什麼呢?其實這個也算是編譯器優化的一部分,那就是精度預設。

眾所周知,long long類型,作為一個在C/C++11才被確認為基本數據類型的一個數據類型,在不同的環境下,他的類型標識符是不同的。也就是我們津津樂道的%lld 和 %I64d了。同樣,double類型也是一個有趣的類型。double類型其實準確地說是雙精度型,他的記憶體長度一般是比float類型(單精度型)的多了一倍,有的時候很早的標準里是把double稱為long float的。所以說就有了為什麼float類型用%f,double用%lf。但是由於現在不是以前的那種一個記憶體條就幾兆,多開一個double就會超記憶體的年代了,所以double還有float在gcc中被自動優化。

在用scanf讀數據時,為了與float區分,使用%lf。

在用printf寫數據時,由於實質上,double和float是同一個類型,只不過記憶體占用有差異而已,他們的標識符都是%f,註意,這個和標準C不同,這裡的都是%f。

當然對於另外一個特殊的類型long double雖然不常用,但是編譯器依舊在支持,這裡有個插曲,理論上long double應該是兩倍的double(類似long long和int的關係,因為long和int其實是一個東西)。

但是實際上,long double很奇怪的是一個10位元組的怪物,他有兩個空餘位元組,是怎麼改動都不會發生變化的。輸入輸出的標識符都是%Lf,大寫的L。

 

但是這裡又有問題了,為什麼我在本地用%f會WA,在OJ上用%f會AC?

因為我們本機如果使用的是Windows下的Code::Blocks這款IDE的話,編譯器也就是MinGW這個東西。事實上,為了儘量保持gcc的跨平臺性,MinGW在某些地方是直接用了MSVC的東西的,而對我們影響最大的就是這個標識符的問題。簡單的說,如果你是要在本機測試,那麼最好,請使用標準C的那個標識符系統;如果你要提交代碼,那麼請改成gcc的那一套標識符系統。再有就是編譯器版本的問題,現在的MinGW版本已經到了4.8,但是POJ上仍然使4.4,所以低版本的編譯器同樣會有一些不尋常的問題。

當然還有更簡單的方法,就是直接用輸入輸出流在控制輸入輸出,這樣更省事,而且跨平臺性能更好,不會出現這種因為標識符而出錯的情況。

列個表格出來就是這個樣子的:

double f; POJ G++提交 POJ C++提交 本機測試(MinGW GCC 4.8) 最安全的方法
輸入 scanf(“%lf”, &f); scanf(“%lf”, &f); scanf(“%lf”, &f); cin >> f;
輸出 printf(“%f“, f); printf(“%lf”, f); printf(“%lf“, f); cout << f;

大概就是這麼多了,希望大家避免這種錯誤的發生。

 

--------------------------------------------------------------以上內容為轉載-----------------------------------------------------------------------

 

補充一下...cin和cout在這一點上比較安全,但是讀取速度卻比scanf和printf慢很多,在ACM比賽中,用cin和cout當然有可能導致TLE啦、

事實上,cin慢是有原因的,其實預設的時候,cin與stdin總是保持同步的,也就是說這兩種方法可以混用,而不必擔心文件指針混亂,同時cout和stdout也一樣,兩者混用不會輸出順序錯亂。正因為這個相容性的特性,導致cin有許多額外的開銷,如何禁用這個特性呢?只需一個語句 std::ios::sync_with_stdio(false); ,這樣就可以取消cin於stdin的同步了。

std::ios::sync_with_stdio(false);
std::cin >> n;
std::cout << n;

速度基本可以達到csanf和printf。

 

希望有所幫助~ 謝謝。

 


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • Description 給定兩個集合A和B的所有元素,計算它們的交、並、差集。 Input 輸入數據有多組,第一行為數據的組數T,接下來有2T行,每組數據占2行,每行有若幹個整數,第一行的所有整數構成集合A,第二行的所有整數構成集合B,分別用空格分隔。A和B最多分別不超過100個元素。 Output ...
  • 對象(四) 一、封裝 面向對象的三大特征:封裝、繼承、多態。 今天呢,我們來談談,其中兩個 封裝和繼承。而多態呢,如果沒有繼承也就沒有多態一說,這個我們後續繼續聊。 隱藏了實現細節,提供公共的訪問方式 提高了代碼復用性 提高安全性 隱藏了實現細節,提供公共的訪問方式 提高了代碼復用性 提高安全性 3 ...
  • 引言 本來計劃每周完成一篇Python的自學博客,由於上一篇到這一篇遇到了過年、開學等雜事,導致托更到現在。現在又是一個新的學期,春天也越來越近了(冷到感冒)。好了,閑話就說這麼多。開始本周的自學Python之路。而且,同時從這周開始,也要開始自學Tensorflow。希望能嚴格要求自己,不會托更。 ...
  • 1101: [POI2007]Zap Description FGD正在破解一段密碼,他需要回答很多類似的問題:對於給定的整數a,b和d,有多少正整數對x,y,滿足x<=a,y<=b,並且gcd(x,y)=d。作為FGD的同學,FGD希望得到你的幫助。 FGD正在破解一段密碼,他需要回答很多類似的問 ...
  • 1、 Iterable 與 Iterator Iterable 是個介面,實現此介面使集合對象可以通過迭代器遍歷自身元素. public interface Iterable<T> 第一個介面iterator()是jdk1.5引入的,需要子類實現一個內部迭代器Iterator遍歷元素。 後兩個介面是 ...
  • 堆和非堆記憶體 按照官方的說法:“Java 虛擬機具有一個堆(Heap),堆是運行時數據區域,所有類實例和數組的記憶體均從此處分配。堆是在 Java 虛擬機啟動時創建的。”“在JVM中堆之外的記憶體稱為非堆記憶體(Non-heap memory)”。 JVM主要管理兩種類型的記憶體:堆和非堆。 Heap me ...
  • 首先,將全部的輸入連接起來,存儲到字元串str中,再將\\全部替換為\空格。再依次遍歷str。對於:“A”:“B”這種情況,我們以:為分界點來分別存儲key和value來進行存儲對於:“A”:{ “B”:“C” }的這種情況,我們如果在:號後面遇到的不是引號,那就將value設置為OBJECT,進行 ...
  • 一、Memcached Memcached 是一個高性能的分散式記憶體對象緩存系統,用於動態Web應用以減輕資料庫負載。它通過在記憶體中緩存數據和對象來減少讀取資料庫的次數,從而提高動態、資料庫驅動網站的速度。Memcached基於一個存儲鍵/值對的hashmap。其守護進程(daemon )是用C寫的 ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...