几个C库函数的简单实现

1.C 库函数实现

Char * strcpy(char* s1, const char * s2)

{

Char* s=s1;

While (*s1++=*s2++);

return s1;

}

char *strncpy(char *s1, const char *s2, size_t n)

{

Char* s=s1;

While (*s++=*s2++)&&(s1-s<=n);

Return s1;

}

Int strcmp(const char* s1, const char * s2)

{

While (*s1&&*s2&&(*s1++==*s2++));

Return (*--s1)-(*--s2);

}

 
char *strcat(char *s1, const char *s2)

{

Char* s=s1;

For(;*s1;s1++);

while (*s1++=*s2++);

return s1=s;

}

 
Int *strlen(char * s)

{

For(char * s1=s;*s1;s1++);

Return s1-s;

}

 
static const char* strstr(const char* s1, const char* s2)

{

     assert(s2 && s1);

     const char* p=s1, *r=s2;

     while(*p)

     {

          while(*p++==*r++);

          if(!*--r)

               return s1;

          else

          {

               r=s2;

               p=++s1;

          }

     }

     return NULL;

}

Int substrpstn(const char* s1, const char*s2)

{

int pstn=1;

char * p=s1, *q=s2;

while (*p)

{

while (*p++==*q++);

if (*--q)

Return pstn;

Else

{

q=s2;

p=++s1;

i++;

}

}

Return 0;

}

Char* reverse(char* s1)

{

char * p=s1, *q=s1;

While (*q++);

q-=2;

while (p<q)

{

*p=*p+*q;

*q=*p-*q;

*p=*p-*q;

P++;

q++;

}

Return s1;

}

 
Int chkIntgtr(char c)

{

         Return (c>=’0’)&&(c<=’9’)?(c-‘0’):-1;

}

 Void * malloc(int size)

{

Return static_cast<void*>(new char[size]);

}

 

void itoa(int input, char* s)

{

Int i=input;

Char* s1=s, *s2=s;

input=(input>=0)?input:-input;

do

{

*S2++=input%10+’0’;

}while(input/10);

If (i<0)

*s2++=’-’;

s2=’/0’;

s2--;

while(s1<s2)

{

*s1=*s1+*s2;

*s2=*s1-*s2;

*s1++=*s1-*s2--;

}

}

 
 

2． 在一个函数中，如果用数组名做形参，那么编译器会把其退化为一个指针对待（即使函数声明中的形参是数组），所以sizeof结果为4，正好是一个指针的大小。所以我们在f函数中可以写：n++，而在main中m++却报错，就是这个原因，一个是指针，一个是数组，指针是变量可以修改，数组名是常量，不可以修改。

3． 两个指针指向同一数组（字符串）时，高位的指针与低位的指针相减是整数（两指针之间相差的元素个数, 当然指针的类型和数组的类型应一致）

4． 字符指针数组的大小 列数*4。

　

5． 内存操作规则：

【规则1】用malloc或new申请内存之后，应该立即检查指针值是否为NULL。防止使用指针值为NULL的内存。

　　【规则2】不要忘记为数组和动态内存赋初值。防止将未被初始化的内存作为右值使用。

　　【规则3】避免数组或指针的下标越界，特别要当心发生“多1”或者“少1”操作。

　　【规则4】动态内存的申请与释放必须配对，防止内存泄漏。

　　【规则5】用free或delete释放了内存之后，立即将指针设置为NULL，防止产生“野指针”。