C++學習筆記——並不是所有迭代器都有加減法
阿新 • • 發佈:2019-01-09
能進行算術運算的迭代器只有隨即訪問迭代器,要求容器元素儲存在連續記憶體空間裡,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這些操作來進行選擇