Картите са част от C++ STL (Standard Template Library). Картите са асоциативните контейнери, които съхраняват сортирана двойка ключ-стойност, в която всеки ключ е уникален и може да се вмъква или изтрива, но не може да се променя. Стойностите, свързани с ключовете, могат да се променят.

Например: Карта на служителите, където идентификаторът на служител е ключът, а името е стойността, може да бъде представена като:

Синтаксис

 template <class key, map::key_type class t, map::mapped_type compare="less," map::key_compare alloc="allocator&lt;pair"> // map::allocator_type &gt; class map; </class>

Параметър

ключ: Ключовият тип данни, който да се съхранява в картата.

Тип: Типът данни на стойността, която да се съхранява в картата.

сравни: Клас за сравнение, който приема два аргумента от един и същи тип bool и връща стойност. Този аргумент не е задължителен и двоичният предикат по-малко е стойността по подразбиране.

разпределяне: Тип на обекта за разпределение. Този аргумент не е задължителен и стойността по подразбиране е разпределител.

низ в int

Създаване на карта

Картите могат лесно да бъдат създадени с помощта на следния оператор:

 typedef pair value_type; 

Горният формуляр ще се използва за създаване на карта с ключ от тип Тип ключ и стойност на типа тип стойност. Едно важно нещо е, че ключът на картата и съответните стойности винаги се вмъкват като двойка, не можете да вмъкнете само ключ или само стойност в карта.

Пример 1

 #include #include #include #include using namespace std; int main() { map Employees; // 1) Assignment using array index notation Employees[101] = 'Nikita'; Employees[105] = 'John'; Employees[103] = 'Dolly'; Employees[104] = 'Deep'; Employees[102] = 'Aman'; cout << 'Employees[104]=' << Employees[104] << endl << endl; cout << 'Map size: ' << Employees.size() << endl; cout << endl << 'Natural Order:' << endl; for( map::iterator ii=Employees.begin(); ii!=Employees.end(); ++ii) { cout << (*ii).first << ': ' << (*ii).second << endl; } cout << endl << 'Reverse Order:' << endl; for( map::reverse_iterator ii=Employees.rbegin(); ii!=Employees.rend(); ++ii) { cout << (*ii).first << ': ' << (*ii).second << endl; } } 

Изход:

 Employees[104]=Deep Map size: 5 Natural Order: 101: Nikita 102: Aman 103: Dolly 104: Deep 105: John Reverse Order: 105: John 104: Deep 103: Dolly 102: Aman 101: Nikita 

Членски функции

По-долу е списъкът на всички членски функции на map:

Строител/Разрушител

Итератори

Капацитет

Достъп до елемент

Модификатори

Наблюдатели

Операции

Разпределител

Претоварени функции, които не са членове