动态数组
线性结构(线性表):每个元素只有一个唯一前驱,只有一个唯一后继
数组操作:增加,修改,删除,查询,遍历
包含头文件: #include <vector>
增加 : vctTest.push_back(5);
迭代器 : vector<int>::iterator itr = vctTest.begin(); // 获取指向第一个元素的迭代器
获取开始位置: itr = vctTest.begin();
插入 : vctTest.insert(itr, 10); // 括号里为 : 地址 元素
修改: vctTest[0] = 90; vctTest.at(0) = 80;
删除 : vctTest.erase(itr); //删除指定位置的元素
vctTest.pop_back();//从尾部删除元素
查询 : 需要包含头文件#include <algorithm>
auto itrResult = find(
vctTest.begin(), //指向第一个元素的位置
vctTest.end(), //指向最后一个元素后面的位置
7) ;
遍历
for (int i = 0; i < vctTest.size(); i++)
{
cout << vctTest[i] << end l;
}
cout << endl;