在STL中,对容器的复制和从容器中取得对象都是通过调用类的构造函数来完成的,这样就会造成一些效率上的不必要损失。例如当需要大量的进行赋值和取内容的时候,将会频繁的调用赋值构造函数进行新对象的构造,这样将会造成大量时间的消耗。
一种改进方法就是在容器中不要存储对象本身,而是存储对象的地址(指针),这样对于赋值和取内容都只是将指针进行相应的复制即可。保证了在确定的时间复杂度内完成,但是内容存储为指针会面临很多问题,一个显著的问题就是当将一个容器的内容复制给另一个容器后,在不使用其中一个容器时,对于容器中的指针的处理有可能造成内存泄露。一个可行的方法就是使用智能指针auto_ptr,或者使用带有引用技术的智能指针。
使用容器比使用数组的一个显著有点就是使用容器可是避免很多不必要的对象构造。例如定义了类A,现在需要申请一个存放100个A的空间,使用数组的方式是A array[100],在申请数组的时候,编译器会调用默认构造函数对内存进行初始化。如果我们根本不使用所有空间,或者马上就对该空间赋予新内容,那么这将是一个浪费时间而没有任何用处的行为。但是使用vector可以便面这个行为。使用以下代码即可达到要求,vector<A> array; A.resize(100);
所以,容器的赋值和取值操作都是基于复制实现的,应该避免不必要的复制操作。同时在数组和容器都可行的情况下,尽量选择使用容器。