我的编程空间,编程开发者的网络收藏夹
学习永远不晚

C++之vector容器的的声明初始化和增删改查

短信预约 -IT技能 免费直播动态提醒
省份

北京

  • 北京
  • 上海
  • 天津
  • 重庆
  • 河北
  • 山东
  • 辽宁
  • 黑龙江
  • 吉林
  • 甘肃
  • 青海
  • 河南
  • 江苏
  • 湖北
  • 湖南
  • 江西
  • 浙江
  • 广东
  • 云南
  • 福建
  • 海南
  • 山西
  • 四川
  • 陕西
  • 贵州
  • 安徽
  • 广西
  • 内蒙
  • 西藏
  • 新疆
  • 宁夏
  • 兵团
手机号立即预约

请填写图片验证码后获取短信验证码

看不清楚,换张图片

免费获取短信验证码

C++之vector容器的的声明初始化和增删改查

C++vector容器

 C++中有两种类型的容器:顺序容器和关联容器。

顺序容器主要有vector、list、deque等。其中vector表示一段连续的内存,基于数组实现,list表示非连续的内存,基于链表实现,deque与vector类似,但是对首元素提供插入和删除的双向支持。

关联容器主要有map和set。map是key-value形式,set是单值。map和set只能存放唯一的key,multimap和multiset可以存放多个相同的key。

容器类自动申请和释放内存,因此无需new和delete操作。

一、STL的基本概念

STL(Standard Template Library)标准模板库大体上分为六大组件,分别为容器,算法,迭代器,仿函数,适配器和空间配置器,其中最重要的是容器,算法和迭代器,容器和算法之间通过迭代器无缝连接。

容器:各种数据结构,比如vector,list,deque,set,map等,用来存放数据;

算法:各种常用的算法,比如sort,find,copy,for_each等;

迭代器:提供一种方法,能够依序寻访某个容器所含的各个元素,每个容器都有自己专属的迭代器。迭代器的使用非常类似于指针,可以将迭代器作为指针来理解。

二、vector容器的声明和初始化


vector<T> v; // T代表模板,可以是任意的数据类型比如int,char,string等
vector<T> Name(v.begin(), v.end()); // 将[v.begin(), v.end)之间的元素赋值创建的Name容器
vector<T> Name(n, elem); // 将Name初始化为包含10个elem值的容器
vector<T> Name(v); // 拷贝构造函数,将容器v赋值给容器Name

三、vector容器的增删改查



push_back(elem); // vector尾部插入元素elem
insert(const_iterator, elem); // 在迭代器指向的位置插入元素elem


pop_vack();   // 删除vector最后一个元素
erase(const_iterator); // 删除迭代器指向位置的元素
erase(const_iterator start, const_iterator_end); // 删除迭代器start和end之间所有的元素
clear(); // 删除vector之间的所有元素


for(vector<int>::iterator it=v.begin(); it!=v.end(); it++) //it是vector<int>的迭代器,可以理解为指向容器内元素的指针
for(auto it=v.begin(); it!=v.end(); it++) // 通过auto自动推理出it的类型
for(auto sub_v : v) // 增强型for循环,直接通过底层的迭代器访问容器内元素
for(int i=0; i<v.size(); i++) // 普通for循环,i表示元素的下标,可以与数组一样通过"v[i]"来访问,或者"v.at(int i)"

四、vector容器的特点

vector数据结构类似于数组,但是与普通数组不同的是:vector容器可以动态扩展,但是vector并不是在原空间之后续接新的空间,而是寻找更大的内存空间然后将元数据拷贝到新的空间,之后再释放原空间。

但是每次vector扩展空间之后都会多预留一部分空间,当新增的元素个数不超过预留的空间时,便可以直接续接在原vector后面。

vector中使用size()函数来计算容器内元素的个数,而capacity()函数则返回容器的容量。元素个数相当于vector内实际存储的数据个数,而容器的容量则代表容器开辟的内存空间个数,因此容量>=元素个数。

下面我们来通过一段代码来理解一下上述的内容:


vector<int>test;
int* p = nullptr;
int count=0;
for(int i=0; i<10; i++){
    test.push_back(i); // 通过push_back的方式存入数据,理论上每push_back一次,vector便复制一次
    if(p != &test[0]){ // 如果容器进行了复制,那么首地址必然会变,记录下首地址的变化次数,便得到复制次数
        p = &test[0];
        count++;
    }
}
cout << "vector 复制的次数:" << count << endl; // 输出复制次数
cout << "vector 的容量:" << test.capacity() << endl; // 输出vector的容量
cout << "vector 的元素个数:" << test.size() << endl;   // 输出vector的元素个数

vector 复制的次数:7 // 可以看出vector只复制了7次,可以判断每次vector在复制时预留了空间
vector 的容量:13  //  此时,vector中有13个位置,比元素个数多3个,即为预留的空间
vector 的元素个数:10 // 正儿八经的元素个数

总结

到此这篇关于C++之vector容器的的声明初始化和增删改查的文章就介绍到这了,更多相关C++vector容器内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

C++之vector容器的的声明初始化和增删改查

下载Word文档到电脑,方便收藏和打印~

下载Word文档

编程热搜

  • Python 学习之路 - Python
    一、安装Python34Windows在Python官网(https://www.python.org/downloads/)下载安装包并安装。Python的默认安装路径是:C:\Python34配置环境变量:【右键计算机】--》【属性】-
    Python 学习之路 - Python
  • chatgpt的中文全称是什么
    chatgpt的中文全称是生成型预训练变换模型。ChatGPT是什么ChatGPT是美国人工智能研究实验室OpenAI开发的一种全新聊天机器人模型,它能够通过学习和理解人类的语言来进行对话,还能根据聊天的上下文进行互动,并协助人类完成一系列
    chatgpt的中文全称是什么
  • C/C++中extern函数使用详解
  • C/C++可变参数的使用
    可变参数的使用方法远远不止以下几种,不过在C,C++中使用可变参数时要小心,在使用printf()等函数时传入的参数个数一定不能比前面的格式化字符串中的’%’符号个数少,否则会产生访问越界,运气不好的话还会导致程序崩溃
    C/C++可变参数的使用
  • css样式文件该放在哪里
  • php中数组下标必须是连续的吗
  • Python 3 教程
    Python 3 教程 Python 的 3.0 版本,常被称为 Python 3000,或简称 Py3k。相对于 Python 的早期版本,这是一个较大的升级。为了不带入过多的累赘,Python 3.0 在设计的时候没有考虑向下兼容。 Python
    Python 3 教程
  • Python pip包管理
    一、前言    在Python中, 安装第三方模块是通过 setuptools 这个工具完成的。 Python有两个封装了 setuptools的包管理工具: easy_install  和  pip , 目前官方推荐使用 pip。    
    Python pip包管理
  • ubuntu如何重新编译内核
  • 改善Java代码之慎用java动态编译

目录