随笔分类 -  STL

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