目录
(通讯录)动态增长版
实现效果
找单身狗
题目
源码
思路
三个内存函数的模拟实现
模拟实现strncpy
模拟实现strncat
模拟实现atoi
(通讯录)动态增长版
该版本通讯录在原版的基础上增加了检查容量函数，实现了通讯录的动态增长
//检查是否需要增容
int CheckSz(Contact* pc)
{if (pc->count == pc->sz){PeoInfo* str = (PeoInfo*)realloc(pc->date, (pc->sz + ADD_SZ) * sizeof(PeoInfo));if (str == NULL){perror("CheckSz:");return 0;}else{pc->date = str;pc->sz += ADD_SZ;printf("增容成功\n");return 1;}}return 1;}
在使用添加函数时调用检查容量函数即可实现动态增长
实现效果
找单身狗
题目
一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。
编写一个函数找出这两个只出现一次的数字。
例如：
有数组的元素是：1，2，3，4，5，1，2，3，4，6
只有5和6只出现1次，要找出5和6.
源码
void FindSingle(int* arr, int size,int* dog1,int* dog2)
{//计算所有数组异或结果ret int i = 0;int ret = 0;for (i = 0; i < size; i++) {ret ^= arr[i]; }//计算ret第几位是1 int pos = 0;for ( i = 0; i < 32 ; i++){if ((ret >> i )& 1 == 1){pos = i;break;}}//计算第pos为1异或for (int i = 0; i < size; i++){if (((arr[i] >> pos) & 1) == 1){*dog1 ^= arr[i];}//计算第pos为0异或else{*dog2 ^= arr[i];}}}int main()
{int arr[] = { 1, 2, 3, 4, 5, 1, 2, 3, 4, 6 };int size = sizeof(arr) / sizeof(arr[0]);int dog1 = 0;int dog2 = 0;FindSingle(arr, size,&dog1,&dog2);printf("单身狗是%d %d",dog1,dog2);return 0;
}
思路
使用了异或的思想 相同为0 不同为1
(注意！异或比较的是二进制位 任何数与0的异或都为本身 而不是1)
1.计算所有数组异或结果ret
2.计算ret第几位是1
3.计算第pos为1异或4.计算第pos为0异或
三个内存函数的模拟实现
模拟实现strncpy
从字符串中复制字符
#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>
#include <assert.h>//char* strncpy(char* destination, const char* source, size_t num);char* my_strncpy(char* des, const char* src, int num)
{char* temp = des;assert(des != NULL);assert(src != NULL);while (*src && num--){*des = *src;des++;src++;}*des = '\0'; //将\0拷贝return temp;}int main()
{char str1[] = "To be or not to be";char str2[40];char str3[40];my_strncpy(str2, str1, 8);my_strncpy(str3, str2, 5);puts(str1);puts(str2);puts(str3);return 0;}模拟实现strncat
从字符串追加字符
#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>
#include <assert.h>//char* strncat(char* destination, const char* source, size_t num);char* my_strncat(char* des, const char* src,int num)
{assert(des);assert(src);char* temp = des;while (*des){des++;}while (*src && num--){*des++ = *src++;}*des = '\0';return temp;}int main()
{char str1[20];char str2[20];strcpy(str1, "To be ");strcpy(str2, "or not to be");my_strncat(str1,str2,6);puts(str1);return 0;
}模拟实现atoi
将字符串转换为整数
#define _CRT_SECURE_NO_WARNING 1#include <stdio.h>#include <ctype.h>#include <assert.h>#include <limits.h>//1.空指针
//2.空字符串
//3.空白字符
//4.数字超过范围
//enum State
{TID,FID
}state = FID;//全局的转态，它的值标志返回的值是合法还是异常int my_atoi(const char* str)
{int flag = 1;assert(str);//空指针if (*str == '\0')//空字符串{return 0;}//跳过空白字符while (isspace(*str)){str++;}if (*str == '-'){flag = -1;str++;}else if (*str == '+'){str++;}long long ret = 0;while (*str != '\0'){if (isdigit(*str)){ret = ret * 10 + flag * (*str - '0');if (ret > INT_MAX || ret < INT_MIN){return 0;}}else{return (int)ret;}str++;}state = TID;return (int)ret;}int main()
{int ret = my_atoi("123");if (state == TID){printf("%d\n", ret);}else{printf("非法返回：%d\n", ret);}return 0;
}
