- 博客(30)
- 资源 (6)
- 收藏
- 关注
转载 C++异常机制 总结转载
转自:http://bbs.chinaunix.net/archiver/?tid-1708901.html Google说,我们不使用C++异常 5.6. 异常 Tip 我们不使用 C++ 异常. 优点: 异常允许上层应用决定如何处理在底层嵌套函数中 “不可能出现的” 失败, 不像错误码记录那么含糊又易出错; 很多现代语言都使用异常. 引入异常使得 C++ 与 Python, Ja
2011-11-18 18:33:07
256
转载 C++:对象切片及拷贝构造函数 RTTI
<br />C++提供了继承机制和虚拟,并通过(且只能通过)指向同一类族的指针或者引用来实现多态,否则多态不起作用。原因之一就是这里要说一下的著名的对象切片(Object slicing)问题。<br /><br />无虚拟机制的继承的切片问题<br />首先,类中毫无疑问地需要有继承和虚拟。没有这两者,就不存在多态(注意,重载并不属于多态——个人理解,欢迎来搞)。由于虚拟机制的复杂性,先用一个小例子来说明一下只有继承时的切片问题。假定有两个类:<br />class MyBase<br />{<br />
2011-01-25 10:13:00
433
原创 琐碎 C++
接口同类型的类往往以同一个基类作为接口,此时所需要的接口函数都在基类中定义为虚函数。class B : public AA * pa = NULL; //pa 可以调用A中不使用成员变量的函数,因为此时不需要this指针。A *pa = new B;此时pa不能调用B中的自定义函数,成员函数的调用是根据,编译时类型的函数符号表确定的,虚函数除外。类前置递归引用,.h文件中前置声明,指针引用, CPP文件中需要调用实现时再include".h"继承类型public protected 和 priva
2010-10-27 22:35:00
236
转载 C++ 内存池 -- C++ Memory Pool
转自:http://blog.csdn.net/060/archive/2006/10/08/1326025.aspx这是我翻译的文章,来自 Code Project,原文作者: DanDanger2000. 原文链接: http://www.codeproject.com/cpp/MemoryPool.aspC++ 内存池l 下载示例工程 – 105Kbl 下载源代码 – 17.3Kb 目录l 引言l 它怎样工作l 示例l 使用这些代码l 好处l 关于代码l ToDol 历史 引言C/C++的内存分配
2010-07-15 00:18:00
212
转载 算法导论小结(8)-动态规划与贪心算法-公共子序列 LCS算法
转自:http://blog.csdn.net/intrepyd/archive/2009/07/23/4374856.aspxBy: 潘云登Date: 2009-7-23Email: intrepyd@gmail.comHomepage: http://blog.csdn.net/intrepydCopyright
2009-12-26 22:47:00
922
原创 对象切割
和QingLing讨论的IVIDA笔试题: class FOO{public: FOO(int j) { i=new int[j]; } ~FOO() {delete []i;}private: int *i;};class Bar:public FOO//必须是public继承,否则对象切割出错{public://构造函数必须是p
2009-12-20 22:48:00
285
转载 第(前)k大数问题
转自:http://www.cnblogs.com/drizzlecrj/archive/2009/08/23/1537910.html 所谓“第(前)k大数问题”指的是在长度为n(n>=k)的乱序数组中S找出从大到小顺序的第(前)k个数的问题。解法1: 我们可以对这个乱序数组按照从大到小先行排序,然后取出前k大,总的时间复杂度为O(n*logn + k)。解法2: 利用选择排序或交互排序
2009-12-12 20:11:00
178
转载 C++ class中的静态(static)成员
转自:http://blog.csdn.net/xuleicsu/archive/2007/04/09/1557097.aspx C++ class中的静态(static)成员(1) 静态数据成员 ①一般地静态数据成员在该类定义之外被初始化,如同一个成员函数被定义在类定义之外一样。在这种定义中的静态成员的名字必须被其类名限定修饰,例如下面是_interestRa
2009-12-08 16:45:00
290
转载 C++默认会为我们做些什么工作?(C++类编译器默认函数)
转自:http://www.cppblog.com/nacci/archive/2005/11/03/910.html 2005年5月份,Scott Mayers发布了《Effective C++》第三版。作者根据当前C++的特点和设计模式,对第二版中半数以上的内容作了更新。此等佳作,不敢独享,以肆同好。 什么时候一个空的class不是空的?C++会在何时做些什么事情?如
2009-12-08 15:43:00
1279
转载 C++成员初始化列表
转自:http://blog.csdn.net/freedom0203/archive/2008/08/21/2805945.aspx那我们为什么要用初始化成员列表,什么时候用初始化成员列表来初始化成员数据呢?Lippman的《C++ Primer》中提到在以下三种情况下需要使用初始化成员列表: 一,需要初始化的数据成员是对象的情况;二,需要初始化const修饰的类成员;三
2009-12-08 15:37:00
236
转载 引用参数与引用返回值
转自:http://www.cnblogs.com/bigshow/archive/2008/11/10/1330514.html 引用参数与引用返回值 经常看到这样的声明:T& func(T& t),这种声明和T func(T t)有什么区别?书上的解释是为了提高效率,究竟是如何提高效率的呢?内部执行了什么操作?本文通过8个小例子对引用参数和引用返回进行了一次彻底的排查
2009-12-08 15:27:00
515
1
转载 输入一段文字(英文,带若干种标点符号),计算单词个数
转自:http://blog.csdn.net/bichenggui/archive/2009/05/26/4217663.aspx 这是一个很常见的笔试题目。给出我的解法: 算法思路: 该算法需要一个bool值,用来防止word被重复计算,flag初始值为假。遍历该字符串,如果字符为字母或数字(组成单词的一部分),如果flag为假,则结果加1,并将flag
2009-12-07 17:57:00
507
转载 树和森林的储存
转自:http://blog.csdn.net/phil2036/archive/2008/01/30/2073866.aspx 一、树的储存方式 树与二叉树的不同之处在于,二叉树规定了每个节点只有两个或者两个一下的孩子,并且两个孩子之间有序,而树则可以拥有多个孩子,但是各个孩子之间规定为无序。在储存树的时候有多种表示方法:1.双亲表示法 树上
2009-12-07 17:54:00
393
转载 数组 指针比较 直接寻址和间接寻址 数组和指针在编译的时候的区别
转自:http://www.itxuexi.com/tech/kaifa/cc/9241250231405.html c语言中指针和数组在编译时的区别 例如:int a[10]和int *b,a[5]和*(b+5) 在编译的时候区别是什么? 经过反复的查资料和请教他人,最后在《c专家编程》里找到了很好的答案。 1。编译器对数组名和指针变量的处理方式 编译器在编译时会产
2009-12-07 17:52:00
958
转载 KMP字符串模式匹配详解
转自:http://blog.csdn.net/a_b_c_abc/archive/2005/11/25/536925.aspx KMP字符串模式匹配详解 来自CSDN A_B_C_ABC
2009-12-07 17:45:00
288
转载 C++ - 成员初始化探讨
原文转自:http://kavine.blogbus.com/logs/42498886.html C++为类中提供类成员的初始化列表类对象的构造顺序是这样的:1.分配内存,调用构造函数时,隐式/显示的初始化各数据成员2.进入构造函数后在构造函数中执行一般计算使用初始化列表有两个原因:1.必须这样做: 如果我们有一个类成员,它本身是一个类或者是一个结构,而且
2009-11-23 18:10:00
241
转载 海量数据处理的问题
原文转自:http://topic.csdn.net/u/20091012/14/9c64a70f-4c83-403d-959e-0a2374cbfd13.html1. 给你A,B两个文件,各存放50亿条URL,每条URL占用64字节,内存限制是4G,让你找出A,B文件共同的URL。 2. 有10个文件,每个文件1G, 每个文件的每一行都存放的是用户的query,每个文件的query都可能重
2009-11-14 23:34:00
394
转载 C++对象的内存布局---简单对象
原文转自:http://blog.csdn.net/fangfei_119/archive/2008/07/22/2692481.aspx C++对象的内部结构及实现和编译器紧密相关.这里主要介绍Windows下的VC++和GNU的gcc编译器.简单对象. C++对象中包含成员数据和成员函数.其中成员数据分为静态成员数据和非静态成员数据.成员函数分为静态成员函数,非静态成
2009-11-11 21:35:00
217
转载 0/1背包问题动态规划详解
转自:http://hi.bccn.net/space-339919-do-blog-id-14722.html 动态规划是用空间换时间的一种方法的抽象。其关键是发现子问题和记录其结果。然后利用这些结果减轻运算量。比如01背包问题。/* 一个旅行者有一个最多能用M公斤的背包,现在有N件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为P1,P2,...,Pn.若每种
2009-11-09 22:08:00
273
转载 各种内部排序算法复杂度的比较,排序方法的选择和常见算法的实现
各种内部排序算法复杂度的比较和排序方法的选择 按平均时间将排序分为四类:(1)平方阶(O(n2))排序 一般称为简单排序,例如直接插入、直接选择和冒泡排序;(2)线性对数阶(O(nlgn))排序 如快速、堆和归并排序;(3)O(n1+£)阶排序 £是介于0和1之间的常数,即0(4)线性阶(O(n))排序 如桶、箱和基数排序。各种排序
2009-11-08 16:28:00
769
转载 求单链表是否存在环路
转自:http://blog.csdn.net/LeonTown/archive/2009/07/22/4369452.aspx 一种O(n)的办法就是(搞两个指针,一个每次递增一步,一个每次递增两步,如果有环的 话两者必然重合,反之亦然): 关于这个解法最形象的比喻就是在操场当中跑步,速度快的会把速度慢的扣圈 可以证明,p2追赶上p1的时候,p1一定还没有走完一遍环路,p2也不
2009-11-08 11:10:00
634
原创 虹软实习(2) 被开 代码 RunStarEffect
BOOL CBasicPanel::RunEngine(BYTE * pResultData){ m_bRunEngine = TRUE; //if m_nContrast == 0 ,engine do not effect m_pRunContrastSaturationImage(pResultData,RectWIDTH(g_pCommonParam->inRect),RectHEIGH
2009-11-04 13:32:00
401
原创 虹软实习(2) 被开 代码 STL list
#ifndef MYITERATOR_H#define MYITERATOR_Htemplate struct _list_iterator;template struct _list_const_iterator;template struct _list_node{ //typedef void* void_pointer; _list_node* pre; _list_
2009-11-04 13:28:00
424
原创 虹软实习(2) 被开 StarEffect任务计划
Hi,鹏老大: 这次任务的简单计划,请查看,不妥的地方希望可以给予指教! 任务名称: PS中添加StarEffect插件 任务计划: 2009-9-21 --2009-9-25阅读已有插件的代码,熟悉PS插件的框架和部分功能实现。 2009-9-26 --2009-10-9创建Projects,搭建一个新的PS插件框架 2009-
2009-11-04 13:18:00
372
原创 STL vector 虹软部分收藏夹
#include"iterator.h"template class vector{protected: iterator start; iterator finish; iterator end_of_storage;protected: typedef T value_type; typedef value_type* iterator; typedef value_type& refe
2009-11-04 10:10:00
353
转载 学习C++的50条忠告
50条忠告:(其中有几条觉得写的不够贴切,所以删了,发了余下的部分) 1.把C++当成一门新的语言学习; 2.看《Thinking In C++》,不要看《C++变成死相》; 3.看《The C++ Programming Language》和《Inside The C++ Object Model》,不要因为他们很难而我们自己是初学者所以就不看; 4.不要被VC、BCB
2009-11-02 14:12:00
215
原创 虹软实习(1)
来公司三个月了,把做过的一点东西总结一下。 两个小任务: fix PS6 cannon bugPS6扫面大图时,扫描结束会出现一段时间没有响应,由于对工程代码不熟,花了大量时间找头绪,还要不停的虚心讨教1.SengMessage()-->PostMessage() r让主窗口向ScanGear发出消息后,继续处理别的消息,解决了主窗口不响应的问题2.通过MagInte
2009-10-30 16:36:00
842
1
转载 C++最简单的windows程序 The Simplest Windows Program
翻译-C++最简单的windows程序 The Simplest Windows Program 来自:http://www.relisoft.com/win32/winnie.html译:聂元朗 1. The Simplest Windows Program1.最简单的Windows程序Before you can even begin thinking about programmin
2009-08-07 17:20:00
374
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人