随笔分类 - STL
摘要:equal_range()根据键值,返回一对迭代器的pair对象。 如果该键值在容器中存在,则pair对象中的第一个迭代器指向该键关联的第一个实例,第二个迭代器指向该键关联的最后一个实例的下一位置。 如果找不到匹配的元素,则pair对象中的两个迭代器都将指向此键应该插入的位置。 算法lower_bo
阅读全文
摘要:需要引入的头文件不同map: #include <map>unordered_map: #include <unordered_map> 内部实现机理不同map: map内部实现了一个红黑树(红黑树是非严格平衡二叉搜索树,而AVL是严格平衡二叉搜索树),红黑树具有自动排序的功能,因此map内部的所有
阅读全文
摘要:vector::erase() 返回被删除元素下一个位置的迭代器 iter: STL中的源码: //清除[first, last)中的所有元素 iterator erase(iterator first, iterator last) { iterator i = copy(last, finish
阅读全文
摘要:记录一下平时用到的string操作: 1.int转为string 方法一:to_string() c++11标准增加了全局函数std::to_string: string to_string (int val); string to_string (long val); string to_stri
阅读全文
摘要:转自:http://blog.chinaunix.net/uid-26000296-id-3785610.html http://www.cnblogs.com/mr-wid/archive/2013/01/22/2871105.html 一、向量的介绍 向量 vector 是一种对象实体, 能够容
阅读全文