不是不对!而是下面的规则
find(elem) | 返回元素值为elem的第一个元素,如果没有返回end() |
【C++ STL】Set和Multiset - Memset
#include <iostream>
#include <set>
using namespace std;
class stru{
public:
stru(int a, int b): x(a), y(b){}
int x;
int y;
};
bool operator<(const stru& a, const stru& b) //比较的是x的值
{
return a.x < b.x;
}
int main()
{
//创建
multiset<stru> st;
//插入
st.insert(stru(9, 40)); //添加成功,因为multiset可以有重复的值,也就是说有x = 10的stru也可以。
st.insert(stru(9, 41)); //添加成功
st.insert(stru(10, 42));
st.insert(stru(10, 43));
//查看
for (auto it = st.rbegin(); it != st.rend(); it++) //10-40 9-43 9-45 8-40 7-35 6-30 5-25 4-20 3-15 2-10 1-5 0-0
cout<<(*it).x<<"-"<<(*it).y<<" ";
cout<<endl;
// 查找
for(int i=0; i < 10; i++){
auto it = st.find(stru(10, 43)); //和上面一样,只会找x = 9的第一项。
cout<<it->x<<" "<<it->y<<endl; // 返回10,42
}
}
并没有返回想要的元素