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

所属分类: 软件编程 / C 语言 阅读数: 114
收藏 0 赞 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());
更多精彩内容其他人还在看

利用C语言来求最大连续子序列乘积的方法

这篇文章主要介绍了利用C语言来求最大连续子序列乘积的方法,基本的思路以外文中还附有相关ACM题目,需要的朋友可以参考下
收藏 0 赞 0 分享

用C语言判断一个二叉树是否为另一个的子结构

这篇文章主要介绍了用C语言判断一个二叉树是否为另一个的子结构,是数据结构学习当中的基础知识,需要的朋友可以参考下
收藏 0 赞 0 分享

C语言实现的阶乘,排列和组合实例

这篇文章主要介绍了C语言实现的阶乘,排列和组合的方法,涉及C语言数学运算的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下
收藏 0 赞 0 分享

C语言查找数组里数字重复次数的方法

这篇文章主要介绍了C语言查找数组里数字重复次数的方法,涉及C语言针对数组的遍历与判断技巧,具有一定参考借鉴价值,需要的朋友可以参考下
收藏 0 赞 0 分享

C语言简单实现计算字符个数的方法

这篇文章主要介绍了C语言简单实现计算字符个数的方法,涉及C语言针对字符串的简单遍历与判定技巧,具有一定参考借鉴价值,需要的朋友可以参考下
收藏 0 赞 0 分享

c实现linux下的数据库备份

本文给大家简单介绍下c实现linux下的数据库备份的方法和具体的源码,十分的实用,有需要的小伙伴可以参考下。
收藏 0 赞 0 分享

C++获得文件状态信息的方法

这篇文章主要介绍了C++获得文件状态信息的方法,包括文件状态信息、文件所在磁盘盘符、文件创建时间、访问时间及修改日期等,需要的朋友可以参考下
收藏 0 赞 0 分享

C语言按关键字搜索文件夹中文件的方法

这篇文章主要介绍了C语言按关键字搜索文件夹中文件的方法,涉及C语言文件操作及字符串查找的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下
收藏 0 赞 0 分享

C语言之字符串模糊查询方法的实现

本篇文章主要为大家介绍字符串模糊查询的C语言程序编写方法,有需要的朋友可以参考下
收藏 0 赞 0 分享

C语言实现BMP转换JPG的方法

这篇文章主要介绍了C语言实现BMP转换JPG的方法,涉及C#图片格式转换的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下
收藏 0 赞 0 分享
查看更多