c#编程知识：高效使用STL

高效使用STL

仅仅是个选择的问题，都是STL，可能写出来的效率相差几倍；

熟悉以下条款，高效的使用STL；

当对象很大时，建立指针的容器而不是对象的容器

1）STL基于拷贝的方式的来工作，任何需要放入STL中的元素，都会被复制；

这也好理解，STL工作的容器是在堆内开辟的一块新空间，而我们自己的变量一般存放在函数栈或另一块堆空间中；为了能够完全控制STL自己的元素，为了能在自己的地盘随心干活；这就涉及到复制；

而如果复制的对象很大，由复制带来的性能代价也不小 ；

对于大对象的操作，使用指针来代替对象能消除这方面的代价；

2）只涉及到指针拷贝操作， 没有额外类的构造函数和赋值构造函数的调用；

vecttor  vt1;

vt1.push_bach(myBigObj);

 

vecttor  vt2;

vt2.push_bach(new BigObj());

注意事项：

1）容器销毁前需要自行销毁指针所指向的对象；否则就造成了内存泄漏；

2）使用排序等算法时，需要构造基于对象的比较函数，如果使用默认的比较函数，其结果是基于指针大小的比较，而不是对象的比较；

用empty() 代替size()来检查是否为空

因为对于list，size()会遍历每一个元素来确定大小，时间复杂度 o（n），线性时间；而empty总是保证常数时间；

尽量用区间成员函数代替单元素操作

使用区间成员函数有以下好处：

1）更少的函数调用

2）更少的元素移动

3）更少的内存分配

例：将v2后半部的元素赋值给v1：

单元式操作：

for (vector::const_iterator ci = v2.begin() + v2.size() / 2;

ci != v2.end();

++ci)

v1.push_back(*ci)

使用区间成员函数assign()：

v1.assign(v2.begin() + v2.size() / 2, v2.end());

使用reserver避免不必要的内存分配(for vector)

新增元素空间不够时，vector会进行如下操作：

1）分配当前空间的两倍空间；

2）将当前元素拷贝到新的空间中；

3）释放之前的空间；

4）将新值放入新空间指定位置；

如果预先知道空间的大小，预先分配了空间避免了重新分配空间和复制的代价；

注：reserve()只是修改了容量，并非大小，向vector中增加元素还是需要通过push_back加入；

使用有序的vector代替关联容器(阶段性的操作适用)