C++學習筆記——並不是所有迭代器都有加減法

能進行算術運算的迭代器只有隨即訪問迭代器，要求容器元素存儲在連續內存空間裏，vector，string，deque的迭代器是有加減法的，但是map，set，multimap,multiset的迭代器是沒有加減法的，list也不可以
該知識點是在刷leetcode347題時想到的

Given a non-empty array of integers, return the k most frequent
elements. For example, Given [1,1,1,2,2,3] and k = 2, return [1,2].

class Solution {
public:
    vector<int> topKFrequent(vector<int>& nums, int k)
    {
        map<int,int> A;
        multimap<int,int> B;
        vector<int> C;
        for(int i=0;i<nums.size();i++)
        {
            ++A[nums[i]];
        }
        for(auto m=A.begin();m!=A.end();m++)
        {
            cout<<m->first<<m->second;
            B.insert(make_pair(m->second,m->first));
        }
        int u=0;
        auto n=--B.end();
        while(u!=k)
        {
            C.push_back(n->second);
            u++;
            n--;
        }
        return C;
    }
};

在最後對B進行遍歷賦值的時候，錯寫成

 for(auto n=B.end()-1;n>=B.end()-1-k;--n)
 {
    C.push_back(n->first);
 }

map等的迭代器不支持加減操作，僅有++itr，–itr這些操作來進行選擇