-6
我想學習C++。我在C++中遇到了地圖。有人可以定性地向我解釋什麼是地圖，哪些地方更常用？a和b在地圖中的數據類型<int,int> a，b
A
回答
1
你錯了std::map的內部 - 它使用的數據結構與O(log n)插入，查詢和刪除時間。 IIRC，它是一棵紅黑色的樹。要回答您的問題，存儲的對象是map<int,int>::value_type，即std::pair<const int, int>。這裏是ref。
相關問題
- 1. 類型參數（F：（（A，B））⇒B）（隱式CMP：訂貨[B]）：（A，B）
- 2. swap（int＆a，int＆b）和swap（int * a，int * b）。有什麼區別？
- 3. 區別 「A級; B類」 和 「類A :: B」
- 4. 如何「a <= b && b <= a && a！= b」爲真？
- 5. A→B，B→A類協會
- 6. 輸入（a + b）** 2，輸出a * a + a * b + b * a + b * b
- 7. 混合兩個矢量：[a a]和[b b] to [a b a b]
- 8. （A && B）與（A和B）
- 9. GROUP BY（A，B）和（B，A）
- 10. scala中的聯合類型與子類型：A | B <：A | B | C
- 11. SqlAlchemy如何查詢列A == a和B == b和A == b和B == a
- 12. a，b = b，a + b和a = b，b = a + b在fibonacci中的區別是什麼[Python]
- 13. Python a，b = b，a + b
- 14. double a = a + int b和int a + = double b之間的區別是什麼？
- 15. 測試非整數是否在範圍[a，b） - 或[a，b]，（a，b），（a，b）
- 16. 「int N = a == b？a：a + b == 10？a + b：0;」的含義
- 17. 從{a-b，b-c，c-a}改變爲{（a，b），（b，c），（c，a）}？
- 18. 類型模式的名稱：R a b = Q（a - >（R a b，b））
- 19. numpy的：點（A，B）和（A * B）的.sum（）
- 20. a + = b和a = + b之間的區別是什麼，a ++和++ a？
- 21. 'A'，'B'和'A或B'的T-SQL COUNT
- 22. * a = b和a =＆b之間的差異？
- 23. 爲什麼「int a，b;」而「int c = a-b」在我給「a」和「b」賦值時不工作？
- 24. 選擇A其中A <B在LINQ
- 25. a // b和int（a/b）之間有什麼區別？
- 26. public void add（int a，int ... b）{
- 27. int A不等於int B
- 28. 在PHP OOP中$ a =＆$ b，$ a = $ b和$ a = clone $ b之間的區別OOP
- 29. Style類A + B類和A類只
- 30. PHP變換陣列'a'，'b'，'c'到'a/b/c'，'a/b'，'a'
對不起，如果這是一個愚蠢的問題，我是新的c + +編程。 – user3624963
我相信你誤解了你的'map'參數使用哈希表來存儲它的值。 'unordered_map'就是這樣工作的。據我所知，'std :: map'通常使用RB-trees – streppel
@ user3624963實現，這是一個普遍存在的問題。你的「我知道...」部分是不正確的，很難知道你在問什麼。 –