将值的矢量存储到地图中的最佳方式

Best way to store vector of values into a map

本文关键字：地图 最佳 方式 存储      更新时间：2023-10-16

我有一个映射，键是字符串，值是字符串的向量，如下

   std::map<std::string, std::vector<std::string> > keyTable;

我有下面的一段代码，用来解析值字符串并将它们存储到映射中。这些值用|分隔。我需要解析它们，并将其作为字符串的矢量存储到映射中。

因此，我有下面的一段代码可以做到这一点。在速度和效率方面，有更好的解决方案吗？

    keyTable.insert(key, std::vector<std::string>());
    std::vector<std::string>& valueVect = keyTable[key];
    boost::tokenizer tokens( str , "|");
    for ( boost::tokenizer::iterator tok_iter = tokens.begin() ; tok_iter != tokens.end() ; ++tok_iter )
    {
        valueVect.push_back(*tok_iter);
    }

在纯C++03中，这大约是我所能得到的效率：

std::vector<std::string>& valueVect = keyTable[key];
std::string::const_iterator b = str.begin();
std::string::const_iterator end = str.end();
while (b != end) {
  std::string::const_iterator it = std::find( b, str.end(), '|' );
  valueVect.push_back();
  std::string& newStr = valueVect.back();
  newStr.append( b, it );
  b = it;
  if (b != end)
    ++b;
}

从我的角度来看，更好的解决方案是不使用boost库，因为它会给代码增加开销。以下代码将执行相同的工作：

const char * begin = str.c_str();
const char * end = begin + str.length();
while (begin < end){
  const char *ptr = begin;
  while (*ptr != '|' && *ptr != '') ptr++;
  valueVect.push_back( string(begin, ptr - begin));
  begin = ptr+1;
}
相关文章：