C++vector用法总结

Posted 2021-04-03 C和C加加

来源：blog.csdn.net/qq_36686437/article/details/105665803

一.vector

1. vector 说明

1）vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。

2.）vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。

3.）进行vector操作前需添加头文件#include <vector>

4.）vector属于std命名域的，需要通过命名限定，完成代码。

2. vector 初始化

方式1.

vector<int>a(10);

定义具有10个整型元素的向量（尖括号为元素类型名，它可以是任何合法的数据类型），不具有初值，其值不确定.

方式2.

vector<int>a(10,1);

定义具有10个整型元素的向量，且给出的每个元素初值为1.

方式3.

vector<int>a(b);

用向量b给向量a赋值，a的值完全等价于b的值

方式4.

vector<int>a(b.begin(),b.begin+3);

将向量b中从0-2（共三个）的元素赋值给a，a的类型为int型

方式5.

int b[7]={1,2,3,4,5,6,7};vector<int> a(b,b+7）;

从数组中获得初值，复制[b, b+7)区间内另一个数组的元素到vector中

3.成员函数

c.assign(a.begin(), a.begin() + 3); //a为向量，将a的0-2（共三个）元素赋值给向量c  d.assign(4, 2); //d含有4个值为2的元素  c.back() // 传回最后一个数据，不检查这个数据是否存在。 c.begin() // 传回迭代器中的第一个数据地址。 c.capacity() // 返回容器中总共可以容纳的数据个数。 c.clear() // 移除容器中所有数据。 c.empty() // 判断容器是否为空,空则返回true，非空则返回false。 c.end() // 指向迭代器中末端元素的下一个，指向一个不存在元素。 c.erase(pos) // 删除pos位置的数据，传回下一个数据的位置。 c.erase(beg, end) //删除[beg,end)区间的数据，传回下一个数据的位置。 c.front() //返回c的第一个元素 
 get_allocator // 使用构造函数返回一个拷贝。
 c.insert(pos, elem) // 在pos位置插入一个elem拷贝，传回新数据位置。 c.insert(pos, n, elem) // 在pos位置插入n个elem数据。无返回值。 c.insert(pos, beg, end) // 在pos位置插入在[beg,end)区间的数据。无返回值。

 c.max_size() // 返回容器中最大数据的数量。 c.pop_back() // 删除最后一个数据。 c.push_back(elem) // 在尾部加入一个数据。 c.rbegin() // 传回一个逆向队列的第一个数据。 c.rend() // 传回一个逆向队列的最后一个数据的下一个位置。 c.resize(num) // 重新指定队列的长度。 c.reserve() // 保留适当的容量。 c.size() // 返回容器中实际数据的个数。 c1.swap(c2) swap(c1, c2) // 将c1和c2元素互换。同上操作。
 operator[] // 返回容器中指定位置的一个引用。
 a[i]; //返回a的第i元素,当且仅当a存在 a.resize(10); //将a的现有元素个数调整至10个，多则删，少则补，其值随机 a.resize(10, 2); //将a的现有元素个数调整至10个，多则删，少则补，其值为2 a.reserve(100); //将a的容量扩充至100，  a == b;           //b为向量，向量的比较操作还有 != >= > <= <

assign函数:

函数原型：

void assign(const_iterator first,const_iterator last);

void assign(size_type n,const T& x = T());

功能：

将区间[first,last)的元素赋值到当前的vector容器中，或者赋n个值为x的元素到vector容器中，这个容器会清除掉vector容器中以前的内容。

二. 顺序访问vector

1.对向量a添加元素

1）.向向量a中添加元素

vector<int>a;for(int i=0;i<10;++i){a.push_back(i);}

2）.从数组中选择元素向向量中添加

int a[6]={1,2,3,4,5,6};vector<int> b;for(int i=0;i<=4;++i){b.push_back(a[i]);}

3）.从现有向量中选择元素向向量中添加

int a[6]={1,2,3,4,5,6};vector<int>b;vector<int>c(a,a+4);for(vector<int>::iterator it=c.begin();it<c.end();++it){ b.push_back(*it);}

4）.从文件中读取元素向向量中添加

ifstream in("data.txt");vector<int>a;for(int i;in>>i){a.push_back(i);}

2. 从向量中读取元素

#include <iostream>#include <vector>
using namespace std;
int main(){
 int b[7] = { 1,2,3,4,5,6,7 }; vector<int> a(b, b + 7); //复制[b, b+7)区间内另一个数组的元素到vector中 for (size_t i=0; i < a.size(); ++i) { cout <<"向量a的值为："<< a[i] << endl; } vector<int>c; //a为向量，将a的0-2（共三个）元素赋值给向量c c.assign(a.begin(), a.begin() + 3); for (auto it = c.begin(); it != c.end(); ++it) { cout << "向量c的值为：" << *it << endl; } vector<int>d; //d含有4个值为2的元素 d.assign(4, 2); for (auto it = d.begin(); it != d.end(); ++it) { cout << "向量d的值为：" << *it << endl; } return 0;}

三.常用的算法

#include<algorithm>
//对a中的[a.begin(),a.end())的元素进行从小到大排列sort(a.begin(), a.end());//对a中的从[a.begin(),a.end())的元素倒置，但不排列，如a中元素为1,3,2,4,倒置后为4,2,3,1reverse(a.begin(), a.end());//把a中的从[a.begin(),a.end())的元素复制到c中，从c.begin()+1的位置（包括它）开始复制，覆盖掉原有元素copy(a.begin(), a.end(), c.begin() + 1);//在a中的从[a.begin(),a.end())的元素中查找10，若存在返回其在向量中的位置find(a.begin(), a.end(), 10);

PS：如果没有你的关注，那我所做的将毫无意义，喜欢的话随手点赞，在看。