摘要:
https://blog.csdn.net/wsq119/article/details/82285480 阅读全文
摘要:
stack是栈,其实现也是使用了双端队列(只要不用双端队列的一端,仅用单端数据进出即完成单端队列的功能),由于queue和stack的实现均是使用deque,没有自己的数据结构和算法,所以这俩也被称为容器适配器(container adapter)。 例程 #include<stdexcept> # 阅读全文
摘要:
queue是单端队列,但是在其实现上是使用的双端队列,所以在queue的实现上多用的是deque的方法。(只要用双端队列的一端只出数据,另一端只进数据即可从功能上实现单端队列)如下图 例程 #include<stdexcept> #include<string> #include<cstdlib> 阅读全文
摘要:
deque是双端队列,其表象看起来是可以双端扩充,但实际上是通过内存映射管理来营造可以双端扩充的假象,如图所示 比如,用户将最左端的buff用光时,map会自动向左扩充,继续申请并映射一个新的buff,右端同理。 例程 #include<stdexcept> #include<string> #in 阅读全文
摘要:
slist和forward_list的不同之处在于其所在的库 使用slist需要包含 #include<ext\list> 而使用forward_list则需要包含 #include<forward_list> 剩余两者调用的API基本相同 例程 #include<stdexcept> #inclu 阅读全文
摘要:
forward_list是C++11规定的新标准单项链表,slist是g++以前的规定的单项链表 例程 #include<stdexcept> #include<string> #include<cstdlib> #include<cstdio> #include<algorithm> #inclu 阅读全文
摘要:
list是一个双向链表 例程 #include<stdexcept> #include<memory.h> #include<string> #include<cstdlib>//abort() #include<stdio.h> #include<algorithm>//find() #inclu 阅读全文
摘要:
博主原文 C语言itoa()函数和atoi()函数详解(整数转字符C实现) C语言提供了几个标准库函数,可以将任意类型(整型、长整型、浮点型等)的数字转换为字符串。 1.int/float to string/array:C语言提供了几个标准库函数,可以将任意类型(整型、长整型、浮点型等)的数字转换 阅读全文
摘要:
本文为转载 博主原文连接 我们通常希望自己编写的程序能够在异常的情况下也能作出相应的处理,而不至于程序莫名其妙地中断或者中止运行了。在设计程序时应充分考虑各种异常情况,并加以处理。 在C++中,一个函数能够检测出异常并且将异常返回,这种机制称为抛出异常。当抛出异常后,函数调用者捕获到该异常,并对该异 阅读全文
摘要:
容器分为:序列式容器、关联式容器、不定序容器 序列式容器有,数组(array)(不可自动扩充),vector(可单端自动扩充),双端队列(deque)(可双端自动扩充),双向链表(list),单项链表(forward-list) 关联式容器有,set/multiset,map/multimap // 阅读全文
摘要:
STL六大部件 容器、分配器、算法、迭代器、适配器、仿函数 他们的关系如下 阅读全文
摘要:
auto是C++11的类型推导关键字,很强大 例程看一下它的用法 #include<vector> #include<algorithm> #include<functional> #include<iostream> using namespace std; int main() { int ia 阅读全文