亚洲视频精品在线,欧美在线观看日本一区,激情欧美一区二区三区在线观看

beyonlin — Sun, 12 Aug 2007 16:29:00 GMT

在做PKU2762�Ӟ��需要徏��L��表�?br>于是按部��q��写了下面一个插入边到邻接表中的函数�Q?/p>

const int VMAX = 1010;
typedef struct Graph
{
    int vex;
    Graph* next;
}Graph;
Graph ArcGraph[VMAX];
void insert(int u, int v)
{
    Graph* t = new Graph;
    Graph* p = ArcGraph[u].next;
    t->vex = v;
    t->next = p;
    ArcGraph[u].next = t;
}

完成完整的程序提交上去，得到�l�果
Memory:25796K Time:375MS
Language:C++ Result:Accepted

再对比别人的�E�序
Memory:296K Time:109MS

无论是时间还是空间都相差很大�?br>于是��p��虑怎么优化自己的程序�?br>�W�一个问题：规模只有1000�Q��ؓ什么会用那么多内存呢？
仔细一��x��据是多case的，每次插入新节�Ҏ(gu��)��都要动态创��Z��个节炏V�?br>一来动态创��时��_��二来每个case�l�束的邻接表中的节点没有释放�Q�故耗费大量内存�?br>然后��想��C��下面的算法，首先初始化一块内存Graph use[100*VMAX];�q�样每次需要新节点�Ӟ��
��׃��use中获取。如果use使用完毕��再动态创建�?br>
依此��法优化后，得到的结果比较满�?br>Memory:1000K Time:218MS
Language:C++ Result:Accepted

const int VMAX = 1010;
typedef struct Graph
{
    int vex;
    Graph* next;
}Graph;
Graph ArcGraph[VMAX];
Graph use[100*VMAX];
int size = 0;
void insert(int u, int v)
{
    Graph* t;
    if(size < 100*VMAX)
    {
        t = &use[size];
        size++;
    }
    else t = new Graph;
    Graph* p = ArcGraph[u].next;
    t->vex = v;
    t->next = p;
    ArcGraph[u].next = t;
}

beyonlin 2007-08-13 00:29 发表评论

beyonlin — Mon, 23 Jul 2007 07:56:00 GMT

发现用stl中的bitset求子集树只要短短的几行代�?br>

#include<iostream>
#include<bitset>
using namespace std;
const int n = 4;
int main()
{
    for(int i = 0; i < (1 << n); i++)
    {
        bitset<n> bit(i);
        for(int j = bit.size() - 1; j >= 0; j--)
            cout<<bit[j];
        cout<<endl;
    }
    return 0;
}

n个元素有2^n个子集，
i�?�?^n - 1,
把它换算成二�q�制��分别对应一个子集�?

beyonlin 2007-07-23 15:56 发表评论

beyonlin — Sat, 21 Jul 2007 18:59:00 GMT

以前求子集树都是用回溯法�Q?br>今天在topcoder做SRM时学��C��U�求子集树的新方法：位运��?br>�W�一重��@环是枚�D所有子集，�?^n个，�? << n�?br>�W�二重��@环求集合所有j个元素的��|��0�?�?br>求一�? & (1 << j)的值就可以知道它的原理�?br>

#include<iostream>
using namespace std;
const int n = 4;
int x[n];
//回溯�?br>void backtrack(int t)
{
    if(t >= n)
    {
        for(int i = 0; i < n; i++)
            cout<<x[i];
        cout<<endl;
    }
    else
    {
        for(int i = 0; i <= 1; i++)
        {
            x[t] = i;
            backtrack(t + 1);
        }
    }
}
//位运��?br>void bitOperate()
{
    for(int i = 0; i < (1 << n); i++)
    {
        for(int j = 0; j < n; j++)
        {
            if( (i & (1 << j) ) == 0)
                x[j] = 0;
            else
                x[j] = 1;
        }
        for(int j = 0; j < n; j++)
            cout<<x[j];
        cout<<endl;
    }
}
int main()
{
    backtrack(0);
    cout<<endl;
    bitOperate();
    return 0;
}

beyonlin 2007-07-22 02:59 发表评论

字符串hash函数

beyonlin — Sat, 07 Apr 2007 08:22:00 GMT

字符串hash函数�Q�解军_��H�用开攑֮�址法，每次对哈希值加1
在下列程序中�Q�不是按常规�Ҏ(gu��)��用哈希表来记录关键字�Q?br>而是用整型数�l�Htable记录关键字在字符串ch中的位置�?br>在插入时不用把关键字复制到哈希表中，只是记录一个烦引，从而提高了效率�?br>当查询时�Q�只要把Htable的值映��到字符串ch中就可以了�?br>注意ch的下标要�?开始，因�ؓHtable中的零��D��为是�I�，处理��h��比较方便�?

#include<iostream>
#include<string>
using namespace std;
const int MAXN = 9973; //哈希表长�?br>const int len = 30; //字符串的最大长�?br>int Htable[MAX];
char ch[MAX][len]; //存储关键字的字符�?br>unsigned long Hash(char * key)
{
    unsigned long h = 0;
    while(*key)
    {
        h = (h << 4) + *key++;
        unsigned long g = h & 0xf0000000L;
        if(g)
            h ^= g >> 24;
        h &= ~g;
    }
    return h % MAX;
}
int search(char * key)
{
    unsigned long i = Hash(key);
    while(Htable[i])
    {
        if(strcmp(ch[Htable[i]], key) == 0)
            return i;
        i = (i + 1) % MAX;
    }
    return -1;
}
int insert(char * key, int j) //j为关键字在ch中的位置�Q�即索引
{
    unsigned long i = Hash(key);
    while(Htable[i])
        i = (i + 1) % MAX;
    Htable[i] = j;
    return i;
}

beyonlin 2007-04-07 16:22 发表评论

优先队列用法

beyonlin — Thu, 05 Apr 2007 18:09:00 GMT

在优先队列中�Q�优先��高的元素先出队列�?br>标准库默认��用元素类型的<操作�W�来��定它们之间的优先��关系�?br>优先队列的第一�U�用法，也是最常用的用法：

priority_queue<int> qi;

通过<操作�W�可知在整数中元素大的优先��高�?br>故示�?中输出结果�ؓ�Q? 6 5 3 2

�W�二�U�方法：
在示�?中，如果我们要把元素从小到大输出怎么办呢�Q?br>�q�时我们可以传入一个比较函敎ͼ�使用functional.h函数对象作�ؓ比较函数�?/p>

priority_queue<int, vector<int>, greater<int> >qi2;

其中
�W�二个参��Cؓ容器�c�d��?br>�W�二个参��Cؓ比较函数�?br>故示�?中输出结果�ؓ�Q? 3 5 6 9

�W�三�U�方法：
自定义优先��?/p>

struct node
{
    friend bool operator< (node n1, node n2)
    {
        return n1.priority < n2.priority;
    }
    int priority;
    int value;
};

在该�l�构中，value为��|��priority��Z��先��?br>通过自定义operator<操作�W�来比较元素中的优先�U��?br>在示�?中输出结果�ؓ�Q?br>优先�U?nbsp; �?br>9          5
8          2
6          1
2          3
1          4
但如果结构定义如下：

struct node
{
    friend bool operator> (node n1, node n2)
    {
        return n1.priority > n2.priority;
    }
    int priority;
    int value;
};

则会�~�译不过�Q�G++�~�译器）
因�ؓ标准库默认��用元素类型的<操作�W�来��定它们之间的优先��关系�?br>而且自定义类型的<操作�W�与>操作�W��ƈ无直接联�p�，故会�~�译不过�?br>
//代码清单

#include<iostream>
#include<functional>
#include<queue>
using namespace std;
struct node
{
    friend bool operator< (node n1, node n2)
    {
        return n1.priority < n2.priority;
    }
    int priority;
    int value;
};
int main()
{
    const int len = 5;
    int i;
    int a[len] = {3,5,9,6,2};
    //�C�Z��1
    priority_queue<int> qi;
    for(i = 0; i < len; i++)
        qi.push(a[i]);
    for(i = 0; i < len; i++)
    {
        cout<<qi.top()<<" ";
        qi.pop();
    }
    cout<<endl;
    //�C�Z��2
    priority_queue<int, vector<int>, greater<int> >qi2;
    for(i = 0; i < len; i++)
        qi2.push(a[i]);
    for(i = 0; i < len; i++)
    {
        cout<<qi2.top()<<" ";
        qi2.pop();
    }
    cout<<endl;
    //�C�Z��3
    priority_queue<node> qn;
    node b[len];
    b[0].priority = 6; b[0].value = 1;
    b[1].priority = 9; b[1].value = 5;
    b[2].priority = 2; b[2].value = 3;
    b[3].priority = 8; b[3].value = 2;
    b[4].priority = 1; b[4].value = 4;

    for(i = 0; i < len; i++)
        qn.push(b[i]);
    cout<<"优先�U?/span>"<<'\t'<<"�?<
    for(i = 0; i < len; i++)
    {
        cout<<qn.top().priority<<'\t'<
        qn.pop();
    }
    return 0;
}

beyonlin 2007-04-06 02:09 发表评论

计数排序

beyonlin — Mon, 02 Apr 2007 16:57:00 GMT

k为数�l�a中最大��|��n为数�l�a的长度�?br>countSort用于�Ҏ(gu��)��型数�l�排序，旉��复杂度�ؓO(k+n)�?br>当k = O(n)�Ӟ��旉��复杂度变为O(n)�?br>c[i]记录a数组中数值大于或�{�于i的个�?br>

int countSort(int * a, int k, int n)
{
    int i;
    int * c = new int [k+1], * b = new int [n];
    for(i = 0; i <= k; i++)
        c[i] = 0;
    for(i = 0; i < n; i++)
        c[a[i]]++;
    for(i = 1; i <= k; i++)
        c[i] += c[i-1];
    for(i = n - 1; i >= 0; i--)
    {
        b[c[a[i]]-1] = a[i];
        c[a[i]]--;
    }
    for(i = 0; i < n; i++)
        a[i] = b[i];
    delete [] b;
    delete [] c;
    return 0;
}

beyonlin 2007-04-03 00:57 发表评论

beyonlin — Thu, 15 Mar 2007 17:29:00 GMT

学到了一个新的知识点�Q�函数对象�?br />定义了调用操作符的类�Q�其对象�U�Cؓ函数对象�?br />例如

#include<iostream>
using namespace std;
struct absInt
{
    int operator() (int v)
    {
        return v > 0 ? v : -v;
    }
};
int main()
{
    absInt obj;
    int a = obj(-15);
    cout<<a<<endl;
    return 0;
}

输出�l�果�?5�?br />对类absInt的对象obj使用调用操作�W�就像��用函��C��栗��?img src ="http://m.shnenglu.com/shyli/aggbug/19938.html" width = "1" height = "1" />

beyonlin 2007-03-16 01:29 发表评论

插入排序泛型��法

beyonlin — Tue, 06 Feb 2007 11:13:00 GMT

template 
void insertSort(Iter *begin, Iter *end)
{
	for(Iter *it = begin + 1; it != end; it++)
	{
		Iter tmp = *it;
		Iter *it2 = it - 1;
		while(it2 > begin - 1 && *it2 > tmp)
		{
			*(it2 + 1) = *it2;
			it2 --;
		}
		*(it2 + 1) = tmp;
	}
}

beyonlin 2007-02-06 19:13 发表评论

beyonlin — Tue, 30 Jan 2007 10:04:00 GMT

模板作用域中的模板类型引用�?
template  class ListItem;
template  class List
{
	public:
		List ();
		~List();
	private:
		//ListItem *front;
		//ListItem *end;
		ListItem *front;
		ListItem *end;

};
通常使用�c�L��板的名字的时候，必须指定模板形参�?
但在�c�L���w�的作用域内部，可以使用�c�L��板的非限定名�?
例如�Q�List是List的羃写�?
但编译器不会为类中��用的其他的模板�Ş参进行这��L(f��ng)��推断�Q�因此必���L��定类型�Ş参�?
例如在List模板�c�M��使用ListItem模板�c�L���Q?
ListItem *front 是错误的
ListItem *front 才是正确的�?

beyonlin 2007-01-30 18:04 发表评论

beyonlin — Mon, 22 Jan 2007 15:50:00 GMT

#include
using namespace std;
template
T sum(T1 v1, T2 v2)
{
	T value = v1 + v2;
	return value;
}
int main()
{
	int i = sum(1,2.1);//调用正确�?
	return 0;
}
#include
using namespace std;
template
T sum(T1 v1, T2 v2)
{
	T value = v1 + v2;
	return value;
}
int main()
{
	int j = sum(1,2.1);//调用错误�?
	int k = sum(1,2.1);//调用正确�?
	return 0;
}
�q�两�U�区别就在于template的定义：
template
�?
template
昑ּ�模板实参与对应模板�Ş参相匚w���?
int j = sum(1,2.1);
在这个调用中�Q�int对应的是T1, 没有实参的类型可以推断T的类型，故该调用是错误的�?

beyonlin 2007-01-22 23:50 发表评论

beyonlin — Sun, 19 Nov 2006 16:46:00 GMT

泛型�~�程的两个重要原�?

模板的�Ş参是const引用�?

函数体中的测试只�?lt;比较�?
形参用const参数可以使函数运行得更加快�?
只用<比较对参数类型的要求�Q�只��L��?lt;�Q�但不必支持>�?/li>

beyonlin 2006-11-20 00:46 发表评论

scanf()函数

beyonlin — Wed, 18 Oct 2006 14:51:00 GMT

转自�Q?a >http://blog.csdn.net/liu_tang/archive/2006/08/01/1008611.aspx
函数�? scanf
功�?�? 执行格式化输�?
用�?�? int scanf(char *format[,argument,...]);

scanf()函数是通用�l�端格式化输入函敎ͼ�它从标准输入讑֤�(键盘) ��d��输入的信息。可以读入�Q何固有类型的数据�q�自动把数值变换成适当的机内格式�?/p>

其调用格式�ؓ: scanf("<格式化字�W�串>"�Q?lt;地址�?gt;);

scanf()函数�q�回成功赋值的数据��Ҏ(gu��)��Q�出错时则返回EOF�?/p>

其控制串�׃��c�d��W�构成：

1。格式化说明�W�；
2。空白符�Q?br />3。非�I�白�W�；

�Q�A�Q� �?格式化说明符

格式字符说明

%a                 ��d��一个��Q点�?仅C99有效)
%A                 同上
%c                 ��d��一个字�W?br />%d                 ��d��十进制整�?br />%i                 ��d��十进�Ӟ��八进�Ӟ��十六�q�制整数
%o                 ��d��八进制整�?br />%x                 ��d��十六�q�制整数
%X                 同上
%c                 ��d��一个字�W?br />%s                 ��d��一个字�W�串
%f                 ��d��一个��Q�Ҏ(gu��)��
%F                 同上
%e                 同上
%E                 同上
%g                 同上
%G                 同上
%p                 ��d��一个指�?br />%u                 ��d��一个无�W�号十进制整�?br />%n                 ��x��已读入值的�{��h(hu��n)字符�?br />%[]                扫描字符集合
%%                 �?�W�号

beyonlin 2006-10-18 22:51 发表评论

istringstream用法

beyonlin — Mon, 16 Oct 2006 16:37:00 GMT

istringstream对象可以�l�定一行字�W�串�Q�然后以�I�格为分隔符把该行分隔开来�?br />

#include
#include
using namespace std;
int main()
{
	string str, line;
	while(getline(cin, line))
	{
		istringstream stream(line);
		while(stream>>str)
			cout<���试�Q?br />input�Q?br />abc   df   e              efgeg      ffg

ouput�Q?br />abc
df
e
efgeg
ffg


beyonlin 2006-10-17 00:37 发表评论

itoa函数

beyonlin — Wed, 11 Oct 2006 16:59:00 GMT

#include
#include
int main()
{
	int num = 10;
	char str[100];
	itoa(num, str, 2);
	printf("%s\n", str);
	return 0;
}

itoa()函数�?个参敎ͼ��W�一个参数是要�{换的数字�Q�第二个参数是目标字�W�串�Q�第三个参数是�{�U�L��字时所�?的基数。在上例中，转换基数�?0�?0�Q�十�q�制�Q?�Q�二�q�制…�?br />于是惛_��了一个十�q�制转二�q�制的方法：

#include
#include
int main()
{
	int num = 10;
	char str[100];
	int n = atoi(itoa(num, str, 2));
	printf("%d\n",n);
	return 0;
}
先把num转换��Z���q�制的字�W�串�Q�再把该字符串�{换�ؓ整数�?/pre>

beyonlin 2006-10-12 00:59 发表评论

C++高手必看的C++书单

beyonlin — Wed, 20 Sep 2006 16:13:00 GMT

转蝲自：http://m.shnenglu.com/zerolee/archive/2006/09/12/12335.html

增添于网上的一些书单：
C++/OPP/OOD�p�d��:
层��一�Q�语�?语意(C++)
[Lippman2000] Essential C++
Essential C++,by Stanley B. Lippman Addison Wesley Longman 2000,276 pages
Essential C++ 中文�?�Q�侯俊杰译，282��?

[Andrew Koeing & Barbara MOO] Accelerated C++
Accelerated c++, Andrew Koeing & Barbara MOO, Addison Wesley, 2000

[Eckel2000] Thinking in C++
Thinking in C++ 2/e Bruce Eckel 2000 1470 pages Prentice Hall
C++ �~�程思想�Q�刘宗田�{?译，420��?

[Lippman98] C++Primer
C++ Primer,3rd Editoin,by Stanley Lippman and Josee Lajoie
Addison Wesley Longman,1998 1237 pages
C++ Primer 中文版，侯俊�?译，1999�Q?237��?

[Struostrup2000] The C++ Programming Language
The C++ Programming Language,Special Editoin,by Bjarne Stroustrup
Addison Wesley Longman,2000,1017 pages

[ANSI C++] C++规格�?1998.9.1 PDF格式
ANSI C++ 1996 Draft

层��二：专家�l�验(C++/OOP)
[Meyers96] More Effective C++
More Effective C++, by Scott Meyers,Addison Wesley,1996,318pages
More Effective C++中文版，侯俊李ͼ�培生 2000. 318��?

[Meyers98] Effective C++
Effective C++, Second Edition,by Scott Meyers,Addison Wesley Longman,1998.256pages
Effective C++ 2/e 中文�?侯俊�?培生 2000.256��?br />Effective C++, Third Edition, by Scott Meyers, Addison Wesley Longman.

[Sutter99] Exceptional C++
Exceptional C++�Q�by Herb Sutter,Addison Wesley Longman,2000.208pages
Exceptional C++中文版，侯俊�?培生 2000.248��?

[Sutter2001]More Exceptional C++
More Exceptional C++ by Herb Sutter, Addison Wesley Longman, 2001.

[Sutter2004]Exception C++ Style
Exception C++ Style by Herb Sutter, Addison Wesley Longman, 2004.

层��三：底层机制(C++ Object Model)
[Ellis90] The Annotated C++ Reference Manual
The Annotated C++ Reference Manual,by Margaret A.Ellis and Bjarne Stroustrup
Addison Wesley Longman,1990,447 pages.

[Lippman96] Inside the C++ Object Model
Inside the C++ Object Model,by Stanley Lippman,Addison Wesley Longman,1996,280pages
深度探烦C++物�g模型�Q�侯俊杰 �?

层��四：设计观念的复�?C++/Patterns)
[Gamma95] Design Patterns�Q�Elements of Reusable Object Oriented Software,
by Erich Gamma,Richard Helm,Ralph Johnson,and John Vlissides,Addison Wesley,1995.395pages
设计模式,李英军等�?机械工业出版�C?2000.254��?

[Alex2001]Modern C++ Design: Generic Programming and Design Patterns Applied
by Andrei Alexandrescu,Addison-Wesley,2001,352Paper

Genericity/STL�p�d��(与层�U�二同步�Q?
�W�一个境界是使用STL:
[Josuttis99]:The C++ Standard Library �Q�A Tutorial and Reference,by Nicolai M.Josuttis,
Addison Wesley 1999.799pages

�W�二个境界是了解泛型技术的内涵与STL的学�?
[Austern98]:Generic Programming and the STL -Using and Extending the C++ Standard
Template library,by Matthew H.Austern,Addison Wesley 1998.548page

�W�三个境界是扩充STL:
[Stepanov2001]:C++ Standard Template Library by P.J.Plauger,Alexander A.Stepanov,
Meng Lee,David R.Musser,Prentice Hall 2001

其他书目�Q?br />1. Large-scale C++ software Design, John Lako, Addison Wesley, 1996
2. Effective STL, Scott Meyers, Addison Wesley, 1995
3. C++ FAQs, 2nd, Marshall Cline, Greg Lomow, Mike Girou, Addison Wesley, 1998
4. C++ Gotchas, Stephen Dewhurst, Addison Wesley, 2002
5. C++ templates, the complete Guide, Daveed Vandevoorde & Nicolar M.Josuttis, Addison Wesley, 2002
6. Standard C++ iostreams and Locals, Angelika Langer & Klaus Kreft, Addison Wesley, 2000
7. Design & Evolution of C++, BS, Addison Wesley, 1994
8. Modern C++ Design, Andrie Alexandrescu, Addison Wesley, 2001
9. Generative Programming, Krzysztof Czarnecki & Ulrich Eisencecker, Addison Wesley, 2000
10.Pattern-oriented software architecture, Vol1:A system of patterns, Frank Buschmann, 1996
11. STL 源码剖析�Q�侯�?br />12. C++ Coding Standards 101 Rules Guidelines, Andrie Alexandrescu & Herb Sutter, Addison Wesley, 2005

beyonlin 2006-09-21 00:13 发表评论

beyonlin — Wed, 20 Sep 2006 15:54:00 GMT

写了algorithm头文件中�?个算法：

find.h
#ifndef FIND_H
#define FIND_H
template 
ITER find(ITER begin, ITER end, T value)
{
	ITER it;
	for(it = begin; it != end; ++it)
		if(*it == value)
			break;
	return it;
}
#endif



count.h
#ifndef COUNT_H
#define COUNT_H
template 
int count(ITER begin, ITER end, T value)
{
	int sum = 0;
	for(ITER it = begin; it != end; ++it)
	{
		if(*it == value)
			++sum;
	}
	return sum;
}
#endif

以后接着写�?/pre>

beyonlin 2006-09-20 23:54 发表评论

beyonlin — Thu, 03 Aug 2006 13:18:00 GMT

��序容器的比�?/p>

插入\|删除位置 /效率	头部	中间	��N��	随机讉K��
vector	�?/font>	�?/font>	�?/font>	Yes
list	�?/font>	�?/font>	�?/font>	No
deque	�?/font>	�?/font>	�?/font>	Yes

beyonlin 2006-08-03 21:18 发表评论

beyonlin — Tue, 27 Jun 2006 16:10:00 GMT

创徏对象的几�U�方式的效率比较

�q�里以string�c�Mؓ例：

1、string str1 = "";
2、string str2 = string();
3、string str3;

�W�一�U�方式：调用string�c�L��受字�W�串形参的构造函敎ͼ�创徏一个��(f��)时对象�?br />然后调用复制构造函数用该对象初始化str1�?/font>

�W�二�U�方式：调用string�cȝ��默认构造函敎ͼ�创徏一个��(f��)时对象�?br />然后调用复制构造函数用该对象初始化str2�?/font>

�W�三�U�方式：直接调用string�cȝ��默认构造函数初始化str3�?/font>

创徏临时对象的代��h��高的�?/font>

因此创徏对象应尽量不要��用会创徏临时对象的初始化方式�?/font>

在��用类时也��量不要创徏临时对象�?/font>

beyonlin 2006-06-28 00:10 发表评论

《C++ Primer》之��M��W�记一

beyonlin — Mon, 26 Jun 2006 16:11:00 GMT

包含以下成员的类的构造函数必��M��用初始化

1�?没有默认构造函数的�cȝ��型的成员�?/font>
2�?const成员�?br />3�?/font> 引用�c�d��的成员�?

beyonlin 2006-06-27 00:11 发表评论

Visual Assist

beyonlin — Sun, 18 Jun 2006 09:39:00 GMT

推荐一�Ƒֿ�速编辑C++代码的插件Visual Assist�?

它能自动识别各种关键字，�pȝ��函数�Q�成员变量，

自动�l�出输入提示�Q�自动更正大��写错误�Q?

自动标示错误�Q�等�{�等�{��?

用了它，你写代码的速度一定大大提高�?

beyonlin 2006-06-18 17:39 发表评论

指针�?

beyonlin — Sat, 10 Jun 2006 05:01:00 GMT

Once in a time...

看到一�D�代码：

char *p1,*p2;
//something
if(p1!=0)strcpy(p2,p1);

奇怪，指针怎么能够�?相比呢？

N days later...

一个有效的指针有三�U�状态：

一、保存一个特定对象的地址�?

二、指向某个对象后面的另一对象�?

三、��gؓ0�Q�表明它不指向�Q何对象�?

if(p1!=0)strcpy(p2,p1);
<=>
if(p1!=NULL)strcpy(p2,p1);// �q�种形式更易理解�?

NULL 是在 cstdlib 头文件中定义的变量，��gؓ0.

beyonlin 2006-06-10 13:01 发表评论

��试�E�序�q�行旉��

beyonlin — Sun, 28 May 2006 05:15:00 GMT

ACM题目大都有规定运行时间的�Q?br />
那么我们如何��得�E�序�q�行旉��呢？

�q�就得益于C++函数库time.h

下面是一�D늤�范代码：

#include
#include
using namespace std;
int main()
{
       long beginTime =clock();//获得开始时��_��单位为毫�U?br />
       for(int i=0;i<10000;i++){cout<输出10000行数�?br />
       long endTime=clock();//获得�l�束旉��

      cout<<"beginTime:"<             <<"endTime:"<             <<"endTime-beginTime:"<
       return 0;
}

beyonlin 2006-05-28 13:15 发表评论

beyonlin — Wed, 24 May 2006 10:19:00 GMT

很多初学者在用string �cȝ��时候会犯这��L(f��ng)��错误�Q?/font>

操作不存在的元素�Q�如:

#include
#include
using namespace std;
int main()
{
       string str;
       cin>>str[0];
       cout<       return 0;
}

�q�样得到输出的结果是不确定的�?/font>

因�ؓ在这里创建的是一个空 string �c�，

长度�?�Q��gؓ""(�I?�?/font>

因此不存在str[0]�?/font>

beyonlin 2006-05-24 18:19 发表评论

beyonlin — Sat, 06 May 2006 15:32:00 GMT

最�q�遇��C��一个问题：

在函数内定义了一个一百万的数�l��?/font>

�~�译、连接没问题�Q�但执行时就会提�C�堆栈溢出�?/font>

但定义全局变量却没有问题�?/font>

谁能�l�我解释一下�ؓ什么？

beyonlin 2006-05-06 23:32 发表评论

beyonlin — Tue, 02 May 2006 17:11:00 GMT

一直以来就有一个问题困惑着我，

对于下面一�D늨�序：

#include
using namespace std;
int main()
{
     for(int i=0;i<10;i++)
     {/*content*/}

     for(int i=0;i<10;i++)
     {/*content*/}

      return 0;
}

在VC 6.0�~�译器中是“i�?redefinition�?/font>

而在Dev-C++�~�译器中是完全正��的�?/font>

我也一直搞不清楚i的作用域是什么�?/font>

直到看过Primer后才知道有一�U�作用域叫做“语句作用域”�?/font>

��是说就上述问题的i只能在for语句中��用�?/font>

�q�就是说�q�是VC 6.0的一个Bug,真是�q�样吗？

beyonlin 2006-05-03 01:11 发表评论

《C++ Primer》终于到货了

beyonlin — Wed, 19 Apr 2006 10:48:00 GMT

半个学期�q�去了，《C++ Primer》中文版�W�四版终于出版了�?br />
今天在China-pub的订单终于到货了�?br />
现在�ȝ��有一本C++ 的书�c�来学习了�?br />
在这本书没来之前�Q�C++的学习算中断了半个学期�?br />
只是在学PHP�?br />
今天又可以恢复学习C++了�?br />
怎一个爽字了得�?br />

beyonlin 2006-04-19 18:48 发表评论

beyonlin — Tue, 04 Apr 2006 17:10:00 GMT

有时需要创建n*n的二�l�数�l��?br />
于是我就用如下代码：
int ** a=new int * [n]; //或 int *(* a)=new int * [n];
for(int i=0;i
不知有没有更好的办法?

beyonlin 2006-04-05 01:10 发表评论

beyonlin — Mon, 27 Mar 2006 17:11:00 GMT

今天做ACM��是�׃��没有注意�q�个问题而W(xu��)rong Aswer了几�ơ�?/font>

题目说明要输入的字符串长度最多�ؓ8�?/font>

因此我就只申请了8个字�W��?/font>

�l�果当然��是错了�?/font>

其实字符数组需要一个存储单元来保存�l�束�W�“\0”，

用来说明一个字�W�串�l�束了�?/font>

因此要申��h��字符串多一个存储单元的长度�?/font>

��C��了！�Q?/font>

从此不能犯同样错误！

beyonlin 2006-03-28 01:11 发表评论

常引用参��C��传值参数的区别

beyonlin — Fri, 17 Mar 2006 15:49:00 GMT

看过一些书后终于明白这两种参数的内在区别�?br />
传值参敎ͼ�

在内存中开辟新的内存空��_��然后把变量值复制到该内存空间来�?br />

引用参数�Q?br />
直接把变量的地址传过来�?br />

引用参数的好处就是不用��生��(f��)时变量，减少内存开销。因此常用于对大对象的操作�?br />
而常引用��是��Z��保护对像不被修改�?/font>

beyonlin 2006-03-17 23:49 发表评论

数组下标

beyonlin — Fri, 03 Mar 2006 12:41:00 GMT

大家都知道数�l�第一个元素都是以0做�ؓ下标的�?BR>
不知道这样做有什么优点？

但是有些时候却不习惯�?BR>
比如说徏立一�?2个元素的数组m[12]来代�?2个月�?BR>
则m[0]代表�W�一个月�?BR>

beyonlin 2006-03-03 20:41 发表评论