对vector的补充:之前写过vector,但是如果用string来初始化vector;一旦发生增容编译器就会浅拷贝string数据,当析构旧的数据是就会把新数据一起析构掉,所以在增容换地址时不要用么么memcpy,用for循环以一个一个去赋值就会解决这种问题;
list相比vector的优缺点:
1.list在中间插入或者头部插入效率要远远大于list,且换空间是很方便,但是缺点也很明显不支持随机访问和排序不方便'
而vector对排序和堆算法很友好,所以在使用中可以灵活运用vector和list
然后vector的迭代器与顺序结构类的有所不同,因为顺序类他支持随机访问且迭代器自增和解引用就可以遍历,但是链式类他不可以这样,他需要另写一个迭代器的类型然后重载运算符来实现迭代的效果.
浙公网安备 33010602011771号