STL：一些基本概念的粗浅理解和一些别人的经验

1. 一些概念

STL，全称是标准模板库。STL或者说模板，是泛型编程的一个典型的示例。

泛型编程，编程是基于通用的数据类型，或者说不关注具体使哪种数据类型。

Vector<T>，可以理解成为STL中的数组模板，长度可变。

Iterator<T> i，用来遍历STL中的容器，比如Vector。可以用i++得到下一个数据结构；可以使用*i得到当前所指向的对象。Iterator在我这个初学者眼里目前和对象指针(又看到一篇文章里面说：“迭代子概念便是源自于C/C++中原生指针（ native pointer）的抽象”)没有什么区别。

2. 一些别人的经验

1）对需要保存到容器中的对象的类型来说，每个类都必须至少实现拷贝构造函数，最好还能重载赋值操作符。

// 拷贝构造函数 TMyClass(const TMyClass& obj) { *this = obj; }

当你把一个对象的实例插入到容器中，STL会自己重新生成一个此对象的拷贝，因此拷贝构造函数就成为必须的了。如果你没有为拷贝构造函数写正确的代码，就有可能造成list中对象的某些数据成员没有初始化。

2）插入一个对象到容器中的时候，要分清容器中存的是对象还是对象的指针。

如果是前者，相当于函数的值传递，STL会调用对象的拷贝构造函数，则可能需要用到下面的代码来得到当前容器中对象的指针；

TMyClass object;

TMyClassList myList;

TMyClassList::iterator it;

 

it = myList.insert(myList.end(), object);

TMyClass *pObject = &(*it);

如果是后者，相当于函数的指针传递，容器中的指针还是指向原来的对象。

3）使用Iterator来遍历容器的时候，如果容器用来保存对象，则通过下面方式来得到容器中对象的指针。

TMyClassList::iterator it;

TMyClass *pObject;

for (it = myList.begin(); it != myList.end(); it ++)

{

    pObject = &(*it);

    // 使用 pObject

}

如果容器保存的是对象的指针，则

    pObject = *it;

4）删除容器中元素的时候，使用erase方法即可。另外，如果容器中保存的是对象指针，则需要手动释放掉该指针。