0 
    #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++ 几乎不熟悉，我检查了一些参考资料，我认为迭代地图是可以的，否则，我怎么能将地图中的一些元素（如 top k）复制到向量中？

4

4 回答 4

5

关系比较，如操作符<等>，仅可用于随机访问迭代器。

std::map迭代器是双向迭代器，这是一个比随机访问弱得多的规范。您不能将关系比较与双向迭代器一起使用。Map 迭代器仅在相等性方面具有可比性。在循环条件中使用!=比较而不是<.

此外，尽可能使用等式比较总是一个好主意，只有在确实需要时才使用关系比较，即尽可能依赖较弱的要求集。

于 2012-11-24T00:13:49.553 回答
2

在最后一行，试试这个：

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

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

于 2012-11-24T00:09:31.933 回答
1

您需要将问题减少到最少的代码！大多数代码似乎与问题完全无关！

问题是双向迭代器没有定义小于关系。您只比较它们是否相等或不相等。只需使用

it != map.end()

代替

it < map.end()
于 2012-11-24T00:12:53.207 回答
0

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

无论如何，在迭代容器时，无论是使用 std::map 迭代器还是使用任何其他容器的迭代器，都应该使用“！=”进行比较，而不是“<”。

于 2012-11-24T00:17:46.450 回答