文章分类 - C++
摘要:CBLAShttp://www.netlib.org/blas/#_cblas编译或者直接用已编译好的http://www.linuxidc.com/Linux/2015-02/113169.htmCLAPCAKhttp://icl.cs.utk.edu/lapack-for-windows/cla...
阅读全文
摘要:http://blog.sina.com.cn/s/blog_48ebca64010008yq.html递归到非递归的转换一.为什么要转换考虑函数的递归,因为第N次与第N+1次调用所采用的栈不能重用,可能会导致多次调用后,进程分配的栈空间耗尽.解决的方法之一就是用自己可控制的栈代替函数调用栈,从而实...
阅读全文
摘要:http://blog.csdn.net/kkevinnhu/article/details/6756200递归的定义 在定义一个过程或函数时出现调用本过程或本函数的成分,称之为递归。若调用自身,称之为直接递归。若过程或函数p调用过程或函数q,而q又调用p,称之为间接递归。例 求n!(n为正整数) ...
阅读全文
摘要:http://www.iteye.com/topic/201084最近由于工作上的需要,研究了一下递归计算向非递归计算的转换问题。理论上而言,所有递归程序都可以用非递归程序来实现;这种理论的基础是递归程序的计算总能用一颗树型结构来表示。递归计算从求树根节点的值开始,树根节点的值依赖一个或多个子节点的...
阅读全文
摘要:http://blog.csdn.net/shunrei/article/details/5680579 递归算法实际上是一种分而治之的方法,它把复杂问题分解为简单问题来求解。对于某些复杂问题(例如hanio塔问题),递归算法是一种自然且合乎逻辑的解决问题的方式,但是递归算法的执行效率通常比较差。因...
阅读全文
摘要:这里以一个简单的C语言代码为例,来分析函数调用过程代码: 1 #include 2 3 int func(int param1 ,int param2,int param3) 4 { 5 int var1 = param1; 6 int var2 = param2...
阅读全文
摘要:http://blog.csdn.net/songcdut/article/details/8132609http://blog.csdn.net/foruok/article/details/18422955面向对象无非就是封装继承和多态封装:struct实现继承:指针实现,就是把父类包含在结构体...
阅读全文
摘要:structListNode{intdata;ListNode *lchild,*rchild;};voidCreateBSTree(ListNode *B2_root,ListNode *BSTree_root){if(BSTree_root==NULL){BSTree_root = (ListN...
阅读全文
摘要:http://wenku.baidu.com/link?url=vCS98zuSbS1cRDrvmGc7RdasMmhzUgGCqzHSZzhnVHy-BPO37X_X1ktz3zOoDZ_1D1Tf9FWnHsJQJOZA-LYYgkwskoC_mozWeFDtsxhQPQy现在想知道,714在计...
阅读全文
摘要:所谓仿函数是一个定义了operator()的对象。其实现就是类中实现一个operator(),这个类就有了类似函数的行为,就是一个仿函数类了。C++在C++里,我们通过在一个类中重载括号运算符的方法使用一个函数对象而不是一个普通函数。class compare_class{public:bool o...
阅读全文
摘要:配接器是一种设计模式,它在原有类型的基础上扩展成为另外一个接口,使原本因为接口不兼容而不能合作的类型可以一起工作。仿函数的配接操作包括bind(将二元仿函数的第一或者第二个参数固定为某个值),negate(逻辑否定,将某个一元或者二元仿函数的返回值取反),compose(组合调用,用一个函数的返回值...
阅读全文
摘要:. 模板的语法1.函数模板的一般形式如下:Template 返回类型 函数名(形参表){//函数定义体 }template T max( T a, T b ){return a class A { } 在类定义体外定义的成员函数,应该使用函数模板。/*类模板,但是在类外定义成员函数的时候,需要使用...
阅读全文
摘要://virtual void Eat() = 0;直接=0不要在cpp中定义就可以了//纯虚函数相当于接口,不能直接实例话,需要派生类来实现函数定义.c++ 虚函数的实现机制:笔记1、c++实现多态的方法其实很多人都知道,虚函数在c++中的实现机制就是用虚表和虚指针,但是具体是怎样的呢?从more ...
阅读全文
摘要:一、通过父类型的指针访问子类自己的特有虚函数这样的程序根本无法编译通过。二、访问non-public的虚函数另外,如果父类的虚函数是private或是protected的,但这些非public的虚函数同样会存在于虚函数表中,所以,我们同样可以使用访问虚函数表的方式来访问这些non-public的虚函...
阅读全文
摘要:一般继承(无虚函数覆盖)下面,再让我们来看看继承时的虚函数表是什么样的。假设有如下所示的一个继承关系:请注意,在这个继承关系中,子类没有重载任何父类的函数。那么,在派生类的实例中,对于实例:Derive d; 的虚函数表如下:我们可以看到下面几点:1)虚函数按照其声明顺序放于表中。2)父类的虚函数在...
阅读全文
摘要:虚(virtual)函数的一般实现模型是:每一个类(class)有一个虚表(virtual table),内含该class之中有作用的虚(virtual)函数的地址,然后每个对象有一个vptr,指向虚表(virtual table)的所在。请允许我援引自深度探索c++对象模型一书上的一个例子:cla...
阅读全文
摘要:mutalbe的中文意思是“可变的,易变的”,跟constant(既C++中的const)是反义词。 在C++中,mutable也是为了突破const的限制而设置的。被mutable修饰的变量,将永远处于可变的状态,即使在一个const函数中。 我们知道,如果类的成员函数不会改变对象的状态,那么...
阅读全文
摘要:http://www.cnblogs.com/cxjchen/p/3148582.htmlhttp://blog.csdn.net/hackbuteer1/article/details/7460019 C++加锁封装http://blog.csdn.net/joanlynnlove/article...
阅读全文
摘要:#include#include#includeusingnamespacestd;intmain(){multimapm_map;strings("中国"),s1("美国");m_map.insert(make_pair(s,50));m_map.insert(make_pair(s,55));m...
阅读全文

浙公网安备 33010602011771号