文章 2023-07-10 来自:开发者社区

【C++ STL】 --- map

1、map基本概念简介:map中所有元素都是pairpair中第一个元素为key(键值),起到索引作用,第二个元素为value(实值)所有元素都会根据元素的键值自动排序本质:map/multimap属于关联式容器,底层结构是用二叉树实现。优点:可以根据key...

文章 2023-07-10 来自:开发者社区

【C++ STL】 --- list

1、list基本概念功能:将数据进行链式存储链表(list)是一种物理存储单元上非连续的存储结构,数据元素的逻辑顺序是通过链表中的指针链接实现的链表的组成:链表由一系列结点组成结点的组成:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域STL中的链表是一个双向循环链表由于链表的存储方式...

文章 2023-07-10 来自:开发者社区

【C++ STL】 --- queue

1、queue 基本概念概念:Queue是一种先进先出(First In First Out,FIFO)的数据结构,它有两个出口队列容器允许从一端新增元素,从另一端移除元素队列中只有队头和队尾才可以被外界使用,因此队列不允许有遍历行为队列中进数据称为 --- 入队 push队列中出数据称为 --- 出队 pop2、queue常用接口构造函数...

文章 2023-07-10 来自:开发者社区

【C++ STL】 --- stack

1、stack基本概念概念:stack是一种先进后出(First In Last Out,FILO)的数据结构,它只有一个出口栈中只有顶端的元素才可以被外界使用,因此栈不允许有遍历行为栈中进入数据称为 --- 入栈 push栈中弹出数据称为 --- 出栈 pop2、stack常用接口功能描述:栈容器常用的对外接口构造函数:st...

文章 2023-07-10 来自:开发者社区

【C++ STL】 --- deque

1 deque容器基本概念(1)功能:双端数组,可以对头端进行插入删除操作(2)deque与vector区别:vector对于头部的插入删除效率低,数据量越大,效率越低deque相对而言,对头部的插入删除速度回比vector快vector访问元素时的速度会比...

文章 2023-07-10 来自:开发者社区

【C++ STL】 --- vector

1、vector基本概念(1)功能:vector数据结构和数组非常相似,也称为单端数组(2)vector与普通数组区别:不同之处在于数组是静态空间,而vector可以动态扩展(3)动态扩展:并不是在原空间之后续接新空间,而是找更大...

文章 2023-07-10 来自:开发者社区

【C++ STL】 --- string

1、string基本概念(1)本质:string是C++风格的字符串,而string本质上是一个类(2)string和char * 区别:char * 是一个指针string是一个类,类内部封装了char*,管理这个字符串,是一个char*型...

文章 2023-07-04 来自:开发者社区

【c++ • STL】初步认识什么是 STL 标准库

前言   本文我们将初步认识 STL,了解 STL 的历史,STL 的不同实现版本,以及 STL 的作用。一、初步认识 STL1、什么是 STL   Q:什么是 STL ?   A: STL 代表着(Standard Template Library),是一个c+...

【c++ • STL】初步认识什么是 STL 标准库
文章 2023-07-01 来自:开发者社区

(C++)STL之面向对象实验:小红花(运用bitset)

相关知识点运用:如下图所示,为学生的出勤情况(从左至右,每一列表示一个学生,1~25号)下图是学生出勤情况表数据 (可直接复制到student.txt文件中)1111111111111111111111111111011101110111011101110011011011011011...

(C++)STL之面向对象实验:小红花(运用bitset)
文章 2023-06-26 来自:开发者社区

【C++】STL 总结

一、vector容器1、vector容器实现机理   vector 是可变大小的动态数组,属于顺序容器,在内存中是连续存储的,因此可以支持快速随机访问;此外 vector/string 通常会分配比新空间更大的内存空间(具体实现细节与编译器的版本有关),器会将多分配的剩余空间作为备用,用来存储新的元素。这样,就不...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

开发与运维

集结各类场景实战经验,助你开发运维畅行无忧

+关注