滴水三期:day21.2-字符串相关操作正向代码

该博客介绍了如何使用C语言实现字符串的基本操作,如计算长度、复制、拼接和比较,并讲解了模拟内存中搜索特定字符串的两种方法。通过示例代码展示了指针在这些操作中的应用,同时提到了字符串比较函数strcmp的改进。此外,还讨论了在内存数据中查找特定字符串‘WOW’的地址,以及遍历所有匹配项的实现。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

一、使用指针编写下列功能的代码

1.返回字符串的长度

  • int strlen (char* s):返回值是字符串s的长度。不包括结束符’/0’

    #include "stdafx.h"
    
    //因为我们要传进来一个字符串的变量名,而字符串变量名单独用表示地址,所以是char*
    int strlen(char* s){   //s就表示传进来的字符数组变量的首地址
        int len = 0;
        while(*s != '\0'){   //*s表示取此时s存的地址中的值
            len++;
            s++;     //s的类型是char*,s++表示地址往后一位
        }
        return len;
    }
    int main(){
        char str[] = "china";
    	int length = strlen(str);   //这里就是传str,str表示字符数组的首地址,所以类型为char*类型
        printf("%d",length);
        return 0;
    }
    

2.字符串的复制

  • char* strcpy (char* dest, char* src):复制字符串src到dest中,返回指针–dest,即新的字符串的首地址,这样设计返回值更利用复制后操作这个新的字符串中的元素

    #include "stdafx.h"
    
    char* strcpy(char* dest,char* src){
    	char* ret = dest;//因为最后要返回dest首地址,所以要先存到另一个变量里,不然下面的操作会影响dest的值
        while(*src){ //*src != '\0'可以省略,因为只要等于0就表示false,自然不会继续循环;其他的值都继续循环
            *dest = *src;
            dest++;
            src++;
        }
        *dest = '\0';
        return ret;
    }
    
    int main(int argc,char* argv[]){
        //dest定义成什么样都无所谓,只要够存的下src中的数据就可以,因为在方法中最后只要src中的数据复制完就会	  添加'\0'
        char dest[] = "zjjsjsjsjsjsj";
        char src[] = "abcdefgh";
       	char* ret = strcpy(dest,src);   //返回类型为char*,存放的是新字符串的首地址
        printf("%s",ret);
    	return 0;
    }
    

3.字符串的拼接

  • char* strcat (char* dest, char* src):将字符串src添加到dest尾部,返回指针–dest

    #include "stdafx.h"
    
    char* strcat(char* dest,char* src){
        char* ret = dest;
        while(*dest){
            dest++;
        }   //找到dest字符串结尾,即'\0'的地址
        while(*src){
            *dest = *src;
            dest++;
            src++;
        }
        *dest = '\0';
        return ret;
    }
    
    int main(int argc,char* argv){
        char str1[] = "abc";
        char str2[] = "defghi";
        printf("%s",strcat(str1,str2));
        return 0;
    }
    

    注意:strcpy,strcat这两个函数并没有长度的越界检查,不安全

4.比较字符串是否相等

  • int strcmp ( char* s1, char* s2):一样返回0,不一样返回1

    #include "stdafx.h"
    
    int strcmp(char* s1,char* s2){
        while(*s1){  //这里任意一个字符串结束了但是另一个还没有结束,那么结果都是1,所以随便用一个就行
            if(*s1 != *s2){
                return 1;  //不一样返回1
            }
            s1++;
            s2++;
        }
        return 0;  //一样返回0
    }
    
    int main(int argc,char* argv[]){
        char str1[] = "abcdef";
        char str2[] = "abcdef";
        printf("%d",strcmp(str1,str2));
        return 0;
    }
    

二、指针函数

  • 像上述这种返回值类型为指针类型的(带*号类型),就是指针函数!!!

    一定要与函数指针区分开,后面还会学数组指针和指针数组

三、模拟CE搜索指定字符串的功能

1.说明

  • 这一堆数据中存储了角色的名字信息(WOW),请列出角色名WOW的内存地址,假设一个程序运行时的内存如下:

  • 编写函数,返回角色名字信息的地址(这个名字是自己输入),如果没有返回0(因为名字是唯一的)

  • 编写函数,遍历所有叫WOW名字的内存地址

    0x00,0x01,0x02,0x03,0x04,0x05,0x06,0x07,0x07,0x09,				
    0x00,0x20,0x10,0x03,0x03,0x0C,0x00,0x00,0x44,0x00,					
    0x00,0x33,0x00,0x47,0x0C,0x0E,0x00,0x0D,0x00,0x11,					
    0x00,0x00,0x00,0x02,0x64,0x00,0x00,0x00,0xAA,0x00,					
    0x00,0x00,0x64,0x10,0x00,0x00,0x00,0x00,0x00,0x00,					
    0x00,0x00,0x02,0x00,0x74,0x0F,0x41,0x00,0x00,0x00,					
    0x01,0x00,0x00,0x00,0x05,0x00,0x00,0x00,0x0A,0x00,					
    0x00,0x02,0x57,0x4F,0x57,0x00,0x06,0x08,0x00,0x00,					
    0x00,0x00,0x00,0x64,0x00,0x0F,0x00,0x00,0x0D,0x00,					
    0x00,0x00,0x23,0x00,0x00,0x64,0x00,0x00,0x64,0x00   //逗号都是加上去为了方便数组操作的,实际没有
    

2.实现思路

  • 将这些十六进制表示的二进制文件内存的数据使用char型数组存储,方便实现搜索功能
  • 接着WOW对应的ASCII码用十六进制表示依次为:0x57,0x4F,0x57(这里要注意:基本数据类型int short等再内存中数据是反着存的,但是字符串在内存中从低地址到高地址就是字符串的顺序,不要和前面搞混了
  • 扫描的思路1是:从第一个地址开始往后查找,先以1字节为单位查找0x57,即第一个字母"W";当找到了"W"再往后比较3字节,如果得到的是0x574F57(在内存中显式为57 4F 57),那么就将首地址返回
  • 扫描的思路2是:直接比较3个字节内存中的值是否满足,但是注意还是要一个一个地址往后比较,每到一个地址就往后取3个字节比较

3.实现过程

  • C语言代码如下:(这是第一遍学习的代码,有待改进。可以直接看第二遍学习的改进版)

    #include "stdafx.h"
    
    char data[100] = {
      	0x00,0x01,0x02,0x03,0x04,0x05,0x06,0x07,0x07,0x09,					
        0x00,0x20,0x10,0x03,0x03,0x0C,0x00,0x00,0x44,0x00,					
        0x00,0x33,0x00,0x47,0x0C,0x0E,0x57,0x4F,0x57,0x11,					
        0x00,0x00,0x00,0x02,0x64,0x00,0x00,0x00,0xAA,0x00,					
        0x57,0x4F,0x57,0x10,0x00,0x00,0x00,0x00,0x00,0x00,					
        0x00,0x00,0x02,0x00,0x74,0x0F,0x41,0x00,0x00,0x00,					
        0x01,0x00,0x00,0x00,0x05,0x00,0x00,0x00,0x0A,0x00,					
        0x00,0x02,0x57,0x4F,0x57,0x00,0x06,0x08,0x00,0x00,					
        0x00,0x00,0x00,0x64,0x00,0x0F,0x57,0x4F,0x57,0x00,					
        0x00,0x00,0x23,0x00,0x00,0x64,0x00,0x00,0x64,0x00  
    };
    
    //求字符串长度
    int strlen(char* s){
        int len = 0;
        while(*s != '\0'){
            len++;
            s++;
        }
        return len;
    }
    //比较字符串是否相等(这个方法是有问题的!)
    /*int strcmp(char* s1,char* s2){
        while(*s1){
            if(*s1 != *s2){
                return 1;  //不一样返回1
            }
            s1++;
            s2++;
        }
        return 0;  //一样返回0
    }*/
    
    //比较字符串是否相等
    int strcmp(char* str1,char* str2){
    	int flag = 1;  //equal = 0
    	while(*(str1) != 0 && *(str2) != 0){
    		if(*(str1) == *(str2)){
    			str1++;
    			str2++;
    		}else{
    			break;
    		}
    	}
    	if(*(str1) == 0 && *(str2) == 0)
    		flag = 0;
    	return flag;
    }
    
    //编写函数1:返回角色名字信息的地址(这个名字是自己输入),如果没有返回0
    //因为返回结果应该存到一个字符数组中,即将字符串首地址返回,所以返回类型为char*
    char* FindRoleNameAddr(char* pData,char* pRoleName){  //因为真实情况中每个程序内存不一样,所以这里要作为参数传入,不同内存不同分析
        //思路1:
        //先求出传入字符串的长度,即名字的长度
        int namelen = strlen(pRoleName);
    	char* temp;  //临时保存匹配到第一个玩家名时的pData中的地址
    	char src[10];  //临时用于将pData中的数据保存再此字符数组中与传入游戏名做比较,因为游戏名有长度限					     制,10就足够了
    
        //求出后就可以在这里使用
        for(int i = 0;i < 100 - namelen + 1;i++){
            if(*pData == *pRoleName){  //如果在内存中匹配到与传入角色名的第一个字母
                temp = pData;  //先把此时的地址保存一下,后面恢复要用
                for(int j = 0;j < namelen;j++){
                    src[j] = *pData;
                    pData++;
                }
                if(strcmp(pRoleName,src) == 0){   //此时内存中的值如果和传入的名字字符串相等
                	return temp;
                }else{
    				pData = temp;  //如果不相等先还原,再从下一个地址接着再找
    			}
            } 
    		pData++;
        }
        return 0;
    }
    
    //编写函数2,遍历所有叫WOW名字的内存地址
    void FindRoleNameAddr2(char* pData,char* pRoleName){  //因为真实情况中每个程序内存不一样,所以这里要作为参数传入,不同内存不同分析
        //思路1:
        //先求出传入字符串的长度,即名字的长度
    	printf("result:\naddress\tname\n");
        int namelen = strlen(pRoleName);
    	char* temp;  //临时保存匹配到第一个玩家名时的pData中的地址
    	char src[10];  //临时用于将pData中的数据保存再此字符数组中与传入游戏名做比较,因为游戏名有长度限					     制,10就足够了
    
        //求出后就可以在这里使用
        for(int i = 0;i < 100 - namelen + 1;i++){
            if(*pData == *pRoleName){  //如果在内存中匹配到与传入角色名的第一个字母
                temp = pData;  //先把此时的地址保存一下,后面恢复要用
                for(int j = 0;j < namelen;j++){
                    src[j] = *pData;
                    pData++;
                }
    			src[j] = '\0';
                if(strcmp(pRoleName,src) == 0){   //此时内存中的值如果和传入的名字字符串相等
                    printf("%x\t%s\n",temp,src);
                }else{
    				pData = temp;  //如果不相等先还原,再从下一个地址接着再找
    			}
            } 
    		pData++;
        }
    }
    int main(){
        char name[] = "WOW";
        //printf("%x",FindRoleNameAddr(data,name));  //打印所在内存中的地址,假设此时只有一个WOW
    	FindRoleNameAddr2(data,name);   //遍历打印所有WOW的内存地址和名字,就像CE显示的结果一样
    	return 0;
    }
    
  • 第二次学习时的改进:

    #include "stdafx.h"
    //编写函数,返回角色名字信息的地址,如果没有返回0。char* FindRoleNameAddr(char* pData,char* pRoleName)
    char data2[100] = {
      	0x00,0x01,0x02,0x03,0x04,0x05,0x06,0x41,0x42,0x43,					
        0x00,0x20,0x10,0x03,0x03,0x0C,0x00,0x00,0x44,0x00,					
        0x00,0x33,0x00,0x47,0x0C,0x0E,0x57,0x4F,0x57,0x11,					
        0x00,0x00,0x00,0x02,0x64,0x00,0x00,0x00,0xAA,0x00,					
        0x57,0x4F,0x57,0x10,0x00,0x00,0x00,0x00,0x00,0x00,					
        0x00,0x00,0x02,0x00,0x74,0x0F,0x41,0x00,0x00,0x00,					
        0x01,0x00,0x00,0x00,0x05,0x00,0x00,0x00,0x0A,0x00,					
        0x00,0x02,0x57,0x4F,0x57,0x00,0x06,0x08,0x00,0x00,					
        0x00,0x00,0x00,0x64,0x00,0x0F,0x57,0x4F,0x57,0x00,					
        0x00,0x00,0x23,0x00,0x00,0x64,0x00,0x00,0x64,0x00  
    };
    
    //method1:没有用上述操作字符串的方法
    char* findRoleNameAddr(char* pData,char* pRoleName){//传入data和角色名	
    	int nameLen = 0;  //名字长度
    	char* pName = pRoleName;
    	while(pName++ != 0)
    		nameLen++;
    
    	for(int i = 0;i < 100 - nameLen + 1;i++){ //这里没有考虑字符串结尾的\0,所以注意循环的次数
    		char* dataTemp = pData;
    		char* nameTemp = pRoleName;
    		while(*(nameTemp) != 0){
    			if(*(nameTemp) == *(dataTemp)){
    				nameTemp++;
    				dataTemp++;
    			}else{
    				pData++;
    				break;
    			}
    		}
    		if(*(nameTemp) == 0)
    			return pData;
    	}
    	return 0;
    }
    int main(int argc, char* argv[])
    {
    	char* name = "ABC";
    	printf("%x",findRoleNameAddr(data2,name));
    	getchar();
    	return 0;
    }
    

    这里注意一个问题:我们搜索“ABC”字符串时,是否应该考虑结尾有一个’\0’。比如当我们搜寻到"0x41 0x42 0x43 0x00“,这样才算字符串”ABC“;而如果0x41 0x42 0x43后面跟的不是0x00,就不能算是字符串”ABC“。

    所以如果不考虑0x00的问题,那么上述方法可行。如果考虑0x00就按照下面的方法

    #include "stdafx.h"
    //编写函数,返回角色名字信息的地址,如果没有返回0。char* FindRoleNameAddr(char* pData,char* pRoleName)
    char data2[100] = {
      	0x00,0x01,0x02,0x03,0x04,0x05,0x06,0x41,0x42,0x43,					
        0x00,0x20,0x10,0x03,0x03,0x0C,0x00,0x00,0x44,0x00,					
        0x00,0x33,0x00,0x47,0x0C,0x0E,0x57,0x4F,0x57,0x11,					
        0x00,0x00,0x00,0x02,0x64,0x00,0x00,0x00,0xAA,0x00,					
        0x57,0x4F,0x57,0x10,0x00,0x00,0x00,0x00,0x00,0x00,					
        0x00,0x00,0x02,0x00,0x74,0x0F,0x41,0x00,0x00,0x00,					
        0x01,0x00,0x00,0x00,0x05,0x00,0x00,0x00,0x0A,0x00,					
        0x00,0x02,0x57,0x4F,0x57,0x00,0x06,0x08,0x00,0x00,					
        0x00,0x00,0x00,0x64,0x00,0x0F,0x57,0x4F,0x57,0x00,					
        0x00,0x00,0x23,0x00,0x00,0x64,0x00,0x00,0x64,0x00  
    };
    //method2
    int strcmp(char* str1,char* str2){
    	int flag = 1;  //equal = 0
    	while(*(str1) != 0 && *(str2) != 0){
    		if(*(str1) == *(str2)){
    			str1++;
    			str2++;
    		}else{
    			break;
    		}
    	}
    	if(*(str1) == 0 && *(str2) == 0)
    		flag = 0;
    	return flag;
    }
    int strlen(char* s){
    	int length = 0;
    	while(*(s++) != 0){
    		length++;
    	}
    	return length;
    }
    char* findRoleNameAddr2(char* pData,char* pRoleName){//传入data和角色名	
    	for(int i = 0;i < 100 - strlen(pRoleName);i++){ //因为这里考虑了字符串结尾的\0,注意循环次数
    		char* dataTemp = pData;
    		if(strcmp(dataTemp,pRoleName) == 0){
    			return pData;
    		}else{
    			pData++;
    		}
    	}
    	return 0;
    }
    int main(int argc, char* argv[])
    {
    	char* name = "ABC";
    	printf("%x",findRoleNameAddr2(data2,name));
    	getchar();
    	return 0;
    }
    
    #include "stdafx.h"
    //编写函数,遍历所有叫WOW名字的内存地址
    char data2[100] = {
      	0x00,0x01,0x02,0x03,0x04,0x05,0x06,0x41,0x42,0x43,					
        0x00,0x20,0x10,0x03,0x03,0x0C,0x00,0x00,0x44,0x00,					
        0x00,0x33,0x00,0x47,0x0C,0x0E,0x57,0x4F,0x57,0x11,					
        0x00,0x00,0x00,0x02,0x64,0x00,0x00,0x00,0xAA,0x00,					
        0x57,0x4F,0x57,0x10,0x00,0x00,0x00,0x00,0x00,0x00,					
        0x00,0x00,0x02,0x00,0x74,0x0F,0x41,0x00,0x00,0x00,					
        0x01,0x00,0x00,0x00,0x05,0x00,0x00,0x00,0x0A,0x00,					
        0x00,0x02,0x57,0x4F,0x57,0x00,0x06,0x08,0x00,0x00,					
        0x00,0x00,0x00,0x64,0x00,0x0F,0x57,0x4F,0x57,0x00,					
        0x00,0x00,0x23,0x00,0x00,0x64,0x00,0x00,0x64,0x00  
    };
    int strcmp(char* str1,char* str2){
    	int flag = 1;  //equal = 0
    	while(*(str1) != 0 && *(str2) != 0){
    		if(*(str1) == *(str2)){
    			str1++;
    			str2++;
    		}else{
    			break;
    		}
    	}
    	if(*(str1) == 0 && *(str2) == 0)
    		flag = 0;
    	return flag;
    }
    void printNameAdd(char* pData){
    	char* name = "WOW";
    	for(int i = 0;i < 100 - 3;i++){  //考虑了字符串结尾的\0
    		char* tempData = pData;
    		char* tempName = name;
    		if(strcmp(tempName,tempData) == 0){
    			printf("%x\n",pData);
    		}
    		pData++;
    	}
    }
    int main(int argc, char* argv[])
    {
    	printNameAdd(data2);
    	getchar();
    	return 0;
    }
    
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值