指针仅仅是作为指针.docVIP

指针仅仅是作为指针，我们可以把它当做有用的工具，为我们提供便利与好处。说起工具不得不让我想起一样东西——锄头，因为原人类有了锄头才使人类文明进入了开荒造田的农业时代，解决了温饱，开启了人类新纪元。可以这么说吧锄头使人类文明得到进步，没有锄头也就没有今天的我们，其地位与重要性可想而知。那么我们的指针何以能发挥像锄头那样惊人的魅力呢？ ? 魅力1 算法之找我的名字——简单，灵活，快捷 以下算法功能是在一个字符串中查找长度为8的一个字符子串，比如我的名字“ZhanHang”就是一个8长度的字串。算法解释：因为字串myname的长度为8，也就是它是一个8字节的内存连续的数组，而myname指向这一段内存。又Long long 指针类型是一个指向8字节内存的类型，因此就可以将myname转换成long long 类型指针，如此在进行子串的比较时，就可以直接比较两个long long 类型的变量即可，免去了对子串进行遍历的麻烦。详情请看代码。 [cpp]?view plaincopy #include?stdio.h?? ?? int?find_my_name(const?char*?str,?int?str_len,?const?char*?myname)?? {?? ????long?long?*pkey?=?(long?long*)myname;?? ????long?long?*curr_str?=?NULL;?? ????str_len?=?str_len?-?sizeof(long?long);?//此处是为了for循环作的优化处理，因为后面7个字符不需要遍历检测了?? ????for(int?i=0;?i=str_len;?i++)?? ????{?? ????????curr_str?=?(long?long*)str[i];?//得到一个新的子串?? ????????if(?*pkey?==??*curr_str?)?//判断两个字串是否相等?? ????????????return?i+1;??//返回子串在字串中的位置?? ????}?? }?? /**? Author:花心龟? Blog：/zhanxinhang? **/??? int?main()?? {?? ????char?str[]=alZhanhangadf;?? ????char?myname[]=Zhanhang;?? ????printf(my?name?at?%d\n,find_my_name(str,sizeof(str)/sizeof(char),myname));//输出结果是3?? ?????? ????return?0;?? }?? 小结:指针实际上指向一内存空间，其内存空间的大小由指针类型而定。灵活的应用指针是能够为编程带来便利的。 （题外语：作者使用此实例旨在通过灵活应用指针的例子，帮助理解指针，并通过理解指针作为本文介绍指针魅力的起点，实际工程中并不赞同此方法，因为本方法存在扩展性差，移植性差等问题。） 魅力2 迭代器——高效 “迭代”一词在汉语里面是“更替”的意思，也就是说“迭代器”的意思就是指用来做更替操作的工具。实例：实现算法使一个字符串颠倒顺序，实现步骤：构建两个迭代器p 和 q ，在一次遍历中，p的位置从字串开头向中间不断更替，q从字串末尾向中间不断更替， 然后每次交换p和q所指向的内容即可，直到p和q在中间相遇，这时循环次数刚好等于字串的长度_l/2。 实现代码： [cpp]?view plaincopy void?reverse(char?*_str,int?_l)?//反转函数,_l指要反转字串的长度?? {?? ?char?*p=_str,*q=_str+_l-1,temp;?? ?? ?while(qp)?? ???{??? ?????temp=*p;?? ?????*p=*q;?? ?????*q=temp;?? ??? ?????p++;?? ?????q--;?? ???}?? }?? 我若不用迭代器p和q呢？用两个变量i和j作为str的下标，也就是说访问元素的方式变为：str[i],str[j]，如下 [cpp]?view plaincopy void?reverse(char?*_str,int?_l)?//反转函数,_l指要反转字串的长度?? {?? ??int?i=0,j=_l-1,temp;?? ??? ?while(ji)?? ???{??? ?????temp=str[i];?? ?????str[i]=str[j];?? ?????str[j]=str[i];?? ??? ?????i++;?? ?????j--;?????? ???}?? }?? 这样并不比上面用迭代器的情况好，而且要糟