dark_cy的博客

讲解头文件中 66 个函数的功能

包含vector、set、string、map、list、queue、stack、deque 等容器的各种方法、函数大全

前言一开始没打算写这篇博客的，因为之前已经写了一篇关于栈的博客了，虽然那是用数据结构来写的，但也基本实现了stack的各项操作。它与STL中的stack的主要区别就是，STL中把stack的各项操作函数封装进了名为stack的头文件中，这样就省去了每次写函数的时间，也让代码显得更加整洁，美观。附上博客的链接点这里，想了解堆栈的各项操作是怎样实现的小可爱可以点进去看看，另外里面还附录了后缀式转换...

想要详细了解bitset的话就点进来

闲话：当你了解了STL中的一两个容器之后，再去学习它另外的容器，就会发现它们的重合点非常多。简述如果你不想看这么多字，那么前两段就可以略过了。。。　　list 容器视线里双向链表的数据结构，数据元素通过链表指针连城逻辑意义上的线性表，这样，对链表的任一位置的元素进行插入、删除和查找都会是极快的。下图是list 采用的双向循环链表的结构示意图。　　list 的每个结点有三个域：前驱元素指针域...

简述deque的使用方法和简单函数操作

概述　　map映照容器的元素数据是由一个键值和一个映照数据组成的，键值与映照数据具有一对一的映照关系，且键值具有唯一性，不能重复出现。所以，我们可以将map看作是由键值标识元素的元素集合（猛地一看是不是跟数组用下标来识别元素差不多．．．）。　　map可以通过一个键值来快速决定一个元素，因此非常适合于需要按照键值查找元素的容器。　　由于map的数据结构和set一样都是采用红黑树来实现的，所以它...

set具有以下特点：　　１、元素唯一，就是说不能插入重复的键值。　　２、插入元素自动按从小到大排序（可以利用重载符定义比较规则）。　　３、不能直接修改元素，否则会导致内部位置变化。　　４、构造set容器主要是为了快速检索。头文件#include<set>注：set 和 multiset 都包含在该头文件内，而且

详细讲述String容器的各种功能和用法

什么是vector：vector是一种可以完全代替数组的高效容器。完全代替数组的意思就是，数组能干的vector都能干，如随机访问元素，用下标遍历元素等。数组不能干的它也能干，如内存自动管理功能，它可以根据元素的插删动态调整所占的内存空间。头文件#include<vector&

首先,在STL中 queue 和 stack 其实并不叫容器(container)，而是叫适配器(adapter)，他们是对容器的再封装.队列queue：队列，简称对，是一种操作受限的线性表。限制为：只允许在队首删除（出队），队尾插入（入队)，其特点是先进先出。在STL中，queue作为一种适配器，其底层容器一般为deque(双端队列)和list(双向链表)，其中deque为默认底层容器。头...