点击蓝字
关注我们
来源自网络，侵删
一.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（共三个）元素赋值给向量cd.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个，多则删，少则补，其值为2a.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（共三个）元素赋值给向量cc.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,1
reverse(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);
如果你年满18周岁以上，又觉得学【C语言】太难？想尝试其他编程语言，那么我推荐你学Python，现有价值499元Python零基础课程限时免费领取，限10个名额！▲扫描二维码-免费领取
戳“阅读原文”我们一起进步
