map 不能用作 C++ 中的数组样式打印吗?

Doesn't map be used as array-style-printing in C++?

只需查看注释中“”之间的代码。它输出全“0”,没有别的。为什么它只产生 0 而不是我刚插入到 stl Map 中的元素?

例如,如果我的输入是“3,45,6,3,1”,那么输出应该是“1,2,3,1,5”,不是吗?

#include<bits/stdc++.h>
#define lli long long int
using namespace std;
lli k,o[1000010];
int n,tmp=0,i,uq=0,what,ans=1;
map<lli,int> tp;
int main() {
    cin>>n>>k;
//<tagz
    for (i=1;i<=n;i++) {
        cin>>o[i];
        if (tp[o[i]]==0) uq++;
        tp.insert(make_pair(o[i],i));
        cout<<tp[o[i]]<<",";
        tmp=max(tmp,tp[o[i]]);
    }
//   /tagz>
    //cout<<"ZZZ:tmp="<<tmp<<" ,uq="<<uq<<endl;
    cout<<"ZZZ:"<<tp[2]<<endl;
    if (uq<k) {
        cout<<"0";
        return 0;
    }
    i=tmp;int fck=0;
    for (;i<n;i++) {
        fck++;if (fck==200) break;
    //  cout<<"AT "<<i<<endl;
        uq=1;tmp=0;
        map<lli,int> yo;
        for (int j=i+1;j<n;j++) {
            if (o[j]!=o[i]) {
                if (yo[o[j]]==0) uq++;
                yo.insert(make_pair(o[j],j));
                tmp=max(tmp,yo[o[j]]);
            }
        }
        if (uq<k) {
            cout<<ans;
            return 0;
        }
    //  cout<<"  Uq="<<uq<<", tmp="<<tmp<<endl;
        ans++;
        i=tmp;
    }
    cout<<ans;
}

当您使用 [] 访问地图时,它首先会检查该键是否存在于地图中。如果没有,它会创建一个具有默认值(在本例中为 0)的新成员。

当您使用 insert 函数时,它只会在键没有值的情况下插入值。

更多参考,你可以阅读这个答案:

在这种情况下,会发生什么:

if (tp[o[i]]==0) uq++;:此行为值为 0 的键创建了一个新元素。 tp.insert(make_pair(o[i],i));:下一行不执行任何操作,因为映射中已经存在一个具有键 o[i] 的成员。因此,你的输出全是0。

要解决此问题,您需要将插入行替换为:

tp[o[i]] = i;