STL
文章平均质量分 69
冬日阳光下的一只猫
这个作者很懒,什么都没留下…
展开
-
【STL】STL之map
mapmap作为STLSTL中一个类似于HASHHASH的容器,内部以红黑树实现。 常见操作: 一.构造 例如: mapint,int>hash; 第一个类型为原类型,而第二个类型为hash之后的类型。 二.插入 mapstring,int>hash; hash["hello"]=1; hash.insert(pairstring,int>("hi",2)); hash.insert原创 2015-09-13 11:27:10 · 336 阅读 · 0 评论 -
【STL】STL之set
集合(set)实现了快速查找元素、插入元素以及删除元素。具体实现则采用了红黑树的二叉平衡搜素。特点: 1.元素不重复。 2.采用中序遍历算法,使得效率比vector,map,list高。 3.自动按照key的大小排序。一.创建set集合对象 在创建set对象时,与其他STL的容器一样,需要指定类型。#include <iostream> #include <set>原创 2015-09-14 17:51:02 · 326 阅读 · 0 评论 -
【STL】STL之pair
一.构造 1.make_pair()pair<string,int>t1=make_pair("January",1); pair<int,int>t2=make_pair(2,1);2.分别赋值 对第一个元素赋值:p.first= 对第二个元素赋值:p.second=pair<string,int>t1; t1.first="January" ,t1.second=1 ;二.访问 正如上面原创 2015-09-15 21:08:01 · 282 阅读 · 0 评论 -
【STL】STL之lower_bound与upper_bound
这两个函数都用于二分查找。当然,必须要先进行升序排序。一.lower_bound lower_bound用于查找某个元素第一个不小于它的元素地址。 lower_bound(begin,end,a)在[begin,end)中查找第一个不小于a的元素地址。例如: 1 1 2 2 3 5 6 (下标从1开始) lower_bound(1)返回位置为1 lower_bound(4)返回位置为6原创 2015-09-15 21:37:39 · 411 阅读 · 0 评论