C 内存相关，位操作，指针，等

1.C语言实现范型编程

void swap(void * p1, void *p2,int size)
{
	char buffer[size];//有些编译器可能要求动态分配，malloc,free
	memcpy(buffer,p1,size);
	memcpy(p1,p2,size);
	memcpy(p2,buffer,size);
}

void *search(void *key,void *base,int n,int elementSize)
{
	for(int i=0;i<n;i++)
	{
		void *elementAddr=(char*)base+i*elementSize;//转换成char 1Byte
		if(memcmp(key,elementAddr,elementSize)==0)
			return elementAddr;
	}
}

2.本文给出了一些字符串及内存操作的函数的实现：

memcpy、memset、memmove、strcpy、strcmp、strlen、strstr、strcat，

strdup(内部调用了malloc ，所以是在堆中动态分配内存，并且需要记住free掉，

char * d=strdup("hello");

free(d);

 

为了与标准区分，所有函数名前加了下划线。

//函数功能: 拷贝不重叠的内存块
//函数参数: dest指向目的，src指向源，size为拷贝的字节数
//返回值:   指向目的的指针
void * _memcpy(void *dest, const void *src, size_t count)
{
	char *to = (char *)dest;
	char *from = (char *)src;
	assert(dest != NULL && src != NULL);              //是否为空
	assert(to >= from + count || from >= to + count); //判断是否重叠
	while(count-- > 0)
		*to++ = *from++;
	return dest;
}

//函数功能: 把buffer所指内存区域的前count个字节设置成字符c
//函数参数: buffer指向内存块，c为填充值，count为填充字节数
//返回值:   指向内存块的指针
void * _memset(void* buffer, int c, size_t count)
{
	char *to = (char *)buffer;
	assert(buffer != NULL);
	while(count-- > 0)
		*to++ = (char)c;
	return buffer;
}

//函数功能: 由src所指内存区域复制count个字节到dest所指内存区域
//函数参数: dest指向目的，src指向源，count为拷贝的字节数
//返回值:   指向内存块的指针
void * _memmove(void* dest, const void* src, size_t count)
{
	char *to = (char *)dest;
	char *from = (char *)src;
	assert(dest != NULL && src != NULL);
	if(to >= from && to < from + count) //目的内存区域的头部与源重叠，逆向复制
	{
		to = to + count - 1;
		from = from + count - 1;
		while(count-- > 0)
			*to-- = *from--;
	}
	else
	{
		while(count-- > 0)
			*to++ = *from++;
	}
	return dest;
}

//函数功能: 字符串拷贝
//函数参数: dest指向目的，src指向源
//返回值:   指向目的串的指针
char * _strcpy(char *dest, const char *src)
{
	char *save = dest; //保存返回值
	assert(dest != NULL && src != NULL);
	while((*dest++ = *src++) != '\0');
	return save;
}

//函数功能: 字符串拼接，将src拼接到dest
//函数参数: dest指向目的，src指向源
//返回值:   指向目的串的指针
char * _strcat(char *dest, const char *src)
{
	char *save = dest;
	assert(dest != NULL && src != NULL);
	for(; *dest; dest++);
	while((*dest++ = *src++) != '\0');
	return save;
}

//函数功能: 字符串长度
//函数参数: str指向求长度的字符串
//返回值:   长度
size_t _strlen(const char *str)
{
	size_t len = 0;
	assert(str != NULL);
	while(*str++ != '\0')
		len++;
	return len;
}

//函数功能: 字符串比较
//函数参数: s1指向字符串1，s2指向字符串2
//返回值:   0为相等，负数为小于，正数为大于
int _strcmp(const char *s1, const char *s2)
{
	assert(s1 != NULL && s2 != NULL);
	while(*s1 == *s2++)
	{
		if(*s1++ == '\0')
			return 0;
	}
	return *(unsigned char *)s1 - *(unsigned char *)--s2;
}

//函数功能: 字符串是否含某子串
//函数参数: str指向字符串，substr指向某子串
//返回值:   子串在字符串中出现的开始位置
char * _strstr(char * str, char *substr)//应该用KMP，或者BS算法
{
	int len1 = _strlen(str);
	int len2 = _strlen(substr);
	int i, j, k;
	for(i = 0; i < len1; i++)
	{
		k = i;
		for(j = 0; j < len2 && k < len1; j++, k++)
		{
			if(str[k] != substr[j])
				break;
		}
		if(j == len2)
			return str + i;
	}
	return NULL;
}