c++ - 不要在迭代器的最后一个值之后打印空格

Question

我对初学者的概念有疑问
在竞争性编程中，打印的额外空间可能会导致错误的答案判断
我想遍历像 map 或 set 这样的容器，但最后一个值不应该有空格

#include <iostream>
#include <set>

using namespace std;

int main()
{
    set<int> st = {1,2,3};
    for(auto x : st){
        cout<<x<<" ";
    }
    return 0;
}

为什么我不能这样做

set<int> st = {1,2,3};
    for(auto x = st.begin(); st!=end();x++){
        if(x!=st.end()-2) cout<<x<<" ";
        else cout<<x;
    }

Answer 1

标准类模板std::set 和std::map 没有随机访问迭代器。所以这个表达式

x!=st.end()-2

无效。

如果您的编译器支持 C++ 20，那么您可以编写示例

set<int> st = {1,2,3};
for( size_t i = 0; auto x : st){
    if ( i++ != 0 ) std::cout << ' ';
    cout << x ;
}

或者您可以使用类型为 size_t 的 bool 变量代替变量 i。

在任何情况下，您都可以在基于范围的 for 循环之前声明变量，例如

set<int> st = {1,2,3};
bool first = true;
for( auto x : st){
    if ( !first ) 
    { 
        std::cout << ' ';
    }
    else
    {
        first = false;
    }   
    cout << x ;
}

如果要使用带有迭代器的普通 for 循环，那么您可以这样写

for ( auto it = st.begin(); it != st.end(); it++)
{
    if ( it != st.begin() ) std::cout << ' ';
    std::cout << *it;
}