wait009alone-CSDN博客

转载数据结构之红黑树

原文出处：http://lagignition.blog.163.com/blog/static/128730023201202831433645/ 1. 简介红黑树是一种自平衡二叉查找树。它的统计性能要好于平衡二叉树（AVL树），因此，红黑树在很多地方都有应用。在C++ STL中，很多部分(目前包括set, multiset, map, multimap)应用了红黑树的变体(SGI S

2012-05-08 16:02:45 2664

转载数据结构之排序算法--C#实现

原文出处：http://www.cnblogs.com/hfutwyy/archive/2012/04/25/2470173.html 本文中介绍的排序方法主要有以下几种：冒泡排序、选择排序、插入排序、希尔排序、归并排序、堆排序、快速排序。排序算法之一：冒泡排序（Bubble Sort）冒泡排序算法是可用的最慢的排序算法之一，但是是最容易理解和实现的一种排序算法。这种排序的得名是由于

2012-05-08 15:53:03 958

转载 C++直接初始化和复制初始化

（1）复制初始化的基本原理我们知道，对象在内存中的直接表象是在内存中占有一个一定大小的空间。分配空间是建立对象的第一步。但是刚刚分配的空间就像一个没有开垦的荒田，或者是前面对象占有之后留下来的残余，从理论上讲，由于不管是什么大家都是0101，所以就算没有初始化也是有值的，只是这个值你是不能正确使用的。所以建立对象的关键在于如何对该对象所占有的空间进行正确的初始化。初始化虽然与赋值的结果

2012-04-09 21:26:15 507

转载指向函数的指针

非常好的资源，感谢源资源拥有者!!!! http://wenku.baidu.com/view/7e566448cf84b9d528ea7a57.html 1 定义和调用程序在编译后，每个函数都有一个首地址（也就是函数第一条指令的地址），这个地址称为函数的指针。可以定义指向函数的指针变量，使用指针变量间接调用函数。下面通过一个简单的例子来说明： float max(float x,flo

2012-04-06 15:39:15 249

转载 const和指针（指向const对象的指针、const指针）

1.指向const对象的指针 const int *p; 这个p是一个指向int类型const对象的指针，const限定了指针p所指向的类型，而并非p本身。也就是说p本身并不是const。在定义时不需要对它进行初始化，还可以给p重新赋值，使其指向另一个const对象。但不能通过p修改所指向对象的值。示例1： int a; p=&a; //可以示例2：*p=20

2012-04-06 11:20:30 320

转载【转载】C/C++中static、const的区别

static 用途 1 static局部变量表示该变量不是auto型的，就是说，该变量在程序开始的时候创建，在程序结束的时候存储空间不释放，使用的时候沿用上一次的那个值 2 static 全局变量表示该变量只能在本文件中使用，不能被其他文件使用 3 static 函数表示该函数只能在本文件中使用不能被其他文件中的函数调用 4 static 类成员变量表示这个类被全类拥有该类的所

2012-04-05 16:51:02 267

转载字符数组和字符指针的区别

字符数组和字符指针变量之间是有重要区别的，下面分别介绍这些区别。字符数组是由若干个数组元素组成的，每个元素占用一个存储单元，保存一个字符。而字符串指针变量本身是一个变量，用来保存字符串常量的首地址。如果字符串指针变量没初始化而使用，将产生不可预料的后果。例如： char s[50]; char *ps; scanf("%s",s); scanf("%s",ps)

2012-04-05 16:26:39 837

转载 const形参的函数重载

转自：http://www.cppblog.com/Marcky/archive/2009/07/12/89796.html 《C++ primer》中提到“仅当形参是引用或指针的时候，形参是否为const才对重载有影响。” int add(int a, int b); int add(const int a, const int b);我想通过定义这两个函数来实现实参是否为const的重载，

2012-04-05 16:21:44 400

wait009alone的专栏