本文共 1575 字,大约阅读时间需要 5 分钟。
分享一下我老师大神的人工智能教程。零基础!通俗易懂!风趣幽默!还带黄段子!希望你也加入到我们人工智能的队伍中来!
在很多面试中, 都会问到: 结构体作为map的key, 需要注意什么? 这个问题, 我在http://blog.csdn.net/stpeace/article/details/46553525中已经深入讨论过, 所以不再赘述。 本文来说说vector的排序, 最近刚好要涉及到, 所以来写个代码demo
由于结构体没有比较大小这一说法, 所以要实现结构体vector的排序, 必须自定义比较:
#include结果:#include #include using namespace std;struct Msg { int id; int score;};// 按id排列bool selfDefinedSort1( const Msg &m1, const Msg &m2){ return m1.id < m2.id; }// 按score排列bool selfDefinedSort2( const Msg &m1, const Msg &m2){ return m1.score < m2.score; }// 添加元素void addToVector(vector & vecMsg, const int &id, const int &score){ Msg msg; msg.id = id; msg.score = score; vecMsg.push_back(msg);}// 打印vectorvoid printVector(vector &vecMsg){ for(vector ::iterator it = vecMsg.begin() ; it != vecMsg.end() ; it++ ) { cout << it->id << '\t' << it->score << endl; }}int main(){ vector vecMsg; addToVector(vecMsg,9, 100); addToVector(vecMsg,8, 87); addToVector(vecMsg,6, 90); addToVector(vecMsg,7, 82); addToVector(vecMsg,5, 85); cout << "before Sort:" << endl; printVector(vecMsg); cout << "after Sort1:" << endl; sort(vecMsg.begin(), vecMsg.end(), selfDefinedSort1); printVector(vecMsg); cout << "after Sort2:" << endl; sort(vecMsg.begin(), vecMsg.end(), selfDefinedSort2); printVector(vecMsg); return 0;}
before Sort:
9 1008 876 907 825 85after Sort1:5 856 907 828 879 100after Sort2:7 825 858 876 909 100分享一下我老师大神的人工智能教程。零基础!通俗易懂!风趣幽默!还带黄段子!希望你也加入到我们人工智能的队伍中来!