点击蓝字

关注我们

来源自网络，侵删

一.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,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个名额！

▲扫描二维码-免费领取

戳“阅读原文”我们一起进步