c++中在顺序容器中访问、插入、删除元素的操作

C++顺序容器 记录顺序容器知识点 阅读详情

c++中的顺序容器有vector,deque,queue,list,stack,priority_queue等

访问顺序容器内元素的操作:

c.back( ) 返回容器c的最后一个元素的引用。如果c为空,操作未定义。

c.front( ) 返回容器c的第一个元素的引用。如果c为空,操作未定义。

c[n] 返回下标为n的元素的引用    如果n<0或n>=c.size(),该操作未定义        该操作只适用于vector和deque容器

c.at(n) 返回下标为n的元素的引用,如果下标越界,则该操作为定义。     该操作只适用于vector和deque容器



在顺序容器内添加元素的操作
c.push_back(t)                   在容器c的尾部添加值为t的元素。返回void类型
c.push_front(t)                    在容器c的前端添加值为t的元素。返回void类型 只适用于list和deque容器类型
c.insert(p, t)       在迭代器p所指向的元素前面插入值为t的新元素。返回指向新添加元素的迭代器
c.insert(p,n,t)                      在迭代器p所指向的元素前面插入n个值为t的新元素,返回void类型
c.insert(p, b, e)                   在迭代器p所指向的元素前面插入有迭代器b和e标记的范围内的元素。返回void类型



在顺序容器内删除元素的操作
c.pop_back()                   删除容器c的最后元素。返回void类型。如果c为空容器,则该函数未定义
c.push_front()                  删除容器c的第一个元素。返回void类型,如果c为空容器,则该函数未定义,只适用于list和deque容器类型
c.erase(p)     删除迭代器p所指向的元素。返回一个迭代器,它指向被删除元素后面的元素。如果p指向容器内的最后一个元素,则返回的迭代器指向容器的超出末端的下一位置。如果p本身就是指向超出末端的下一个位置的迭代器,则该函数未定义。
c.erase(b, e)                      删除迭代器b和e所标记范围内的元素。返回一个迭代器,它指向被删除元素段后面的元素。如果e本身就是指向超出末端的下一位置,则返回的迭代器也指向超出末端的下一个位置。
c.clear()                   删除容器内所有的元素。返回void类型

vector容器 常用函数 C++ vector容器,常用函数介绍 阅读详情

相关推荐

Dell R730安装Windows Server 2008 R2

一、RAID驱动准备  在安装Windows server2008 R2操作系统时,如果没有发现硬盘,请将下面的阵列卡驱动先解压(在下载的.exe文件,双击点下一步会自动解压),解压后把那文件夹复制到U盘中。阵列卡 PERC9 H330 - H730 - H730P - H830 Controllers for Windows Server 2008 R2二、系统安装方法方法一:光盘安装  ①请您...

MarshLin 2万+

map容器插入数据的4种方法

在构造map容器后,我们就可以往里面插入数据了。这里讲四种插入数据的方法: 第一种:用insert函数插入pair数据:在VC下请加入这条语句,屏蔽4786警告 #pragma warning (disable:4786) )     mapint, string> mapStudent;        mapStudent.insert(pairint, string>(1, "

cbNotes的专栏:不积硅步,无以至千里;不积小流,无以成江海! 2万+

集成电路模拟版图入门-版图基础学习笔记(四)

第三部分:版图的准备 2. 设计规则 3) Design Rule 2. 设计规则 4) 规则定义 4.1 NW(N WELL) 2. 设计规则 4) 规则定义 4.1 NW(N WELL) 2. 设计规则 4) 规则定义 4.2 PO(Poly) 2. 设计规则 4) 规则定义 4.3 M1(Metal1) 2. 设计规则 4) 规则定义 4.4 VIA 3. DRC文件 3.1 DRC:Design Rule Check,设计规则检查。 3.2 DRC程序了解有关

weixin_52955333的博客 6708

c++ map容器-插入的四种方法

map容器的四种插入方法的详细介绍。其中:[ ]方式的好处:insert的方式不会替换旧值.用[ ]方式才会替换旧值.非常方便。

记录学习过程 8084

记录不会的方法操作C++)——容器后面插入一个容器的值

如何将在将一个容器内的值插入另一个容器的末尾,本文展示了用法,并回顾了之前解释过的insert函数、assign函数等的用法,在此基础上,对fill_n函数进行了详细的讲解。

weixin_43836257的博客 1436

C++顺序容器中添加元素

添加元素相关操作: -------------------------------------------------------------------------------------------------------- c.push_back(t) 在容器 c 的尾部添加值为 t 的元素。返回 void 类型 c.push_front(t) 在容器 c 的前端添加值为 t 的元素

pk124729136的专栏 2025

C++_顺序容器

顺序容器类型 顺序容器 vector: 支持快速随机访问 list: 支持快速插入删除 deque: 双端队列 顺序适配器 - stack: 后进先出(LIFO)堆栈 - queue: 先进先出(FIFO)队列 - priority_queue: 有优先级管理的队列 上述顺序容器包含于以下头文件中:&lt; vector &gt;,&lt; list &gt;,&lt; ...

菜鸡逆袭的博客 421

C++ 顺序容器及基本操作概述

一、C++ 顺序容器 1. 定义 顺序容器为程序提供了控制元素访问顺序的能力,这种顺序不依赖与元素的值,而是与元素加入容器时的位置相对应。 2. 优缺点 优点:所有的顺序容器都提供了快速顺序访问元素的能力。 缺点:元素查找或向容器添加和删除元素的复杂度高。 3. 主要类型 1)vector 可变大小数组。支持快速随机访问。在尾部之外的位置插入删除元素可能很慢。 2)deque 双端列队。支持快...

bazingayou的博客 729

C++ STL顺序容器详解(二)

C++ STL顺序容器详解(一) [目录] 顺序容器操作 特殊的forward_list操作 改变容器的大小 容器操作的注意点 vector增长原理 顺序容器操作顺序容器添加元素 下面表格有中 插入操作会改变array的大小,所以都不支持 forwar_list有自己的insert和emplace forward_list不支持push_back和emplace_back vector与...

强者之路 708

STL容器的简单介绍以及使用(顺序容器篇)

顺序容器 顺序容器以线性方式存储序列元素,并且这些序列有头有尾,以此存放。序列的“头”为首元素,“尾”为末元素. 访问: 1、顺序访问:向量(vector),双端队列(deque),链表(list) 2、随机访问:向量(vector),双端队列(deque) 简单操作: tip:迭代器:用面向对象技术封装的高级指针(可理解为一种只能指针,后续文章会详细讲解) /* C<T>::interator it 定义指定类型的迭代器对象 c.begin() 返回指向容

m0_46573930的博客 243

C++ Primer笔记(七)顺序容器

顺序容器内的元素按位置进行存储和访问元素的排列次序与元素值无关,而是由元素添加到容器的次序决定的。 标准库定义了三种顺序容器类型:vector,list,deque。它们的差别在于访问元素的方式,以及添加或删除元素相关操作的运行代价。容器仅定义少量操作,大多数额外操作由算法库提供。 为了定义容器对象首先要包含相关头文件,如#include,#include,#include,所有的容器都是类

woshibendangao的专栏 901

C++-第13课List 容器详解:适合每个程序员的必备知识

/ 访问第一个元素// 访问最后一个元素return 0;// 降序比较// 使用自定义比较函数进行降序排序// 输出: 9 6 5 5 2 1return 0;// 自定义规则:移除相邻的偶数/奇数// 使用自定义规则去重// 输出: 1 2 5return 0;

2401_83603768的博客 2668

我的《C++primer笔记》第九章:顺序容器

第九章 顺序容器 顺序容器为程序员提供了控制元素存储和访问顺序的能力。 9.1 顺序容器概述 P292 表9.1:顺序容器类型 名称 意义 vector 可变大小数组 deque 双端队列,头尾插入/删除都很快 list 双向链表,任何一个位置插入\删除都很快 forward_list 单向链表 array 固定数组大小(不是内置数组) string 专门用于保存字符 确定使用哪种顺序容器 通常,使用vector是最好的选择,除非你有很好的理由选择其他容器 如果对内

皮卡丘LIII的博客 465

c++ primer读书笔记——顺序容器

容器简单介绍 顺序容器中,元素顺序容器中的顺序与其加入容器时的位置相对应。 关联容器中,元素的位置由元素相关联的关键字值决定。 所有容器类都共享公共的接口,不同容器按不同方式对其进行扩展。公共接口使容器的学习更加容易。 每种容器提供了不同的性能和功能的权衡。 一个容器就是一些特定类型对象的集合。 标准库还提供了三种容器适配器,为容器操作定义了不同的接口,来与容器的类型适配。 9.1 顺序容器概述...

weixin_43854189的博客 549

c++顺序容器

顺序容器

watermelon的博客 212

c++ primer 笔记】第9章 顺序容器

顺序容器为程序员提供了控制元素存储和访问顺序的能力。这种顺序不依赖于元素的值,而是与元素加入容器时的位置相对应。顺序容器都提供了快速顺序访问元素的能力。所有容器都提供高效的动态内存管理顺序容器类型容器类型介绍vector可变大小数组。支持快速随机访问。在尾部插入/删除速度快。deque双端队列。支持快速随机访问。在头尾位置插入/删除速度很快。list双向链表。只支持双向顺序访问。在list中任何位置进行插入/删除操作速度都很快。单向链表。只支持单向顺序访问。array固定大小数组。string。...

小呆鸟blog 1219

C++ Primer》读书笔记—第九章 顺序容器

声明: 文中内容收集整理自《C++ Primer 中文版 (第5版)》,版权归原书所有。 学习一门程序设计语言最好的方法就是练习编程   元素顺序容器中的顺序与其加入容器时的位置有关。标准库还定义了几种关联容器,关联容器元素的位置由元素相关联的关键字值决定。   所有容器类都共享公共接口,不同容器按不同方式对其扩展。   一个容器就是一些特定类型对象的集合。顺序容器(sequ...

weixin_30315723的博客 201
上一篇: 使用c++中优先级队列
下一篇: 编程之美:小飞的电梯调度算法
wly_2014
博客等级 码龄11年 21粉丝 55原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值