精华内容
下载资源
问答
  • 算法知识点取底符号 ⌊ x ⌋ 上面横: 大于x的最大整数。 『x 下面横: 小于x的最小整数『x

    算法知识点

    取底符号
    这里写图片描述

    ⌊ x ⌋ 上面缺一横: 不大于x的最大整数。


    这里写图片描述

    『x 下面缺一横: 不小于x的最小整数『x

    展开全文
  • 60C代码实现一个shell

    万次阅读 多人点赞 2019-09-15 00:16:19
    继300来代码带你实现一个能跑的最小Linux文件系统之后,我们来看看如何60C代码实现一个shell!在实现它之前,先看看这样做的意义。美是有目共睹的。Unix...
        

    继 300来行代码带你实现一个能跑的最小Linux文件系统 之后,我们来看看如何60行C代码实现一个shell!

    在实现它之前,先看看这样做的意义。

    美是有目共睹的。Unix之美,稍微体会,便能得到。

    1969年,Unix初始,没有fork,没有exec,没有pipe,没有 “一切皆文件” ,但是那时它已经是Unix了。它简单,可塑。

    Melvin Conway在1963年的论文中叙述fork思想时就解释说并行路径要用结果来交互,也就是在汇合的join点来同步结果。这个同步点所得到的,就是一个并行进程的 输出 。

    在此之外,Unix还有另一个原则,就是 组合小程序!

    Unix把一系列功能单一的小程序组合成一个复杂的逻辑,这个原则有以下优势:

    • 每一个小程序都很容易编写。

    • 每一个小程序可以分别完成。

    • 每一个小程序可以分别迭代修复。

    • 多个小程序可以自由组合。

    这是典型的模块化思想,小到统筹佐餐烧饭,大到组成生命的嘌呤嘧啶,都不自觉地和这种模块化思想相契机,原来这就是真理。 程序尽量小,只做一件事并且做好它。

    Unix程序在自身的逻辑之外对外暴露的只有输入和输出。那么 用输出连接另一个程序输入 就是一种好的方法。所谓Conway的join点对于Unix进程指的就是输出。

    对外暴露的越少,程序越内聚。这是一种范式,类似RISC处理器也是抽象出仅有的load和store来和内存交互。

    简单来讲,Unix程序通过输入和输出来彼此连接。下面是一幅来自Wiki的图示:640?wx_fmt=png

    Unix的另一个原则,即著名的 “一切皆文件!” 连接输出和输入的那个管道在Unix中被实现为Pipe,显然,它也是文件,一个FIFO文件。

    说实话,协作几个小程序形成一个大逻辑的思想还是来自于Convey,在Convey的论文里,他称为 协程, Pile可以说是直接实现了 Convey协程 之间的交互。有关这段历史,请看:

    用Pipe连接作为输出和输入连接Unix进程可以做成什么事情呢?让我们去感受一个再熟悉不过的实例,即数学式子:

    640?wx_fmt=png

    我们把运算符加号,乘号,除号(暂不考虑括号,稍后解释为什么)这些看作是程序(事实上它们也真的是),那么类似数字3,5,7,6就是这些程序的输入了,这个式子最终需要一个输出,获得这个输出的过程如下:

    1. 数字3,5是加号程序的输入,3+5执行,它获得输出8.

    2. 第1步中的输出8连同数字7作为乘号程序的输入,8 × 7执行,获得输出56.

    3. 第2步中的输出56连同数字6作为除号的输入,…

    这个数学式子的求值过程和pipe连接的Unix程序组合获得最终结果的过程完全一致。

    如果你相信数学可以描述整个世界,那么Pipe连同Unix程序同样是描述这个世界的语言 。

    在数学领域,程序 就是所有的运算符,加号,减号,乘号,除号,乘方,开方,求和,积分,求导…它们无一例外, 只做一件事。

    在Unix看来也同样。它做的事情和下面的应该差不多,而且更多:640?wx_fmt=png

    // plus.c
    #include <stdio.h>
    int main(int argc, char **argv)
    {
    	int a, b;
    
    	a = atoi(argv[1]);
    	b = atoi(argv[2]);
    
    	a = a + b;
    	printf("%d\n", a);
    }
    

    同样,我们可以写出除法,直到偏导的程序。然后我们通过pipe就能将它们组合成任意的数学式子。

    现在谈谈Unix组合程序的具体写法,如果我们要化简薛定谔方程,我们应该如何用Unix命令写出与上述式子等价的组合程序命令行呢?我们无法像数学家手写那样随意使用括号,显然,计算机并不认识它。我们能够使用的只有两个符号:

    1. 代表具体Unix小程序的命令。

    2. Pipe符号"|"。

    换句话说,我们需要写出一个 链式组合表达式。 这时就要用到前缀表达式了。

    数学式子里的括号,其实它无关紧要,括号只是给人看的,它规定一些运算的优先级顺序,这叫 中缀表达式 ,一个中缀表达式可以轻松被转换为 前缀表达式,后缀表达式 ,从而消除括号。事实上,Unix的Pipe最初也面临过这样的问题,到底是中缀好呢,还是前/后缀好呢?

    我们现在使用的Unix/Linux命令,以cp举例:

    cp $in $out
    

    这是一个典型的前缀表达式,但是当pipe的发明者McIlroy最初引入pipe试图组合各个程序时,最初上面的命令行被建议成:

    $in cp $out
    

    就像我们的(3 + 5) × 8 一样。但是这非常不适合计算机处理的风格,计算机不得不首先扫描解析这个式子,试图:

    1. 理解 “括号括起来的要优先处理” 这句复杂的话;

    2. 区分哪些是输入,哪些是操作符…

    对于式子(3 + 5) × 的求值,计算机更适合用一种在简单规则下非常直接的方式去 顺序执行 求解,这就是前缀表达式的优势。

    × 8 +  35就是(3 + 5) × 的前缀表达式,可以看到,没有了括号。对于pipe组合程序而言,同样适用于这个原则。于是前缀命令成了pipe组合命令的首选,现如今,我们可以用:

    pro1 $stdin|pro2|pro3|pro4|...|proX $stdout
    

    轻松组合成任意复杂的逻辑。

    Pipe协同组合程序的Unix原则是一个创举,程序就是一个加工过滤器,它把一系列的输入经过自己的程序逻辑生成了一系列的输出,该输出又可以作为其它程序的输入。

    在Unix/Linux中,各种shell本身就实现了这样的功能,但是为了彻底理解这种处理方式的本质,只能自己写一个才行。来写一个微小的shell吧。

    再次看上面提到的Unix Pipe的处理序列:

    pro1 $stdin|pro2|pro3|pro4|...|proX $stdout
    

    如果让一个shell处理以上组合命令,要想代码量少,典型方案就是递归,然后用Pipe把这些递归调用过程给串起来,基本逻辑如下:

    int exec_cmd(CMD *cmd, PIPE pipe)
    {
        // 持续解析命令行,以pipe符号|分割每一个命令
        while (cmd->next) {
            PIPE pp = pipe_create();
            if (fork() > 0) {
                // 父进程递归解析下一个
                exec_cmd(cmd->next, pp);
                return 0;
            }
            // 子进程执行
            dup_in_out(pp);
            exec(cmd->cmdline);
        }
        if (fork() > 0) {
            wait_all_child();
            return 0;
        } else {
            dup_in_out(pp);
            exec(cmd->cmdline);
        }
    }
    

    按照上面的思路实现出来,大概60行左右代码就可以:

    // tinysh.c
    // gcc tinysh.c -o tinysh
    #include <stdio.h>
    #include <stdlib.h>
    #include <unistd.h>
    #include <sys/wait.h>
    
    #define CMD_BUF_LEN	512
    char cmd[CMD_BUF_LEN] = {0};
    
    void fork_and_exec(char *cmd, int pin, int pout)
    {
        if (fork() == 0) {
            if (pin != -1) {
                dup2 (pin, 0);
                close(pin);
            }
            if (pout != -1) {
                dup2 (pout, 1);
                close(pout);
            }
            system(cmd);
            exit(0);
        }
    	if (pin != -1)
    		close(pin);
    	if (pout != -1)
    		close(pout);
    }
    
    int execute_cmd(char *cmd, int in)
    {
    	int status;
    	char *p = cmd;
    	int pipefd[2];
    
    	while (*p) {
    		switch (*p) {
    		case '|':
    			*p++ = 0;
    			pipe(pipefd);
    			fork_and_exec(cmd, in, pipefd[1]);
    			execute_cmd(p, pipefd[0]);
    			return 0;
    		default:
    			p++;
    		}
    	}
    	fork_and_exec(cmd, in, -1);
    	while(waitpid(-1, &status, WNOHANG) != -1);
    	return 0;
    }
    
    int main(int argc, char **argv)
    {
    	while (1) {
    		printf("tiny sh>>");
    		gets(cmd);
    		if (!strcmp(cmd, "q")) {
    			exit(0);
    		} else {
    			execute_cmd(cmd, -1);
    		}
    	}
    	return 0;
    }
    

    下面是执行tinysh的结果:

    [root@10 test]# ls -l
    总用量 28
    -rw-r--r-- 1 root root    0 9月   1 05:39 a
    -rwxr-xr-x 1 root root 9000 9月   1 05:38 a.out
    -rw-r--r-- 1 root root    0 9月   1 05:39 b
    -rw-r--r-- 1 root root    0 9月   1 05:39 c
    -rw-r--r-- 1 root root    0 9月   1 05:39 d
    -rw-r--r-- 1 root root    0 9月   1 05:39 e
    -rwxr-xr-x 1 root root 9000 9月   1 05:38 tinysh
    -rw-r--r-- 1 root root 1167 9月   1 05:38 tinysh.c
    [root@10 test]# ./tinysh
    tiny sh>>ls -l |wc -l
    9
    tiny sh>>cat /etc/inittab |grep init
    # inittab is no longer used when using systemd.
    tiny sh>>cat /etc/inittab |grep init|wc -l
    1
    tiny sh>>q
    [root@10 test]#
    

    递归解析的过程中fork/exec,一气呵成,这就是一个最简单shell实现。它可完成组合程序的执行并给出结果。

    这个tiny shell命令解析器的逻辑可以表示如下:640?wx_fmt=png

    640?wx_fmt=png

    的计算,我需要写表示四则混合运算符的Unix程序,首先看加号运算符程序,将上文中plus.c改成从标准输入读取加数即可:

    // plus.c
    // gcc plus.c -o plus
    #include <stdio.h>
    #include <stdlib.h>
    
    int main(int argc, char **argv)
    {
    	float a, b;
    
    	a = atof(argv[1]);
    	scanf("%f", &b);
    
    	b = b + a;
    	printf("%f\n", b);
    }
    

    再看减法运算符程序代码:

    // sub.c
    // gcc sub.c -o sub
    #include <stdio.h>
    #include <stdio.h>
    
    int main(int argc, char **argv)
    {
    	float a, b;
    
    	a = atof(argv[1]);
    	scanf("%f", &b);
    
    	b = b - a;
    	printf("%f\n", b);
    }
    

    接下来是乘法和除法的代码:

    // times.c
    // gcc times.c -o times
    #include <stdio.h>
    #include <stdio.h>
    
    int main(int argc, char **argv)
    {
    	float a, b;
    
    	a = atof(argv[1]);
    	scanf("%f", &b);
    
    	b = b*a;
    	printf("%f\n", b);
    }
    
    // div.c
    // gcc div.c -o div
    #include <stdio.h>
    #include <stdio.h>
    
    int main(int argc, char **argv)
    {
    	int a, b;
    
    	a = atof(argv[1]);
    	scanf("%d", &b);
    
    	b = b/a;
    	printf("%d\n", b);
    }
    

    可以看到,这些都是非常简单的程序,但是任意组合它们便可以实现任意四则运算,我们看看640?wx_fmt=png这个如何组合。

    首先在标准的Linux bash中我们试一下:

    [root@10 test]# ./plus 5|./times 7|./sub 20|./div 6
    3
    6.000000
    [root@10 test]#
    

    计算结果显然是正确的。现在我在自己实现的tinysh中去做类似的事情:

    [root@10 test]# ./tinysh
    tiny sh>>./plus 5|./times 7|./sub 20|./div 6
    3
    6.000000
    tiny sh>>q
    [root@10 test]#
    

    可以看到,tinysh的行为和标准Linux bash的行为是一致的。

    简单吧,简单!无聊吧,无聊!Pipe连接了若干小程序,每一个小程序只做一件事。

    如果我们的系统中没有任何shell程序,比如我们没有bash,我们只有tinysh,加上以上这4个程序,一共5个程序,就可以完成任意算式的四则混合运算。

    现在我们用以上的组合Unix程序的方法试试计算下面的式子:

    640?wx_fmt=png

    根号怎么办?

    按照非Unix的编程风格,就要在程序里写函数计算开根号,但是用Unix的风格,则只需要再加个开根号的程序即可:

    // sqrt.c
    // gcc sqrt.c -lm -o sqrt
    #include <stdio.h>
    #include <stdlib.h>
    #include <math.h>
    
    int main(int argc, char *argv[])
    {
    	float b;
    
    	scanf("%f", &b);
    
    	b = sqrt(b);
    	printf("%f\n", b);
    }
    

    有了这个开根号的程序,结合已经有的四则运算程序,让我们的tinysh用pipe将它们串起来,就成了。好了,现在让我们计算上面的式子:

    ./tinysh
    tiny sh>>./sqrt |./plus 3|./div 2
    9
    3.000000
    tiny sh>>q
    

    本文该结束了,后面要写的应该就是关于经典Unix IPC的内容了,是的,自从Pipe之后,Unix便开启了IPC,System V开始称为标准并持续引领着未来,但这是另一篇文章的话题了。

    最后,来自Unix初创者之一Dennis M. Ritchie关于Unix的满满回忆,非常感人:640?wx_fmt=pngThe Evolution of the Unix Time-sharing System :


    浙江温州皮鞋湿,下雨进水不会胖!

    (完)

    Linux阅码场原创精华文章汇总

    更多精彩,尽在"Linux阅码场",扫描下方二维码关注

    640?wx_fmt=png

    感谢您的耐心阅读,请随手转发一下或者点个“在看”吧~

    展开全文
  • 1. 在包含某个关键字的行上面插入一行文字,命令如下:sed -i '/hello/i\\1234' testfile执行完命令后,会将i后面反斜杠后面的内容插入到包含hello关键字上面2. 在包含某个关键字的行下面插入一行文字,命令如下...

    在工作中,经常需要通过sed命令在文件中包含关键字的指定行附近插入文件内容。



    1. 在包含某个关键字的行上面插入一行文字,命令如下:


    sed -i '/hello/i\\1234' testfile

    执行完命令后,会将i后面反斜杠后面的内容插入到包含hello关键字行的上面


    2. 在包含某个关键字的行下面插入一行文字,命令如下:


    sed -i '/hello/a\\4567' testfile

    执行完命令后,会将a后面反斜杠后面的内容插入到包含hello关键字行的下面

    展开全文
  • Python迭代器,一行一行读取文本

    万次阅读 2016-11-07 20:18:56
    在处理文本的时候,首先要做的是读取一下文本文件,一般的方法如下: corpus = open('这位置放文件绝对路径', 'r')....要使用Python中的迭代器,一次读取一个成员,然后对这成员进行某种操作就可以了。 具体方

    在处理文本的时候,首先要做的是读取一下文本文件,一般的方法如下:

    corpus = open('这个位置放文件绝对路径', 'r').readlines()

    将这个文本文件按行读取,每行一个元素放到一个list中。但是需要将整个文本文件先全部装入内存中。

    如果文本文件太大,不能一次性读入内存怎么办。要使用Python中的迭代器,一次读取一个成员,然后对这个成员进行某种操作就可以了。

    具体方法如下:

    class Load_Corpus_with_Iteration(object): # 使用迭代器读取语料库
        def __init__(self, path):
            self.path = path
    
        def __iter__(self):
            for line in open(self.path):
                yield line.split()
    
    corpus = Load_Corpus_with_Iteration('/Users/John/Desktop/yelp_dataset_challenge_academic_dataset/review_text.txt')
    for item in corpus:
        print item

    我没有将全部的文本文件装入内存,而是每次只指向迭代器的下一个指针位置,对这个指针位置进行某种操作(上面的代码中进行了split()操作),操作完后,内存的指针不变,等待下一次操作。在主函数中,我们生成了一个对象corpus并使用for循环进行迭代,每次迭代都会调用一次yield方法,也就是说每次都会对内存中的这行文件进行一次操作,print完后立即释放,不存在之前使用readlines()将内存用爆的问题了。

    上面只是个小例子,如果要对每行文本进行去停用词等操作,我之后会在下面的代码中放出,敬请期待:

    展开全文
  • 拿同事的一个windows下的C程序,在Linux下跑,结果正确。定位为读取.ini配置文件错误。该配置文件是在windows下编辑的,网上查到资料,说是windows和linux下对换符处理不同导致的。  博客...
  • 首先,观察数据可知,同行的第一个数据元素一样,所以考虑直接用正则表达式。再加上,对和写文件的操作,就了注:我用的是pycharm+python2.7话多说,直接上代码import ref1=file('shen.txt','r')data1=f1....
  • C++正确读取文件最后一行

    万次阅读 热门讨论 2018-08-26 08:00:59
    使用C++ ifstream来读取文件时,发现在读到文件结尾时会多读一行。测试代码如下, #include &amp;amp;amp;lt;iostream&amp;amp;amp;gt; #include &amp;amp;amp;lt;fstream&amp;amp;amp;gt; #...
  • 什么fgets()会读取文件最后一行两次?  2012-09-05 03:39:49| 分类: C++|举报|字号 订阅 为什么fgets()会读取文件最后一行两次? 我们在读取文件时,书中经常提到的逻辑是这样的,但...
  • Jdk8一行代码读取文件

    千次阅读 2018-07-12 19:58:43
    转载自 Jdk8一行代码读取文件 JDK7中引入了新的文件操作类java.nio.file.File,它包含了很多有用的方法来操作文件,比如检查文件是否为隐藏文件,或者是检查文件是否为只读文件。开发者还可以使用Files....
  • Java8文件仅需一行代码

    万次阅读 2015-03-02 20:38:40
    Java8文件仅需一行代码JDK7中引入了新的文件操作类java.nio.file.File,它包含了很多有用的方法来操作文件,比如检查文件是否为隐藏文件,或者是检查文件是否为只读文件。开发者还可以使用Files.readAllBytes(Path...
  • 《第一行代码——Android》封面诞生记

    万次阅读 多人点赞 2014-08-28 09:04:28
    《第一行代码——Android》已经上市快一个月了,目前销售情况还算良好,也是特别感谢众多朋友的支持。其实本书如果想要卖的好,除了内容必须要给力之外,封面的设计也是至关重要的,而本书的封面无疑是在充实的...
  • input = new FileInputStream(fileName);  Workbook wb = (Workbook) (isExcel2003 ? new HSSFWorkbook(input) : new XSSFWorkbook(fileName));...上面的这写法input能close以及删除 下面这种写法即可 HSSF
  • 反向读取文件的每一行

    千次阅读 2004-10-02 14:07:00
    反向读取文件的每一行 作者: 大矩阵作坊 加入时间: 2004-02-19 浏览次数: 100 有的初学者可能会尝试写一些文本数据的程序,并把每条记录存为一行(如留言本)。写入数据时,可能会把新添加的数据加入文件未尾。...
  • 1、新建两excel 内容bb为空,aa如下图: 编写代码: 下面展示一些 内联代码片。 // A code block var foo = 'bar'; import xlwt,xlrd from xlutils.copy import copy #获取原EXCEL信息 wb_temp=xlrd.open_...
  • 批处理读取文本中的每一行

    万次阅读 2010-05-19 08:00:00
    参考链接: http://hi.baidu.com/zch11230/blog/item/125ddc8bba61fe15c8fc7aa2.html在SharePoint迁移中,要同步新旧用户SID,但是用户太多,所以决定用批处理一行行读取导出的User.txt(每一行条用户信息),再...
  • 历久而新,我的新书《第二代码》已出版!

    万次阅读 多人点赞 2016-11-23 09:49:08
    《第二代码》中的内容我相信很多人都会非常感兴趣,因为里面确实加入了很多很新的知识。略粗概括一下的话,新增内容就包括有Android Studio、Gradle、Material Design、运行时权限、多窗口模式、RecyclerView、...
  • 首先,拿到这题目,我要找java怎样实现文件的读取。 File file = new File(fileName);我们知道java通过以上代码获取文件目录 File[] files = file.listFiles();上面代码获取目录下所有子文件和文件夹。 以下...
  • Python输入一行任意数的整数

    万次阅读 多人点赞 2019-08-08 16:07:34
    Python输入一行任意数的整数 Python作为种强大快捷的语言,近几年是越来越火,甚至逼近Java“老大哥”的地位。但是没有种绝对完美的语言,Python也是有一些缺点的,比如:Python的input()是输入一行字符串,以...
  • 方法中加入一个函数我的是 lookDeptDuty(); //初始化成功进入如果有数据会查看 ,没有会增加  下面上 lookDeptDuty代码 //初始化成功进入如果有数据会查看 ,没有会增加!!!!!!!!!!!!!!!(只能...
  • 需求现在有一个文件格式如图ID 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17001 89.84 8.87 1.29 -0.0 0.0 68.99 0.0 0.0 4.67 1.48 0.0 0.0 14.69 0.0 0.0 0.0 0.01002 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 99.99 0.0 ...
  • 今天做上传功能代码读取返回值得时候,StringBuilder.toString()出现乱码的情况,在网上找了堆乱七八糟的办法,繁琐说,代码还好几行,后来看到String类构造自己就有办法解决这问题,简单一行代码搞定,在这里...
  • 什么简单的一行查询也会慢、啥是幻
  • python中的输入raw_input只能读入一个数,但是有时候需要读入多数,我们该怎么办呢,数可以使用两raw_input,但是我们如果需要读取数怎么办,能使用十raw_nput 吧。 import sys num1,num2 = map...
  • 我最近在优化我的PDF转word的开源小工具,有时候会遇到一个问题,就是如果我的PDF文件比较大,几百兆,如何更快更节省内存的读取它。于是我分析对比了四种常见的读取文件的方式,并使用javaVisualVM工具进行了分析。...
  • C# 简单封装一个XML文件读取

    千次阅读 多人点赞 2011-08-11 22:44:42
    很久没碰XML文件读写了,今天帮朋友写了一个相关的读取XML文件的操作类,封装成dll便于使用...B:可根据集的名字的取出这集合下面的所有节点值C:可次性取出所有的节点值D:把集合读取一个模型(实体类)当中先来
  • POI读取EXCEL顶端标题属性

    千次阅读 2015-03-19 17:56:48
    POI读取EXCEL顶端标题属性 POI提供了设置 【顶端标题】 属性的方法:setRepeatingRowsAndColumns()。但是没有对应的get方法读取。可以通过下面的方法获取: 1.【顶端标题】相当于自定义区域,区域名字为:...
  • 篇《游戏脚本的设计与开发》-序中我介绍了游戏脚本的基本概念和准备工作,本篇来说说具体如何...当我读取到了字符串“draw rect”的时候,就在屏幕上画一个矩形,读取到了字符串“draw arc”的时候,就在屏幕上画
  • java代码还能表白?我来教你30代码,用我爱你来绘一张女朋友的照片,程序员的强势浪漫,我对你的爱,在每一个字里行间。
  • MySQL InnoDB事务的隔离级别有四级,默认是“可重复”...问题是,在同一个事务里,前后两次相同的SELECT会到不同的结果(重复)。3).可重复(REPEATABLEREAD)。在同一个事务里,SELECT的结果是事务开始时
  • 本题目要求编写程序统计一行字符中单词的个数。...在一行中输出单词数。 输入样例: Let's go to room 209. 输出样例: 5 // 学过数组和字符串以后 比较好做 #include &lt;stdio.h&gt; int main(...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 1,026,420
精华内容 410,568
关键字:

上面一个不下面一个行读什么