上一页 1 ··· 3 4 5 6 7 8 9 10 11 12 下一页
摘要: 一、函数对象的概念 重载函数调用操作符的类,其对象常称为函数对象(function object),即它们是行为类似函数的对象,也叫仿函数(functor),其实就是重载“()”操作符,使得类对象可以像函数那样调用。 注意: 1、函数对象(仿函数)是一个类,不是一个函数。 2、函数对象(仿函数)重载 阅读全文
posted @ 2018-12-13 18:14 悦悦的小屋 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 一、STL容器共性机制 STL容器所提供的都是值(value)寓意,而非引用(reference)寓意,也就是说当我们给容器中插入元素的时候,容器内部实施了拷贝动作,将我们要插入的元素再另行拷贝一份放入到容器中,而不是将原数据元素直接放进容器中,也就是说我们提供的元素必须能够被拷贝。 除了queue 阅读全文
posted @ 2018-12-13 17:25 悦悦的小屋 阅读(507) 评论(0) 推荐(0) 编辑
摘要: 一、map/multimap特性 map相对于set的区别,map具有键值和实值,所有元素根据键值自动排序,pair的第一元素被称为键值,第二元素被称为实值。map也是以红黑树为底层实现机制。 问:通过map的迭代器可以修改map的键值吗? 答:不能,键值关系到容器内元素的排序规则,任意改变键值会破 阅读全文
posted @ 2018-12-13 16:49 悦悦的小屋 阅读(362) 评论(0) 推荐(0) 编辑
摘要: 一、pair基本概念 对组(pair)将一对值组合成一个值,这一对值可以具有不同的数据类型,两个值可以分别用pair的两个公有函数first和second访问。 类模板:template <class T1,class T2> struct pair. 如何创建对组? 二、案例 阅读全文
posted @ 2018-12-11 16:54 悦悦的小屋 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 一、二叉树基本概念 二叉树就是任何节点最多只允许有两个子节点。分别是左子节点和右子节点。 二叉搜索树,是指二叉树中的节点按照一定的规则进行排序,使得对二叉树中元素访问更加高效。二叉搜索树的放置规则是:任何节点的元素值一定大于其左子树中的每一个节点的元素值,并且小于右子树的值。因此从根节点一直向左走, 阅读全文
posted @ 2018-12-11 16:37 悦悦的小屋 阅读(1034) 评论(0) 推荐(0) 编辑
摘要: 一、list特性 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 链表,只要拿到了第一 阅读全文
posted @ 2018-12-09 17:05 悦悦的小屋 阅读(682) 评论(0) 推荐(0) 编辑
摘要: 一、queue特性 queue是一种先进先出(first in first out,FIFO)的数据结构,它有两个口,数据元素只能从一个口进,从另一个口出。队列只允许从队尾加入元素,队头删除元素,必须符合先进先出的原则,queue和stack一样不具有遍历行为。除了队头和队尾之外,其它地方不允许存取 阅读全文
posted @ 2018-12-09 15:19 悦悦的小屋 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 一、stack特性 stack是一种先进后出(first in last out,FILO)的数据结构,它只有一个出口,stack只允许在栈顶新增元素,移除元素,获得顶端元素,但是除了顶端之外,其他地方不允许存取元素,只有栈顶元素可以被外界使用,也就是说stack不具有遍历行为,没有迭代器。 特性总 阅读全文
posted @ 2018-12-09 15:07 悦悦的小屋 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 一、deque容器基本概念 deque是“double-ended queue”的缩写,和vector一样,deque也支持随机存取。vector是单向开口的连续性空间,deque则是一种双向开口的连续性空间,所谓双向开口,意思是可以在头尾两端分别做元素的插入和删除操作,vector当然也可以在头尾 阅读全文
posted @ 2018-12-09 14:59 悦悦的小屋 阅读(696) 评论(0) 推荐(0) 编辑
摘要: 一、vector容器概念 vector是将元素置于一个动态数组(或可变数组)中加以管理的容器,连续内存空间,大小会根据元素个数进行自动增长。 vector可以随机存取元素(支持索引值直接存取, 用[]操作符或at()方法,这个等下会详讲)。 vector容器是一个单口容器,vector尾部添加或移除 阅读全文
posted @ 2018-12-08 18:18 悦悦的小屋 阅读(504) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 12 下一页