平均大数组

Question

我正在尝试平均一个大的（~1.000.000 数据集）向量。我已经有了这样的数据：

struct data {
    std::string alias;
    double id;
    std::string timestamp;
    double value;
};

现在我想平均一天的所有值。时间戳是这样的：“20-NOV-12 10.52.21.260000000 AM”。我只关心 substr(0,8)，它包含描述这一天的字符串部分。 目前我有这个：

typedef std::vector<std::tuple<std::string, size_t, double>> days; 
days&& average_days(const std::vector<data> _d)
{
  days ret;
  for(auto &d: _d) {
      bool found = false;
      int count = 0;
      double val= 0.0;
      for(size_t i = 0; i < ret.size(); i++) {
          std::string day = d.alias.substr(0,8);
          auto t = ret[i];
          if (std::get<0>(t) == day) {
             found = true;
             std::string ali = std::get<0>(t);
             size_t coun = std::get<1>(t) + 1;
             double val = std::get<2>(t) + d.value;
             ret[i] = std::make_tuple(ali, coun, val);
         }
         val = std::get<2>(t);
      }
      if (!found){
          ret.push_back(std::make_tuple(d.alias.substr(0,8) ,1, val));
      }
}
return std::move(ret);
}

这给了我一个邪恶的例外（邪恶的例外=分段违规）。我只是无法理解这件事。 最好和最快的方法是什么？

Answer 1

您的程序很可能有未定义行为。无论是什么导致您遇到的异常，这里：

    days&& average_days(const std::vector<data> _d)
//  ^^^^^^
    {
        days ret;
        // ...
        return std::move(ret);
    }

您正在返回对本地对象的引用。当接收到这个返回引用的变量被赋值时，这个引用的对象将因为超出范围而死掉。

因此，您基本上是在返回一个悬空引用，并且取消引用会将未定义的行为注入您的程序。

以这种方式返回您的对象（请注意，您可能希望按引用而不是按值传递包含一百万个条目的向量！）：

    days average_days(const std::vector<data>& _d)
//  ^^^^                                     ^ 
//  No rvalue reference!             Pass by reference!
    {
        days ret;
        // ...
        return ret;
    //         ^^^
    //         No std::move()!
    }