E1035 no member named ‘first‘

问题来源: Leetcode 506.相对名次

vector与map容器排序问题 

猜测:

对于map容器,作为容器,不使用迭代器是无法直接访问first与second

但是对于属于容器内中,元素类型的pair,即使不使用迭代器也可以使用first和second

class Solution {
public:
    vector<string> findRelativeRanks(vector<int>& score) {
        string medal[3]={"Gold Medal","Silver Medal","Bronze Medal"};
        int n=score.size();
        vector<pair<int,int>> s(n);
        int i=0;
        //map容器不能排序,使用vector<map>形式即可  也作:vector<pair>
        for(auto it=score.begin();it!=score.end();it++){
            //这里的插入很有文章:
            //对于vector容器,其key值即value值,不可以简单赋值
            //E0135
            //这里如果赋值后直接sort会变默认升序,导致输出结果顺序偏差
            //改进方法:
            //1.sort函数增加cmp
            //2.小技巧:将其key赋值为负数
            s[i].first=*it;
            s[i].second=i;
            //arr.push_back(make_pair(-score[i], i));
            i++;
        }
        //pair类型的sort排序默认应该为first区域
        sort(s.begin(),s.end());
        vector<string> ans(n);
        for(int j=0;j<n;j++){
            if(j>=3){
                ans[s[j].second]=to_string(j+1);
            }
            else{
                ans[s[j].second]=medal[j];
            }
        }
        return ans;
    }
};

似乎不使用vector储存也没事

主要方法: 交叉储存与对应

先对map的key排序,最后使用value对新容器进行赋值

这样,最后的结果不会因为key排序,导致容器内元素位置错乱,从而影响结果的顺序性,即最终每个key值既得到了自己的位置,也成功排序了

这种方法常用于保存元素出现的位置，当顺序打乱的时候，仍能找到每个元素的原始下标