STL学习笔记-容器的共性机制

容器的共通的能力：

(1) C++容器都是使用C++模板进行实现的。

(2) 理论提高：所有容器提供的都是值语意，而不是引用语意。容器执行插入元素的操作时，内部实现的是拷贝动作。

所以STL容器内部存储的元素必须能够被拷贝，即必须提供拷贝构造函数。即提供无参构造函数、拷贝构造函数、重载=操作符。

(3) 除了stack 和 quene外，每个容器都提供可返回迭代器的函数，用迭代器就可以访问元素

(4) 通常STL不会出现丢出异常，要求使用者确保传入正确的参数

(5) 每个容器都提供了一个默认构造函数和默认拷贝构造函数

如已有vecIntA,则vector<int> vecIntB(vecIntA) 调用的是拷贝构造函数，复制vecIntA到vecIntB中

(6) 与大小相关的操作方法：

container.size()  container.empty()

(7)容器的比较操作

c1==c2

c1 != c2

c1 = c2 //c2所有元指派给c1

案例：

class Student{

public:

    char * p_mname;

    int mage;

    Student(char * name, int age){

          p_mname = new char[strlen(name)+1];

          strcpy(p_mname, name);

           mage  = age;

     }

    ~Student(){

        if(p_mnae! = null){

              delete[] p_mname;

              p_mname = null;

              mage = 0;

         }

     }

    prinT(){

        cout<<p_mname<<" : " << mage<,endl;

     }

      // Student st2  = st1;

     //解决浅拷贝问题，重写拷贝构造函数

     Student( const Student & obj){

           p_mname = new char[strlen(obj.p_mname)+1];

           strcpy(p_mname, obj.p_mname);

           mage  = obj.mage;

     }   

    // st3 = st2 = st1 返回值必须是引用

    //重载 = 操作符

    Student& operator=(const Student & obj){

          //先把st2的旧内存释放掉      

          if(p_mname! = null){

              delete[] p_mname;

              p_mname = null;

              mage = 0;

         }

          //根据st1的大小分配内存

          p_mname = new char[strlen(obj.p_mname)+1]; 

          //copy st1的数据      

         strcpy(p_mname, obj.p_mname);

         mage  = obj.mage;

         return *this;

     }

};

void main(){

    Student st1("zhang min", 32);

    vector<Student> v1;

    v1.push_back(st1);  //此处会报错 深拷贝和浅拷贝的问题 C++默认的拷贝函数是浅拷贝, 解决方法见深色部分

}

各种容器的使用时机：

(1) deque使用场景： 比如排队购票系统， 支持头部的快速移除和尾部的快速添加。如果使用vector则头部移除时，会有大量的数据移动，速度慢。

(2) deque和vector的比较：

         vector.at()比deque.at()快，以为vector.at(0)是固定的，而deque的开始位置是不固定的

          有大量释放的时候，vector花的时间少，这和内部实现有关

          deque支持头部的快速移除和插入，这是其优点

(3) list使用场景： 比如公交车乘客的存储，随时有乘客上下车，支持频繁的不确定位置的插入和移除

(4) set使用场景：比如手机游戏中个人得分记录的存储，存储要求从高分到低分的顺序排列

(5) map的使用场景：比如按ID号存储10w个用户，快速通过ID查找对应用户信息。二叉树的效率很高，这就体现出来了。如果是vector，最坏的情况是遍历完整个容器才能找到。