std sıralama :: ı gibi harita değerleri eklerseniz anahtar,</p> <p>Şimdi bir std :: string

Question

Bir std :: map myMap sahip olan harita: Şimdi istediğim

std::map <string, string> mymap; 
mymap["first"] = "hi"; 
mymap["third"] = "how r you"; 
mymap["second"] = "hello"; 

harita üzerinde yineleme ve sıralanır (tuşları) tarzda değerini yazdırmak için:

map<string, string>::iterator itr; 
for(itr = mymap.begin(); itr != mymap.end(); itr++) 
{ 
    string newline = itr->second; 
    cout << newline << endl; 
} 

Çıktı olmalıdır:

hi 
hello 
how r you 

Ben girişteki veriyorum olarak değil sıralı tuşlar şekilde varsayılan harita mağazalarında tarafından ben çıktıda aynı sırayı alıyorum düşündük. Bunun için sıralama işlevimi sağlamalı mıyım yoksa harita üzerinde yinelemeden önce fazladan bir şeyler yapmalı mıyım? Eğer o tür isterseniz kendin yap zorunda

Answer 1

elemanları anahtarına uygulanan operator< göre (varsayılan) sıralanır.

std::map <string, string> mymap; 
mymap["first"]="hi"; 
mymap["third"]="how r you"; 
mymap["second"]="hello"; 

for (std::map<string, string>::iterator i = mymap.begin(); i != mymap.end(); i++) 
{ 
    cout << i->second << "\n"; 
} 

Baskı:

hi 
hello 
how r you 

Answer 2

standardında tanımlanan map girişlerin sırası, (Bence). Örneğin, sort işleviyle. Ancak, map ile çalışacağından emin değilim. Eğer sıralanmış emin olmak istiyorsan, sana bir vector veya list kopyalamak ve bu sıralamak ve çıkış göstermektedir.

Answer 3

map aslında tree ve ANAHTAR düzenine göre sıralanır. ANUE değil, itr->second yazıyorsunuz. Anahtar/değer çiftlerinizi VALUE olarak sıralamak istiyorsanız, bunun yerine VALUE (anahtar olarak) kullanın veya her şeyi başka bir kapsayıcıda (bir dizi) saklayın, ardından bunları sıralayın. std::map içinde

Answer 4

std :: map zaten sıralanır Eğer beklendiği gibi

Eğer küçük değişikliklerde ile yayınlanmıştır kod

, benim için çalıştı. Unordered_map kullanıyordunuz, şimdi bir sorun yaşayacaksınız! std

Girişler :: haritası ilk> anahtarı tarafından sipariş edilen veya itr- edilir. itr-> ikincisi olduğu gibi, anahtarla ilişkili değere başvurur.

Daha da fazlası, harita üzerinde yineleme yapmıyorsunuz, file_line üzerinde yineleniyorsunuz (bunun ne olduğunu bilmiyorum, ama bunun mymap'ten farklı olduğunu varsayıyorum. üzerinde yineleme).

Answer 5

standart tanımlar:

birleştirici kapların Yineleyicilerin temel tesis dışı inen kullanılan karşılaştırma ile tanımlanır şifreler olmayan azalan sırada konteyner yinelemenize olmasıdır , bunları oluşturur.