C++ STL标准模板库
vector容器
vector容器相当于单端数组,但与普通数组的区别为:
普通数组是静态空间,vector容器是可扩展的。拓展时不是在原空间后继续开拓空间,而是重新找一块更大的空间,将数据拷贝到新空间中,并释放原空间。
容器示意图:
特点:
1.前端封闭,只能在后端插入push_back() 和弹出pop_back(), front()指向第一个数据,back()指最后一个数据;
2.可以利用迭代器对容器中内容进行遍历,其中v.begin()指向第一个元素,v.end()指向最后一个元素的下一个位置,v.rbegin()指向最后一个元素,v.rend()指向第一个元素的前一个位置。
相关的函数及操作
遍历打印输出
void printVector(vector<int>& v) {
for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
cout << *it << " ";
}
cout << endl;
}
int main() {
vector<int> v;
for(int i = 0; i < 20; i++){
v.push_back(i