点击蓝字

fba24d9c993dd2c56866dca36d6eb40f.png

关注我们

来源自网络,侵删

一.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);
 
 
 
 

83cca09adce13d1f272b6f18a5d8c1f0.gif

如果你年满18周岁以上,又觉得学【C语言】太难?想尝试其他编程语言,那么我推荐你学Python,现有价值499元Python零基础课程限时免费领取,限10个名额!
▲扫描二维码-免费领取

8ae90efbbc800cba02e160cce6b39c16.gif

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

Logo

权威|前沿|技术|干货|国内首个API全生命周期开发者社区

更多推荐