2006年11月_ztj111

转载转:标准C＋＋类string的Copy-On-Write技术

1、概念 Scott Meyers在《More Effective C++》中举了个例子，不知你是否还记得？在你还在上学的时候，你的父母要你不要看电视，而去复习功课，于是你把自己关在房间里，做出一副正在复习功课的样子，其实你在干着别的诸如给班上的某位女生写情书之类的事，而一旦你的父母出来在你房间要检查你是否在复习时，你才真正捡起课本看书。这就是“拖延战术”，直到你

2006-11-27 22:19:00 1367 1

原创原：fload算法的实现

#include #include #include using namespace std;// Floyds 能够找到所有点对之间的最短路径，复杂度为：(O (n^3) )//input 是邻接矩阵 output是最短路径// C是邻接矩阵// A 是所有点对的最短路径的矩阵int ComputeFloydAPSP(int *C, int n, int *A, string* s){ i

2006-11-21 12:22:00 1731

转载右左法则----复杂指针解析

因为C语言所有复杂的指针声明，都是由各种声明嵌套构成的。如何解读复杂指针声明呢？右左法则是一个既著名又常用的方法。不过，右左法则其实并不是 C标准里面的内容，它是从C标准的声明规定中归纳出来的方法。C标准的声明规则，是用来解决如何创建声明的，而右左法则是用来解决如何辩识一个声明的，两者可以说是相反的。右左法则的英文原文是这样说的：The right－left rule: Start readin

2006-11-20 11:11:00 955

原创原：图的拓扑排序

递归版本：void printout(int v){ cout } void tophelp(Graph *g,int v) //采用DFS算法{ g->setMark(v,VISITED); for(int w=g->first(v);wn();w=g->next(v,w)) { if(g->getMark(w)==UNVISITED)

2006-11-18 21:13:00 777

转载关于计时的一些方法

clock函数　　C++中的计时函数是clock()，而与其相关的数据类型是clock_t（头文件是time.h）。函数定义原型为：clock_t clock(void);　　这个函数返回从“开启这个程序进程”到“程序中调用clock()函数”时之间的CPU时钟计时单元（clock tick）数，在MSDN中称之为挂钟时间（wal-clock）。　　其中clock_t是用来保存时间

2006-11-18 19:51:00 1316

转载 c语言实现判断汉字

#include int IsGB(PTSTR pText){ unsigned char sqChar[20]; sqChar[0]=*pText; if (sqChar[0]>=0xa1) if (sqChar[0]==0xa3) return 1;//全角字符 else return 2;//汉字 else return 0;//英文、数字、英文标点}int WINAPI

2006-11-16 11:57:00 9589

转载转： C++动态内存创建与内存管理学习笔记[3]

3 C++中动态内存创建3.1 new operator与delete operatorC++中动态内存创建new operator分为两个步骤：在堆里为对象分配内存（C++中的operator new具有内置的长度计算，类型转换与安全检查）；如果内存分配成功，则为该内存调用合适的构造函数进行初始化。new operator实际上总以标准C中的malloc()完成，同时delete

2006-11-14 22:18:00 927

上海聚力传媒技术有限公司成立于2005年5月，是家新冒出来的公司，而他能够冒出来的原因是由于它的电视直播软件PPLIVE（www.pplive.com）抢占了基于P2P技术的网络视讯服务的先机，超级女生电视节目的火爆成就了PPLIVE软件这款软件，不过现在这个领域的竞争者蜂拥而上，日子并不轻松。如果是我，我会很慎重的考虑这类新兴小公司的，当然我还是很佩服它的，公司的创始人是华中科技大学的校友，有幸

2006-11-14 22:14:00 2850

转载转：C++动态内存创建与内存管理学习笔记[1]

1 内存空间逻辑组织A 静态数据区：内存在程序启动的时候才被分配，而且可能直到程序开始执行的时候才被初始化，如函数中的静态变量就是在程序第一次执行到定义该变量的代码时才被初始化。所分配的内存在程序的整个运行期间都存在，如全局变量，static变量等。注意：初始化的全局变量和静态变量在一块区域，未初始化的全局变量与静态变量在相邻的另一块区域，同时未被初始化的对象存储区可以通过void*

2006-11-14 22:12:00 903

转载转：C++动态内存创建与内存管理学习笔记[2]

2 C中内存分配A malloc：原型为void* malloc(size_t size);在内存中的动态存储区中分配一个长度为size的空间，返回指向大小为size的内存区域首地址的void指针；用户必须决定对象的长度，即申请空间的大小。同时，malloc只是分配了一块返回值为void*的内存而不是生成一个对象。由于malloc返回值的类型是void*，所以在调用malloc时要显式地进行

2006-11-14 22:10:00 803

转载转：Inside the C++ Object Model学习笔记[Chap5]

第5章构造、析构与拷贝语意学5.0 引言可以定义和调用一个纯虚函数，但是只能被静态地调用，不能经由虚拟机制调用，如：class AbstractBase { public: virtual void interface() const = 0;};inline void AbstractBase::interface()

2006-11-14 21:57:00 831

原创转：Inside the C++ Object Model学习笔记[Chap6]

第6章执行期语意学6.0 引言对如下的类定义以及操作：class Y { public: Y(); ~Y(); bool operator==( const Y& ) const;};class X { public: X(

2006-11-14 20:22:00 634

原创转：趋势科技的笔试

趋势科技的笔试： 1、#include class A{public: A(){func(0);}; virtual void func(int data){printf("A1 :%d/n",data);} virtual void func(int data) const{printf("A2 :%d/n",data);

2006-11-14 20:08:00 1404

原创转：Inside the C++ Object Model学习笔记[Chap4.3-4.4]

4.3 指向成员函数的指针取一个非静态数据成员的地址，得到的是该成员在类布局中的偏移量（未优化时还需要加1），它需要被绑定到某个类对象的地址上才可以存取；而取一个非静态成员函数的地址，若为非虚函数，那么得到的是在内存中的真正地址，但也需要被绑定到某个类对象的地址上，才能够通过它调用该函数，对于所有的非静态成员函数都需要对象的地址，即参数this指针。如果取一个虚函数地址，那么其在编译期间

2006-11-14 19:59:00 578

原创转：关于在C++内用指针调用类的成员函数

在编程工作中常会遇到在一个“类”中通过函数指针调用成员函数的要求，如，当在一个类中使用了C++标准库中的排序函数qsort时，因qsort参数需要一个“比较函数”指针，如果这个“类”使用某个成员函数作“比较函数”，就需要将这个成员函数的指针传给qsort供其调用。本文所讨论的用指针调用 “类”的成员函数包括以下三种情况：　　（1）．将 “类”的成员函数指针赋予同类型非成员函数指针，如：　　例子1

2006-11-14 19:49:00 952

ztj111的专栏