资讯

精准传达 • 有效沟通

从品牌网站建设到网络营销策划,从策略到执行的一站式服务

C/C++中如何提高查找速度-创新互联

这篇文章主要介绍了C/C++中如何提高查找速度,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。

创新互联公司-专业网站定制、快速模板网站建设、高性价比大武口网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式大武口网站制作公司更省心,省钱,快速模板网站建设找我们,业务覆盖大武口地区。费用合理售后完善,10多年实体公司更值得信赖。

示例:

//在一个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

通过哨兵的方式去掉这多余的判断,将上面两个方法改造如下:

//在一个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; 
}

我勒个去,怎么变得这么长,但的确是减少了判断的次数,如果数组较大的话提高运行速度肯定是一定的,如果你非要说数组很小的话,说不定速度还要降低呢,那你不这样写不就得了,好了废话少说,虽然代码已经很简单明了了,但我还是简单说一下思路。

就是在数组的末尾加一个哨兵,即使不判断i

先判断最后一个元素的值是不是我们要查找的数,如果是,返回其下标;如果不是,将最后一个数的值保存起来,将要查找的那个数赋给最后一个元素,循环查找指定的元素,不用判断数组越界,if语句必然break,将最后一个元素的值还原,最后只用判断i

最后在做一个简单的性能测试,看到底能否提高查找速度。

测试代码如下:

void testFind()
{
 int N = 200000;
 int* A = new int[N];
 A[N-2] = 1; 

 DWORD start = ::GetTickCount64();
 for( int i = 0; i < 10000; i++ ) 
  find(A,N,1);
 DWORD end = ::GetTickCount64();
 cout <<"优化前:" << end - start <<" 毫秒" << endl; 

 start = ::GetTickCount64(); 
 for( int i = 0; i < 10000; i++ ) 
  find1(A,N,1);
 end = ::GetTickCount64();
 cout <<"优化后:" << end - start <<" 毫秒" << endl; 
}

运行结果如下:

C/C++中如何提高查找速度

速度还是会快一点

感谢你能够认真阅读完这篇文章,希望小编分享的“C/C++中如何提高查找速度”这篇文章对大家有帮助,同时也希望大家多多支持创新互联建站,关注创新互联网站建设公司行业资讯频道,更多相关知识等着你来学习!

另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。


网站题目:C/C++中如何提高查找速度-创新互联
网站链接:http://cdkjz.cn/article/pcehs.html
多年建站经验

多一份参考,总有益处

联系快上网,免费获得专属《策划方案》及报价

咨询相关问题或预约面谈,可以通过以下方式与我们联系

大客户专线   成都:13518219792   座机:028-86922220