17

给定最小的 C++11 STL 示例：

set<int> S = {1,2,3,4};
for(auto &x: S) {    
   cout << x;
   cout << ",";
}

有没有办法x在结束之前检查是否是正确的？此示例中的目标是输出1,2,3,4而不是最后的逗号。目前我使用带有两个迭代器的标准 for 循环，

set<int>::const_iterator itr;
set<int>::const_iterator penultimate_end_itr = --S.end();
for(itr=S.begin(); itr!=penultimate_end_itr;++itr) 
    cout << (*itr) << ',';
cout << (*penultimate_end_itr);

哪个有效，但非常麻烦。有没有办法在基于范围的 for 循环中进行检查？

编辑：问题的重点不是打印出逗号分隔的列表。我想知道基于范围的 for 循环是否对列表中的倒数第二个元素有任何了解（即它是否在末尾之前一个）。给出了最小的例子，所以我们都有一个共同的代码块可以讨论。

4

2 回答 2

19

基于范围的 for 循环的真正目的是忘记迭代器。因此，它们只允许您访问当前值而不是迭代器。下面的代码会为你做吗？

set<int> S = {1,2,3,4};

std::string output;
for(auto &x: S) {    
   if (!output.empty())
       output += ",";
    output += to_string(x);
  }

cout << output;

编辑

另一种解决方案：您可以比较值的地址，而不是比较迭代器（就像对“正常” for 循环所做的那样）：

set<int> S = {1,2,3,4};
auto &last = *(--S.end());
for (auto &x : S)
{
    cout << x;
    if (&x != &last)
        cout << ",";
}
于 2012-08-30T15:28:36.763 回答
7

Boost.Range可以在这里提供帮助：

if (std::begin(S) != std::end(S)) {
    std::cout << *std::begin(S);
    for (const auto &x: boost::make_iterator_range(std::next(std::begin(S)), std::end(S))) {
        std::cout << ", " << x;
    }
}

一个更灵活的方法是索引范围，使用boost::adaptors::indexed（自 Boost 1.56 起）：

for (const auto &element: boost::adaptors::index(S)) {
    std::cout << (element.index() ? ", " : "") << element.value();
}

在 1.56 之前的 Boost 版本中boost::adaptors::indexed不起作用，但您可以轻松编写类似的工作：

template <typename... T>
auto zip(const T&... ranges) -> boost::iterator_range<boost::zip_iterator<decltype(boost::make_tuple(std::begin(ranges)...))>>
{
    auto zip_begin = boost::make_zip_iterator(boost::make_tuple(std::begin(ranges)...));
    auto zip_end = boost::make_zip_iterator(boost::make_tuple(std::end(ranges)...));
    return boost::make_iterator_range(zip_begin, zip_end);
}

template<typename T>
auto enumerate(const T &range) -> boost::iterator_range<boost::zip_iterator<boost::tuple<
    boost::counting_iterator<decltype(boost::distance(range))>, decltype(std::begin(range))>>>
{
    return zip(boost::make_iterator_range(boost::make_counting_iterator(0),
        boost::make_counting_iterator(boost::distance(range))), range);
}

for (const auto &tup: enumerate(S)) {
    std::cout << (tup.get<0>() ? ", " : "") << tup.get<1>();
}

这是使用c++11zip的Sequence-zip 函数中的函数吗？

于 2012-08-30T16:51:23.703 回答