STL容器教程

C++ STL容器,C++ STL容器教程,C++ 中的容器,它就是一些模板类的集合,但和普通模板类不同的是,容器中封装的是组织数据的方法(也就是数据结构)。

STL迭代器分类

C++ STL迭代器,C++ STL迭代器教程,STL 中的迭代器和 C++ 的指针非常类似,它可以是需要的任意类型,通过迭代器可以指向容器中的某个元素,如果需要,还可以对该元素进行读/写操作。

C++ STL序列式容器

C++ STL序列式容器教程,STL 中所谓序列容器,即以线性排列(类似普通数组的存储方式)来存储某一指定类型(例如 int、double 等)的数据。

C++ STL容器常用成员函数

C++ STL容器常用成员函数,array vector和deque,函数成员函数功能 array<T,N> vector<T> deque<T> begin()返回指向容器中第一个元素的迭代器。

STL array数组

STL array数组,STL array数组教程,array 容器是 C++ 11 标准中新增的序列容器,简单地理解,它就是在 C++ 普通数组的基础上,添加了一些成员函数和全局函数。

STL array迭代器

STL array迭代器教程,array 容器是 C++ 11 标准中新增的 序列容器,同时,STL 也为 array 容器配备了随机访问迭代器,可以用来随机访问 array 容器中的元素。

STL array反向迭代器

STL array反向迭代器教程,array 容器是 C++ 11 标准中新增的 序列容器,同时,STL 也为 array 容器配备了随机访问的迭代器和反向迭代器,可以用来随机访问 array 容器中的元素。

STL array访问元素

我们需要访问 STL 中的 array 的某个元素,我们可以使用数组下标的方式、使用 at 的方式、使用 data 函数和 get 四种方式。

STL array长度

我们需要知道 STL 中 array 的长度,可以使用 size 函数。

STL array是否为空

我们需要知道 STL 中 array 是否为空,可以使用 size 函数获取其长度,看是否为 0,或者直接使用 empty 函数。

STL vector容器

vector 容器是 STL 中最常用的容器之一,它和 array 容器非常类似,都可以看做是对 C++ 普通数组的 “升级版”。

STL vector使用

vector 容器是 STL 中最常用的容器之一,我们要创建一个 vector 容器有四种方式,即直接创建一个 vector、创建一个 vector 并赋值、指定 vector 元素个数创建 vector 和通过 vector 创建 vector。

STL vector迭代器

STL 也为 vector 容器配备了随机访问迭代器,可以用来随机访问 vector 容器中的元素,其使用方式类似于 array 的迭代器。

STL vector反向迭代器

STL 为 vector 容器配备了随机访问的迭代器和反向迭代器,可以用来随机访问 vector 容器中的元素。

STL vector扩容

和 array 容器不同,vector 容器可以随着存储元素的增加,自行申请更多的存储空间。

STL vector访问元素

STL 中的 vector 容器的访问可以使用下标索引的形式、使用 at 的形式、使用 data 的形式,还可以使用 front 和 back 来分别访问第一个元素和最后一个元素。

STL vector遍历

如果我们需要遍历 STL 中的 vector 容器可以使用 size 获取其长度,并使用索引遍历、或者直接使用 C++ 11 的 for 循环进行遍历、也可以使用迭代器的方式进行遍历。

STL vector插入元素

如果我们需要向 STL 中的 vector 容器插入元素有两种方法,即,使用 insert 方法插入元素和使用 emplace 方法插入元素。

STL vector添加元素

如果我们需要向 STL 中的 vector 容器添加元素有两种方法,即,使用 push_back 方法添加元素和使用 emplace_back 方法添加元素。

STL vector删除元素

如果我们需要删除 STL 中的 vector 容器中的元素,我们除了可以使用 vector 本身的函数,还可以使用一些全局函数。

STL队列deque

STL 中的 deque 是双端队列容器,deque 容器和 vector 容器有很多相似之处,deque 容器也擅长在序列尾部添加或删除元素(时间复杂度为O(1)),而不擅长在序列中间添加或删除元素。

STL deque迭代器

deque 容器是 C++ 11 标准中新增的序列容器,同时,STL 也为 deque 容器配备了随机访问迭代器,可以用来随机访问 deque 容器中的元素。

STL deque反向迭代器

STL 为 deque 容器配备了随机访问的迭代器和反向迭代器,可以用来随机访问 deque 容器中的元素。

STL deque访问元素

STL 中的 deque 容器的访问可以使用下标索引的形式、使用 at 的形式、使用 front 和 back 来分别访问第一个元素和最后一个元素、还可以使用 begin 和 end 来访问元素。

STL deque遍历

如果我们需要遍历 STL 中的 deque 容器可以使用 size 获取其长度,并使用索引遍历、或者直接使用 C++ 11 的 for 循环进行遍历、也可以使用迭代器的方式进行遍历。

STL deque添加元素

如果我们需要向 STL 中的 deque 容器添加元素有四种方法,即,使用 push_back 方法、使用 push_front 方法、使用 emplace_back 方法和使用 emplace_front 方法。

STL deque删除元素

如果我们需要删除 STL 中的 deque 容器中的元素,我们可以使用 pop_back 函数、使用 pop_front 函数、使用 erase 函数和使用 clear 函数。

STL链表list

STL 中的 list 容器,又称双向链表容器,即该容器的底层是以双向链表的形式实现的。这意味着,list 容器中的元素可以分散存储在内存空间里,而不是必须存储在一整块连续的内存空间中。

STL list使用

list 容器是 STL 中最常用的容器之一,我们要创建一个 list 容器有四种方式,即直接创建一个 list、创建一个 list 并赋值、指定 list 元素个数创建 list 和通过 list 创建 list。

STL list迭代器

我们要访问 STL 中的 list 容器必须要使用迭代器来访问,同时,list 也为我们提供了多种迭代器。

STL list访问元素

STL 中的 list 容器的访问可以使用 front 和 back 成员函数或者使用迭代器来访问,list 元素访问不支持下标索引的形式和使用 at 的形式。

STL list添加元素

STL 中的 list 容器添加元素有多种方法,我们可以使用 push_front()、push_back()、emplace_front()、emplace_back() 等四种方法。

STL list插入元素

如果我们需要添向 STL 中的 list 容器插入元素有三种方法,即,使用 insert 方法插入元素、使用 emplace 方法插入元素和使用 splice 方法插入元素。

STL list长度

我们需要知道 STL 中 list 的长度,可以使用 size 函数。

STL list是否为空

我们需要知道 STL 中 list 是否为空,可以使用 size 函数获取其长度,看是否为 0,或者直接使用 empty 函数。

STL list删除元素

如果我们需要删除 STL 中的 list 容器中的元素,我们除了可以使用 list 本身的函数,还可以使用一些全局函数。

STL list删除某些元素

如果我们要删除 list 中的符合某些条件的元素,我们可以使用 remove_if 函数,该函数可以传入一个校验规则的函数。

STL list删除重复元素

如果我们要删除 list 中的所有的重复的元素,我们可以使用 unique 函数,unique 函数只能删除相邻的重复元素,其中 unique 函数还可以传入一个函数,根据函数规则,判断两个元素是否相等。

STL单链表forward_list

STL 中的 forward_list 是 C++ 11 新添加的一类容器,其底层实现和 list 容器一样,采用的也是链表结构,只不过 forward_list 使用的是单链表,而 list 使用的是双向链表。

STL forward_list容器使用教程

STL forward_list容器使用教程,forward_list 容器是 STL 中的单链表,我们要创建一个 forward_list 容器有四种方式,即直接创建一个 forward_list、创建一个 forward_list 并赋值、指定 forward_list 元素个数创建 forward_list 和通过 forward_list 创建 forward_list。

STL forward_list迭代器

STL forward_list迭代器教程,我们要访问 STL 中的 forward_list 容器必须要使用迭代器来访问,同时,forward_list 也为我们提供了多种迭代器。

STL forward_list访问元素

STL forward_list访问元素教程,STL 中的 forward_list 容器的访问只可以使用 front 来访问第一个元素,forward_list 元素访问不支持下标索引的形式和使用 at 的形式。

STL forward_list添加元素

STL forward_list添加元素教程,STL 中的 forward_list 容器添加元素有两种方法,我们可以使用 push_front() 和 emplace_front() 方法。

STL forward_list插入元素

STL forward_list插入元素教程,如果我们需要添向 STL 中的forward_list 容器插入元素有三种方法,即,使用 insert_after 方法插入元素、使用 emplace_after 方法插入元素和使用 splice_after 方法插入元素。

STL forward_list是否为空

STL forward_list插入元素教程,如果我们需要添向 STL 中的 forward_list 容器插入元素有三种方法,即,使用 insert_after 方法插入元素、使用 emplace_after 方法插入元素和使用 splice_after 方法插入元素。

STL forward_list删除元素

STL forward_list删除元素教程,如果我们需要删除 STL 中的 forward_list 容器中的元素,我们除了可以使用 forward_list 本身的函数,还可以使用一些全局函数。

STL forward_list删除某些条件元素

STL forward_list删除某些条件元素教程,如果我们要删除 forward_list 中的符合某些条件的元素,我们可以使用 remove_if 函数,该函数可以传入一个校验规则的函数。

STL forward_list删除重复元素

STL forward_list删除重复元素教程,如果我们要删除 forward_list 中的所有的重复的元素,我们可以使用 unique 函数,unique 函数只能删除相邻的重复元素。