Question

    #include "UserUserSim.h"
UserUserSim::UserUserSim(string &query_url):
    _query_url(query_url)
{

}

void UserUserSim::calculate(){
    ifstream infile(_query_url.c_str());
    string line;
    while(infile){
        int movie_id;
        int user_id;
        infile>>line;
        if (line[line.length()-1]==':'){
            movie_id=atoi(line.c_str());
            cout<<line<<endl;
        }
        else{
            user_id=atoi(line.c_str());
            if (_set.find(user_id)==_set.end())
                getTop(user_id);
            float score=getScore(user_id,movie_id);
            cout<<score<<endl;
        }
    }
}
float UserUserSim::getScore(int &user_id, int &movie_id){
    vector<USim>* p=_map[user_id];
    MovieList* ml=MovieDictionary::getInstance().getMovie(movie_id);
    ml->sortList();
    vector<UserScore>::iterator it;
    vector<USim>::iterator sim_it=p->begin();
    float score=0;
    float total_weight=0;
    for (it=ml->begin();it<ml->end();it++){
        while ((*it).user_id>(*sim_it).user_id){  // the user did not rate in ths movie
            sim_it++;
        }

        if ((*it).user_id==(*sim_it).user_id){
            score+=(*sim_it).score * (*it).rating;  // score of similarity * rating
            total_weight+=(*sim_it).score;
            sim_it++;   // move on to the next user
        }
    }
    score=score/total_weight;
    return score;
}
typedef pair<int, float> mapPair;
bool compareSim(mapPair p1, mapPair p2){
    return p1.second>p2.second;
}
bool compareID(mapPair p1, mapPair p2){
    return p1.first<p2.first;
}
void UserUserSim::getTop(int &user_id){
    vector<USim> list;
    vector<USim>* p=&list;
    _map.insert(pair<int,vector<USim>*>(user_id,p));
    _set.insert(user_id);

    UserList* ul=UserDictionary::getInstance().getUser(user_id);
    map<int,float> user_score_map;
    vector<MovieScore>::iterator it;
    vector<UserScore>::iterator it_movie; // the iterator for the movielist
    for (it=ul->begin();it<ul->end();it++){ // for each movie rating in the Vector
        int movie_id=(*it).movie_id;
        MovieList* ml=MovieDictionary::getInstance().getMovie(movie_id);
        for(it_movie=ml->begin();it_movie<ml->end();it_movie++){
            int user_id=(*it_movie).user_id;
            if (user_score_map.find(user_id)==user_score_map.end()){
                user_score_map.insert(pair<int,float>(user_id,0));
            }else{
                user_score_map[user_id]+=(*it).rating*(*it_movie).rating;// the vector's user rating x the rating of the movie,user
            }
        }
    }
    //vector< pair<int,float> > user_score_v;
    map<int,float>::iterator it_map;
    for (it_map=user_score_map.begin();it_map<user_score_map.end();it_map++){} //<=============where error happens
}

请注意，如果我包含最后一行，我将收到如下错误：

g++ src/main.cpp src/CorpusExp.cpp src/MovieList.cpp src/MovieDictionary.cpp src/UserDictionary.cpp src/UserList.cpp src/UserUserSim.cpp -o recommend
src/UserUserSim.cpp: In member function ‘void UserUserSim::getTop(int&)’:
src/UserUserSim.cpp:81: error: no match for ‘operator<’ in ‘it_map < user_score_map. std::map<_Key, _Tp, _Compare, _Alloc>::end [with _Key = int, _Tp = float, _Compare = std::less<int>, _Alloc = std::allocator<std::pair<const int, float> >]()’
make: *** [recommend] Error 1

对c ++来说很新，我检查了一些参考，我认为迭代地图是可以的，否则，我怎么能将地图中的一些元素（比如前k）复制到矢量中呢？

Answer 1

关系比较（如运算符<，>等）仅适用于随机访问迭代器。

std::map迭代器是双向迭代器，这是一个比随机访问要弱得多的规范。您不能将关系比较与双向迭代器一起使用。映射迭代器只能用于相等性。在循环条件中使用!=比较而不是<。

此外，只有在你需要的时候才能使用相等比较，并且只在你真正需要的时候使用相关比较，这总是一个好主意。即使在可能的情况下依赖于一套较弱的要求。

Answer 2

在最后一行，试试这个：

for (it_map = user_score_map.begin(); it_map != user_score_map.end(); ++it_map)

您应该在所有代码中遵循此模式。

Answer 3

您需要将问题减少到最少量的代码！大多数代码似乎完全没有问题！

问题是双向迭代器没有定义一个小于关系。你只是将它们与平等或不平等进行比较。只需使用

it != map.end()

而不是

it < map.end()

Answer 4

你需要随机访问迭代器才能将它们与“＆lt;”进行比较，但是std :: map的迭代器不是随机访问（我不确定它们是什么，可能是双向的）。

无论如何，当迭代一个容器时，你应该使用“！=”表示comparisson，而不是“＆lt;”，无论是std :: map迭代器还是任何其他容器的迭代器。

为什么我不能迭代这个c ++地图？得到错误就像我不能使用＆lt;操作者

4 个答案: