C++博客-洗尘斋

标准输入输出的问题

芥之舟 — Wed, 17 Oct 2007 11:06:00 GMT

先看下面一个小程序：

int main(int argc, _TCHAR* argv[])
{
        FILE *fp=fopen("1.txt","r+");
        fputc('x',fp);
        fputc('x',fp);
        fputc('x',fp);
        return 0;
}

1.txt文件内容为abcdefg，调用函数之后为axxxefg，恩，正确

int main(int argc, _TCHAR* argv[])
{
        FILE *fp=fopen("1.txt","rb+");
        char c=fgetc(fp);
        fputc('x',fp);
        fputc('x',fp);
        fputc('x',fp);
        return 0;
}

    而上面的这个程序只是加了一句fgetc，调用后却失去了作用，文件内容没有发生变化，仍然为abcdefg，为什么呢？（该问题在Linux下已不存在）
    《Unix环境高级编程》在使用读写方式打开文件时（type中的+号），输出的后面不能直接跟输入，输入的后面也不能直接跟输出，否则可能会出错。如果需要输出输入相连，则中间需调用fflush,fseek,fsetpos或rewind等操作。
    既然这样，那我们试一下，看看能不能解决问题，在上面代码中fgetc和fputc中间加入

        fpos_t pos;
        fgetpos(fp,&pos);
        fsetpos(fp,&pos);

之后，运行程序，果真可以解决问题。
C语言的标准I/O库函数由于使用缓存的原因，在使用时可能出现各种各样的问题，尤其是在那种即时性比较强的I/O中，使用时要慎重。尽量使用其他的I/O函数代替之。

芥之舟 2007-10-17 19:06 发表评论

scanf的烦恼

芥之舟 — Wed, 10 Oct 2007 10:23:00 GMT

今天连着2次用错scanf函数，这大概也是历史上第N+1次错误了，一直使用cin来输入数据，近来使用scanf的时候老出错误，因为它要去参数为一个地址，而编译器对于整数和地址的处理是类似的，往往不能指出错误。而当它运行时是不发生错误的，但会得到不正确的结果。。一步步的检查，并不能发现错误，只好打log，替换掉相应的块，然后逐步恢复原来的编码，最后才发现是sscanf的使用错误。这种错误实际上是有征兆的，因为程序每次运行时后使用的都是一个随机数据，而不是你所输入的数据。但编译的时候并不能发现错误。和往常的错误一样，编写一个程序可能只要半小时几分钟，而查找一个错误却花了我好几个小时的时间。这是一个不小的教训，也提示我在编译的时候-Wall选项的必要性。为了使我以后不会忘记使用这个选项，alias一下它吧，打开.profile文件，加入一行

alias gcc='gcc -Wall'
alias g++='g++ -Wall'

这样以后每次使用gcc/g++的时候它就自动启用-Wall选项了

芥之舟 2007-10-10 18:23 发表评论

信号量与PV操作

芥之舟 — Thu, 20 Sep 2007 06:21:00 GMT

摘要: Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->//信号量与PV操作的一个例子，模拟借书还书操作，共4个用户，每用户最多借15本书，书库共40本书，在书库没书时，该用户处于睡眠等待状态，直到有其他用户还书，若所有用户均处于等待状态，则产生了死锁int&... 阅读全文

芥之舟 2007-09-20 14:21 发表评论

msgsnd与msgrcv函数出现invalid参数的问题

芥之舟 — Wed, 19 Sep 2007 09:52:00 GMT

     今天写了一个小程序，使用了消息队列的msgsnd msgrcv函数，由msgsnd函数循环处理由终端输入的消息，然后把它发送到消息队列，而另一个进程则循环读取消息，进行处理。
    这时，问题出现了，每次调用msgrcv函数的时候，它总是第一次调用成功，而第二次返回错误，察看errno=22，打印出来是invalid argument，无效参数。
    凭它的说明，可以看出可能是我调用函数的时候参数错误，但为什么第一次能调用成功呢？
    检查了一下，没看出问题。然后google之，发现许多人和我出现了同样的问题，但没有人给出解答。
    自己鼓捣了好久，还是没搞定。
    然后man 2 msgsnd，一下午不知打了多少遍了，这一次从头到尾一个字一个字的读了下去。
    终于发现问题了。

int msgsnd(int msqid, const void *msgp, size_t msgsz, int msgflg);

ssize_t msgrcv(int msqid, void *msgp, size_t msgsz, long msgtyp, int msgflg);

    man文档里有一句话：The mtext field is an array (or other structure) whose size is specified by msgsz
    一直没认真去看，想当然的以为msgsz就是msgp的大小了，原来人家不是，自己自作多情了。。。

    这么一个小问题花了我半个下午，但现在发现总比以后出错要好多了~
    写出来，给那些第一次使用的朋友们看~~

    把修改后的代码贴出来：

struct s_msg{
long type;
char mtext[256];
};

//snd
int main()
{
    int mid;
    if((mid=msgget(4446,IPC_CREAT|0666))==-1)
        perr_exit("msgget:");
    char buf[BUFSIZE];
    memset(buf,'\0',BUFSIZE);
    s_msg mymsg;
    while(fgets(buf,BUFSIZE,stdin)!=NULL){
        if(strlen(buf)<=2)continue;
        buf[strlen(buf)]='\0';
        if(sscanf(buf,"%d%s",&mymsg.type,mymsg.mtext)!=2)
            perr_exit("Invalid input:");
        if(msgsnd(mid,&mymsg,256,IPC_NOWAIT))      //msgsiz 为sizeof(mtext[]),而非sizeof(s_msg)
            perr_exit("msgsnd:");
        memset(buf,'\0',BUFSIZE);
    }
    return 0;
}

//rcv
int main(int argc,char **argv)
{
    int mid;
    if((mid=msgget(4446,IPC_CREAT|0666))==-1)
        perr_exit("msgget:");
    s_msg mymsg;
    while(1)
    {
        if(msgrcv(mid,&mymsg,256,0,MSG_NOERROR)==-1)   //就是这里出错的，记住你了
                perr_exit("msgrcv");
        if(mymsg.type!=4446)
            cout<<mymsg.type<<" :"<<mymsg.mtext<<endl;
        else {
            cout<<"4446 quit\n";
            break;
        }
        memset(&mymsg,0,sizeof(mymsg));
    }
    return 0;
}

芥之舟 2007-09-19 17:52 发表评论

mmap进行文件映射可能遇到的问题

芥之舟 — Thu, 13 Sep 2007 02:56:00 GMT

mmap函数实现把一个文件映射到一个内存区域，从而我们可以像读写内存一样读写文件，他比单纯调用read/write也要快上许多。在某些时候我们可以把内存的内容拷贝到一个文件中实现内存备份，当然，也可以把文件的内容映射到内存来恢复某些服务。另外，mmap实现共享内存也是其主要应用之一，mmap系统调用使得进程之间通过映射同一个普通文件实现共享内存。
关于mmap的内容请看《Unix环境高级编程》12章。在这里，说一下使用mmap函数时可能遇到的问题：

        //下面的代码把文件1.ls中的内容通过mmap函数写入2.ls中，忽略出错处理

        int fd=open("1.ls",O_RDONLY);
        int fd2=open("2.ls",O_CREAT|O_RDWR|O_TRUNC,S_IRUSR|S_IWUSR);//必须设置读写权限,若只有写权限,会产生SIGSEGV信号
                                                                //mmap进行文件映射时必须先读取文件`

        struct stat st;
        fstat(fd,&st);
        lseek(fd2,st.st_size-1,SEEK_SET);
        write(fd2,"",1);        //必须的，如果不设置，当写入数据的时候会遇到文件结束符，产生SIGBUS信号
        void *_src=mmap(NULL,st.st_size,PROT_READ,MAP_SHARED, fd,0);
        void *_des=mmap(NULL,st.st_size,PROT_WRITE,MAP_SHARED,fd2,0);

        close(fd);      //关闭文件后依然可修改文件内容
        close(fd2);
        memcpy(_des,_src,st.st_size);

总结一下，可能产生的问题如下：
    1.进行文件映射的描述符必须拥有读权限，否则会产生SIGSEGV信号
    2.把内存内容写入映射文件时，必须确保被写文件当前位置到文件结尾的长度不小于所写内容长度，否则产生SIGBUS信号
    3.关闭文件描述符并不能保证文件内容不被修改
    4.munmap并不能使映射的内容写回磁盘

芥之舟 2007-09-13 10:56 发表评论

使用共享内存的多级哈希表的一种实现

芥之舟 — Sat, 08 Sep 2007 13:17:00 GMT

摘要: 在一个服务程序运行的时候，它往往要把数据写入共享内存以便在进城需要重新启动的时候可以直接从共享内存中读取数据，另一方面，在服务进程因某种原因挂掉的时候，共享内存中的数据仍然存在，这样就可以减少带来的损失。关于共享内存的内容请google之，在这里，实现了一种在共享内存中存取数据的hash表，它采用了多级存储求模取余的方法，具体内容请看以下代码：http://lmlf001.blog.sohu.co... 阅读全文

芥之舟 2007-09-08 21:17 发表评论

哈希表的一个实现

芥之舟 — Sat, 08 Sep 2007 13:07:00 GMT

摘要: 今天写了一个哈希表的实现，采用了阵列加开链表的形式看了一下别人的写法，只用阵列，行数=100的时候空间利用率竟然达到97%http://lmlf001.blog.sohu.com/ Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#ifndef&nb... 阅读全文

芥之舟 2007-09-08 21:07 发表评论

素数算法

芥之舟 — Sat, 08 Sep 2007 13:00:00 GMT

今天看到一个素数的算法，利用素数集中在6x+1/6x-1的原理
整理了一下算法如下打印max以下num个素数：

http://lmlf001.blog.sohu.com/

void print_prime(int max,int num)
{
        if(max<5)return;

        unsigned long t,m,n,p;
        unsigned long x;
        int i,j,a,b,k;
        x=max;

        int z=0;

        x=x/6;  //x>=5

        for(t=x;t>=0,z<num;t--)
        {
                i=1;j=1; k=t%10;
                m=6*t;
/**i,j的值是是否进行验证的标志也是对应的6t-1和6t+1的素性标志**/
                if(((k-4)==0)||((k-9)==0)||((m+1)%3==0))j=0;
/*此处是简单验证6*t-1,6*t+1 是不是素数，借以提高素数纯度**/
                if(((k-6)==0)||((m-1)%3==0))i=0;
/***先通过初步判断去除末尾是5，及被3整除的数***/
                for(p=1;p*6<=sqrt(m+1)+2;p++ )
                {
                        n=p*6;
/**将6*p-1和6*p+1看作伪素数来试除*****/
                        k=p%10;
                        a=1;b=1;
/**同样此处a,b的值也是用来判断除数是否为素数提高除数的素数纯度**/
                        if(((k-4)==0)||((k-9)==0))a=0;
                        if(((k-6)==0))b=0;
                        if(i){
/*如果i非零就对m-1即所谓6*t-1进行验证，当然还要看除数n+1,n-1,素性纯度*/
                                if(a){if((m-1)%(n+1)==0)i=0;}       /***一旦被整除就说明不是素数故素性为零即将i 赋值为零***/
                                if(b){if((m-1)%(n-1)==0)i=0;}
                        }

                        if(j){
/**如果j非零就对m+1即所谓6*t+1进行验证，当然还要看除数n+1,n-1,素性纯度*/
                                if(a){if((m+1)%(n+1)==0)j=0;}        /***一旦被整除就说明不是素数故素性为零即将j 赋值为零***/
                                if(b){if((m+1)%(n-1)==0)j=0;}
                        }
                        if((i+j)==0)break;
/**如果已经知道6*t-1,6*t+1都不是素数了那就结束试除循环***/
                }
                if(j){cout<<m+1<<endl;z++;if(z>=num)break;}
                if(i){cout<<m-1<<endl;z++;if(z>=num)break;}
        }

}

芥之舟 2007-09-08 21:00 发表评论

类成员函数的默认参数表问题

芥之舟 — Sat, 08 Sep 2007 12:58:00 GMT

今天写程序的时候用到了函数的默认参数表，编译的时候老是无法通过，后来经过几次修改测试才发现是把类的函数参数表在函数定义时搞错了。
类的成员函数的参数表在声明时默认参数位于参数表右部，若int fn(int a,int b=0,int c=5);之类的，但在它定义的时候则不能加默认参数，只能写int fn(int a,int b,int c);

http://lmlf001.blog.sohu.com/

芥之舟 2007-09-08 20:58 发表评论

epoll实现的net_echo程序

芥之舟 — Sat, 08 Sep 2007 12:49:00 GMT

摘要: 这是我前两天所做的一个小练习，用epoll写个echo程序，里面用共享内存存储访问信息，贴在这里，哪天生疏了还可以过来查查~~ 更多内容请访问： http://lmlf001.blog.sohu.com/ Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter... 阅读全文

芥之舟 2007-09-08 20:49 发表评论