TechCodeview

Haritalar C++ STL'nin (Standart Şablon Kitaplığı) bir parçasıdır. Haritalar, her anahtarın benzersiz olduğu ve eklenebildiği veya silinebildiği ancak değiştirilemediği, sıralanmış anahtar/değer çiftini saklayan ilişkisel kaplardır. Tuşlarla ilişkili değerler değiştirilebilir.

Örneğin: Çalışan kimliğinin anahtar ve adın değer olduğu bir Çalışan haritası şu şekilde temsil edilebilir:

Sözdizimi

 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>

Parametre

anahtar: Haritada depolanacak anahtar veri türü.

tip: Haritada depolanacak değerin veri türü.

karşılaştırmak: Aynı bool türünden iki bağımsız değişkeni alan ve bir değer döndüren bir karşılaştırma sınıfı. Bu bağımsız değişken isteğe bağlıdır ve ikili yüklem less varsayılan değerdir.

tahsis: Ayırıcı nesnenin türü. Bu bağımsız değişken isteğe bağlıdır ve varsayılan değer ayırıcıdır.

fabrika tasarım deseni

Harita oluşturma

Haritalar aşağıdaki ifade kullanılarak kolaylıkla oluşturulabilir:

 typedef pair value_type; 

Yukarıdaki form, anahtar tipine sahip bir harita oluşturmak için kullanılacaktır Anahtar türü ve türün değeri değer türü. Önemli bir nokta, bir haritanın anahtarının ve karşılık gelen değerlerin her zaman bir çift olarak eklenmesidir; bir haritaya yalnızca anahtarı veya yalnızca bir değeri ekleyemezsiniz.

örnek 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; } } 

Çıktı:

 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 

Üye İşlevleri

Haritanın tüm üye işlevlerinin listesi aşağıdadır:

İnşaatçı/Yok Edici

Yineleyiciler

Kapasite

Öğe Erişimi

Değiştiriciler

Gözlemciler

Operasyonlar

Ayırıcı

Üye Olmayan Aşırı Yüklenen İşlevler