小编rou*_*ter的帖子

请考虑以下示例:

第一个案例:

short x=255;
x = (x<<8)>>8;
cout<<x<<endl;

第二种情况:

short x=255;
x = x<<8;
x = x>>8;
cout<<x<<endl;

第一种情况下的输出是255,而第二种情况下的输出是-1.-1因为输出确实有意义,因为cpp进行算术右移.以下是获取-1作为输出的x的中间值.

x: 0000 0000 1111 1111  
x<<8:1111 1111 0000 0000 
x>>8:1111 1111 1111 1111

为什么在第一种情况下不会发生相同的机制？

我知道有两种方法。第一个：文档在这里

heapq.nlargest(n, iterable, key=None)

以及使用 sorted 的第二种传统方法

sorted(iterable, key=key, reverse=True)[:K]

文档提到这两个是等效的。但是，我只是想知道两者的复杂度是否相同，或者第一种方法是否以较小的时间复杂度实现。

我记得在我的算法课程中，与对整个列表进行排序然后选择顶部 K 相比，从列表中获取前 K 个元素可以以较少的操作顺序完成。如果我错了，请纠正我

编辑：哪些标准 python 库可以在 O(N) 操作中执行此任务，或者我们可以从 python 中获得的最佳复杂度是多少？

简介 UX作为我课程工作的一部分,我在linux中编写自己的shell.我在后台放置一些进程时遇到问题.我知道在命令末尾放置一个'&'会使进程保持在后台,而父进程(myShell)不必等待它.它与ls -l&,firefox等工作正常,

问题

我真正担心的问题是cat&.在这里,当我运行这个命令时,cat进程返回后台,然后我回到myShell(父进程)提示,虽然我可以键入但是myshell在几秒钟后就会被冻结.

这与阻塞输入有什么关系,有什么建议吗？谢谢.

编辑:这是我的代码中的一个函数,它执行@minitech提出的shell命令

void executeCmd(char **cmdArgs, int inRedirectFd, int outRedirectFd, char *inFileName, char *outFileName, int bgProc, int inPipe, int outPipe, int *pipeFd1, int *pipeFd2){
int childPid;
childPid = fork();

if(childPid==0){

    //writing the pipes before the redirection because the redirection can overwrite pipes
    if(!inPipe && outPipe){
        close(pipeFd1[0]);
        dup2(pipeFd1[1], STDOUT_FILENO);
    }
    else if(inPipe && !outPipe){
        close(pipeFd1[1]);
        dup2(pipeFd1[0], STDIN_FILENO);
        }
    else if(inPipe && outPipe){
        close(pipeFd1[1]);
        close(pipeFd2[0]);
        dup2(pipeFd1[0], STDIN_FILENO);
        dup2(pipeFd2[1], STDOUT_FILENO);
    }

    if(outRedirectFd==1){
        //token = strtok(NULL, " ");
        int fd …