一、计算字符数组实际字符个数
用字符数组实现
最基础的写法,循环逐一判断数组中的字符是否为空字符,若遇到空字符则说明实际字符已读取完毕
unsigned int MyStrlen(char str[])
{
unsigned int len = 0;
for(int i = 0;str[i]!='\0';i++)
{
len++;
}
return len;
}
用字符指针实现
形参为一个字符指针,字符指针指向的是字符串的首地址,通过间接寻址运算符*获取指向的字符内容,判断是否为空字符,若不为空字符,则将指针加一继续寻址,直到遇到空字符
unsigned int MyStrlen(char *pStr)
{
unsigned int len = 0;
for( ; *pStr!='\0';pStr++)
{
len++;
}
return len;
}
实现优化
因为在这个函数中我们不需要修改字符数组中的内容,因此为了防止字符数组被误修改,在形参类型说明符前加一个const修饰符,表示是一个指向字符常量的指针变量,保护指针变量指向的内容不被修改。
空字符'\0'的ASCII码值为0,所以*pStr!='\0'又可写为*pStr!=0,即*pStr为真,所以在for循环判断中又可直接用*pStr表示,优化后的代码如下
unsigned int MyStrlen(const char *pStr)
{
unsigned int len = 0;
for( ;*pStr;pStr++)
{
len++;
}
return len;
}
而根据运算符优先级和结合性又可将*pStr;和pStr++这两个表达式合并为一个表达式*pStr++,所以这个for循环可以直接用while代替
unsigned int MyStrlen(const char *pStr)
{
unsigned int len = 0;
while(*pStr++)
{
len++;
}
return len;
}
优化到这里就结束了吗,还没有,这个用来记录长度的len变量也可以去掉。定义一个字符指针用来记录字符数组的首地址,在循环结束后,原指针已经指向了字符数组中第一个空字符,用这个地址减去首地址即为字符数组的实际字符个数,最终优化后的代码如下
unsigned int MyStrlen(const char *pStr)
{
const char *start = pStr;
while(*pStr)
{
pStr++;
}
return pStr - start;
}
二、复制字符串数组
用字符数组实现
void MyStrcpy(char dstStr[], char srcStr[])
{
int i = 0;
while(srcStr[i] != '\0')
{
dstStr[i] = srcStr[i];
i++;
}
dstStr[i] = '\0';
}
用字符指针实现
void MyStrcpy(char *dstStr, char *srcStr)
{
while(*srcStr != '\0')
{
*dstStr = *srcStr;
dstStr++;
srcStr++;
}
*dstStr = '\0';
}
实现优化
由于我们不需要改变源字符数组,因此可在指针变量前加一个const修饰符。*srcStr != '\0'可改为*srcStr != 0,根据运算符优先级while内的三行语句可合并为一条语句*dstStr++ = *srcStr++;,优化后的代码如下
void MyStrcpy(char *dstStr, const char *srcStr)
{
while(*srcStr != 0)
{
*dstStr++ = *srcStr++;
}
*dstStr = '\0';
}
此时还可继续往下优化,可直接将*dstStr++ = *srcStr++这条赋值语句放在while的判断体内,在赋值完成后判断*dstStr的值是否为真,这样最后一条*dstStr = '\0';语句也可以去掉了,最终代码如下
void MyStrcpy(char *dstStr, const char *srcStr)
{
while(*dstStr++ = *srcStr++)
{
;
}
}
三、字符串连接
用字符指针实现
构造一个可返回字符指针的函数
#include
#include
#define N 80
char *MyStrcat(char *dstStr, char *srcStr);
int main()
{
char first[2*N+1]; //这个数组应该足够大
char second[N+1];
char *result = NULL;
printf("Input the first string:");
gets(first);
printf("Input the second string:");
gets(second);
result = MyStrcat(first, second);
printf("The result is: %s\n", result);
return 0;
}
char *MyStrcat(char *dstStr, char *srcStr)
{
//记录主字符数组的首地址,用于返回结果
char *pStr = dstStr;
//将字符指针指向主字符数组第一个空字符
while(*dstStr)
{
dstStr++;
}
//拼接字符串
while(*srcStr)
{
*dstStr = * srcStr;
dstStr++;
srcStr++;
}
return pStr;
}
注:关于程序效率的几点建议
本文只是为了加深对字符指针和运算符优先级的理解而进行的实现优化,在实际开发中,不应当一味地追求程序的效率,应当在满足程序的正确性、可靠性、健壮性、可读性等质量因素的前提下,再设法提高程序的效率。
不要追求紧凑的代码,紧凑的代码不一定能产生高效的机器码
以提高程序的全局效率为主,局部效率为辅
在优化程序的效率时,应首先找出限制效率的瓶颈,不要在无关紧要之处纠结
先优化数据结构和算法,再优化执行代码
时间效率和空间效率对立时分析哪个更重要,考虑以时间换空间或以空间换时间
ps:这样看人和计算机也挺像的哈=。=