簡體 English 中英

Python中的字典可以視為C ++中的Map嗎？

[英]Is dictionary in Python can be seen as Map in C++

原文 2011-03-31 08:11:30 0 2 c++/ python

Python中的字典可以視為C ++中的Map嗎？

插入復雜度是恆定時間嗎？ 字典的排序復雜度如何？ 迭代呢？

需要一些優點或鏈接到好的資源。

謝謝！

如果我沒記錯的話，C ++映射實現使用一棵樹，因此插入和檢索是O（log（n）），而不是O（1）。

Python使用哈希表，因此檢索為O（1）。

Python dict是通用數據結構的一種實現，通常稱為哈希表或哈希圖。

對於Python字典來說，復雜度是您希望通過有效實現哈希表實現的； 插入是恆定時間； 迭代為O（N）。 字典未排序； 如果您想要排序的內容，通常會將其轉換為其他內容（例如列表）。

[英]Python dictionary to C++ map

[英]Translate C++ map to python dictionary

[英]Python support sorted dictionary — similar to C++ map?

[英]Map Error when emulating a Python Dictionary in C++

[英]Subclassing C++ Map/Dictionary

[英]C# Dictionary to C++ std::map

[英]Can a hash table in c++ be used in a similar fashion to a dictionary in Python?

[英]Translating python dictionary to C++

[英]“Python dictionary” functionality in C++?

[英]C++ dictionary/map with added order

暫無

聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

相關問題 Python字典到C ++映射將C ++映射翻譯成python字典 Python支持排序字典 - 類似於C ++映射？在C ++中模擬Python字典時出現地圖錯誤子類化C ++地圖/詞典 C＃字典到C ++ std :: map 能否以類似於Python中的字典的方式使用c ++中的哈希表？將python字典翻譯成C++ C ++中的“Python字典”功能？ C ++字典/地圖添加了順序

相關標簽