Кайсы стандарттык контейнерде маалыматтардын түзүмү map ишке ашырылган?

C++ standart kitaphanasında, std::map maglumatlar gurluşy gyzyl-ýalpyk agajy (Red-Black Tree) esasyna esaslanýar. Bu, elementleri goşmak, aýyrmak we gözlemek üçin logaritimik wagty üpjün edýän deňagramly ikili gözleg agajydyr.

C++-da, std::map — bu açar-çözgüt jübütlerini açar boýunça tertiplenmiş görnüşde saklaýan baglanyşykly konteýnerdir. Gyzyl-ýalpyk agajy arkaly, agajyň deňagramlylygy üpjün edilýär we operasiýalar netijelidir.

std::map ulanylyş mysaly:

#include <iostream>
#include <map>

int main() {
    std::map<int, std::string> myMap;
    myMap[1] = "bir";
    myMap[2] = "iki";
    myMap[3] = "üç";

    for (const auto& pair : myMap) {
        std::cout << pair.first << ": " << pair.second << std::endl;
    }
    return 0;
}

Şeýlelik bilen, std::map deňagramly agaja esaslanýar, hash tablisine däl (hash tabliseleri üçin std::unordered_map ulanylýar).