程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> 圖示說明C++應用程序存在的幾大重要元素

圖示說明C++應用程序存在的幾大重要元素

編輯:C++入門知識

在C++應用程序裡不同類型數據進行混合運算時,C++編譯器會自動進行類型轉換。為了避免不同的數據類型在運算中出現類型問題,應盡量使用同種類型數據,不會使用可提升應用程序性能的特殊指令。

真的是 C++應用程序的性能就一定很差嗎?不是的。實際上在這道題中,使用的算法是非常高效的。上面的 0.001 秒和 0.062 秒已經分別是 C/C++ 程序和 C# 程序在 Timus Online Judge 網站運行的最短時間了。畢竟 C# 是托管的應用程序,要在 CLR 環境中運行,第一次運行時需要進行 JIT 編譯。最小的基本開銷要比 C/C++ 應用程序大。

接著,我們再來看看 Timus 1219. Symbolic Sequence:

Timus 1219. Symbolic Sequence:

這道題要求輸出滿足給定條件的一百萬個小寫拉丁字母。還是使用同樣的算法, C++應用程序比 C#程序慢 15 倍,比 C 程序慢 64 倍。

這次,不能用最小的基本開銷來解釋了,因為這些程序運行的時間已經不算很短了。但是,這道題還是有些特別的,它的時間主要花費在輸出大量的(一百萬個)字符上。C# 程序是調用了一百萬次 Console.Write() 方法,C++ 程序調用了一百萬次 std::cout << c 語句,C 程序調用了一百萬次 putchar() 函數。應該是這三種方法的不同效率造成的差異。如果把本題的算法稍做修改,使  C++應用程序只調用一次 Console.Write() 方法輸出全部一百萬個字符,則其運行時間從 0.968 秒下降到 0.093 秒。

現在,讓我們來看看 Timus 1152. The False Mirrors:

Timus 1152. The False Mirrors

這道題說述消滅怪物的故事,要求計算出故事中主角受到的最小傷害。還是使用同樣的算法,我們終於看到 C# 程序和 C++ 程序的運行時間差不多了。

不過,坦白的說,實際上這道題我使用的算法不是最優的。這道題最優的算法使用 C++ 語言實現,運行時間只需要 0.001 秒。我不知道該算法是什麼,如有誰知道的麻煩告訴我一下。:)

由於大多數 ACM 題目使用好的算法時需要的時間是很短的,所以如果用 C# 語言做題的話,基本上會發現比 C/C++ 語言慢很多,但是一般來說也不會超時,除非你使用的算法很差。下面就有一個例子,就是 Timus 1081. Binary Lexicographic Sequence:

Timus 1081. Binary Lexicographic Sequence

這道題要求給出第 K (0 < K < 109) 個 N (0 < N < 44) 位二進制數,該二進制數不得有相鄰的“1”。在 Accepted 的 C# 和 C++ 程序中,使用了時間復雜度為 O(N) 的算法。而在 Time limit exceeded 的 C++ 程序中,使用了時間復雜度約為  C++應用程序的算法。

何況,托管應用程序的性能在某些應用場合實際上有可能超過非托管的應用程序。例如,當 JIT 編譯器在運行時將 IL 代碼編譯成本地代碼時,編譯器對執行環境的認識比非托管編譯更加深刻。

  • 講述在LINUX裡進行C++環境的搭建
  • 對C++庫函數進行學習探索總結筆記
  • 深度剖析C++虛表工作機制講述
  • 闡述各種條件下的C++安全性問題
  • 如何正確編寫C++項目開發編寫項目計劃書

JIT 編譯器能判斷應用程序是否運行在一個 Core 2 Duo 的 CPU 上,並生成相應的本地代碼來利用 Core 2 Duo 支持的任何特殊指令。通常,非托管應用程序是針對具有最小功能集合的 CPU 編譯的,不會使用可提升應用程序性能的特殊指令。

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved