回车与换行

新的一行

Windows与Linux在处理文本文件时,标记新一行的符号是不一样的。在要换新一行的文本末尾,Windows用CR LF(\r\n,十六进制为0D 0A)标记,而在Linux/Unix里是LF(\n,十六进制为0A)。

历史

回车(carriage return)和换行(line feed)这两个概念要上溯到计算机还出现之前,有一种叫做电传打字机的玩意,每秒钟可以打10个字符。但是它有一个问题,就是打完一行换行的时候,要用去0.2秒,正好可以打两个字符。要是在这0.2秒里面,又有新的字符传过来,那么这个字符将丢失。于是,研制人员想了个办法解决这个问题,就是在每行后面加两个表示结束的字符。一个叫做回车,告诉打字机把打印头定位在左边界;另一个叫做换行,告诉打字机把纸向下移一行。这就是换行和回车的来历,从它们的英语名字上也可以看出一二。后来,计算机发明了,这两个概念也就被搬到了计算机上。那时,存储器很贵,一些科学家认为在每行结尾加两个字符太浪费了,加一个就可以,于是就出现了分歧。Unix系统里,每行结尾只有“换行”,即\n;Windows系统里面,每行结尾是“换行”“回车”,即\r\n;Mac系统里,每行结尾是“回车”(注:Mac OS X开始换行符也改为和Linux中一样)。

(更多…)

Posted in C++. 没有评论 »

Infix to Postfix Converter

在数据结构这门课里,有一节介绍运算符的处理。例如a+(b-c*d)/c,运算符在参加运算的两个运算子的中间(Infix形式),这对于人来说很容易理解,但是电脑却很难处理。所以需要把这一算式转换为Postfix形式,上个例子就变为abcd*-c/+。具体的转换思路,以及如何让计算机处理Postfix格式的运算,请前往=>这里或者参阅Fundamentals of Data Structures in C++这本书。
以下为当时从网上抄来的Infix to Postfix代码,C++编写,稍微修改了一下,gcc下编译通过。
(更多…)

Posted in C++. 没有评论 »