c++ - C++ 使用倒序用逗号打印列表

Question

我在 C++ 中有以下代码

std::map<const std::string, JsonNode *>::iterator it;
std::map<const std::string, JsonNode *>::reverse_iterator last = vals.rbegin();
last++;

for (it = vals.begin(); it != vals.end(); it++){
    if (it == last.base())
    {
        str += it->first + ":" +it->second->toString();
    }else{
        str += it->first + ":" +it->second->toString() + ",";
    }
}

它工作得很好，但需要以相反的顺序来做同样的事情。我是这样开始的

std::map<const std::string, JsonNode *>::iterator first = vals.begin();
std::map<const std::string, JsonNode *>::reverse_iterator it;
first++;

for (it = vals.rbegin(); it != vals.rend(); it++){

    if (<condition>)
    {
        str += it->first + ":" +it->second->toString();
    }else{
        str += it->first + ":" +it->second->toString() + ",";
    }
}

但我不知道写什么好像条件

Answer 1

reverse_iterator在第一个示例中您不需要。你也应该使用stringstream，因为添加字符串效率很低。这是我的做法：

ostringstream stream(str);
auto it = vals.begin();
auto last = --vals.end();

for (; it != vals.end(); it++) {
    if (it == last) {
        stream << it->first << ":" << it->second->toString();
    } else {
        stream << it->first << ":" << it->second->toString() << ",";
    }
}

str = stream.str();

我假设您至少使用 C++11，如果您不使用，则只需替换auto为实际类型。

关于逆序，您可以在上面的示例中使用reverse_iterator而不是，iterator它也可以正常工作。

Answer 2

如果您有一个ostream_joiner迭代器（来自这个答案或std::experimental），它变得非常简单

std::stringstream ss;
auto elem_to_string = [](MyMap::const_reference pair){ return pair.first + ":" + pair.second; };
std::transform(vals.rbegin(), vals.rend(), make_ostream_joiner(ss, ","), elem_to_string);
return ss.str();

与非反向版本类似。

Answer 3

我终于使用这个解决方案

std::map<const std::string, JsonNode *>::reverse_iterator it;
for (it = vals.rbegin(); it != vals.rend(); it++){
    str += it->first + ":" +it->second->toString() + ",";
}
str.erase(str.size() - 1);

谢谢。

Answer 4

如果您将索引迭代器与其进行比较，--vals.rend()它应该可以工作。请参见下面的示例。

#include <map>
#include <string>
#include <iostream>

using MyMap = std::map<const std::string, std::string>;

std::string f(MyMap const &vals)
{
  std::string str;
  MyMap::const_reverse_iterator it;
  MyMap::const_reverse_iterator first = --vals.rend();

  for (it = vals.rbegin(); it != vals.rend(); it++) {
    if (it == first) {
      str += it->first + ":" + it->second;
    } else {
      str += it->first + ":" + it->second + ",";
    }
  }

  return str;
}

int main()
{
  MyMap a{{"a", "b"}, {"c","d"}};

  std::cout << f(a) << "\n";
}