mtgo666

STL

Linux学习笔记(10) 基础算法(9) 学习笔记(10) 题解(26)

/ 注册

全部文章 / STL （共7篇）

set容器常用API

1、set容器简介 set的特性是。所有元素都会根据元素的键值自动被排序。set的元素不像map那样可以同时拥有实值和键值，set的元素即是键值又是实值。set不允许两个元素有相同的键值。我们可以通过set的迭代器改变set元素的值吗？不行，因为set元素值就是其键值，关系到set元素的排序规则。...

#set #STL

2022-03-02

0 651

List容器常用API

1、容器简介链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。相较于vector的...

#STL #list

2022-03-01

0 458

queue容器常用API

1、容器简介 queue是一种先进先出(First In First Out,FIFO)的数据结构，它有两个出口，queue容器允许从一端新增元素，从另一端移除元素。 queue所有元素的进出都必须符合”先进先出”的条件，只有queue的顶端元素，才有机会被外界取用。queue不提供遍历功能，也不提...

#STL #queue

2022-02-28

0 488

stack容器常用API

1、简介 stack是一种先进后出(First In Last Out,FILO)的数据结构，它只有一个出口。stack容器允许新增元素，移除元素，取得栈顶元素，但是除了最顶端外，没有任何其他方法可以存取stack的其他元素。换言之，stack不允许有遍历行为。有元素推入栈的操作称为：push,将...

#STL #stack

2022-02-27

0 486

deque容器常用API

1、deque容器简介 vector容器是单向开口的连续内存空间，deque则是一种双向开口的连续线性空间。所谓的双向开口，意思是可以在头尾两端分别做元素的插入和删除操作，当然，vector容器也可以在头尾两端插入元素，但是在其头部操作效率奇差，无法被接受。 deque容器和vector容器最大的差...

C++ #deque

2022-02-26

0 400

vector容器常用API

1、简介 vector的数据安排以及操作方式，与array非常相似，两者的唯一差别在于空间的运用的灵活性。Array是静态空间，一旦配置了就不能改变，要换大一点或者小一点的空间，可以，一切琐碎得由自己来，首先配置一块新的空间，然后将旧空间的数据搬往新空间，再释放原来的空间。Vector是动态空间，随...

C++ #STL #vector

2022-02-25

1 534

string容器常用API

简介 c风格的字符串（以空字符为结尾的数组）太过复杂，不太适合程序的开发。因此c++标准库定义了一种string类，定义在头文件string中。 string常用API 1、构造函数： string();//创建一个空的字符串例如: string str; string(const ...

C++ #STL

2022-02-24

0 446