当前位置:七道奇文章资讯编程技术VC/C++编程
日期:2011-03-22 13:55:00  来源:本站整理

奇技淫巧C++之怠惰计算[VC/C++编程]

赞助商链接



  本文“奇技淫巧C++之怠惰计算[VC/C++编程]”是由七道奇为您精心收集,来源于网络转载,文章版权归文章作者所有,本站不对其观点以及内容做任何评价,请读者自行判断,以下是其具体内容:

考虑这样一个表达式语句:

String result = str_you + “said: ” + str_he + “ said: @#$% ” + str_i + “said: over!”;

关于这样一个语句,程序若何求值呢?假定str_you是一个典型std::string范例,这个语句需求做5 次operator+运算,多个string暂时对象,还极有大概的,多次的内存分配操作.

假如你的team leader对你说了近似话,兄弟,他是对你的代码性能不满呢.当然,聪明如你,一定会在上司找到你之前就发现了这里是本性能瓶颈,并且奉告他你正着手办理它呢.

办法是多种多样的,最精确的办法当然首先是看看计划上能否存在缺陷,并且可以修复以改进性能问题.假定,任何部份都很精确(我知道这不大概,一定有被你称为菜鸟的同事干了蠢事,不是吗?),责任只好落到你的肩上.打算怎么办?

我不知道你会怎么做,大概你会换一个更快的string,大概简单调整一下语句:

string result;
result.reserve(1000);
result += str_you; result += “said: ”;
result += str_he; result += “ said: @#$% ”;
result += str_i; result += “said: over!”;

假如只有一两本性能热门,我打赌,我会这样先尝试一下.我认为这是一个很好的开始,我们已经熟习到招致瓶颈的缘由并且试图消除它.你也可以这么做. 写这篇文章,当然意味着还有别的办法,并且和怠惰计算有关.因为我们不能改正basic_string::的operator+,因此,先把表达式变形:

Acce() + str_you + “said: ” + str_he + “ said: @#$% ” + str_i + “said: over!”;

因为operator+从左向右结合,可以采取我们加快过的运算历程.先看最简单的情形,和string相加.

template<typename Left, typename Right>
struct Accelerate{
  operator string () const;
  Left& left;
  Right& right;
};
template<typename Left, typename Right>
inline Accelerate< Accelerate< Left >, Right>
operator+(Accelerate< Left >& lsh, const Right& rsh)
{
  return Accelerate< Accelerate< Left >, Right>(lsh, rsh);
}

明显,Accelerate是轻量级的,目前考虑怎么实现operator string () const呢?我的筹划是,首先计算出字符串的总长度,然后开一个充足大的空间来复制字符串,避免反复分配内存:

operator string () const{
  string str;
  str.reserve(length(left) + length(right));
  append(str, left);
  append(str, right);
  return str;
};

第一步,看看怎么实现length:

struct Empty{};
template<typename T>
inline size_t length(const T& t){
  return t.size();
}
template<typename Left, typename Right>
inline size_t length(const Accelerate<Left, Right>& t){
  return length(t.left) + length(t.right);
}
template<>
inline size_t length(const Accelerate<Empty, Empty>& t){
  return 0;
}

  以上是“奇技淫巧C++之怠惰计算[VC/C++编程]”的内容,如果你对以上该文章内容感兴趣,你可以看看七道奇为您推荐以下文章:
  • 奇技淫巧C++之怠惰计算
  • <b>奇技淫巧C++之返回值重载</b>
  • 本文地址: 与您的QQ/BBS好友分享!
    • 好的评价 如果您觉得此文章好,就请您
        0%(0)
    • 差的评价 如果您觉得此文章差,就请您
        0%(0)

    文章评论评论内容只代表网友观点,与本站立场无关!

       评论摘要(共 0 条,得分 0 分,平均 0 分) 查看完整评论
    Copyright © 2020-2022 www.xiamiku.com. All Rights Reserved .