通讯录和内存动态管理

目录

(通讯录)动态增长版                

实现效果

找单身狗

题目

源码

思路

三个内存函数的模拟实现

模拟实现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 
#include 
 
 
 
 
//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 
#include 
 
 
 
 
 
 
//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 
 
 
#include 
 
 
#include 
 
 
#include 
 
 
//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;
}