一、使用指针编写下列功能的代码
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; }