文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

C++循环优化:提升性能的关键技巧

2024-11-30 07:16

关注

典型的“未优化”C++循环

我们首先来看一个典型的“未优化”C++循环示例:

int main()
{
  std::vector vec;

  // 填充向量
  for(int i=0; i<10000000; i++)
  {
    vec.push_back(i);
  }

  // 对向量的值进行1000次求和
  for (int i = 0; i < 1000; i++)
  {
    uint64_t sum = 0;
    for (std::vector::const_iterator itr = vec.begin();
        itr != vec.end();
        itr++)
    {
      sum += *itr;
    }
    std::cout << sum << std::endl;
  }
}

在没有进行任何优化的情况下,该代码的执行时间为551.97秒。

使用缓存的“end()”迭代器

该优化技巧主要是避免在每次循环迭代时对vec.end()进行查找,而是将其缓存起来,以避免重复查找的开销。代码示例如下:

int main()
{
  std::vector vec;

  for(int i=0; i<10000000; i++)
  {
    vec.push_back(i);
  }

  for (int i=0; i<1000; i++)
  {
    uint64_t sum = 0;

    // 缓存vec.end()以避免重复查找
    std::vector::const_iterator itr, end(vec.end()); 
    for (itr = vec.begin();
        itr != end;
        itr++)
    {
      sum += *itr;
    }
    std::cout << sum << std::endl;
  }
}

经过该优化后,代码的执行时间减少至524.81秒,相比未优化版本有了5%的改进。

使用前置递增代替后置递增迭代器

将后置递增(itr++)改为前置递增(++itr)是一种简单的优化方法,它可以显著提高循环的执行效率。代码示例如下:

int main()
{
  std::vector vec;

  // 使用前置递增代替后置递增
  for(int i=0; i<10000000; ++i)
  {
    vec.push_back(i);
  }

  for (int i=0; i<1000; ++i)
  {
    uint64_t sum = 0;
    std::vector::const_iterator itr, end(vec.end());

    // 使用前置递增代替后置递增
    for (itr = vec.begin();
        itr != end;
        ++itr)
    {
      sum += *itr;
    }
    std::cout << sum << std::endl;
  }
}

经过这一简单的改变,代码的执行时间减少至323.58秒,相比未优化版本有了38%的改进。

使用std::for_each算法

我们可以使用std::for_each算法来进一步优化循环。std::for_each算法会自动缓存.end()并使用前置递增代替后置递增操作。但需要注意的是,在关闭优化的情况下,编译器无法内联调用Sum和Increment函数,这可能会导致性能下降。代码示例如下:

struct Sum
{
  uint64_t m_sum;

  Sum()
    : m_sum(0)
  {
  }

  void operator()(uint32_t i)
  {
    m_sum += i;
  }
};

struct Increment
{
  int m_value;

  Increment(int i)
    : m_value(i)
  {
  }

  int operator()()
  {
    return m_value++;
  }
};

int main()
{
  std::vector vec;

  // 使用Increment生成器生成10000000个值
  std::generate_n(back_inserter(vec), 10000000, Increment(0));

  for (int i = 0; i < 1000; ++i)
  {
    uint64_t sum = 0;

    // 使用std::for_each进行循环求和
    std::for_each(vec.begin(), vec.end(), Sum(sum));

    std::cout << sum << std::endl;
  }
}

需要注意的是,这种优化方法在关闭优化的情况下可能会导致效率下降。

结论:

通过对循环进行优化,我们可以显著提升C++程序的性能。关键的优化技巧包括缓存迭代器、使用前置递增代替后置递增以及使用适当的算法(如std::for_each)。然而,在进行优化时,我们需要注意优化对于特定编译器和环境的适用性,以及可能引入的副作用。

来源:鲨鱼编程内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯