ef.

}使用库中的string类需要包含头文件#inlcudevector并且使用std::命名空间

_end_of_storage指向所申请空间结尾的下一个位置地址

常用方法及实现

vector():_start(nullptr),_finish(nullptr),_end_of_storage(nullptr)

{}b.

vector是顺序存储的结构因此可以用T*(原生指针)当做其迭代器

typedef

n;}else{//申请n个元素空间reserve(n);//新增的元素赋valiterator

cur

}调整元素个数为n个如果nsize只保留前n个元素如果nsize新增的元素为val。

其中如果没有传val参数则使用缺省值T()T类型的匿名对象内置类型如int()

insert

_end_of_storage){//扩容后,可能使用新的空间pos指向改变size_t

pos

_finish);//将pos后的元素都向前移动1位iterator

cur

last){push_back(*first);first;}

swap

v._finish);std::swap(_end_of_storage,

v._end_of_storage);

}交换两个同类型vector对象的内容通过作用域限定符::来调用库函数中的swap函数完成对内置类型的成员变量的交换。

拷贝构造

{//提前申请空减少扩容reserve(v.size());for

(const

temp(v.cbegin(),v.cend());swap(temp);

}通过初始化列表对成员变量进行初始化然后和经迭代器区间构造函数得到的temp对象进行交换内容完成拷贝构造。

该函数调用结束局部对象temp会自动调用析构函数并销毁。

operator

}传参时会调用拷贝构造函数完成对局部对象v的初始化然后交换*this和v的内容完成对自身对象的赋值。

vector(size_t

}/*定义时n应该是非负数的所以使用size_t,但传参时通常传入的数字是int类型的

例如vectorint

v(5,0);(构造含5个0的v对象)此时参数类型是(int,int)

//templateclass

}构造的vector对象含n个val元素。

其中如果没有传val参数则使用缺省值T()T类型的匿名对象内置类型如int()

三.小结

const_iterator;...};}上述的成员函数都是放在class

vector类体中并public修饰

扩容操作可能使用新空间所以要更新迭代器如果只是进行扩容迭代器pos所指向的可能就是野指针因此会产生迭代器失效因此的程序崩溃

b.删除时

在删除vi对象中一个奇数后迭代器依旧指向被删除元素的位置然后向下一个位置移动

由于erase()操作需要将元素向前挪动所以之前的迭代器实际上是失效的因此导致

3.迭代器操作

由于vector是顺序存储的所以直接使用其元素指针做其迭代器typedef

iterator;

因此对于iterator的操作如*(解引用)、、等实际上使用的底层库函数已经实现的对指针内置类型的操作符