aikudexue的博客

1.基本概念map通过operate<()比较元素，排列方式是平衡二叉树，查找元素复杂度log(n)元素是以键的升序排列的，因为 map 中默认使用 less 函数对象对它们进行排序。map元素是pair<constT,K>，键为常量不可修改map迭代器可以++

1.pairpair<T1，T2> 模板定义在 utility 头文件中初始化pair:std::pair<std::string, std::string> his_pair{"test", std::string {"that"}};auto your_pair = std::make_pair("test",std::string {"that"});//省

multimap默认的比较键的函数是 less()multimap 容器的成员函数 insert() 插入总是成功，返回一个指向插入元素的迭代器。iter = pets.insert(iter, std::make_pair("dog", "Spot")); // Insert Spot before Fang,元素会被插入到 iter 所指向元素的前面multimap 不支持

1.hashfunctional 头文件中定义了 hash 模板，可以从 K 类型的对象生成哈希值的函数对象的类型。接受 K 类型的单个参数，然后返回 size_t 类型的哈希值，对于相等的键必须产生相等的哈希值，对于不相等的键产生碰撞的可能性必须最小接近 size_t 最大值的倒数std::hash<int> hash_int;// Function object to hash...

1.基本概念set，multiset默认使用 less 来对元素排序，必须支持比较运算unordered_set，unordered_multiset使用哈希值来保存元素，必须支持哈希运算set组织方式为平衡二叉树set没有[]和at()2.初始化（1）初始化列表，默认比较函数是lessstd::set<int> numbers {8, 7, 6, 5, 4, 3, 2,...