文章作者：Slyar 文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。

DP 数字三角形

阅读全文...

文章作者：Slyar 文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。

DP 01背包

阅读全文...

文章作者：Slyar 文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。

DP 最长公共子序列

阅读全文...

文章作者：Slyar 文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。

继续贪心，POJ上找不到，Vijos上倒是有，不过它现在挂了...

阅读全文...

文章作者：Slyar 文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。

贪心算法

阅读全文...

文章作者：Slyar 文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。

贪心算法

阅读全文...

文章作者：Slyar 文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。

今天研究了一下sizeof，之前一直以为它是函数，因为它有参数也有返回值，不过今天发现sizeof实际上是一个...恩，算是运算符吧，或者说他是一个宏，因为他是在编译时确定值的，而表达式中的任何运算和函数调用都不会发生。不过有一个例外是C99支持的不定长数组，这时会计算不定长数组的长度。

废话少说，先看一段代码，今天测试sizeof的时候发现的。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

#include <iostream>
#define SIZE 10
 
using namespace std;
 
int size1(int array[SIZE])
{
	return sizeof(array);
}
 
int size2(int (&array)[SIZE])
{
	return sizeof(array);
}
 
int main()
{
	int array[SIZE];
	cout << sizeof(array) << endl;
	cout << size1(array) << endl;
	cout << size2(array) << endl;
	return 0;
}

代码运行的结果是

40
4
40

第一个结果不解释了，就是数组所占的内存空间。

第三个结果也不解释了，引用就表示数组本身，也是数组所占的内存空间。

关键来看一下第二个结果。在C语言中，数组名是被当成指针来处理的，具体来讲数组名就是指向数组首元素地址的指针，因此，当数组名被当成参数传递到函数中时，数组名会自动转变成指针，所以此时sizeof的结果就是指针所占的内存大小，在32位系统下就是4

另一个概念，C语言的编译器遇到数组元素array[i]，就会替换成*(array+i)的形式。

文章作者：Slyar 文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。

无意间发现的一个问题，纠结了半天，Google也没找到准确的答案，我想还是得学了汇编和编译原理才能理解吧...

先看两个代码，第一个是C程序，第二个是C++程序，除了头文件不同以外其他的都一样。

//demo.c
#include <stdio.h>
 
int foo();
 
int main()
{
	int a;
	foo(a);
	return 0;	
}
 
int foo(int a)
{
}

//demo.cpp
#include <iostream>
 
int foo();
 
int main()
{
	int a;
	foo(a);
	return 0;
}
 
int foo(int a)
{
}

结果是C程序编译成功，C++程序编译失败，提示函数声明和函数定义参数列表不符...这很正常，关键是C程序怎么可能编译通过...我知道C可以写可变参数列表，问题是我没加那个"..."啊，囧，看来是编译器的问题了，因为代码一样...

C传参数也应该是调用栈吧，难道C编译器根本不管函数声明里的参数列表？囧，那岂不是说C的函数声明根本就没用...

算了，保留问题，以后解决...

//2010.4.14补充

那天Felix说他在GCC下无法编译，一直没时间求证，刚才跑到CentOS上编译了一下，发现我的可以编译成功，囧了...

Felix，出来给我解释一下...

//2010.4.21补充

恩，又查了一些国外的资料，大致了解了上面那个问题的成因，同时也知道了f()和f(void)的区别，之前一直以为他们是一样的...

In C, the declaration int f(void) means a function returning int that takes no parameters.
在C语言中，f(void)表明函数返回整型并且没有任何参数。

The declaration int f() means a function returning int that takes any number of parameters.(takes an unknown number of parameters of unknown types, giving it the wrong number results in undefined behavior. )
而f()表明函数返回整型并且可以使用任意个数的参数，但是他的行为是不确定的。

由此可以看出，在C语言中是推荐使用f(void)这种形式的，因为它明确指明了函数没有参数，f()由于可以使用任意个数的参数，当然也包括没有参数。

而在C++中，我想是不推荐使用f(void)这种形式的，因为f()已经明确表明没有任何参数了。