c++ vector 常用函数 c++ vector 常用函数示例解析

时间:2021-01-29 赖兴宇人气:0

c++ vector 常用函数

Just like arrays, vectors use contiguous storage locations for their elements, which means that their elements can also be accessed using offsets on regular pointers to its elements, and just as efficiently as in arrays. But unlike arrays, their size can change dynamically, with their storage being handled automatically by the container.

vector也是一个数组但是它的占用的内存大小是动态变化的。当vector占用的内存满了之后，就要重新分配内存，并且赋值原来的所有元素，为了避免频繁的重新分配内存，迁移数据。vector实际分配的内存比你需要的内存多。比如你有10个int的数据在vector中，vector实际占用的内存是20个int的内存，当你数据占用超过实际占用内存的比例的时候，vector就会自动重新分配内存，迁移数据. vector实际占用的内存可以用capacity()来查看

#include<iostream>
#include<vector>
using namespace std;
int main(){
  vector<int> ans;
  for(int i=0; i<10; i++) ans.push_back(i);
  ans.erase(ans.begin()+2);
  cout<<"擦除第三个数字：";
  for(int j=0; j<ans.size(); j++) cout<<ans[j]<<" ";
  ans.erase(ans.begin(), ans.begin()+2);
  cout<<endl<<"擦除前2个数字：";
  for(int k=0; k<ans.size(); k++) cout<<ans[k]<<" ";
  //尽量不要频繁使用这个函数，会引起大量数据移动，降低程序效率
  ans.insert(ans.begin()+1, 100);
  cout<<endl<<"在第一位后面插入100：";
  for(int m=0; m<ans.size(); m++) cout<<ans[m]<<" ";
  //vector在声明的时候，可以申明大小和默认值
  vector<int> temp(5, -1);
  cout<<endl<<"temp的大小为5，默认值是-1：";
  for(int l=0; l<temp.size(); l++) cout<<temp[l]<<" ";
  //resize(int n)改变vector实际储存的数据个数， 如果n比实际个数多，则多出的位添加0，否则截取掉多余数据
  temp.resize(8);
  cout<<endl<<"把temp的大小改变位8：";
  for(int h=0; h<temp.size(); h++) cout<<temp[h]<<" ";
  //在改变vector大小的同时还能指定多余内存的值；这种方式只适用于分配的空间比原来的多的情况
  temp.resize(10, 1111);
  cout<<endl<<"temp的大小改为10，并且指定多出来空间的值位11111：";
  for(int g=0; g<temp.size(); g++)cout<<temp[g]<<" ";
  cout<<endl<<"获取temp的第一个元素："<<temp.front()<<endl<<"获取temp的最后一个元素："<<temp.back();
  //常用empty()和size函数来判断vector是否为空，当vector为空的时候， empty()返回true， size()的值为0
return 0;}

此外可以配合#include<algorithm>库中的unique函数来删除vector中的重复元素

vector<int> ans;
ans.erase(unique(ans.begin(), ans.end()), ans.end());

加载全部内容