随笔分类 - C++ Libraries
摘要：原链接：传送门 今天看到 boost::unordered_map，它与 stl::map的区别就是，stl::map是按照operator<比较判断元素是否相同，以及比较元素的大小，然后选择合适的位置插入到树中。所以，如果对map进行遍历（中序遍历）的话，输出的结果是有序的。顺序就是按照opera
阅读全文
摘要：std::pair是一个结构模板，提供了一种将两个异构对象存储为一个单元的方法. 定义于头文件 <utility> std::make_pair 创建一个std::pair对象，推导出目标类型的参数类型. 定义于头文件 <utility> 示例： pair与make_pair的示例
阅读全文
摘要：使用STL中的map时候，有时候需要使用结构题自定义键值，比如想统计点的坐标出现的次数 这样子的话，会出现一堆报错 看着似乎满屏错误，其实就是少了一个键值比较函数，因为我们知道map插入键值后默认从小到大排序，使用自定义结构体作为键值，但是没有自定义比较函数的话，编译器无法为插入的元素排序。 这样子
阅读全文
摘要：参考资料：传送门先回顾队列的定义：队列(queue)维护了一组对象，进入队列的对象被放置在尾部，下一个被取出的元素则取自队列的首部。priority_queue特别之处在于，允许用户为队列中存储的元素设置优先级。这种队列不是直接将新元素放置在队列尾部，而是放在比它优先级低的元素前面。标准库默认使用<
阅读全文
摘要：参考资料： [ 1.codeproject ][1] [ 2.csdn ][2] [ 3.cplusplus ][3]
阅读全文
摘要：ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。 ForwardIter upper_bound(ForwardIt
阅读全文
摘要：C++ Deque(双向队列)： Deque 的特点： (1) 随机访问方便，即支持[ ] 操作符和vector.at() ，但性能没有vector 好； (2) 可以在内部进行插入和删除操作，但性能不及list ； (3) 可以在两端进行push 、pop ； (4) 相对于verctor 占用更
阅读全文
