sắp xếp trong std :: bản đồ, nơi quan trọng là một std :: string

Question

Tôi có một myMap std :: map

Bây giờ, nếu tôi chèn giá trị trong bản đồ như:

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

Bây giờ tôi muốn để lặp qua bản đồ và in giá trị trong sắp xếp (phím) cách:

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

Output nên là:

hi 
hello 
how r you 

Tôi nghĩ rằng theo mặc định các cửa hàng bản đồ trong các phím được sắp xếp theo cách nhưng tôi nhận được cùng một thứ tự trong đầu ra như tôi đang đưa vào đầu vào. Tôi có cần phải cung cấp chức năng sắp xếp của tôi cho điều này hay cần phải làm gì đó trước khi lặp lại trên bản đồ?

Answer 1

Các thành phần trong std::map được đặt hàng (theo mặc định) bởi operator< được áp dụng cho khóa.

Mã bạn đăng, với thay đổi nhỏ, làm việc cho tôi như bạn mong đợi:

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"; 
} 

Prints:

hi 
hello 
how r you 

Answer 2

Thứ tự các mục nhập trong một số map được xác định trong tiêu chuẩn (tôi nghĩ), vì vậy nếu bạn muốn nó được sắp xếp, bạn phải tự làm điều đó. Ví dụ với hàm sort. Tuy nhiên, tôi không chắc liệu nó có hoạt động với map hay không. Nếu bạn muốn chắc chắn rằng nó được sắp xếp, tôi đề nghị bạn sao chép nó vào một vector hoặc một list và sắp xếp và xuất ra.

Answer 3

map thực sự là một tree và được sắp xếp theo thứ tự KEY. Bạn đang in itr->second là VALUE không phải là KEY. Nếu bạn muốn cặp khóa/giá trị của mình được sắp xếp theo VALUE, hãy sử dụng phím VALUE làm khóa thay thế hoặc lưu trữ mọi thứ trong vùng chứa khác (nói một mảng), sau đó sắp xếp chúng.

Answer 4

std :: bản đồ đã được đặt hàng. Nếu bạn đang sử dụng unordered_map, bây giờ bạn đã có một vấn đề!

Mục nhập trong std :: bản đồ được sắp xếp theo khóa hoặc itr-> đầu tiên. itr-> thứ hai khi bạn có nó, đề cập đến giá trị được liên kết với khóa.

Hơn nữa, bạn không lặp lại trên bản đồ, bạn đang lặp qua file_line (Tôi không biết đó là gì, nhưng tôi sẽ giả sử nó khác với mymap. Đó là những gì bạn nên lặp lại).

Answer 5

Các tiêu chuẩn định nghĩa:

Thuộc tính cơ bản của vòng lặp của container kết hợp là họ lặp qua các container theo thứ tự không giảm dần các phím mà không giảm dần được xác định bởi sự so sánh đã được sử dụng để xây dựng chúng.