fjptzsx的专栏

原创 vector 删除和添加元素的初学心得

STL中的vector，动态增长数组，支持随机访问，当开辟的连续空间不够存放(capacity=size时又插入或加入新元素)，开辟新的空间(capacity是原来的两倍)，将原来的拷贝至新的空间并把新添加的元素加进来。访问、修改、删除、添加是基本操作。访问和修改某个元素可以通过"[ ]"和迭代器iterator实现。对于删除和添加，目前本人只会通过iterator的erase函数实现删除中间某个