在嵌套地图中搜索C＆＃x2B;＆＃x2B;

Question

我有一个嵌套地图：

std::map<std::string,std::map<std::string,float>> registration_by_date_time;

其中键是日期的字符串，而值是另一个映射，其中包含键a字符串的时间端值a float。

我必须实现此方法：

float get_registration(const string & date, const string & time) const;

哪个在日期和时间返回时间序列值，或者如果以前未添加该值 时间序列。

我的实施是：

float get_registration(const string & date, const string & time) const{
    if(registration_by_date_time.find(date) != registration_by_date_time.cend())
        if(registration_by_date_time.at(date).find(time) != registration_by_date_time.at(date).cend())
            return registration_by_date_time[date][time];
        else
            return "NaN";
    else
        return "NaN";
}

正确吗？特别是我想知道我是否正确使用。

Answer 1

请注意，地图的索引运算符不是恒定操作（对于std :: Map访问为O（log（n）））。因此，在这里，您需要两次支付此费用 - 查找和第二次返回值（如果有）。一种更好的方法是存储发现的结果：

std::map<std::string,std::map<std::string,float>>::iterator by_date_it = registration_by_date_time.find(date);
// or auto by_date_it = registration_by_date_time.find(date);
if (by_date != registration_by_date_time.end()) {
  std::map<std::string,float>::iterator by_time = by_date_it->second.find(time);
  if (by_time != by_date_it->end()) {
    return by_time->second;
  }
}
return "NaN;

正如指出的那样，此代码不仅较短，而且应该更快，避免使用CODED> o（log> o（log（n））的双重访问，这两个外部和内图。通常，我建议您可以在此处使用自动来使代码缩短，我已经明确地写出了该类型，希望使逻辑更清晰。

注意：STD :: MAP未使用hashmap实现，它是用红黑树（一种二进制搜索树）实现的，因此这可能使您认为访问的复杂性具有预期的恒定恒定复杂性。