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

Question

只需查看注释中“”之间的代码。它输出全“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;
}

Answer 1

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

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

更多参考，你可以阅读这个答案：

在这种情况下，会发生什么：

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

要解决此问题，您需要将插入行替换为：

tp[o[i]] = i;

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

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

c++

maps

stl