1) map
về khai báo thì map sẽ khai bảo kiểu
map<kiểu dữ liệu của key, kiểu dữ liệu của value> someMap;
key ở đây là giá trị của map như int là 1 2 3 ,char a,b,c;
value là đếm số phần tử key tương ứng;
vd khai báo : map<int,int> dem,map <string,int> s;
lưu giá trị sẽ là :someMap[a] =i ;
a sẽ thuộc kiểu dữ liệu key khai báo ở map
còn i sẽ thuộc kiểu dữ liệu khai báo ở value;
vd về code map
#include <iostream>
#include <map>
using namespace std;
int main() {
map<string, int> A; // Khởi tạo một map A
// Thêm vào map A một số phần tử.
A["One"] = 1;
A["Two"] = 2;
A["Three"] = 3;
// Duyệt và xuất ra từng cặp giá trị key: value của mỗi phần tử trong map A
map<string, int>::iterator it;
for (it = A.begin(); it != A.end(); it++) {
cout << it->first.c_str() << ": " << it->second << endl;
}
// Thêm vào một phần tử giá trị key trùng lặp, chuyện gì sẽ xảy ra?
A["One"] = 10;
// In kết quả map A ra màn hình sau khi thêm vào 1 key trùng lặp,
// tự chạy code xem kết quả của chính bạn.
for (it = A.begin(); it != A.end(); it++) {
cout << it->first.c_str() << ": " << it->second << endl;
}
}
2) Về sort
sort( phần tử đầu, phần tử cuối ); nó sẽ sắp xếp theo thứ tự tăng dần từ phần từ đầu đến phần tử cuối
bạn cũng có thể thêm từ khóa greater<int>() vào cuối sau phần từ cuối để sắp xếp giảm dần
