c++之vector容器遍历方式

本文详细介绍了C++中的vector容器,包括其作为动态数组的特点、与数组和链表的比较,以及声明、初始化、遍历、添加/删除元素和排序等操作。通过实例演示了如何使用vector进行这些操作。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

一、简介

vector是定义在C++标准模板库。vector可以理解为是一个能够存放任意类型动态数组,能够增加和删除元素,但是一个容器中的对象必须是同一种类型

和数组的相似点:

1、vector为它们的元素使用连续的存储位置,也就意味着可以通过指针的偏移量来进行访问某一个元素。

2、与其他动态序列容器(队列、链表)相比,向量访问其元素(就像数组一样)非常高效,并且从末尾添加或删除元素的效率相对较高。但对于涉及在末尾以外的位置插入或删除元素的操作,vector的性能相对较差

不同点:

1、由于vector能够自动的管理内存,我们不需要考虑内存的增长和释放、具有很好的安全性。

注意:vector实际所占空间并不一定等于存储有效元素的空间。因为重新分配空间需要一定的时间,考虑到运行效率,设计人员并不是在每次添加或者删除元素都重新分配,而是会分配一些额外的存储空间以适应可能的增长。

二、声明和初始化

声明:

#i
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值