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