memmem 函数

memmem 函数
2011年06月02日
软件研发的面试,除了架构设计和算法之外,还有一类看似简单的问题,但是也挂了相当一部分人,就是让写一些简单例程,比较典型的是要求实现C的一些库函数,比如我曾碰见让当场写一个strcat,一般只要细心一点,还是比较简单的,不过一般来讲在你写出以后,会有一些后续问题,比如递归改非递归等,有人可能觉得这些问题只是拿来考试的,实践中只要调用现成的库就可以了,实际上,某些C库并没有想象得那么好
memmem是一个C库函数,用于在一块内存中寻找匹配另一块内存的内容的第一个位置,其实本来我想写strstr,后来觉得太麻烦,就直接用memmem了,这个问题的起因是在Python的源码里,看到字符串的find方法没有调用strstr和memmem,而是使用了自己写的一段例程,所以想看看C库的这两个函数是不是真的很烂,环境是linux,gcc
首先是一个比较直观的myMemmem(如果严格一点,长度应该是size_t型,而且要先判断alen和blen的大小关系,以及是否为正整数,这里都省了)
int myMemmem(char * a, int alen, char * b, int blen)
{
int i, j;
for (i = 0; i <= alen

版权声明:本文为iteye_10302原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。