码迷,mamicode.com
首页 > 其他好文 > 详细

字符串的碎片整理。。。

时间:2015-12-17 15:44:53      阅读:167      评论:0      收藏:0      [点我收藏+]

标签:

C中的字符串实在是有太多地方需要注意,昨天在知乎上看到一些问题细细一想,自己还是不是很懂。。。

这几天又开始听浙大翁恺老师的MOOC正好也讲到字符串,就大概总结了一些。。。有关字符串,自己一定会好好总结一下,等看完《C和指针》。 

首先自己造个轮子吧,写一个自己的求字符串的函数(Mystrlen)。

#include <stdio.h>
#include <stdlib.h>
#define N 80
int Mystrlen(const char *pstr);
int main()
{
    int len;
    char str[N];
    gets(str);
    len=Mystrlen(str);
    printf("%d",len);
    return 0;
}
int  Mystrlen(const char *pstr)
{
    char *qstr=pstr;
    while(*qstr)
    {
        qstr++;
    }
    return qstr-pstr;
}

恩,我们这个Mystrlen已经可以计算出字符串的长度了,其实它和strlen这个函数的结果一模一样,所以这也意味着我们并没有考虑’\0’这个字节的长度。所以如果我们把上面的程序这样子写呢?

#include <stdio.h>
#include <stdlib.h>
#define N 80
int Mystrlen(const char *pstr);
int main()
{
    int len;
    char str[N];
    gets(str);
    len=Mystrlen(str);
    printf("%d",len);
    return 0;
}
int  Mystrlen(const char *pstr)
{
    char *qstr=pstr;
    while(*qstr++);
    return qstr-pstr;
}

结果比之前多了一个字符的长度,为什么会这样呢?我们分析一下while语句,其实是因为我们对qstr这个指针解引用后虽然判断出已经是空字符,它又自增了一次,这才跳出了循环。

那么再造一个Mystrcmp函数。对于strcmp这个函数我们知道比较两个字符串,相等返回0,前者大返回1,后者大返回-1.但是貌似这点我也查了一些资料,发现C语言的源码有两种,一种返回值是之前说的那样,但另一种则是,相等返回0,不相等则返回两个不相等字符的ASCII码的差值。不过,前者大返回正值,后者大则会返回负值。

#include <stdio.h>
int Mycmp (const char*s1,const char*s2)
{
      while(*s1==*s2&&*s1!=\0){
      s1++;
      s2++;
      }
      return *s1-*s2;
}

额找了一份源代码ASCI C的。

/*strcmp function*/
#include <string.h> 
int(strap)(const char *sl,const char *s2)
{
    /*compare unsigned char sl[],s2[]*/
    for(;*sl==*s2;++sl,++s2)
        if(*sl==\0)
            return(0);
    return((*(unsignedchar*)sl<*(unsignedchar*)s2)?-1:+1);
}

好吧现在再来造轮子:写一个Mystrcpy。视频中介绍了一个一下strcpy的函数原型:char *strcpy(char *restrict dst,const char*restrict src);这里出现了一个新的关键字restrict,它是C99新加的关键字,它主要是说这两个字符串不可以重叠。额,,这里解释估计不是很清楚,我会再查资料详细解释一下。留个坑。

char  * Mycpy( char* dst,const char *src)
{
    char*ret=dst;
    while(*src){
        *dst++=*src++;
    }
    *dst=\0‘;
    return ret;
}

同样我们可以在分析一下,while语句,其实*dst=*src不就是把*src赋值给*dst吗?这个表达式的值不就是*src吗?所以我们还可以写成这样:

while(*dst++=*src++);

接下来我们再来看看另一个函数,其实是两个:

char* strchr(const char *s,int c);//表示从这个字符串左边开始找字符
char* strrchr(const char*s,nnt c);//表示从这个字符右边开始找字符

比如说,我们现在要找”hello”这个字符串的l出现的位置使用这个函数我们可以得到的结果是”llo”。如果我们需要得到he怎么办呢?

#include <stdio.h>
#include <string.h>
int main()
{
      char s[]="hello";
      char *p,*t;
      char c;
      p=strchr(s,l);
      c=*p;
      *p=\0;
      strcpy(t,s);
      puts(t);
      *p=c;
      return 0;
}

这样我就可以得到he了,为什么呢?因为我们通过strchr这个函数得到p指向了第一个l,然后我们把它改为NUL那么s不是就成为”he”了吗?

其实,还有可以在字符串中找字符串的函数,额,也留个坑吧。

最近需要写超级多的的数学作业,而且周末还有四级考试,肯定是要把重心放到四级上了。至于校赛,昨天也写了两道水题不过,就去签个到吧。那忙完这一周,我会抓紧写blog的,把翁恺的课堂笔记写完,还有北大的,计蒜客上有一道ACM的题还没有搞清楚。这些都是下周要干的事。。。先把四级过了。。。

字符串的碎片整理。。。

标签:

原文地址:http://www.cnblogs.com/kugwzk/p/5054054.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!