学习自http://blog.csdn.net/conanswp/article/details/23297441 C++STL基本容器的使用
容器分类
c++中主要有两种容器:顺序容器和关联容器。
- 顺序容器包含vector、list、dequeue等。其中vector表示连续的内存,基于数组实现;list表示非连续的内存,基于链表实现;dequeue与vector类似,但是对首元素提供插入和删除的双向支持。
- 关联容器包含map和set。map是key-value形式,set是单值。map和set中key值唯一,multimap和multiset可以存放多个相同的key。
注:容器类自动申请和释放内存,因此无需new和delete操作。
一.vector
vector 基于模板实现,要包含头文件vector
内部结构:数组
随机访问某个元素和在末尾增加或删除元素所需时间均为常量;
在中间或开头增加或删除元素所需时间随元素数目呈线性变化。
可以动态的增加或减少元素,内存管理自动完成,也可通过reserve()成员函数来手动管理内存。
他的迭代器在内存重新分配时将失效(他所指向的元素在该操作的前后不再相同);当删除元素时,指向被删除元素以后的任何元素的迭代器都将失效。
//1.定义和初始化
vector<int> vec1; //默认初始化,vec1为空
vector<int> vec2(vec1); //使用vec1初始化vec2
vector<int> vec3(vec1.begin(),vec1.end()); //使用vec1初始化vec3
vector<int> vec4(10); //10个值的元素
vector<int> vec5(10,4); //10个值为4的元素
//2.常用操作方法
vec1.push_back(100); //添加元素
int size = vec1.size(); //元素个数
bool isEmpty = vec1.empty(); //判断是否为空
cout<<vec1[0]<<endl; //取得第一个元素
vec1.insert(vec1.end(),5,3); //从vec1.back位置插入5个值为3的元素
vec1.pop_back(); //删除末尾元素
vec1.erase(vec1.begin(),vec1.end()); //删除之间的元素,其他元素前移
cout<<(vec1==vec2)?true:false; //判断是否相等==、!=、>=、<=...
vector<int>::iterator iter = vec1.begin(); //获取迭代器首地址
vector<int>::const_iterator c_iter = vec1.begin(); //获取const类型迭代器
vec1.clear(); //清空元素
//3.遍历
//下标法
int length = vec1.size();
for(int i=0;i<length;i++)
{
cout<<vec1[i];
}
cout<<endl<<endl;
//迭代器法
vector<int>::const_iterator iterator = vec1.begin();
for(;iterator != vec1.end();iterator++)
{
cout<<*iterator;
}
二、list
内部结构:双向循环列表
在任何地方插入和删除元素所需时间都为常量,但是不支持随机的访问;支持双向遍历;可动态增加或减少元素,内存管理自动完成。
增加任何元素都不会使迭代器失效。删除元素时,除了指向当前被删除元素的迭代器外,其他迭代器都不会失效。
//1.定义和初始化
list<int> lst1; //创建空list
list<int> lst2(3); //创建含有三个元素的list
list<int> lst3(3,2); //创建含有三个元素的list
list<int> lst4(lst2); //使用lst2初始化lst4
list<int> lst5(lst2.begin(),lst2.end()); //同lst4
//2.常用操作方法
lst1.assign(lst2.begin(),lst2.end()); //分配值
lst1.push_back(10); //添加值
lst1.pop_back(); //删除末尾值
lst1.begin(); //返回首值的迭代器
lst1.end(); //返回尾值的迭代器
lst1.clear(); //清空值
bool isEmpty1 = lst1.empty(); //判断为空
lst1.erase(lst1.begin(),lst1.end()); //删除元素
lst1.front(); //返回第一个元素的引用
lst1.back(); //返回最后一个元素的引用
lst1.insert(lst1.begin(),3,2); //从指定位置插入3个2
lst1.rbegin(); //返回第一个元素的前向指针
lst1.remove(2); //相同的元素全部删除
lst1.reverse(); //反转
lst1.size(); //含有元素个数
lst1.sort(); //排序
lst1.unique(); //删除相邻重复元素
//3.遍历
//迭代器法
for(list<int>::const_iterator iter = lst1.begin();iter != lst1.end();iter++)
{
cout<<*iter;
}
cout<<endl;
三、deque
deque与vector类似,支持随机访问,他在容器中某一位置上的操作花费的是线性时间。和vector不同的是,deque还支持从开始端插入数据:push_front(),其余和vector相同。
四、map
键值对(key/value)容器,map中一个键只能对应一个值,而multimap允许一个键对应多个值。对于迭代器来说,可以修改值(value)而不能修改键(key)。map会根据key自动排序。
//1.定义和初始化
list<int> lst1; //创建空list
list<int> lst2(3); //创建含有三个元素的list
list<int> lst3(3,2); //创建含有三个元素的list
list<int> lst4(lst2); //使用lst2初始化lst4
list<int> lst5(lst2.begin(),lst2.end()); //同lst4
//2.常用操作方法
lst1.assign(lst2.begin(),lst2.end()); //分配值
lst1.push_back(10); //添加值
lst1.pop_back(); //删除末尾值
lst1.begin(); //返回首值的迭代器
lst1.end(); //返回尾值的迭代器
lst1.clear(); //清空值
bool isEmpty1 = lst1.empty(); //判断为空
lst1.erase(lst1.begin(),lst1.end()); //删除元素
lst1.front(); //返回第一个元素的引用
lst1.back(); //返回最后一个元素的引用
lst1.insert(lst1.begin(),3,2); //从指定位置插入个
lst1.rbegin(); //返回第一个元素的前向指针
lst1.remove(2); //相同的元素全部删除
lst1.reverse(); //反转
lst1.size(); //含有元素个数
lst1.sort(); //排序
lst1.unique(); //删除相邻重复元素
//3.遍历
//迭代器法
for(list<int>::const_iterator iter = lst1.begin();iter != lst1.end();iter++)
{
cout<<*iter;
}
cout<<endl;
五、set
set是一个有序的容器,里面的元素都是排好序的,支持插入,删除,查找等操作,就像一个集合一样。所有的操作都是严格在logn时间之内完成的,效率很高。同map一样,插入的元素不能相同,但是multiset可以相同。set默认升序排序。
如果迭代器所指向的元素被删除,则该迭代器失效。其他任何增加、删除元素的操作都不会使迭代器失效。