标准库vector容器和bitset容器类型

一、vector用法 

     vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的.

     1.文件包含:     
         #include<vector>

         using namespace std;

     2.变量声明:
         vector <int> a;(等于声明了一个int数组a[],大小没有指定,可以动态的向里面添加删除)。

         （用vector代替二维数组.其实只要声明一个一维数组向量即可,而一个数组的名字其实代表的是它的首地址,所以只要声明一个地址的向量即可,即:vector <int *> ）

    3.具体的用法以及函数调用:
      
          vector <int *> a
          int b = 5;
          a.push_back(b);//该函数下面有详解

          cout<<a[0];       //输出结果为5

    4.类内常函数列表

          push_back()    在尾部加入一个数据。
          pop_back    去掉数组的最后一个数据 
          at                得到编号位置的数据
          begin           得到数组头的指针
          end             得到数组的最后一个单元+1的指针
          front        得到数组头的引用
          back            得到数组的最后一个单元的引用
          max_size     得到vector最大可以是多大
          capacity       当前vector分配的大小
          size           当前使用数据的大小
          resize         改变当前使用数据的大小，如果它比当前使用的大，者填充默认值
          reserve      改变当前vecotr所分配空间的大小
          erase(beg,end) 删除[beg,end)区间的数据
          clear          清空当前的vector
          rbegin        将vector反转后的开始指针返回(其实就是原来的end-1)
          rend          将vector反转构的结束指针返回(其实就是原来的begin-1)
          empty        判断vector是否为空
          swap         与另一个vector交换数据

          insert(pos,elem)  在pos位置插入一个elem拷贝

二、bitset的使用方法

       有些程序要处理二进制位的有序集，每个位可能包含的是0（关）或1（开）的值，比如比较常见的机器的功能式样码。位是用来保存一组项或条件的yes/no信息（有时也称标志）的简洁方法。标准库提供了bitset类使得处理位集合更容易一些。要使用bitset类就必须要包含相关的头文件。在本书提供的例子中，假设都使用了std::bitset的using声明：

       

1. #include <bitset>  
2. using std::bitset;  
3. 
   

1. bitset<n> b;            //b有n位，每位都为0  
2. bitset<n> b(u);             //b是unsigned long型u的一个副本  
3. bitset<n> b(s);             //b是string对象s中含有的位串的副本  
4. bitset<n> b(s, pos, n);     //b是s中从位置pos开始的n个位的副本 

详见

        http://blog.csdn.net/qll125596718/article/details/6901935