map、set、multiset、multimap的有序性

map、set、multiset、multimap这四种关联容器是有序的。有序的含义是它们按照顺序进行存储。以set为例，插入一些string元素之后，遍历set，会发现输出的string元素是有序的。

int main() {    set<string> test;    test.insert("abc");    test.insert("dbd");    test.insert("dbb");    test.insert("cef");    test.insert("abd");    for (auto it = test.begin(); it !=test.end(); it++) {        cout << *it << " ";    }    return 0;}

上述程序的输出为：

abc abd cef dbb dbd