没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
C/C++中提高查找速度的小技巧中提高查找速度的小技巧
主要给大家介绍了C/C++中提高数组中查找某个元素或者字符串中查找某个字符效率的小技巧,提高速度对我们
日常开发来说还是很有用的,文中给出了详细的示例代码,需要的朋友可以参考借鉴,下面来一起看看吧。
前言前言
当看到题目是在一个数组中查找某一个元素,或是在一个字符串中查找某个字符,我们一般都会写出如下代码。但这样的代码
虽然简洁明了,但在数组元素很多的情况下,并不是一个很好的解决方案,今天我就来分享一个提高查找速度的小技巧.
//在一个int数组中查找某个元素
int find(int A[],int n,int element)
{
for( int i = 0; i < n; i++ )
{
if( A[i] == element )
return i;
}
return -1;
}
//在一个字符串中查找某个字符
int find(string& str,char c)
{
for( int i = 0; i < str.length(); i++ )
{
if( str[i] == c )
return i;
}
return -1;
}
虽然每次都是写出这样的代码,但我总觉得for循环中的<判断有点多余,比如数组中有100个元素,我们明明知道前99个是不
会数组越界的,根本不需要判断i<n的,但我们却多判断了99次,昨天晚上看编程珠玑的时候发现了这个小技巧,今天就来分
享一下。
通过哨兵的方式去掉这多余的判断,将上面两个方法改造如下:通过哨兵的方式去掉这多余的判断,将上面两个方法改造如下:
//在一个int数组中查找某个元素
int find1(int A[],int n,int element)
{
if( n <= 0 )
return -1;
if( A[--n] == element )
return n;
int hold = A[n];
A[n] = element;
int i = 0;
for( ; ; i++ )
{
if( A[i] == element )
break;
}
A[n] = hold;
return i < n ? i : -1;
}
//在一个字符串中查找某个字符
int find1(string& str,char c)
{
int n = str.length();
if( n <= 0 )
return -1;
if( str[--n] == c )
return n;
int hold = str[n];
str[n] = c;
int i = 0;
for( ; ; i++ )
{
if( str[i] == c )
break;
}
str[n] = hold;
return i < n ? i : -1;
}
资源评论
weixin_38516040
- 粉丝: 3
- 资源: 918
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功