2. 程式人生 > >c++ map中key為類物件或結構體

c++ map中key為類物件或結構體

阿新 • • 發佈：2019-01-24

C++實際開發的過程會經常使用到map。map是一個key-value值對，key 唯一，可以用find進行快速的查詢。其時間複雜度為O(logN)，如果採用for迴圈進行遍歷資料時間複雜度為O(N)。如果map中的資料量比較少 時，採用find和for迴圈遍歷的效率基本沒有太大的區別，但是在實際的開發過程中，儲存在map中的資料往往是大量的，這個時候map採用find方式效率比遍歷效率高的多。

   確定採用find方式查詢資料後，我們需要考慮儲存map的空間複雜度，對於基礎資料型別的資料（int char等）這裡就不做討論。本文討論的是map中儲存的資料結構struct情況。    1、如果map中的key為struct此時，需要先對struct進行操作符過載，關於這部分內容可以參考
C++ 過載操作符示例   2、map中的key只能是物件，而不能是指標。（這一點尤為重要）。下面給出三個map定義進行說明：
    std::map<NHSymbolkey, Stru_NHSymbol>*   pmapNHSymbolInfo1
    std::map<NHSymbolkey, Stru_NHSymbol*>*  pmapNHSymbolInfo2    std::map<NHSymbolkey*, Stru_NHSymbol*>*  pmapNHSymbolInfo2    其中，pmapNHSymbolInfo1、pmapNHSymbolInfo2中使用find正常，遍歷也正常，
pmapNHSymbolInfo3使用find查詢不到對應的資料（資料已經存在，find不到，遍歷可以找到）   原因：std::map<NHSymbolkey*, Stru_NHSymbol*>*  pmapNHSymbolInfo2在find的時候是根據指標進行查詢的。而在資料insert時，資料都是new的，每次new出的地址是不一樣的，在find資料時，根據地址查詢結果就找不到資料。通過遍歷是取出地址中內容一一比較，這樣能夠找到資料。 pmapNHSymbolInfo1、pmapNHSymbolInfo2兩種方式都可以使用find方式查詢資料，但是pmapNHSymbolInfo1中
Stru_NHSymbol為物件，這樣會使map佔用空間比較大，pmapNHSymbolInfo2的Stru_NHSymbol為指標，儲存時地址佔用空間小，但是每次都是new處理來的，所有一定要記住使用完成後一定要delete，否則會出現記憶體洩露。   3、 map插入資料2中方式比較         std::map<NHSymbolkey, Stru_NHSymbol*>*  pmapNHSymbolInfo       pmapNHSymbolInfo->insert(std::make_pair(pNHSymbolkey, pNHSymbol));該方式的key如果出現重複，則會插入資料失敗；       (*pmapNHSymbolInfo)[objNHSymbolkey] = pNHSymbol;該方式的key如果出現重複則直接覆蓋掉原來的資料，永遠不會出現插入失敗的問題。 結論：C++ map中key不要使用指標，請直接使用物件。

相關推薦

c++ map中key為類物件或結構體

C++實際開發的過程會經常使用到map。map是一個key-value值對，key 唯一，可以用find進行快速的查詢。其時間複雜度為O(logN)，如果採用for迴圈進行遍歷資料時間複雜度為O(N)。如果map中的資料量比較少 時，採用find和for迴圈遍歷的效率基本沒有太大的區別，但是在實際的開發過程

c++ map巢狀佇列(佇列巢狀結構體指標)ok

map中巢狀佇列，佇列中是結構體，有一個問題，結構體中的值不更新#include<iostream>#include<queue>#include<map>//#in

mybatis返回map，key為指定屬性，value為實體類結果集

實體類： 資料庫： CREATE TABLE `job_title_info` ( `_jobtitleid` varchar(255) DEFAULT NULL, `_shortname` varchar(255) DEFAULT NULL, `_ful

不要對C++類物件或struct物件做memset操作

參考頁面中有下面程式碼： #include <string.h> int main() { struct TestStruct { int a; std::string b; }; TestStruct t = {}; // OK

命名空間“Microsoft”中不存在類型或命名空間名“Reporting”(是否缺少程序集引用?)

log form 添加引用 reporting port -1 microsoft porting gac IDE升級到VS2017之後，出現了如題所示的報錯，重新引用DLL的方法如下： 1、右鍵引用，選擇添加引用。 2、左側選擇瀏覽，下面點擊瀏覽按鈕。 3、分別添加M

C語言中數據類型和變量

括號 函數返回值 轉換 函數調用模型 行修改 接收 返回值 log 不能 C語言中的數據類型 數據類型的本質，固定大小內存塊的別名。 數組名代表數組首元素的地址。 數組首元素的地址，&代表整個數組的地址。 數組數據類型，怎麽定義數據數組類型，定義數組類型指針，數組

C#語言中字符類char的使用方法(總結)

目前 小寫字母 使用方法 string 符號 數字 字符串 類別 toupper char類在C#中表示一個unicode字符，正是這些unicode字符構成了字符串。unicode字符是目前計算機中通用的字符編碼，它為針對不同語言中的每個字符設定了統一的二進制編碼，用於滿

解決命名空間“System.Web.Mvc”中不存在類型或命名空間名稱“Ajax”(是否缺少程序集引用?)

ima info 點擊 分享圖片 技術 http 圖片 com 空間名稱 解決命名空間“System.Web.Mvc”中不存在類型或命名空間名稱“Ajax”(是否缺少程序集引用?) 1.右擊引用中的System.Web.MVC,點擊“屬性” 把"復制本地"改為T

C++ map中使用erase應該註意到的問題

運行 刪除 eight size 正常 type width tor ras 註意：此程序在win環境下會出現上述描述的問題；在mac環境下第一種方式是正常運行的。Map.erase有3個重載函數： void erase(iterator position); size_

json 物件轉換為類物件

//從物件中 提取  元素              String data = jsonObj.getString("data");      &n

C++ map中find與count的使用

使用count，返回的是被查詢元素的個數。如果有，返回1；否則，返回0。注意，map中不存在相同元素，所以返回值只能是1或0。 使用find，返回的是被查詢元素的位置，沒有則返回map.end()。 例子： 1 #include 2 #include 3 #include 4 #

為什麼C++中空類和空結構體大小為1？

原文連結：http://www.spongeliu.com/260.html 對於結構體和空類大小是1這個問題，首先這是一個C++問題，在C語言下空結構體大小為0(當然這是編譯器相關的)。這裡的空類和空結構體是指類或結構體中沒有任何成員。 在C++下，空類和空結構體的大小是1（編譯器

函式在python中是第一類物件——day11

函式在python中是第一類物件？1、可以被引用x=1y=xdef bar(): print('from bar')f=barf()2、可以當中引數傳入x=1def func(a): print(a)func(x)def bar(): print('from bar')def wrapper

資料庫中樹結構資料,轉換為Java物件樹結構( 多叉樹結構 )

總體就是圖所表示所表示的轉換,由資料庫 => Java物件轉換,程式碼比較簡單 提供了兩個查詢方法: No.1 : Map<String,List<Tree>> arrMap = queryGroupToMap();//

C++ map通過key獲取value

一般是value  =map[key]，或者另一種迭代器的方式 1、在map中，由key查詢value時，首先要判斷map中是否包含key。 2、如果不檢查，直接返回map[key]，可能會出現意想不到的行為。如果map包含key，沒有問題，如果map不包含key，使用下

關於類中定義自身類物件的問題

在C++的類定義中，是不能夠在類中定義自身類的物件的，但是可以定義自身類的指標物件和引用。 class A { public:  A ()  {   cout<<“Constructor method.”<<endl;  };  A a;

【C++】使用sizeof計算類物件所佔空間大小-sizeof總結

 決定C ++中物件的大小的因素： 1.所有非靜態資料成員的大小 2.資料成員的順序 3.位元組對齊或位元組填充 4.其直接基類的大小虛擬函式的存在 5.  正在使用的編譯器 6.繼承模式（虛擬繼承） 一、使用sizeof計算類物件所佔空間大小

如何在 Objective-C 專案中使用 Swift 類

準備好 Xcode OC 專案 當我們往 OC 專案新增 Swift 檔案的時候，如果是第一次將會看見一個 Xcode 的招待框：”Would you like to configure an Objective-C bridging header?”。根據我們的主題（

用16G記憶體在Java Map中處理30億物件

在一個下雨的夜晚，我在思考Java中記憶體管理的問題，以及Java集合對記憶體使用的效率情況。我做了一個簡單的實驗，測試在16G記憶體條件下，Java的Map可以插入多少物件。 這個試驗的目的是為了得出集合的內部上限。所以，我決定使用很小的ke

HashMap中key為null時存到哪裡去了

hashMap是根據key的hashCode來尋找存放位置的，那當key為null時， 怎麼儲存呢？ 在put方法裡頭，其實第一行就處理了key=null的情況。  if (key == null) return putForNullKey(value);