初学 c++ STL 容器

学习自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初始化vec2vector<int> vec3(vec1.begin(),vec1.end());  //使用vec1初始化vec3vector<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位置插入５个值为３的元素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默认升序排序。
如果迭代器所指向的元素被删除，则该迭代器失效。其他任何增加、删除元素的操作都不会使迭代器失效。