只需一步，快速开始
后使用快捷导航没有帐号？
查看: 605|回复: 7
新手学C语言的福利,谭老爷子的书,进来看看呀
签到天数: 23 天[LV.4]偶尔看看III
马上注册加入鱼C，享用更多服务吧^_^
才可以下载或查看，没有帐号？
本帖最后由 tosyh66 于
18:04 编辑
& &&&谭浩强《C程序设计》的第一版于1991年出版，第二版于1999年出版。根据发展的需要，作者对《C程序设计(第3版)》进行了再修订，使《C程序设计(第3版)》更加完善，更便于学习。《C程序设计(第3版)》内容新颖、体系合理、逻辑性强、文字流畅、通俗易懂，是学习C语言的理想教材。凡具有计算机初级知识的读者都能读懂《C程序设计(第3版)》。《C程序设计(第3版)》可作为高等学校各专业的正式教材，也是一本自学的好教材。C语言是国内外广泛使用的计算机语言，学会使用C语言进行程序设计是计算机工作者的一项基本功。/s/1vcmyo
如果您的【问题求助】得到满意的解答，请自行将分类修改为【已经解决】；如果想鼓励一下楼主或帮助到您的朋友，可以给他们【评分】鼓励；善用【论坛搜索】功能，那里可能有您想要的答案！
签到天数: 737 天[LV.9]以坛为家II
谭浩强的书听说有不少错误 我是没看过不知道因为听说有错误
如果您的【问题求助】得到满意的解答，请自行将分类修改为【已经解决】；如果想鼓励一下楼主或帮助到您的朋友，可以给他们【评分】鼓励；善用【论坛搜索】功能，那里可能有您想要的答案！
签到天数: 23 天[LV.4]偶尔看看III
做为新手,拿这本书做下参考也不错呀
如果您的【问题求助】得到满意的解答，请自行将分类修改为【已经解决】；如果想鼓励一下楼主或帮助到您的朋友，可以给他们【评分】鼓励；善用【论坛搜索】功能，那里可能有您想要的答案！
签到天数: 267 天[LV.8]以坛为家I
感谢楼主分享
如果您的【问题求助】得到满意的解答，请自行将分类修改为【已经解决】；如果想鼓励一下楼主或帮助到您的朋友，可以给他们【评分】鼓励；善用【论坛搜索】功能，那里可能有您想要的答案！
签到天数: 104 天[LV.6]常住居民II
老谭的书。。总是听到黑他的话我也没看入门用的cpp还不错呢
如果您的【问题求助】得到满意的解答，请自行将分类修改为【已经解决】；如果想鼓励一下楼主或帮助到您的朋友，可以给他们【评分】鼓励；善用【论坛搜索】功能，那里可能有您想要的答案！
签到天数: 23 天[LV.4]偶尔看看III
恩,我有也有同感!
如果您的【问题求助】得到满意的解答，请自行将分类修改为【已经解决】；如果想鼓励一下楼主或帮助到您的朋友，可以给他们【评分】鼓励；善用【论坛搜索】功能，那里可能有您想要的答案！
签到天数: 162 天[LV.7]常住居民III
来支持一下吧
如果您的【问题求助】得到满意的解答，请自行将分类修改为【已经解决】；如果想鼓励一下楼主或帮助到您的朋友，可以给他们【评分】鼓励；善用【论坛搜索】功能，那里可能有您想要的答案！
签到天数: 23 天[LV.4]偶尔看看III
自已顶一下!
如果您的【问题求助】得到满意的解答，请自行将分类修改为【已经解决】；如果想鼓励一下楼主或帮助到您的朋友，可以给他们【评分】鼓励；善用【论坛搜索】功能，那里可能有您想要的答案！
•••(
Powered by内容字号：
段落设置：
字体设置：
精准搜索请尝试：
你知道吗？首个C语言编译器是这样编写出来的
来源：作者：Chaobs责编：凌空
首先向C语言之父Dennis Ritchie致敬！当今几乎所有的实用的编译器/解释器（以下统称编译器）都是用C语言编写的，有一些语言比如Clojure,Jython等是基于JVM或者说是用Java实现的，IronPython等是基于.NET实现的，但是Java和C#等本身也要依靠C/C++来实现，等于是间接调用了C。所以衡量某种高级语言的可移植性其实就是在讨论ANSI/ISO C的移植性。C语言是很低级的语言，很多方面都近似于汇编语言，在《Intel 32位汇编语言程序设计》一书中，甚至介绍了手工把简单的C语言翻译成汇编的方法。对于编译器这种系统软件，用C语言来编写是很自然不过的，即使是像Python这样的高级语言依然在底层依赖于C语言（举Python的例子是因为Intel的黑客正在尝试让Python不需要操作系统就能运行――实际上是免去了BIOS上的一次性C代码）。现在的学生，学过编译原理后，只要有点编程能力的都可以实现一个功能简单的类C语言编译器。可是问题来了，不知道你有没有想过，大家都用C语言或基于C语言的语言来写编译器，那么世界上第一个C语言编译器又是怎么编写的呢？这不是一个“鸡和蛋”的问题……还是让我们回顾一下C语言历史：1970年Tomphson和Ritchie在BCPL（一种解释型语言）的基础上开发了B语言，1973年又在B语言的基础上成功开发出了现在的C语言。在C语言被用作系统编程语言之前，Tomphson也用过B语言编写过操作系统。可见在C语言实现以前，B语言已经可以投入实用了。因此第一个C语言编译器的原型完全可能是用B语言或者混合B语言与PDP汇编语言编写的。我们现在都知道，B语言的执行效率比较低，但是如果全部用汇编语言来编写，不仅开发周期长、维护难度大，更可怕的是失去了高级程序设计语言必需的移植性。所以早期的C语言编译器就采取了一个取巧的办法：先用汇编语言编写一个C语言的一个子集的编译器，再通过这个子集去递推完成完整的C语言编译器。详细的过程如下：先创造一个只有C语言最基本功能的子集，记作C0语言，C0语言已经足够简单了，可以直接用汇编语言编写出C0的编译器。依靠C0已有的功能，设计比C0复杂，但仍然不完整的C语言的又一个子集C1语言，其中C0属于C1，C1属于C，用C0开发出C1语言的编译器。在C1的基础上设计C语言的又一个子集C2语言，C2语言比C1复杂，但是仍然不是完整的C语言，开发出C2语言的编译器……如此直到CN，CN已经足够强大了，这时候就足够开发出完整的C语言编译器的实现了。至于这里的N是多少，这取决于你的目标语言（这里是C语言）的复杂程度和程序员的编程能力――简单地说，如果到了某个子集阶段，可以很方便地利用现有功能实现C语言时，那么你就找到N了。下面的图说明了这个抽象过程：那么这种大胆的子集简化的方法，是怎么实现的，又有什么理论依据呢？先介绍一个概念，“自编译”Self-Compile，也就是对于某些具有明显自举性质的强类型（所谓强类型就是程序中的每个变量必须声明类型后才能使用，比如C语言，相反有些脚本语言则根本没有类型这一说法）编程语言，可以借助它们的一个有限小子集，通过有限次数的递推来实现对它们自身的表述，这样的语言有C、Pascal、Ada等等，至于为什么可以自编译，可以参见清华大学出版社的《编译原理》，书中实现了一个Pascal的子集的编译器。总之，已经有计算机科学家证明了，C语言理论上是可以通过上面说的CVM的方法实现完整的编译器的，那么实际上是怎样做到简化的呢？这张图是不是有点熟悉？对了就是在讲虚拟机的时候见到过，不过这里是CVM（C Language Virtual Machine），每种语言都是在每个虚拟层上可以独立实现编译的，并且除了C语言外，每一层的输出都将作为下一层的输入（最后一层的输出就是应用程序了），这和滚雪球是一个道理。用手（汇编语言）把一小把雪结合在一起，一点点地滚下去就形成了一个大雪球，这大概就是所谓的0生1，1生C，C生万物吧？下面是C99的关键字：仔细看看，其实其中有很多关键字是为了帮助编译器进行优化的，还有一些是用来限定变量、函数的作用域、链接性或者生存周期（函数没有）的，这些在编译器实现的早期根本不必加上，于是可以去掉auto, restrict, extern, volatile, const, sizeof, static, inline, register, typedef，这样就形成了C的子集，C3语言，C3语言的关键字如下：再想一想，发现C3中其实有很多类型和类型修饰符是没有必要一次性都加上去的，比如三种整型，只要实现int就行了，因此进一步去掉这些关键词，它们是：unsigned, float, short, char (char是int)，signed, _Bool, _Complex，_Imaginary，long，这样就形成了我们的C2语言，C2语言关键字如下：继续思考，即使是只有18个关键字的C2语言，依然有很多高级的地方，比如基于基本数据类型的复合数据结构，另外我们的关键字表中是没有写运算符的，在C语言中的复合赋值运算符-&、运算符的++、C等过于灵活的表达方式此时也可以完全删除掉，因此可以去掉的关键字有：enum, struct, union，这样我们可以得到C1语言的关键字：接近完美了，不过最后一步手笔自然要大一点。这个时候数组和指针也要去掉了，另外C1语言其实仍然有很大的冗杂度，比如控制循环和分支的都有多种表述方法，其实都可简化成一种，具体的来说，循环语句有while循环，do…while循环和for循环，只需要保留while循环就够了；分支语句又有if…{}，if…{}…else, if…{}…else if…，switch，这四种形式，它们都可以通过两个以上的if…{}来实现，因此只需要保留if,…{}就够了。可是再一想，所谓的分支和循环不过是条件跳转语句罢了，函数调用语句也不过是一个压栈和跳转语句罢了，因此只需要goto（未限制的goto）。因此大胆去掉所有结构化关键字，连函数也没有，得到的C0语言关键字如下：只有5个关键字，已经完全可以用汇编语言快速的实现了。通过逆向分析我们还原了第一个C语言编译器的编写过程，也感受到了前辈科学家们的智慧和勤劳！我们都不过是巨人肩膀上的灰尘罢了！0生1，1生C，C生万物，实在巧妙！
大家都在买
软媒旗下软件：||||||||
IT之家，软媒旗下科技门户网站 - 爱科技，爱这里。
Copyright (C) , All Rights Reserved.
版权所有 鲁ICP备号算法 c语言实现排列组合算法问题 - 为程序员服务
为程序员服务
c语言实现排列组合算法问题
排列组合是算法常用的基本工具，如何在c语言中实现排列组合呢？思路如下：
首先看递归实现，由于递归将问题逐级分解，因此相对比较容易理解，但是需要消耗大量的栈空间，如果线程栈空间不够，那么就运行不下去了，而且函数调用开销也比较大。
（1） 全排列：
全排列表示把集合中元素的所有按照一定的顺序排列起来，使用P(n, n) = n!表示n个元素全排列的个数。
例如：{1, 2, 3}的全排列为：
123；132；
213；231；
312；321；
共6个，即3！=321=6。
这个是怎么算出来的呢？
首先取一个元素，例如取出了1，那么就还剩下{2, 3}。
然后再从剩下的集合中取出一个元素，例如取出2，那么还剩下{3}。
以此类推，把所有可能的情况取一遍，就是全排列了，如图：
知道了这个过程，算法也就写出来了：
将数组看为一个集合，将集合分为两部分：0~s和s~e，其中0~s表示已经选出来的元素，而s~e表示还没有选择的元素。
perm(set, s, e)
顺序从s~e中选出一个元素与s交换（即选出一个元素）
调用perm(set, s + 1, e)
直到s&e，即剩余集合已经为空了，输出set
c语言代码如下：
void perm(int list[], int s, int e, void (*cbk)(int list[]))
(*cbk)(list);
for(i = i &= i++)
swap(list, s, i);
perm(list, s + 1, e, cbk);
swap(list, s, i);
void swap(int * o, int i, int j)
int tmp = o[i];
o[i] = o[j];
void cbk_print(int * subs)
printf(&{&);
for(int i = 0; i & LEN; i++)
printf(&%d&, subs[i]);
(i == LEN - 1) ? printf(&&) : printf(&, &);
printf(&}\n&);
（2）组合：
组合指从n个不同元素中取出m个元素来合成的一个组，这个组内元素没有顺序。使用C(n, k)表示从n个元素中取出k个元素的取法数。
C(n, k) = n! / (k! * (n-k)!)
例如：从{1,2,3,4}中取出2个元素的组合为：
12；13；14；
方法是：先从集合中取出一个元素，例如取出1，则剩下{2,3,4}
然后从剩下的集合中取出一个元素，例如取出2
这时12就构成了一个组，如图。
从上面这个过程可以看出，每一次从集合中选出一个元素，然后对剩余的集合（n-1）进行一次k-1组合。
comb(set, subset, n, k)
反向从集合中选出一个元素，将这个元素放入subset中。
调用comb(set, subset, n-1, k-1)
直到只需要选一个元素为止
C语言代码如下：
void combine(int s[], int n, int k, void (*cbk)(int * subset, int k))
if(k == 0)
cbk(subset, k);
for(int i = i &= i--)
subset[k-1] = s[i-1];
combine(s, i-1, k-1, cbk);
cbk(subset, subset_length);
任何递归算法都可以转换为非递归算法，只要使用一个栈模拟函数调用过程中对参数的保存就行了，当然，这样的方法没有多少意思，在这里就不讲了。下面要说的是用其它思路实现的非递归算法：
（1）全排列：
首先来看一段代码：
#include &iostream&
#include &algorithm&
int main () {
int myints[] = {1,2,3};
cout && &The 3! possible permutations with 3 elements:\n&;
sort (myints,myints+3);
cout && myints[0] && & & && myints[1] && & & && myints[2] &&
} while ( next_permutation (myints,myints+3) );
这段代码是从STL Permutation上考下来的，要注意的是第10行，首先对数组进行了排序。
第14行的next_permutation()是STL的函数，它的原理是这样的：生成当前列表的下一个相邻的字典序列表，里面的元素只能交换位置，数值不能改变。
什么意思呢？
123的下一个字典序是132，因为132比123大，但是又比其他的序列小。
(1) 从右向左，找出第一个比右边数字小的数字A。
(2) 从右向左，找出第一个比A大的数字B。
(3) 交换A和B。
(4) 将A后面的串（不包括A）反转。
就完成了。
好，现在按照上面的思路，写出next_permutation函数：
template &class T&
bool next_perm(T * start, T * end)
//_asm{int 3}
if (start == end)
T * pA = NULL, * pB;
// find A.
for (T * p = p &= p--)
if (*p & tmp)
if (pA == NULL)
// find B.
for (T * p = p &= p--)
if (*p & *pA)
// swap A, B.
tmp = *pA;
*pA = *pB;
// flip sequence after A
for (T *p = pA+1, *q = p & p++, q--)
（2）组合：01交换法
使用0或1表示集合中的元素是否出现在选出的集合中，因此一个0/1列表即可表示选出哪些元素。
例如：[1 2 3 4 5]，选出的元素是[1 2 3]那么列表就是[1 1 1 0 0]。
算法是这样的：
comb(set, n, k)
(1) 从左到右扫描0/1列表，如果遇到“10”组合，就将它转换为”01”.
(2) 将上一步找出的“10”组合前面的所有1全部移到set的最左侧。
(3) 重复(1) (2)直到没有“10”组合出现。
代码如下：
template&class T&
void combine(T set[], int n, int k, void (*cbk)(T set[]))
unsigned char * vec = new unsigned char[n];
T * subset = new T[k];
// build the 0-1 vector.
for(int i = 0; i & i++)
if (i & k)
vec[i] = 1;
vec[i] = 0;
// begin scan.
bool has_next =
while (has_next)
// get choosen.
int j = 0;
for (int i = 0; i & i++)
if (vec[i] == 1)
subset[j++] = set[i];
cbk(subset);
has_next =
for (int i = 0; i & n - 1; i++)
if (vec[i] == 1 && vec[i + 1] == 0)
vec[i] = 0;
vec[i + 1] = 1;
// move all 1 to left-most side.
int count = 0;
for (int j = 0; j & j++)
if (vec[j] == 1)
if (count & i)
for (int j = 0; j & j++)
vec[j] = 1;
for (int j = j & j++)
vec[j] = 0;
has_next =
至于其中的道理，n个位置上有k个1，按照算法移动，可以保证k个1的位置不重复，且覆盖n一遍。
您可能的代码
相关聚客文章
写的好，支持下
你好，能否帮我写个类似的代码，我的QQ：。价格QQ里谈
相关专栏文章C语言问题，好累啊找不出错
[问题点数：20分]
C语言问题，好累啊找不出错
[问题点数：20分]
不显示删除回复
显示所有回复
显示星级回复
显示得分回复
只显示楼主
2016年1月 C/C++大版内专家分月排行榜第一
2016年2月 C/C++大版内专家分月排行榜第二2015年12月 C/C++大版内专家分月排行榜第二2015年11月 C/C++大版内专家分月排行榜第二
2016年1月 C/C++大版内专家分月排行榜第一
2016年2月 C/C++大版内专家分月排行榜第二2015年12月 C/C++大版内专家分月排行榜第二2015年11月 C/C++大版内专家分月排行榜第二
2013年 总版技术专家分年内排行榜第三
2012年 总版技术专家分年内排行榜第七
2016年5月 总版技术专家分月排行榜第二
2016年6月 C/C++大版内专家分月排行榜第一2016年6月 其他开发语言大版内专家分月排行榜第一2016年5月 C/C++大版内专家分月排行榜第一2016年5月 其他开发语言大版内专家分月排行榜第一2016年4月 C/C++大版内专家分月排行榜第一
匿名用户不能发表回复！|
每天回帖即可获得10分可用分！小技巧：
你还可以输入10000个字符
(Ctrl+Enter)
请遵守CSDN，不得违反国家法律法规。
转载文章请注明出自“CSDN（www.csdn.net）”。如是商业用途请联系原作者。查看: 10498|回复: 13|关注: 0
如何安装C语言编译器啊??
请问各位MATLAB前辈:
& && && &&&我想编译生成C-MEX文件,但是出现了一些问题,不知道怎样解决.当我在命令窗口输入:mex-setup时会出现以下提示:[1]loc Cversion 2.4inD:\MATLAB6P5\SYS\LCC
& && && && && &[2]MICROSOFT VISUAL C/C++version 6.0 in d:\PROGRAM FILE\MICROSOFT VISUAL STUDIO
& && && && && &[0]NONE
& && && && && &COMPILER:
我选择1(装C语言编译),结果命令窗出现错误,提示如下:
& && &&&MEX [option1 ... optionN] sourcefile1 [... sourcefileN]
& && && && &[objectfile1 ... objectfileN] [libraryfile1 ... libraryfileN]
& && &or (to build an Ada S-function):
& && &&&MEX [-v] [-g] -ada &sfcn&.ads
& & Use the -help option for more information, or consult the MATLAB API Guide.
&&D:\MATLAB71\BIN\MEX.PL: Error: No file names given.
??? Undefined function or variable 'setup'.
我不知道怎么办,!
MATLAB内钳式的Lcc,是不是有问题啊??
是不是没有安装MATLAB应用程序接口和相应工具啊!!??
C言编译器版本不合适!!??
我不知道怎么办,也不知道那里出了问题,请大伙帮忙啊!!
在这里先谢大家了
关注者： 2024
中间加一个空格
mex -setup
关注者： 2024
&& mex -setup
Please choose your compiler for building external interface (MEX) files:
Would you like mex to locate installed compilers [y]/n?
Select a compiler:
[1] Lcc C version 2.4 in C:\PROGRAM FILES\MATLAB704\sys\lcc
Compiler: 1
Please verify your choices:
Compiler: Lcc C 2.4
Location: C:\PROGRAM FILES\MATLAB704\sys\lcc
Are these correct?([y]/n): y
Try to update options file: C:\Documents and Settings\Jason Zhang\Application Data\MathWorks\MATLAB\R14\mexopts.bat
From template:& && && && &&&C:\PROGRAM FILES\MATLAB704\BIN\WIN32\mexopts\lccopts.bat
Done . . .
谢了,非常的感谢,
我试了,现在装上了!!
再次致谢!!:lol
回复 3# math 的帖子
好棒啊，顶起来
按照3楼的做法一步一步去安装，出现以下情况：请各位给解释哦：
Please choose your compiler for building external interface (MEX) files:
Would you like mex to locate installed compilers [y]/n? y
Select a compiler:
[1] Lcc-win32 C 2.4.1 in C:\PROGRA~1\MATLAB\R2010b\sys\lcc
[2] Microsoft Visual C++ 2005 SP1 in C:\Program Files\Microsoft Visual Studio 8
Compiler: 1
Please verify your choices:
Compiler: Lcc-win32 C 2.4.1
Location: C:\PROGRA~1\MATLAB\R2010b\sys\lcc
Are these correct [y]/n? y
Trying to update options file: C:\Documents and Settings\Administrator\Application Data\MathWorks\MATLAB\R2010b\mexopts.bat
From template:& && && && &&&C:\PROGRA~1\MATLAB\R2010b\bin\win32\mexopts\lccopts.bat
Done . . .
**************************************************************************
&&Warning: The MATLAB C and Fortran API has changed to support MATLAB
& && && &&&variables with more than 2^32-1 elements.&&In the near future
& && && &&&you will be required to update your code to utilize the new
& && && &&&API. You can find more information about this at:
& && && &&&
& && && &&&Building with the -largeArrayDims option enables the new API.
**************************************************************************
出现Warning: 后，不去更新可以使用吗，请各位大侠分忧
怎么去更新呢。。
太好了，原来就是个空格问题，不能小瞧这些细节啊
关注者： 1
&& mex -setup
Please choose your compiler for building external interface (MEX) files:
当我输入mex -setup时
提示Can't open perl script &D:\matlab\bin\mex.pl&: No such file or directory
??? Error using ==& mex at 208
Unable to complete successfully.是怎么回事啊？
站长推荐 /1
Powered by