使用 STL vector 时应注意的问题:
第一:如果可用空间已经满了,那么下一次往里面压数据会重新分配空间,就会造成迭代器的失效。
第二:erase成员函数的使用注意事项,其实是对这个指针指向的空间的重新赋值,并且返回这个指针。
第二:erase成员函数的使用注意事项,其实是对这个指针指向的空间的重新赋值,并且返回这个指针。
/* 删除第5个元素 */
vector<int > vec(20,0);
for (int i=0;i<vec.size();)
if(i==5)
erase(vec.begin()+5)
else
i++;
重写vector的注意事项:
第一:重新分配空间的问题。如果重新分配空间就会有拷贝原来空间的值到新的空间,STL 中用的函数是copy()函数,其实copy()函数的实质是用c语言的memmove()函数来实现的。
第二,当删除掉某个元素以后,其实需要调用析构函数,但是一般 int char 都是内嵌类型,所以就没有调用析构函数。但是对于其他的类型,相当于显示调用析构函数,会不会起作用,现在对我还是疑惑的问题(通过检验了一下,发现其实显示的调用析构函数并没有起到析构的作用,至于原理,关系到,堆内存和栈内存方面。不再多说)。
第三:申请空间的问题,在STL 中使用的是malloc()和free() 函数。我在自己重写的过程中使用的是 操作符 new 和 操作符 delete 实现的。
第二,当删除掉某个元素以后,其实需要调用析构函数,但是一般 int char 都是内嵌类型,所以就没有调用析构函数。但是对于其他的类型,相当于显示调用析构函数,会不会起作用,现在对我还是疑惑的问题(通过检验了一下,发现其实显示的调用析构函数并没有起到析构的作用,至于原理,关系到,堆内存和栈内存方面。不再多说)。
第三:申请空间的问题,在STL 中使用的是malloc()和free() 函数。我在自己重写的过程中使用的是 操作符 new 和 操作符 delete 实现的。