2022.1.22

2022.1.22

在洛谷和openjudge上做题，巩固已学的知识点，练习冒泡排序。

看了算法笔记6.1  vector的用法。

定义：vector vi;

添加元素i：vi.push_back（i）;

迭代器：vector::iterator it;

这样就得到了迭代器it，可通过*it来访问vector里的元素。

vector::iterator it=vi.begin();

for(vector::iterator it=vi.begin();it!=vi.end();it++)

添加元素：push_back（）

删除尾元素：pop_back（）

获得vector中元素的个数: size（）

清空vector中的所以元素：clear（）

插入元素：insert（it，x）

// vi.insert（vi.begin（）+2，-1），将-1插入到vi[2]的位置。

删除单个元素：erase（）

//vi.erase（vi.begin（）+3）

删除一个区间内的所以元素：erase（first，last）

//vi.erase(vi.begin()+1，vi.begin()+4).