পাইথন ডিকশনারি C++-তে ট্রান্সলেট করা (map ব্যবহার)

পাইথন ডিকশনারি মূলত হ্যাশম্যাপ (Hash Map)। C++-তে সমতুল্য হলো std::unordered_map (হ্যাশ টেবিল) বা std::map (ব্যালেন্সড BST, অর্ডার্ড)।

C++ std::map উদাহরণ (অর্ডার্ড)

#include 
#include 
#include 

using namespace std;

int main() {
    // Initializer list constructor
    map m1 = {
        {'a', 1}, {'b', 2}, {'c', 3}, {'d', 4}, {'e', 5}
    };

    cout << "Map contains following elements" << endl;
    for (auto it = m1.begin(); it != m1.end(); ++it)
        cout << it->first << " = " << it->second << endl;

    return 0;
}

আউটপুট

Map contains following elements
a = 1
b = 2
c = 3
d = 4
e = 5

পাইথন ডিক্ট সমতুল্য

m1 = {'a': 1, 'b': 2, 'c': 3, 'd': 4, 'e': 5}

std::unordered_map (হ্যাশ ম্যাপ, পাইথন ডিক্টের মতো)

#include 
unordered_map um = {{"foo", 42}, {"bar", 100}};
// O(1) এভারেজ লুকআপ, অর্ডার নেই

তুলনা

ফিচার	Python dict	C++ map	C++ unordered_map
অর্ডার	ইনসারশন অর্ডার (3.7+)	সর্টেড (কী অনুযায়ী)	নেই
লুকআপ	O(1)	O(log n)	O(1) এভারেজ
ইমপ্লিমেন্টেশন	হ্যাশ টেবিল	Red-Black Tree	হ্যাশ টেবিল