STL容器所使用的heap内存是由容器所拥有的分配器对象管理,不是被new和delete直接管理。本章并不讨论STL分配器。 条款49 : 了解new-handler的行为 当operator new 抛出异常以反映一个未获满足的内存需求之前,它会先调用一个客户指定的错误处理函数,一个所谓的new- ...
分类:
其他好文 时间:
2020-02-16 16:26:02
阅读次数:
62
1.vector 2.queue 3.stack 4.map 5.set 6.多组输入输出问题 详解见代码以及注释: //学习STL的使用 #include <bits/stdc++.h> using namespace std; int main(){ // 1.使用vector // vecto ...
分类:
其他好文 时间:
2020-02-16 14:36:02
阅读次数:
64
1、定义 线性表:零个或多个元素组成的有限序列。第一个无前驱,最后一个无后继,其余元素都有一个前驱和后继。元素的个数为n。 数据类型:是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。例如,编程语言中的整型,浮点型等。 抽象数据类型ADT:对数据类型进行抽象,抽取出事务具有的普遍性的本质, ...
分类:
编程语言 时间:
2020-02-15 23:16:26
阅读次数:
101
一、栈(stack) 1.Definition : 微软翻译:stack—— n. 堆栈;一堆;大量;许多;v.(使)放成整齐的一叠(或一摞、一堆)。 百度百科:栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向 ...
分类:
其他好文 时间:
2020-02-15 21:55:16
阅读次数:
82
没啥好说的,按题意排序输出即可。 STL:vector,string.用cin/cout可能会超时,改成scanf和prinf即可。 #include"iostream" #include"algorithm" #include"vector" using namespace std; struct ...
分类:
其他好文 时间:
2020-02-15 21:51:58
阅读次数:
72
首先是栈的基本操作,也就这些了 #include <bits/stdc++.h> using namespace std; int main () { stack<int> test;//声明方式:stack <数据类型> 名称 test.push(2); //向栈中压入2 test.top()=1 ...
分类:
其他好文 时间:
2020-02-15 11:51:25
阅读次数:
65
C++ templates的最初发展动机很直接:让我们得以建立“类型安全”的容器如vector,list和map。然而当愈多人用上templates,他们发现templates有能力完成愈多可能的变化。容器当然很好,但泛型编程——写出的代码和其所处理的对象类型彼此独立——更好。STL算法如for_e ...
分类:
其他好文 时间:
2020-02-14 20:31:52
阅读次数:
85
1.关于set C++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组,list封装了链表,map和set封装了二叉树等,在封装这些数据结构的时 ...
分类:
编程语言 时间:
2020-02-14 18:51:06
阅读次数:
68
一、vector动态数组 用法: 尾部添加:push_back() 元素个数:size() 是否为空:empty() 在第i个元素前面插入k:insert(a.begin()+i,k) 删除尾部元素:pop_back() 删除区间:eraser(a.begin()+i,a.begin()+j) 删除 ...
分类:
其他好文 时间:
2020-02-14 16:40:34
阅读次数:
63