map

本文仅介绍了如何使用它们常用的方法。

vector

1、可随机访问，可在尾部插入元素；2、内存自动管理；3、头文件#include <vector>

1、创建vector对象

一维：

　　(1) vector<int>v1;

　　(2) vector<int>v2(10);//10个元素，初始为0

　　(3) vector<int>v3(10,4);//10个元素，初始为4

　　(4) vector<int>v4(v3);

　　(5) vector<int>v5=v4;

　　(6) 利用迭代区间[&begin, &end]所指的元素

　　　　1)vector<int>v6(v.begin(), v.end());

　　　　2)set<int>s; vector<int>v(s.begin(), s.end());

　　　　3)int a[4]={1,2,3}; vector<int>v7(a,a+sizeof(a)/sizeof(a[0]));

　　　　4)string str[]={"abc", "def", "ghi" };  vector<string>v8(str,str+sizeof(str)/sizeof(string));

　　　　5)char *s[]={"abc", "def", "ghi" };  vector<string>v9(s,s+sizeof(s)/sizeof(int));

二维：

(1) int n=3, m=4; vector<vector<int>>matrix(n, m);//创建一个n行m列初始值为0的二维vector对象

(2) vector<vector<int>>mat(n,vector<int>(m,9));//赋初值为9

note： mat.size(); mat[0].size();

2、尾部元素扩张：v.push_back(elem);

3、下标方式访问：v[index]=elem; cout<<v[index]; 下面遍历二维向量

int a[]={
    1,2,3,4,5};vector
      
       v(a,a+sizeof(a)/sizeof(a[0]));vector
       
        
         >mat(3,v);for(size_t i =0; i
        
       
      

4、v.at(index)访问：mat.at(1).at(2)=433;  cout<<mat.at(1).at(2);//二维举例

5、用迭代器访问与遍历：

begin()、end()、rbegin()、rend()：begin()返回的是首元素位置的迭代器；end()返回的是最后一个元素的下一元素位置的迭代器。rbegin()、rend()与他们相反。

vector
      
       ::iterator it; for(it=v.begin();it!=v.end();it++)      cout<<*it<<" "; //使用auto,代码显得简洁for(auto i=v.begin(); i!=v.end(); i++)    cout<<*i<<" ";//反向遍历 迭代器为reverse_iteratorfor(auto i=v.rbegin(); i!=v.rend(); i++)    cout<<*i<<" ";
      

//这两种遍历方式对于其它类也可用

int arr[5]={
    10,20,30,40,50};vector
      
       vec(arr,arr+sizeof(arr)/sizeof(arr[0]));cout<<(*vec.begin())+2<
      

6、元素的插入（insert把一个数据插入到迭代器位置之前） v.insert(pos,elem)  v.insert(pos,n,elem)  v.insert(pos,beg,end)

vector
      
       v(10);int a[]={
    1,2,3,4,5,6,7};vector
       
        v1(a,a+sizeof(a)/sizeof(a[0]));v.insert(v.begin()+1, v1.begin(),v1.begin()+3);for(auto i=v.begin(); i!=v.end(); i++)    cout<<*i;cout<<*(v1.begin()+3)<
       
      

7、元素的删除  v.erase(pos) v.erase(beg,end)。区间为[beg,end)。

8、使用reverse反向排列算法，头文件<algorithm>

reverse(v.begin(),v.end());

 

9、sort排序

　　(1)sort(v.begin(),v.end());//默认为升序

　　(2)sort(v.begin(),v.end(),cmp);//以cmp条件函数排序

10、size() 与 capacity()、reserve()与resize()

　　(1) capacity指的是容量，size指的是实际元素的个数。size<=capacity

　　(2) 当元素大于容量时，容量函数增加。

　　(3)empty()方法返回向量是否为空，指的是实际数据个数。

　　(4)reserve()和resize()分别是对capacity与size的重设，当发生异常时，vector对象会自动扩容。

11、使用swap(v1,v2)交换两对象。（对于其它类也适用，后面不在赘述）

下表来源：

string

头文件<string>

1、创建string对象： string s;

2、给string对象赋值：

(1) s=”abc”;

(2)把字符指针赋给一个字符串对象。

char *c1="abcde";char c2[]={
   'f','g','h','\0'};string s=c1;s+=c2;cout<<

3、在尾部添加字符、字符串

string s;s+='a';s.push_back('b');//注意，不能用这个方法添加字符串s.pop_back();s+="cde";s.append("f");//不能用这个方法添加字符cout<<

4、插入字符 （insert()方法把一个字符插入到迭代器位置之前）。s.insert(pos, char)，s.insert(pos,n,elem)  s.insert(pos,beg,end)

5、下标方式访问。

6、删除元素。(1)s=“”；(2)earse()

7、返回长度。s.length()或者s.size()

8、替换string对象的字符，常用的replace(beginIndex,len,str)，swap

string s; s="789123456"; s.replace(3,3,"good"); //从第3个开始，将连续的3个字符替换为“good”,即将“abc”替换为“good”cout<<

 

9、搜索string对象的元素或子串。find()

//find()方法可查找字符、字符串,未找到返回string::npos的值(4294967295)//find 必须匹配完整的字符串，find_first_of只需要匹配部分即可（group）string s="  acbac  ";cout<
     
      <
     

10、字符串的比较。 compare()

//如果它比对方大，则返回1；如果它比对方小，则返回-1；如果它与对方相同（相等），则返回0。string s1="12345";string s2="fgger";cout<
     
      <
     

11、sort方法排序。（头文件<algorithm>）

bool cmp(char c1, char c2){    if(c1>c2) return true;    else return false;}int main(){    string s;    cin>>s;    sort(s.begin(), s.end(), cmp);    cout<

12、用reverse反向排序string对象。reverse头文件<algorithm>，reverse(s.begin(),s.end());

13、与数值间的相互转化

//数值转字符串 C++方法，使用
     
      中的ostringstream流double d=1.34;ostringstream o;if(o << d)  //把数值d输入流中    cout<
      
       <
       
        中的istringstream流string s3="1234.234";istringstream i(s3); //把字符串放入流中double d2;if(i >> d2) //从流中输出d    cout<
        
         <
        
       
      
     

14、printf打印string对象。采用c_str()方法（printf是C函数，string属于C++）

printf(s.c_str());

printf("%s",s);//这是错的

15、其它

了解C函数sscanf()、sprintf()的使用

set

set集合容器实现了红黑树（Red-Black Tree）的平衡二叉检索树的数据结构，在插入元素时，它会自动调整二叉树的排列，把该元素放到适当的位置，以确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树所有节点的键值；另外，还得确保根节点左子树的高度与右子树的高度相等，这样，二叉树的高度最小，从而检索速度最快。要注意的是，它不会重复插入相同键值的元素，而采取忽略处理。multiset（多重集合容器）、map（映照容器）和multimap（多重映照容器）的内部结构也是平衡二叉检索树。

set元素不可重复，multiset元素可重复。

对应的不排序的集合：unordered_set，头文件<unordered_set>

set头文件<set>

推荐博客：

1、创建set集合对象。

　　(1)set<int>s;

　　(2)set<int>s2(s1);

　　(3)set<int, myComp>s3;//使用自定义比较函数

　　(4)利用迭代区间[&begin, &end]所指的元素（参考vector）

　　　　int arr[]={1,2,4,3}; set<int>s4(arr,arr+sizeof(arr)/sizeof(arr[0]));

　　　　vector<int>v(arr,a+sizeof(arr)/sizeof(arr[0])); set<int>s(v.begin(), v.end());

　　(5)利用迭代区间[&begin, &end]所指的元素和自定义比较函数

　　　　const char* carr[] = {"ab", "cd", "ef" };

　　　　set<const char*, myComp> s5(carr, carr+ 3, myCmop() );

2、插入元素。用insert(elem)方法把元素按顺序插入集合,若重复插入某元素，则后来的插入无效，但不会出错。

　　(1)插入value，返回pair配对对象，可以根据.second判断是否插入成功。(提示:value不能与set容器内元素重复)

　　pair<iterator, bool> insert(value)

　　(2)在pos位置之前插入value，返回新元素位置，但不一定能插入成功

　　iterator insert(&pos, value)

　　(3)将迭代区间[&first, &last)内所有的元素，插入到set容器

　　void insert[&first, &last)

3、元素的反向遍历（参考vector的反向遍历或下面代码）。

5、元素的删除。

　　(1)size_type erase(value) 移除set容器内元素值为value的所有元素，返回移除的元素个数

　　(2)void erase(&pos) 移除pos位置上的元素，无返回值

　　(3)void erase(&first, &last) 移除迭代区间[&first, &last)内的元素，无返回值

　　(4)void clear()， 移除set容器内所有元素

6、元素的检索。使用find(),如果找到查找的键值，则返回该键值的迭代器位置，否则，返回集合最后一个元素后面的一个位置，即end()。

int arr[]={
   4,3,7,1,7,0};set
     
      s(arr, arr+sizeof(arr)/sizeof(arr[0]));//对于arr中重复的元素，不会重复插入s.insert(3);//重复元素，不会插入s.erase(3);//将元素3擦除auto it= s.find(3);//查找元素3，找到返回迭代器位置，否则返回s.end()if(it!=s.end())    cout<<"found "<<*it<
      

::reverse_iterator i;for(i=s.rbegin(); i!=s.rend(); i++) cout<<*i<<" ";