vector的基本操作

定义、初始化

// 初始化
vector<int> ve;   // size为0的vector
vector<int> ve(10);   // size为10，默认值为0
vector<int> ve(10, 1);    // size为10，默认值为1int a[5] = {1, 2, 3, 4 ,5};
vector<int> ve1(a, a + 5);   // 通过地址初始化
vector<int> ve2(ve1.begin(), ve1.end()); // 赋值
vector<int> a(10, 1);
vector<int> b(10, 100);
copy(b.begin(), b.begin() + 5, a.begin()); // copy函数

骚操作

sort(s.begin(), s.end(), [&] (const string &s, const string &t) {return s.size() < t.size();});

遍历vector，下标、迭代器、auto。

vector<int> ve;
//迭代器
vector<int>::iterator it;
for(it = ve.begin(); it < ve.end(); it++) {printf("%d ",*it);
}// auto
for (auto it : ve) {cou << it << endl;
}

修改元素

insert

//在起始位置插入 10
ve.insert(ve.begin(),10);//在起始位置插入 2个10
ve.insert(ve.begin(), 2, 10);//在起始位置插入 某个区间（地址）
ve.insert(ve.begin(), ve2.begin(), ve2.end());

push_back

// 在vector后插入元素
ve.push_back()

pop_back()

// 删除最后一个元素
ve.pop_back()

ve.front() 、ve.back() 、ve.clear()
erase

//删除某个区间
ve.erase(ve.begin(), ve.begin() + 1);//删除某个位置
ve.erase(ve.begin());

函数

accumulate 区域求和; 三个参数，前两个是范围，最后一个是初始值

vector<int> a(10, 1);
int sum = accumulate(a.begin(), a.end(), 0);vector<string> a(10, "1");
string sum = accumulate(a.begin(), a.end(), string(""));

swap() 交换两个vector

swap(ve1, ve2)
ve1.swap(ve2)
```c
- **reverse 翻转**

reverse(ve.begin(), ve.end());

- **find 查找**
```cpp
头文件： #include <algorithm>// 查找单个元素
vector<int>::iterator it;
it = find(ve.begin(), ve.end(), x);// vector中查找结构体（重载 == ）
- 结构体内部重载
struct ac{int x, y;bool operator == (const ac & a) {return a.x == x && a.y == y;}
};
- 结构体外部重载
struct ac{int x, y;
};
bool operator == (const ac &a, const ac &b) {return a.x == b.x && a.y == b.y;
}
it = find(v.begin(), v.end(), (ac){a, b});// vector中查找pair（不需要重载 == ）
it = find(v.begin(), v.end(), make_pair(a, b));

vector的基本操作相关推荐

C/C++——vector的基本操作总结
标准库vector类型是C++中使用较多的一种类模板,vector类型相当于一种动态的容器,在vector中主要有一些基本的操作,接下来分别从以下的几个方面总结: vector对象的定义和初始化 ve ...
vector的基本操作简析
vector <int >myvec; myvec.pop_back(); insert: 注意是在迭代器位置之前进行插入操作: 1)myvec(myvec.begin(),5); 2)m ...
C++ STL容器总结之vector（超详细版）
一.vector简介 vector的中文翻译为向量,是一种C++ STL中的序列容器.它的是存储方式和C++语言本身提供的数组一样都是顺序存储,因此vector的操作和数组十分相似.但是和数组不一样的 ...
STL（二）——向量vector
一.vector容器 ① 动态数组,从末尾能快速插入与删除,直接访问任何元素. ② 一个摸板类,能存放任何类型的对象. ③ Vector作为函数的参数或者返回值时,需要注意它的写法: double D ...
vector和list的使用
vector 是C++标准模板库中的部分内容,是一种容器.它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库.vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简 ...
C++vector用法的初步介绍
vector介绍: 1.容器,存放各种类型的对象,能够增加和压缩数据. 2.像数组一样,采用连续存储空间来存储数据.可采用下标进行访问,大小是动态改变的. 3.本质讲,vector使用动态分配数组来存 ...
stl clocklist 查找元素_C++算法竞赛中常用的STL
什么是STL? STL,Standard Template Library的缩写,标准模版库的意思.STL是一些"容器"的集合,这些容器包括list. vector.set.que ...
ACM 网址和一些建议
USACO http://ace.delos.com/usacogate 美国著名在线题库,专门为信息学竞赛选手准备 TJU http://acm.tongji.edu.cn/ 同济大学在线题库,唯一 ...
最全ACM常用STL
STL 中专门用于排列的函数(可以处理存在重复数据集的排列问题) 头文件:#include <algorithm> using namespace std; 调用: next_permut ...

vector的基本操作

定义、初始化

骚操作

遍历vector，下标、迭代器、auto。

修改元素

函数

vector的基本操作相关推荐

最新文章

热门文章