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);
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;
}