" 迭代器失效是一种现象,由特定操作引发,这些特定操作对容器进行操作,使得迭代器不指向容器内的任何元素,或者使得迭代器指向的容器元素发生了改变。" 迭代器的主要作用就是让算法能够不用关心底层数据结构,其底层实际就是一个指针, 或者是对指针进行了封装,比如:vector 的迭代器就是原生态指针 T* 。 因此迭代器失...
2)对vector的任何操作,一旦引起空间重新配置,指向原vector的所有迭代器就都失效了 ;3)初始时刻vector的capacity为0,塞入第一个元素后capacity增加为1;4)不同的编译器实现的扩容方式不一样,VS2015中以1.5倍扩容,GCC以2倍扩容。 对比可以发现采用采用成倍方式扩容,可以保证常数的时间复杂度,而增加指定大小的容量只能...
vector<int>a(5,12);for(vector<int> ::iterator it = a.begin(); it != a.end();it++) {cout<< *it <<endl; }//或者for(autoit : a) {cout<< it <<endl; } 迭代器失效情况 对于序列式容器(如vector,deque),序列式容器就是数组式容器,删除当前的iterator或者插入某个iterator会使后面所有元...
插入和删除操作:当在容器中插入或删除元素时,可能会导致容器内存重新分配或元素位置的改变,这可能会使迭代器失效。 清空容器:清空容器会使容器内的所有元素被删除,这样迭代器指向的元素就会失效。 使用引起重新分配的操作:例如,在vector中使用push_back()添加元素时,如果超出了当前容量,可能会触发重新分配操作,从而使...
1) 顺序容器(序列式容器,比如vector、deque) erase迭代器不仅使所指向被删除的迭代器失效,而且使被删元素之后的所有迭代器失效(list除外),所以不能使用erase(it++)的方式,但是erase的返回值是下一个有效迭代器;it = c.erase(it); 2) 关联容器(关联式容器,比如map、set、multimap、multiset等) ...
vector使用原生态指针作为迭代器 list需要对指针进行封装 六、迭代器失效 当vector进行的操作引起了扩容操作时,其内部的迭代器就会失效,删除元素时,被删除元素和被删除元素之后的迭代器都会失效(后续元素向前搬移) list容器只有在进行删除操作时,被删除结点的迭代器才会失效,不会对其他迭代器造成影响。
针对vector容器,失效情况还有: 1.当插入(push_back)一个元素后,end操作返回的迭代器肯定失效。 2.当插入(push_back)一个元素后,capacity返回值与没有插入元素之前相比有改变,则需要重新加载整个容器,此时first和end操作返回的迭代器都会失效。 3.当进行删除操作(erase,pop_back)后,指向删除点的迭代器全部失效;指...
5.说一说vector扩容时发生了什么 答案: vector空间已满时会申请新的空间并将原容器中的内容拷贝到新空间中,并销毁原容器 存储空间的重新分配会导致迭代器失效 6.删除元素会导致迭代器发生什么变化 答案: 1) 对于关联容器(如map, set,multimap,multiset),删除当前的iterator,仅仅会使当前的iterator失效,只要在erase...
下面关于迭代器失效的描述哪个是错误的()A.vector的插入操作不会导致迭代器失效B.map的插入操作不会导致迭代器失效C.vector的删除操作只会导致指向被删除元素