STL迭代器失效问题

vector:成员函数push_back():会在容器末尾添加一个元素。如果容器有剩余空间(capacity() > size()),则直接添加新元素到容器尾部。此时,原迭代器中end()会失效,其他的都不会失效。否则,会导致容器重新分配内存,然后将数据从原内存复制到新内存,再在尾部添加新元素


MySTL 开发日志 (算法)

Date:2022.5.20开发内容:基本算法https://moonweb.top 版权所有/*******************************************************//// Date:2022.5.20//开发内容:基本算法// //https:/


模板类的全特化与偏特化

全特化对于全特化类的所有参数,都与模板类的所有参数一一对应。如下:int 对应 T1,double 对应T2#include<iostream>using namespace std;//模板类template <class T1,class T2>class base{pu


MySTL 开发日志 (容器)

MySTL开发日志(一)Date:2022.4.15开发内容:vector基本组成、基本函数实现了:vector的构造函数、push_back、pop_back、insert、find、erase、clear、empty和迭代器等功能,测试了基本功能,无bughttps://moonweb.top


STL中迭代器失效问题

STL容器分为序列式容器和关联式容器:序列式容器:vector、list、queue、deque等关联式容器:set、map、unordered_map、unordered_map等对于序列式容器(list除外),对某节点操作时,会使对应节点及其后续迭代器失效vectorpush_back():在元