STL容器

标准模板类库容器类有两种类型，分别是顺序和关联。顺序容器提供对其成员的顺序访问和随机访问，关联容器则经过优化关键值访问它们的元素。

找出下面程序的错误：

class CDemo{
    public:
      CDemo() : str(NULL);
      ~CDemo(){
          if(str) delete[] str;
      }
    public:
      char* str;
}

void main(){
    CDemo d1;
    d1.str=new char[32];
    strcpy(dl.str,"trend micro");
    vector<CDemo>* a1=new vector<CDemo>();
    a1->push_back(d1);
    delete a1;
}

这个程序的错误在于delete a1时，会销毁其中push的CDemo对象，而由于push_back(d1)时是浅赋值，即没有开辟新的内存保存d1.str的值，使得程序结束后，对d1.str执行了两次内存释放，造成delete同一片内存，程序崩溃。解决这个问题的方法是定义CDemo类的一个深复制构造函数。

//像下面那样，当erase当前iterator指向的元素时，这个iterator就失效了，对其++或取值都会报错。
vector<int> v;
v.push_back(1);
v.push_back(2);
vector<int>::iterator it=v.begin();
v.erase(it);
it++;
cout<<*it;

下面的代码是使用函数指针完成给定的任务，利用静态模板类实现。

#include <iostream>
using namespace std;

template<class T>
class Operate{
    public:
    static T Add(T a, T b){
        return a+b;
    }
    static T Mul(T a, T b){
        return a*b;
    }
    static T Minus(T a, T b){
        return a-b;
    }
}
//使用时，如下
int a=19, b=1;
cout<<Operator<int>::Add(a,b);

常用的STL容器：