Comments on: 解答 C Puzzles http://wangcong.org/blog/?p=291 Stay Hungry, Stay Foolish Thu, 02 Sep 2010 16:18:33 +0000 http://wordpress.org/?v=2.9.2 hourly 1 By: 林健的BLOG » Blog Archive » sizeof的一些牛角尖问题 http://wangcong.org/blog/?p=291&cpage=1#comment-8797 林健的BLOG » Blog Archive » sizeof的一些牛角尖问题 Sun, 15 Feb 2009 08:08:40 +0000 http://wangcong.org/blog/?p=291#comment-8797 [...] sizeof的一些牛角尖问题 02月 15, 2009 | 4:08 pm分类：Linux与开源 | 标签：C语言sizeof编译器 | 1次阅读 　　昨天看了一些C语言问题（http://www.gowrikumar.com/c/）以及国内几个Geeks的解答（http://wangcong.org/blog/?p=291，http://www.matrix67.com/blog/archives/429），看来自己的C基础还是可以的，没遇到什么大问题。有时候自己也去分析过IOCCC（http://www.ioccc.org/）的代码，或多或少可以学到一些东西。尽管听起来都像是“‘回’字有四样写法”的那样。 　　说几条我最近想到的问题及其解答，都是关于sizeof的： 　　1、sizeof(i++)之后，i的值会怎样？答案是不变。记得大一初学C语言时想研究一下sizeof与函数有什么区别，得到的结果只是一些语法上的差别；学了汇编之后看看编译器生成的代码，才发现sizeof在编译时直接给定了一个常值，而非在运行时求值。进而又分析过sizeof(表达式)的结果，清楚了类型提升原理。但我之前没有注意过表达式中出现副作用的问题，于是在sizeof(i++)的问题上犹豫了。现在经过查阅资料和实验，结论是：sizeof在大多数情况下是编译时定值的，表达式中的任何副作用（包括有副作用的运算符、函数调用等）都不会发生。这里说“大多数情况”，排除了针对C99的新特性——不定长数组（variable length array）的特例。参考这篇文章（http://rednaxelafx.javaeye.com/blog/225909），如果sizeof运算符的参数是一个不定长数组，则该需要在运行时计算数组长度。 　　2、sizeof(’a')的结果是多少？这个要看是在C中还是C++中了。根据标准的规定，在C的算术类型提升时，字符常量’a'自动提升为整型，故结果是4（对于32位机器）；而在C++中则有字符常量的规定，’a'就是一个单字节的字符常量，故结果是1。我这样理解：C强调了char的“数”属性，而C++强调了char的“字符”属性。 　　3、sizeof(’ab’)的结果又是多少？’ab’这种语法我以前没有注意到。经查，这叫做“多字节字符常量”（multi-character character constant），它限制在单引号中包含2至4个字节。根据标准，多字节字符常量的语义由编译器的实现决定。在我测试的gcc 4.0和VS2008中，如果int a = ‘abcd’，则a == 0×61626364。sizeof(’ab’) == sizeof(’abc’) == sizeof(’abcd’) == 4。 　　4、那么sizeof(L’a')呢？虽然wchar_t是在源代码级可移植的宽字符，但其大小依赖于操作系统或编译器的定义。独立出现的wchar_t常量并不会像char常量那样做算术提升，所以sizeof(L’a')就等于sizeof(wchar_t)。在我在32位Windows和Linux平台下分别为4和2。 　　5、至于sizeof(L’ab’)、sizeof(L’中’)、sizeof(L’中国’)又会如何？宽字符常量的单引号中出现多个字节构成的单个字符（如L’中’）是合法的，对它取sizeof，结果等于具体实现下的sizeof(wchar_t)。但出现多个字节构成的多个字符（如L’ab’、L’中国’）则是没有定义的，编译器可能报错，也可能给出不同的实现。在我测试的gcc4.0和VS2008中，L’abcd’分别返回了0×64和0×61。对它们取sizeof，结果等于具体实现下的sizeof(wchar_t)，但注意这是标准未定义的，不应该确信。 　　这些东西在现实的工程中很少用到，毕竟自己写代码的时候都偏向于保守的、确保清晰而正确的方法。但在求职面试之类的场合，sizeof还是一个比较重要的考点，钻一钻牛角尖是值得的。 [...] [...] sizeof的一些牛角尖问题 02月 15, 2009 | 4:08 pm分类：Linux与开源 | 标签：C语言sizeof编译器 | 1次阅读 　　昨天看了一些C语言问题（http://www.gowrikumar.com/c/）以及国内几个Geeks的解答（http://wangcong.org/blog/?p=291，http://www.matrix67.com/blog/archives/429），看来自己的C基础还是可以的，没遇到什么大问题。有时候自己也去分析过IOCCC（http://www.ioccc.org/）的代码，或多或少可以学到一些东西。尽管听起来都像是“‘回’字有四样写法”的那样。 　　说几条我最近想到的问题及其解答，都是关于sizeof的： 　　1、sizeof(i++)之后，i的值会怎样？答案是不变。记得大一初学C语言时想研究一下sizeof与函数有什么区别，得到的结果只是一些语法上的差别；学了汇编之后看看编译器生成的代码，才发现sizeof在编译时直接给定了一个常值，而非在运行时求值。进而又分析过sizeof(表达式)的结果，清楚了类型提升原理。但我之前没有注意过表达式中出现副作用的问题，于是在sizeof(i++)的问题上犹豫了。现在经过查阅资料和实验，结论是：sizeof在大多数情况下是编译时定值的，表达式中的任何副作用（包括有副作用的运算符、函数调用等）都不会发生。这里说“大多数情况”，排除了针对C99的新特性——不定长数组（variable length array）的特例。参考这篇文章（http://rednaxelafx.javaeye.com/blog/225909），如果sizeof运算符的参数是一个不定长数组，则该需要在运行时计算数组长度。 　　2、sizeof(’a’)的结果是多少？这个要看是在C中还是C++中了。根据标准的规定，在C的算术类型提升时，字符常量’a’自动提升为整型，故结果是4（对于32位机器）；而在C++中则有字符常量的规定，’a’就是一个单字节的字符常量，故结果是1。我这样理解：C强调了char的“数”属性，而C++强调了char的“字符”属性。 　　3、sizeof(’ab’)的结果又是多少？’ab’这种语法我以前没有注意到。经查，这叫做“多字节字符常量”（multi-character character constant），它限制在单引号中包含2至4个字节。根据标准，多字节字符常量的语义由编译器的实现决定。在我测试的gcc 4.0和VS2008中，如果int a = ‘abcd’，则a == 0×61626364。sizeof(’ab’) == sizeof(’abc’) == sizeof(’abcd’) == 4。 　　4、那么sizeof(L’a’)呢？虽然wchar_t是在源代码级可移植的宽字符，但其大小依赖于操作系统或编译器的定义。独立出现的wchar_t常量并不会像char常量那样做算术提升，所以sizeof(L’a’)就等于sizeof(wchar_t)。在我在32位Windows和Linux平台下分别为4和2。 　　5、至于sizeof(L’ab’)、sizeof(L’中’)、sizeof(L’中国’)又会如何？宽字符常量的单引号中出现多个字节构成的单个字符（如L’中’）是合法的，对它取sizeof，结果等于具体实现下的sizeof(wchar_t)。但出现多个字节构成的多个字符（如L’ab’、L’中国’）则是没有定义的，编译器可能报错，也可能给出不同的实现。在我测试的gcc4.0和VS2008中，L’abcd’分别返回了0×64和0×61。对它们取sizeof，结果等于具体实现下的sizeof(wchar_t)，但注意这是标准未定义的，不应该确信。 　　这些东西在现实的工程中很少用到，毕竟自己写代码的时候都偏向于保守的、确保清晰而正确的方法。但在求职面试之类的场合，sizeof还是一个比较重要的考点，钻一钻牛角尖是值得的。 [...]

]]> By: kongove http://wangcong.org/blog/?p=291&cpage=1#comment-7152 kongove Wed, 09 Jul 2008 01:23:05 +0000 http://wangcong.org/blog/?p=291#comment-7152 to jtkk: 要是把default拼成”defau1t”那才绝呢~ defau1t在这里被识别成了普通的标签~ to jtkk:
要是把default拼成”defau1t”那才绝呢~

defau1t在这里被识别成了普通的标签~

]]> By: jtkk http://wangcong.org/blog/?p=291&cpage=1#comment-7094 jtkk Tue, 01 Jul 2008 10:38:56 +0000 http://wangcong.org/blog/?p=291#comment-7094 6. case后面的是字符，不是整数。 这个不对,是因为源码中的default拼得不对(代码中是"defa1ut") 6. case后面的是字符，不是整数。
这个不对,是因为源码中的default拼得不对(代码中是”defa1ut”)

]]> By: aaaaaaaaaaaaa http://wangcong.org/blog/?p=291&cpage=1#comment-6755 aaaaaaaaaaaaa Sun, 11 May 2008 13:43:09 +0000 http://wangcong.org/blog/?p=291#comment-6755 19. format string overflow？！ 请问连个int的空间都没有了怎么还能传那么长的字符串？不是“？！”是“！！”：） 34. 把for括号里的最后一个i换成n。暂时就想到这一个解法。 -i<n i+n 19. format string overflow？！

请问连个int的空间都没有了怎么还能传那么长的字符串？不是“？！”是“！！”：）

34. 把for括号里的最后一个i换成n。暂时就想到这一个解法。

-i<n

i+n

]]> By: 王 聪 http://wangcong.org/blog/?p=291&cpage=1#comment-3879 王 聪 Thu, 27 Mar 2008 04:46:59 +0000 http://wangcong.org/blog/?p=291#comment-3879 你说的第2点我已经指出了。关于default，那是作者故意欺骗，无聊的把戏，你认为实际中vim/emacs不认得么？ 你说的第2点我已经指出了。关于default，那是作者故意欺骗，无聊的把戏，你认为实际中vim/emacs不认得么？

]]> By: shiqicai http://wangcong.org/blog/?p=291&cpage=1#comment-3803 shiqicai Wed, 26 Mar 2008 12:41:30 +0000 http://wangcong.org/blog/?p=291#comment-3803 第六题你肯定没听作者的话，去运行一下。 实际上是defa1ut写错了。 而且字符1，2和10也不相等。 第六题你肯定没听作者的话，去运行一下。
实际上是defa1ut写错了。
而且字符1，2和10也不相等。

]]> By: 王 聪 http://wangcong.org/blog/?p=291&cpage=1#comment-3075 王 聪 Thu, 07 Feb 2008 07:20:27 +0000 http://wangcong.org/blog/?p=291#comment-3075 感谢楼上的解释！明白了，谢谢～！ 感谢楼上的解释！明白了，谢谢～！

]]> By: 木天 http://wangcong.org/blog/?p=291&cpage=1#comment-3074 木天 Thu, 07 Feb 2008 06:50:44 +0000 http://wangcong.org/blog/?p=291#comment-3074 看了下第8个题，应该是分组求和的过程。跟矢量计算机加法算法类似。 对32位的unsigned int x 来说： 首先：将x每1位看作一组，分为32组，每组中相应位本身的值就是该组“1”的个数。这32个值加起来就是要求的答案。 for循环中： 第一轮：把x每相邻两组合并为一组，变成16组，即将x每相邻两组加在一起。这样每组的值就是就是原来相应位置的两小组之和，则这16个值加起来仍是答案。 第二轮：分为8组 …… 第五轮：成为1组，得出答案。 这个算法真好，谢谢分享~ 看了下第8个题，应该是分组求和的过程。跟矢量计算机加法算法类似。

对32位的unsigned int x 来说：

首先：将x每1位看作一组，分为32组，每组中相应位本身的值就是该组“1”的个数。这32个值加起来就是要求的答案。

for循环中：

第一轮：把x每相邻两组合并为一组，变成16组，即将x每相邻两组加在一起。这样每组的值就是就是原来相应位置的两小组之和，则这16个值加起来仍是答案。

第二轮：分为8组
……
第五轮：成为1组，得出答案。

这个算法真好，谢谢分享~

]]> By: Kermit http://wangcong.org/blog/?p=291&cpage=1#comment-3062 Kermit Wed, 06 Feb 2008 01:43:06 +0000 http://wangcong.org/blog/?p=291#comment-3062 RE：BTW，能不能别提win？？？ 好。（怕你了-_-!） RE：BTW，能不能别提win？？？
好。（怕你了-_-!）

]]> By: lihlii http://wangcong.org/blog/?p=291&cpage=1#comment-3059 lihlii Tue, 05 Feb 2008 22:02:04 +0000 http://wangcong.org/blog/?p=291#comment-3059 1. 缓冲 IO 是 stdio lib 的标准功能，也有不缓冲的函数调用，可以设置缓冲的大小。 2. 这是 C 的标准库，因此 Windows 上如果遵从 C 的运行库标准，必须提供。 1. 缓冲 IO 是 stdio lib 的标准功能，也有不缓冲的函数调用，可以设置缓冲的大小。
2. 这是 C 的标准库，因此 Windows 上如果遵从 C 的运行库标准，必须提供。

]]>