
STL
文章平均质量分 85
论菜鸟的自我修养
凡事不能将我们毁灭,必使我们更强大
展开
-
set&&<set> 用法整理
set集合容器:实现了红黑树的平衡二叉检索树的数据结构,插入元素时,它会自动调整二叉树的排列,把元素放到适当的位置,以保证每个子树根节点键值大于左子树所有节点的键值,小于右子树所有节点的键值;另外,还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法,检索效率高于vector、deque和list等容器,另外使用中序遍历可将键值按照从小到大遍历出来。构造set集合主要原创 2016-07-18 14:03:57 · 3280 阅读 · 0 评论 -
STL系列之一 deque双向队列
deque双向队列是一种双向开口的连续线性空间,可以高效的在头尾两端插入和删除元素,deque在接口上和vector非常相似,下面列出deque的常用成员函数: deque的实现比较复杂,内部会维护一个map(注意!不是STL中的map容器)即一小块连续的空间,该空间中每个元素都是指针,指向另一段(较大的)区域,这个区域称为缓冲区,缓冲区用来保存de转载 2016-07-09 11:00:04 · 990 阅读 · 0 评论 -
C++中的namespace
amespace中文意思是命名空间或者叫名字空间,传统的C++只有一个全局的namespace,但是由于现在的程序的规模越来越大,程序的分工越来越细,全局作用域变得越来越拥挤,每个人都可能使用相同的名字来实现不同的库,于是程序员在合并程序的时候就会可能出现名字的冲突。namespace引入了复杂性,解决了这个问题。namespace允许像类,对象,函数聚集在一个名字下。本质上讲namespace是转载 2016-07-30 18:48:55 · 452 阅读 · 0 评论 -
function详解 c++
std::function参考资料• cplusplus.com:http://www.cplusplus.com/reference/functional/function/• cppreference.com:http://en.cppreference.com/w/cpp/utility/functional/functionstd::functi转载 2016-08-16 19:13:10 · 26071 阅读 · 4 评论 -
C/C++ typedef用法
C/C++ typedef用法引言typedef 声明,简称 typedef,为现有类型创建一个新的名字。比如人们常常使用 typedef 来编写更美观和可读的代码。所谓美观,意指 typedef 能隐藏笨拙的语法构造以及平台相关的数据类型,从而增强可移植性和以及未来的可维护性。在编程中使用typedef目的一般有两个,一个是给变量一个易记且意义明确的新名字,另一个是简化一些比转载 2016-10-29 20:21:44 · 318 阅读 · 0 评论