C++哈希表和python中的字典
时间: 2023-12-02 10:46:55 浏览: 29
C++中的哈希表是STL中的map,可以自己定义键值对<key, value>。与Python中的字典不同,C++中的map中的元素是按照key自动排序的。另外,STL中还有另一个哈希表:unordered_map,它不排序,底层用哈希表实现,插入复杂度为O(logn),查询复杂度为O(1)。\[2\]
Python中的哈希表是字典dict,基本形式为:{key1:value1, key2: value2, …}。Python的字典可以通过key直接访问对应的value,也可以使用一些方法来增加、删除、修改和查询键值对。此外,Python的字典是无序的,不会自动排序。\[1\]
所以,C++中的哈希表和Python中的字典在实现方式、排序和性能上有一些区别。
#### 引用[.reference_title]
- *1* *2* *3* [哈希表(C++的map、Java的HashMap、Python的dict)](https://blog.csdn.net/weixin_42820169/article/details/130896447)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down28v1,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]