Vector作为STL容器中的一员,使用频率非常高,因此对其基本用法和实用技巧进行记录,便于后期查询使用。

基本用法

#include <iostream>
#include <vector> using namespace std; /*
empty() 判断vector是否为空
size() 获取vector中元素的个数
clear() 清空vector
erase() 删除vector中指定内容的元素
push_back() 尾部插入元素(效率高)
pop_back() 尾部删除元素(效率高)
insert() 指定位置插入元素(效率低)
sort() 排序
reverse 反转
*/ int main()
{
vector<int> arr; arr.push_back();
arr.push_back();
arr.push_back();
arr.push_back();
arr.push_back(); arr.pop_back(); // 删除4 sort(arr.begin(), arr.end()); // 排序 reverse(arr.begin(), arr.end()); // 反转 // 7 6 5 3
for(int i = ; i < arr.size(); i++)
{
cout << arr[i] << ends;
}
cout << endl; cout << arr.size() << endl; // 获取元素个数 arr.clear(); // 清空 cout << arr.size() << endl; // 获取元素个数 return ;
}

迭代删除(有坑)

#include <iostream>
#include <vector> using namespace std; int main()
{
vector<int> arr; arr.push_back();
arr.push_back();
arr.push_back();
arr.push_back();
arr.push_back();
arr.push_back(); // erase接口返回的iterator指向下一个原生,此时不需要再次移动
for(vector<int>::iterator it = arr.begin(); it != arr.end(); )
{
if(*it == )
{
it = arr.erase(it); // 等效于arr.erase(it);
}
else
{
++it;
}
} for(int i = ; i < arr.size(); i++)
{
cout << arr[i] << ends;
}
cout << endl; return ;
}

查找(安全)

#include <iostream>
#include <vector> using namespace std; int main()
{
vector<int> arr; arr.push_back();
arr.push_back();
arr.push_back();
arr.push_back();
arr.push_back();
arr.push_back(); vector<int>::iterator it = find(arr.begin(), arr.end(), );
if(it != arr.end())
{
cout << "find" << endl;
}
else
{
cout << "Not find" << endl;
} return ;
}
05-11 13:52