c/c++面試總結(3)

来源:http://www.cnblogs.com/lbdada/archive/2016/08/19/5788390.html
-Advertisement-
Play Games

7.vector和list的區別(這個也算是經常問的)vector和數組類似,擁有一段連續的記憶體空間,並且起始地址不變,這樣對隨機的讀取很有效率(就是我們所有的[]運算符了),因為記憶體是連續的如果我們想要插入或者刪除元素的時候就需要對當前的元素進行複製和移動,如果vector存儲的對象較大,或者構造 ...


7.vector和list的區別(這個也算是經常問的)

vector和數組類似,擁有一段連續的記憶體空間,並且起始地址不變,這樣對隨機的讀取很有效率(就是我們所有的[]運算符了),因為記憶體是連續的如果我們想要插入或者刪除元素的時候就需要對當前的元素進行複製和移動,如果vector存儲的對象較大,或者構造函數較複雜,那麼對現有對象進行拷貝的開銷就會很大(拷貝對象需要調用拷貝構造函數),vector每次擴張容量的時候將容量擴張2倍(由於vector中的元素是連續存放,所以不能隨便找個地方存放,於是vector會重新分配一塊大的記憶體,將原來的數據拷貝過來再將原來的空間釋放掉,而這部分記憶體一般情況下比需要存儲的數據所需要的記憶體大,這樣當再有元素需要存儲時就不需要在開闢記憶體了)。

list的對象是離散存儲的(就是記憶體不是連續的),想要隨機訪問某個元素就需要遍歷list,但是在插入元素的效率很高(只需要改變元素的指針,頭尾插入效率最高---具體參考鏈表的一些操作)。

vector適用:對象數量變化少,簡單對象,隨機訪問元素頻繁

list適用:對象數量變化大,對象複雜,插入和刪除頻繁

8.vector的resize和rserver操作的區別(雖然以前用過,但都不知道為什麼)
reserve增加了vector的容量,但是它的size沒有改變!
resize改變了vector的容量同時也增加了它的size!
想要更加深入的瞭解可以自行百度!!

9.unordered_map和map的實現機制,性能差異(c++面試STL的時候有可能會問到)
運行效率方面:unordered_map最高,hash_map其次,而map效率最低單提供了有序的序列。
占用記憶體方面:hash_map記憶體占用最低,unordered_map其次(數量少時優於hash_map),而map占用最高
unordered_map,它與 stl::map的區別就是,stl::map是按照operator<比較判斷元素是否相同,以及比較元素的大小,然後選擇合適的位置插入到樹中。所以,如果對map進行遍歷(中序遍歷)的話,輸出的結果是有序的。順序就是按照operator< 定義的大小排序。
而unordered_map是計算元素的Hash值,根據Hash值判斷元素是否相同。所以,對unordered_map進行遍歷,結果是無序的。
用法的區別就是,stl::map 的key需要定義operator< 。 而unordered_map需要定義hash_value函數並且重載operator==(必須要自定義operator==和hash_value。 重載operator==是因為,如果兩個元素的hash_value的值相同,並不能斷定這兩個元素就相同,必須再調用operator==。 當然,如果hash_value的值不同,就不需要調用operator==)。
對於內置類型,如string,這些都不用操心。
對於自定義的類型做key,就需要自己重載operator< 或者hash_value()了。
當不需要結果排好序時,最好用unordered_map。
實現機制:
map的內部實現是二叉平衡樹(紅黑樹自行查找相關概念,我也不懂,還需努力)
unordered_map的實現是hash_table;
hash_map在unordered_map實現之前先實現,但是unordered_map作為STL的標準被加入;hash_map和c++ stl的api不相容,c++ tr1(C++ Technical Report1)作為標準的擴展,實現了hash map,提供了和stl相容一致的api,稱為unorder_map.在頭文件 <tr1/unordered_map>中。
使用unordered_map,儘量不使用hash_map。


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

-Advertisement-
Play Games
更多相關文章
  • 題目是說給出一個數字,然後以1到這個數為序號當做二叉樹的結點,問總共有幾種組成二叉樹的方式。這個題就是用卡特蘭數算出個數,然後因為有編號,不同的編號對應不同的方式,所以結果是卡特蘭數乘這個數的階乘種方案。因為數字比較大,所以要用高精度的方法也就是用字元數組來做,我分別寫了三個函數,一個算加法,一個算 ...
  • 傳送門:hdu 5862 Counting Intersections 題意:對於平行於坐標軸的n條線段,求兩兩相交的線段對有多少個,包括十,T型 官方題解:由於數據限制,只有豎向與橫向的線段才會產生交點,所以先對橫向線段按x端點排序,每次加入一個線段,將其對應的y坐標位置+1,當出現一個豎向線段時 ...
  • django提供了一套用戶驗證系統,但是要使用這個系統,必須要使用django內置的用戶模型:django.contrib.auth.models.User,這個模型中預先定義了一些欄位,其中只有username和password是必須的。 username 用戶名,該欄位是必須的,長度限製版本之間 ...
  • Hashtable Hashtable 的實例有兩個參數影響其性能:初始容量 和載入因數。容量 是哈希表中桶 的數量,初始容量就是哈希表創建時的容量。註意,哈希表的狀態為 open:在發生“哈希衝突”的情況下,單個桶會存儲多個條目,這些條目必須按順序搜索。載入因數 是對哈希表在其容量自動增加之前可以 ...
  • --> 在多線程複製的基礎上加入斷點續傳的功能 -->Test 測試類 --> MyThread 線程實現類 ...
  • 一、java項目實現讀取Excel文件和導出Excel文件 實現讀取和導出Excel文件的代碼: 導出結果: 二、web項目中實現導出Excel文件 2.1、新建動態web項目 新建項目後在項目中添加jxl-2.6.jar文件和servlet-api.jar文件。 2.2、新建數據實體對象Membe ...
  • 整理了一些常用的新特性,歡迎點贊!!! 新增操作符 1、?? $username = $_GET['user'] ?? ''; $username = isset($_GET['user']) ? $_GET['user'] : 'nobody'; 2、<=> $number1 <=> $numbe ...
  • 一、繼承關係 繼承指的是一個類(稱為子類、子介面)繼承另外的一個類(稱為父類、父介面)的功能,並可以增加它自己的新功能的能力。在Java中繼承關係通過關鍵字extends明確標識,在設計時一般沒有爭議性。在UML類圖設計中,繼承用一條帶空心三角箭頭的實線表示,從子類指向父類,或者子介面指向父介面。 ...
一周排行
    -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.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...