STL中的常用的vector,map,set,sort, list用法笔记

时间:2020-12-17 15:54:38

C++的标准模板库(Standard Template Library,简称STL)是一个容器和算法的类库。容器往往包含同一类型的数据。STL中比较常用的容器是vector,set和map,比较常用的算法有Sort等。
.
一. vector
1.声明:
          一个vector类似于一个动态的一维数组。
          vector<int> a; //声明一个元素为int类型的vector a
          vectot<MyType> a; //声明一个元素为MyType类型的vector a
          这里的声明的a包含0个元素,既a.size()的值为0,但它是动态的,其大小会随着数据的插入

          和删除改变而改变。
           vector<int> a(100, 0); //这里声明的是一已经个存放了100个0的整数vector
2.向量操作
常用函数:
          size_t size();             // 返回vector的大小,即包含的元素个数
          void pop_back();           // 删除vector末尾的元素,vector大小相应减一
          void push_back();          //用于在vector的末尾添加元素
          T back();                  // 返回vector末尾的元素
          void clear();              // 将vector清空,vector大”湮0
其他访问方式:
          cout<<a[5]<<endl;
          cout<<a.at(5)<<endl;
以上区别在于后者在访问越界时会抛出异常,而前者不会。
例:
int         intarray[10];   
        vector<int>         first_vector(intarray,         intarray                10);   
        vector<int>         second_vector(first_vector.begin(),first_vector.end());
class         man   
         
              public:   
              AnsiStirng         id;   
              AnsiString         mc;   
         
        vector<man>         manList;   
        man         thisman;   
        thisman.id="2001";   
        thisman.name="yourname";   
        manList.push_back         thisman;           //加入第一个元素