Note C++ vector

C++ string的一些操作记录

#include <vector>

using namespace std;

 

• 定义

#include <algorithm>
#include <vector>

using namespace std;

// 初始化
vector<int> vect = { 1,2,3,4,5,6,7,8,9,10 };
vector<int> v = { 1,2,3 };

• 常用

 // 常用
 vect.begin();
 vect.end();

 vect.rbegin();
 vect.rend();

 vect.front(); // 第一个元素
 vect.back(); // 最后一个元素

 vect.pop_back();
 vect.push_back(11);

 // 交换
 vect.swap(v);

 vect.resize(5);
 vect.reserve(10);

 //size_type size() const { return size_type(end() - begin()); }
 //size_type capacity() const { return size_type(end_of_storage - begin()); }
 //bool empty() const { return begin() == end(); }

• 插入 删除

 // 删除
 //vect.erase(iterator) //删除pos位置的数据，传回下一个数据的位置。
 //vect.erase(begin, end) //删除[beg,end)区间的数据，传回下一个数据的位置。注意：begin和end为iterator

 // 插入
 //vect.insert(position, elem) //在pos位置插入一个elem拷贝，传回新数据位置。
 //vect.insert(position, n, elem) //在pos位置插入n个elem数据，无返回值。
 //vect.insert(position, begin, end) //在pos位置插入在[beg,end)区间的数据，无返回值。

 // 重新分配
 // vect.assign(beg, end)：清空，将[beg; end)区间中的数据赋值给vect
 // vect.assign(n, elem)：清空，将n个elem的拷贝赋值给vect

• 算法 algorithm

// <algorithm>
// 反转
reverse(vect.begin(), vect.end());
// 排序
sort(vect.begin(), vect.end());
bool Comp(const int& a, const int& b) {
    return a > b;
}
sort(vect.begin(), vect.end(), Comp);

// copy [v.begin(), v.end())复制到[vect.begin(), ]，覆盖掉原有元素
// vect长度需保证
copy(v.begin(), v.end(), vect.begin());

// find, 返回位置
find(vect.begin(), vect.end(), 5);

• 访问

// 访问
for (auto const& value : vect) {}

• 地址

// 地址
vect.data();