码迷,mamicode.com
首页 >  
搜索关键字:effective stl    ( 8046个结果
c++ STL:队列queue、优先队列priority queue 的使用
说明:本文全文转载而来,原文链接:http://www.cppblog.com/wanghaiguang/archive/2012/06/05/177644.htmlC++ Queues(队列)C++队列是一种容器适配器,它给予程序员一种先进先出(FIFO)的数据结构。1.back() 返回一个引用...
分类:编程语言   时间:2014-06-27 11:17:33    阅读次数:345
STL对比解说——关联容器
STL对比解说——关联容器1. 概述 关联容器会根据某种准则自动排序容器中元素。operator namespace std { template , //默认使用小于,可以自己提供排序准则 typename Allocator = allocator > ...
分类:其他好文   时间:2014-06-27 11:00:22    阅读次数:235
Effective C++:条款32:确定你的public继承塑模出is-a关系
(一) public继承意味着“is-a”关系。它的意思是:如果B以public形式继承自A,那么B类型对象肯定是一个A对象,反之不成立。A是B的一种抽象,B是A的特例。任何使用A的地方,都能使用B。 (二) public继承意味着“is a”(是一种)关系: (1)任何一个继承类对象也是一个基类对象; (2)任何可以出现基类对象的地方也可以出现一个继承类对象(例如函数的...
分类:编程语言   时间:2014-06-27 10:28:19    阅读次数:220
STL之heap相关操作算法
堆(heap)是一种非常重要的数据结构(这里我们讨论的是二叉堆),它是一棵满足特定条件的完全二叉树,堆的定义如下: 堆是一棵树完全二叉树,对于该完全二叉树中的每一个结点x,其关键字大于等于(或小于等于)其左右孩子结点,而其左右子树均为一个二叉堆。...
分类:其他好文   时间:2014-06-27 08:41:58    阅读次数:225
STL之容器适配器priority_queue的实现框架
在前面的文章STL之heap相关操作算法中介绍了堆的相关操作算法,由于堆的注意主要作用是用于排序,我们也知道堆排序的时间复杂度为o(nlogn),是一种不稳定的排序算法,利用堆这一数据结构,我们可以很快第获取一个大数据中最大(或最小)的k个数。同时,上篇文章中,也提出了相关heap算法的一些问题...
分类:其他好文   时间:2014-06-27 08:16:59    阅读次数:171
transform算法
?? transform()的第一版本以仿函数op作用于[first,last)中的每一个元素身上,并以其结果产生出一个新序列。第二版本以仿函数binary_op作用于一双元素身上(其中一个元素来自[first1,last1),另一个元素来自“从first2开始的序列”),并以其结果产生出一个新序列。如果第二序列的元素少于第一序列,执行结果未可预期。 //版本一 template Out...
分类:其他好文   时间:2014-06-26 13:39:18    阅读次数:198
STL之容器适配器queue的实现框架
对于接触过数据结构的人来说,队列并不陌生,它是一种FIFO(first in first out)的数据结构。与栈相比,队列的不同之处在于:(1)队列是一种先进先出的数据结构,而栈则是一种后进先出的数据结构;(2)队列支持首尾两端的访问操作,而栈只支持一端(即顶端)的访问操作;(3)队列从队尾插入,从队首弹出;而栈的插入和弹出都位于栈顶。...
分类:其他好文   时间:2014-06-26 13:34:53    阅读次数:249
poj3253 Fence Repair STL优先队列
STL优先队列...
分类:其他好文   时间:2014-06-26 11:40:26    阅读次数:242
poj3903 Stock Exchange最大上升子序列
动态规划poj3903详解,STL 的lower_bound运用...
分类:其他好文   时间:2014-06-26 10:25:10    阅读次数:660
Effective C++:条款30:透彻了解inlining的里里外外
(一) inline函数,可以调用它们而又不需蒙受函数调用所招致的额外开销。 inline函数背后的整体观念是,将“对此函数的每一个调用”都已函数本体替换之,这样做可能增加你的目标码(object code)大小。在内存有限的机器上,过度inline会造成程序体积太大,导致换页行为,降低缓存的命中率等一些带来效率损失的行为。如果inline函数的本体很小,编译器针对“函数本体”所产生的码可能比...
分类:编程语言   时间:2014-06-26 07:25:18    阅读次数:142
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!