1. 程式人生 > >C++學習筆記——並不是所有迭代器都有加減法

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這些操作來進行選擇