STL
BIG_GENERAL_DD
好好学习,天天向上.
展开
-
lower_bound和upper_bound算法
ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。 ForwardIter upper_bound(ForwardIter first, ForwardIter last, const _Tp& val)算法返回原创 2017-04-15 09:34:05 · 548 阅读 · 0 评论 -
STL之equal_range() 函数
函数原型: #include pair equal_range( forward_iterator first, forward_iterator last, const TYPE& val ); pair equal_range( forward_iterator first, forward_iterator last, const TYPE& val, CompFn comp );原创 2017-04-15 10:04:46 · 1339 阅读 · 0 评论 -
STL基础学习之vector、stack、deque、list总结
最近又在复习push_back(),push()方法的时候,查阅一些资料把STL中的一些容器方法创新复习总结了一下。 C++ push方法与push_back方法 浅析 c++ stl栈容器stack的pop(),push()等用法介绍及头文件 push_back 方法介绍 vector::void push_back (const value_type& va原创 2017-08-02 12:24:41 · 459 阅读 · 0 评论 -
map和set异同
节选一: MAP的节点是一对数据. SET的节点是一个数据. Map使用关键值Key来唯一标识每一个成员 map可以重复。 set是集合 都属于关联容器 只不过,map的形式 map mymap; set的形式 set myset;转载 2017-12-14 22:41:52 · 284 阅读 · 0 评论 -
C++中的STL中map用法详解
C++中的STL中map用法详解 Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据 处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,转载 2018-01-29 10:18:03 · 317 阅读 · 0 评论 -
C++中的hash_map和map的区别
1)为什么需要hash_map 用过map吧?map提供一个很常用的功能,那就是提供key-value的存储和查找功能。例如,我要记录一个人名和相应的存储,而且随时增加,要快速查找和修改: 岳不群-华山派掌门人,人称君子剑 张三丰-武当掌门人,太极拳创始人 东方不败-第一高手,葵花宝典 ... 这些信息如果保存下来并不复杂,但是找起来比较麻烦。例如我要找"张三丰"的信息,最转载 2018-01-29 11:03:02 · 394 阅读 · 0 评论