codefunb0y-CSDN博客

转载大O表示法

（译）算法之美(3)--大O表示法 0.3 大O表示法我们刚才已经看到草率地对运行时间进行分析会导致结果中出现让人不能接受的错误。但错误还是会存在的：不可能做到完全正确。一个有见解的分析是基于正确的简化之上的。前面的基本运算步骤这个术语表达了运算时间。而一个步骤所耗费的时间主要依赖于特定的处理器甚至依赖于缓存策略等（这样在不同计算机上执行所得到的结果会稍有不同）。如果按照这种具

2009-09-07 13:19:00 759

转载 C/C++中函数指针的含义

函数存放在内存的代码区域内，它们同样有地址，我们如何能获得函数的地址呢？　　如果我们有一个int test(int a)的函数，那么，它的地址就是函数的名字，这一点如同数组一样，数组的名字就是数组的起始地址。　　定义一个指向函数的指针用如下的形式，以上面的test()为例： int (*fp)(int a);//这里就定义了一个指向函数的指针　　函数指针不能绝对不能指向不同类型，

2009-08-20 10:15:00 234

转载指针

[转]这篇文章摘自网易广州社区的C语言版精华区。文章不错，不敢独享！作者girlrong是以前C语言版版主，她乐于助人，虚心诚恳，颇受网友欢迎。只可惜现在已退隐江湖了。　第一章。指针的概念指针是一个特殊的变量，它里面存储的数值被解释成为内存里的一个地址。要搞清一个指针需要搞清指针的四方面的内容：指针的类型，指针所指向的类型，指针的值或者叫指针所指向的内存区，还有指针本身所占据的内存区。让我们

2009-08-19 09:08:00 305 1

转载左值右值

左值右值左值（lvalue）和右值（rvalue）是编程中两个非常基本的概念，但是也非常容易让人误解，看了很多文章，自我感觉真正将这个问题讲的很透彻的文章还没有看见，所以自告奋勇来尝试一下。如果左值右值的概念不是非常清楚的话，它们迟早会像拦路虎一样跳出来，让你烦心不已，就像玩电脑游戏的时候每隔一段时间总有那么几个地雷考验你的耐性，如果一次把所有地雷扫尽就好了。：）左值（lvalue）和右值（r

2009-08-18 14:50:00 378

转载引用

引用（reference）是c++的初学者比较容易迷惑的概念。下面我们比较详细地讨论引用。一、引用的概念引用引入了对象的一个同义词。定义引用的表示方法与定义指针相似，只是用&代替了*。例如： Point pt1(10,10);Point &pt2=pt1; 定义了pt2为pt1的引用。通过这样的定义，pt1和pt2表示同一对象。需要特别强调的是引用并不产生对象的副本，仅仅是对象的同义词。因此，当

2009-08-17 18:11:00 351

const主要是为了程序的健壮型,减少程序出错.最基本的用法:const int a=100; b的内容不变,b只能是100也就是声明一个int类型的常量(#define b =100)int const b=100; //和上面作用一样 const指针和引用一般用在函数的参数中int* m = &a; //出错,常量只能用常指针int c= 1;const int*pc = &c;//常指针可指

2009-08-17 18:09:00 216

转载 const用法小议

const是C++的关键字之一，与其他的关键字相比，C++初学者可能对于const的使用会一时摸不着头脑，若能正确的使用const，将使你的程序更加Robust！测试题先行～～1 int i = 5;2 const int *ip = &i;3 int const *ip = &i;4 int* const ip = &i;5 const int* const ip = &i;对于

2009-08-17 18:06:00 208

转载前置++与后置++

前置++:type operator++(); 后置++:const type operator++(int );为了编译器区分前置和后置++，C++规定后缀形式有一个int类型参数，当函数被调用时，编译器传递一个0做为int参数的值给该函数。不这样规定，无法区分，因为都仅以自身对象为入参。下面是一个简单的例子： class CInt { private : i

2009-08-17 18:02:00 457

codefunb0y