{"id":457357,"date":"2025-04-25T15:00:17","date_gmt":"2025-04-25T15:00:17","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=457357"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=457357","title":{"rendered":"\u0421\u043b\u043e\u043c\u0430\u043d\u043d\u044b\u0439 PartialEq \u0438 Ord: \u043a\u0430\u043a \u043e\u0434\u0438\u043d \u043b\u0438\u0448\u043d\u0438\u0439 derive \u043b\u043e\u043c\u0430\u0435\u0442 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0443<\/span>"},"content":{"rendered":"
<\/div>\n
\n
\n
\n
\n

\u041f\u0440\u0438\u0432\u0435\u0442, \u0425\u0430\u0431\u0440!<\/em><\/p>\n

\u0421\u0435\u0433\u043e\u0434\u043d\u044f \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c, \u043a\u0430\u043a\u00a0\u043e\u0434\u0438\u043d \u0435\u0434\u0438\u043d\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0439 #[derive(Ord)]<\/code>, \u043a\u0430\u0437\u0430\u043b\u043e\u0441\u044c\u00a0\u0431\u044b \u0431\u0435\u0437\u043e\u0431\u0438\u0434\u043d\u044b\u0439, \u043c\u043e\u0436\u0435\u0442 \u0441\u043b\u043e\u043c\u0430\u0442\u044c \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0443, \u043d\u0430\u0440\u0443\u0448\u0438\u0442\u044c \u043a\u043e\u043d\u0442\u0440\u0430\u043a\u0442 PartialEq<\/code>, \u0438 \u0432\u044b\u0437\u0432\u0430\u0442\u044c \u0441\u0442\u0440\u0430\u043d\u043d\u044b\u0435 \u0431\u0430\u0433\u0438 \u0432 BTreeMap<\/code>, .sort()<\/code>, \u0438\u043b\u0438\u00a0\u0434\u0430\u0436\u0435 \u0432\u00a0\u043b\u043e\u0433\u0438\u043a\u0435 dedup.<\/p>\n

\u0427\u0442\u043e \u0434\u0435\u043b\u0430\u0435\u0442 #[derive(Ord)]<\/h3>\n

\u041f\u0435\u0440\u0432\u043e\u0435, \u0447\u0442\u043e\u00a0\u043d\u0443\u0436\u043d\u043e \u043f\u043e\u043c\u043d\u0438\u0442\u044c: \u043a\u043e\u0433\u0434\u0430 \u0432\u044b \u043f\u0438\u0448\u0435\u0442\u0435<\/p>\n

#[derive(PartialEq, Eq, PartialOrd, Ord, Debug)] struct Point {     x: i32,     y: i32, }<\/code><\/pre>\n
\u043a\u043e\u043c\u043f\u0438\u043b\u044f\u0442\u043e\u0440 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u0438 \u0433\u0435\u043d\u0435\u0440\u0438\u0440\u0443\u0435\u0442:<\/p>\n
    \n
  1. \n
    PartialEq<\/strong><\/code>: \u0441\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u0435\u0442 \u0432\u0441\u0435 \u043f\u043e\u043b\u044f \u043f\u043e\u00a0\u043e\u0447\u0435\u0440\u0435\u0434\u0438.<\/p>\n<\/li>\n
  2. \n
    Eq<\/strong><\/code>: \u043c\u0430\u0440\u043a\u0435\u0440, \u0447\u0442\u043e PartialEq<\/code> \u0441\u0442\u0440\u043e\u0433\u0438\u0439 (\u043d\u0435\u0442 NaN\u2011\u043f\u043e\u0434\u043e\u0431\u043d\u044b\u0445 \u0441\u0438\u0442\u0443\u0430\u0446\u0438\u0439).<\/p>\n<\/li>\n
  3. \n
    PartialOrd<\/strong><\/code>: \u043b\u0435\u043a\u0441\u0438\u043a\u043e\u0433\u0440\u0430\u0444\u0438\u0447\u0435\u0441\u043a\u043e\u0435 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435 \u043a\u043e\u0440\u0442\u0435\u0436\u0430 (x, y)<\/code>.<\/p>\n<\/li>\n
  4. \n
    Ord<\/strong><\/code>: \u043f\u043e\u043b\u043d\u043e\u0435 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435, \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0435\u0435 PartialOrd<\/code>.<\/p>\n<\/li>\n<\/ol>\n
    \u0412\u00a0\u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0435 Point { x:1, y:2 } < Point { x:2, y:0 }<\/code> \u0438 \u043f\u0440\u0438\u00a0\u044d\u0442\u043e\u043c a == b<\/code> \u043e\u0431\u0430 \u043f\u043e\u043b\u044f \u0440\u0430\u0432\u043d\u044b.<\/p>\n
    \u041d\u043e\u00a0\u0434\u043e\u043f\u0443\u0441\u0442\u0438\u043c, \u0445\u043e\u0447\u0435\u0442\u0441\u044f \u0441\u0447\u0438\u0442\u0430\u0442\u044c \u0434\u0432\u0430 Point<\/code> \u0440\u0430\u0432\u043d\u044b\u043c\u0438, \u0435\u0441\u043b\u0438 \u0441\u043e\u0432\u043f\u0430\u0434\u0430\u0435\u0442 \u0442\u043e\u043b\u044c\u043a\u043e x<\/code>, \u0430 y<\/code> \u0438\u0433\u043d\u043e\u0440\u0438\u0440\u043e\u0432\u0430\u0442\u044c. \u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0434\u043b\u044f\u00a0\u0433\u0440\u0443\u043f\u043f\u0438\u0440\u043e\u0432\u043a\u0438 \u043d\u0430\u00a0\u043e\u0441\u043d\u043e\u0432\u0435 x<\/code>\u2011\u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u044b. \u041c\u043d\u043e\u0433\u0438\u0435 \u0438\u0434\u0443\u0442 \u043f\u043e\u00a0\u043b\u0435\u043d\u0438\u0432\u043e\u043c\u0443 \u043f\u0443\u0442\u0438:<\/p>\n
    #[derive(Debug)] struct Point {     x: i32,     y: i32, }  \/\/ \u042f \u0441\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u044e \u0442\u043e\u043b\u044c\u043a\u043e x, \u043c\u043d\u0435 \u043d\u0435 \u0432\u0430\u0436\u043d\u043e y! impl PartialEq for Point {     fn eq(&self, other: &Self) -> bool {         self.x == other.x     } } impl Eq for Point {}<\/code><\/pre>\n
    \u0414\u0443\u043c\u0430\u044e\u0442, \u0432\u0441\u0435 \u0431\u0443\u0434\u0435\u0442 \u0431\u0435\u0437\u00a0\u043f\u0440\u043e\u0431\u043b\u0435\u043c. \u041d\u043e\u00a0\u043d\u0435\u0442, \u043c\u044b \u0437\u0430\u0431\u044b\u043b\u0438, \u0447\u0442\u043e\u00a0\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0430 \u0447\u0435\u0440\u0435\u0437 .sort()<\/code> \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442 Ord<\/code>, \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u0443\u00a0\u043d\u0430\u0441 \u043d\u0435\u0442, \u0430 derive<\/code> \u043c\u044b \u043d\u0435\u00a0\u0434\u043e\u0431\u0430\u0432\u043b\u044f\u043b\u0438\u00a0\u2014 \u0437\u043d\u0430\u0447\u0438\u0442 \u043d\u0430\u043c \u043d\u0443\u0436\u043d\u043e \u0438\u043c\u043f\u043b\u0435\u043c\u0435\u043d\u0442\u0438\u0442\u044c PartialOrd<\/code>, Ord<\/code> \u0442\u043e\u0436\u0435 \u0432\u0440\u0443\u0447\u043d\u0443\u044e \u0438\u043b\u0438\u00a0\u0443\u0431\u0440\u0430\u0442\u044c \u0438\u0445 \u0432\u043e\u0432\u0441\u0435. \u0410\u00a0\u0447\u0442\u043e\u00a0\u0434\u0435\u043b\u0430\u0435\u0442 \u0442\u043e\u0442\u00a0\u043b\u0438\u0448\u043d\u0438\u0439 derive, \u043e\u00a0\u043a\u043e\u0442\u043e\u0440\u043e\u043c \u0440\u0435\u0447\u044c?<\/p>\n
    \u041a\u043e\u0433\u0434\u0430 Ord \u0438 PartialOrd \u0440\u0430\u0441\u0445\u043e\u0434\u044f\u0442\u0441\u044f<\/h3>\n
    \u0415\u0441\u043b\u0438 \u0432\u044b derive<\/strong>\u00ab\u0438\u0442\u0435 \u0442\u043e\u043b\u044c\u043a\u043e \u0447\u0430\u0441\u0442\u044c:<\/p>\n
    #[derive(Debug, PartialEq, Eq, PartialOrd, Ord)] struct Point {     x: i32,     y: i32, }  \/\/ \u041d\u043e PartialEq \u043c\u044b \u043f\u0435\u0440\u0435\u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u043b\u0438 \u0432\u044b\u0448\u0435.<\/code><\/pre>\n
    \u0417\u0434\u0435\u0441\u044c \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u0442\u0441\u044f \u043d\u0435\u044f\u0432\u043d\u0430\u044f \u043d\u0435\u043a\u043e\u043d\u0441\u0438\u0441\u0442\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u044c: PartialEq::eq<\/code> \u0441\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u0435\u0442 \u0442\u043e\u043b\u044c\u043a\u043e x<\/code>, \u0430 Ord::cmp<\/code> (\u043e\u0442 derive!) \u0441\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u0435\u0442 (x, y)<\/code>.<\/p>\n
    \u041f\u0440\u0430\u0432\u0438\u043b\u043e \u0442\u0440\u0435\u0439\u0442\u2011\u0431\u0435\u0437\u0434\u043d\u044b: \u0434\u043b\u044f\u00a0\u043b\u044e\u0431\u044b\u0445 a, b \u0434\u043e\u043b\u0436\u043d\u043e \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0442\u044c\u0441\u044f<\/strong><\/p>\n
    if a == b { cmp(a, b) == Ordering::Equal }<\/code><\/pre>\n
    \u041d\u043e\u00a0\u0432 \u043d\u0430\u0448\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0435:<\/p>\n
    let a = Point { x: 5, y: 1 }; let b = Point { x: 5, y: 9 }; assert!(a == b);                \/\/ true, \u043f\u043e\u0442\u043e\u043c\u0443 \u0447\u0442\u043e x \u0441\u043e\u0432\u043f\u0430\u043b\u043e assert!(a.cmp(&b) == Ordering::Equal); \/\/ false, \u0442\u0443\u0442 Ordering::Less<\/code><\/pre>\n
    \u2014 \u043c\u044b \u0441\u043b\u043e\u043c\u0430\u043b\u0438 \u043a\u043e\u043d\u0442\u0440\u0430\u043a\u0442 Ord<\/code>. \u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442: \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0430 .sort()<\/code> (\u0438\u043b\u0438 \u043b\u044e\u0431\u044b\u0435 \u043a\u043e\u043b\u043b\u0435\u043a\u0446\u0438\u0438 \u0441 BTreeSet<\/code>) \u043d\u0430\u0447\u043d\u0451\u0442 \u0432\u0435\u0441\u0435\u043b\u043e \u0441\u0435\u0431\u044f \u0432\u0435\u0441\u0442\u0438: \u0434\u0443\u0431\u043b\u0438\u043a\u0430\u0442\u044b \u043c\u043e\u0433\u0443\u0442 \u043f\u043e\u044f\u0432\u0438\u0442\u044c\u0441\u044f \u0434\u0432\u0430\u0436\u0434\u044b, \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u00ab\u043f\u0440\u044b\u0433\u0430\u044e\u0442\u00bb \u0432\u00a0\u043d\u0435\u043e\u0436\u0438\u0434\u0430\u043d\u043d\u044b\u0435 \u043c\u0435\u0441\u0442\u0430.<\/p>\n
    \u0411\u0430\u0433 \u0432 .sort() \u0438\u0437-\u0437\u0430 \u043d\u0435\u043f\u043e\u043b\u043d\u043e\u0433\u043e Eq<\/h3>\n
    \u0414\u043e\u043f\u0443\u0441\u0442\u0438\u043c, \u0435\u0441\u0442\u044c \u043b\u043e\u0433 \u0441\u043e\u0431\u044b\u0442\u0438\u0439, \u0438 \u043d\u0443\u0436\u043d\u043e \u043e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0438\u0445 \u043f\u043e user_id<\/code>. \u041f\u043e\u0440\u044f\u0434\u043e\u043a \u0432\u043d\u0443\u0442\u0440\u0438 \u043e\u0434\u043d\u043e\u0439 \u0433\u0440\u0443\u043f\u043f\u044b \u043d\u0435\u00a0\u0432\u0430\u0436\u0435\u043d\u00a0\u2014 \u0445\u043e\u0442\u044c \u043f\u043e timestamp<\/code>, \u0445\u043e\u0442\u044c \u043f\u043e\u00a0\u0430\u043b\u0444\u0430\u0432\u0438\u0442\u0443 payload<\/code>, \u0445\u043e\u0442\u044c \u043f\u043e\u00a0\u0444\u0430\u0437\u0435 \u043b\u0443\u043d\u044b.<\/p>\n
    #[derive(Debug)] struct Event {     user_id: u64,     timestamp: u64,     payload: String, }  \/\/ \u041c\u044b \u044f\u0432\u043d\u043e \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u043c \u0440\u0430\u0432\u0435\u043d\u0441\u0442\u0432\u043e \u0442\u043e\u043b\u044c\u043a\u043e \u043f\u043e user_id impl PartialEq for Event {     fn eq(&self, other: &Self) -> bool {         self.user_id == other.user_id     } } impl Eq for Event {}  \/\/ \u041d\u043e \u0432\u043e\u0442 \u0434\u0430\u043b\u044c\u0448\u0435 \u043d\u0430\u0447\u0438\u043d\u0430\u044e\u0442\u0441\u044f \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u044b: #[derive(PartialOrd, Ord)] \/\/ <-- derive'\u0438\u043c Ord \u0438 PartialOrd, \u043d\u0435 \u043f\u0435\u0440\u0435\u043f\u0440\u043e\u0432\u0435\u0440\u0438\u0432 \u043b\u043e\u0433\u0438\u043a\u0443 struct Event; \/\/ \u043e\u0448\u0438\u0431\u043a\u0430 \u043a\u043e\u043c\u043f\u0438\u043b\u044f\u0446\u0438\u0438, \u043f\u043e\u0442\u043e\u043c\u0443 \u0447\u0442\u043e \u0442\u0438\u043f \u0443\u0436\u0435 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d \u0432\u044b\u0448\u0435<\/code><\/pre>\n
    \u0412\u00a0\u0431\u043e\u043b\u0435\u0435 \u0440\u0435\u0430\u043b\u044c\u043d\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u043a\u043e\u0434 \u0432\u044b\u0433\u043b\u044f\u0434\u0435\u043b \u043f\u0440\u0438\u043c\u0435\u0440\u043d\u043e \u0442\u0430\u043a:<\/p>\n
    #[derive(Debug, Clone, PartialEq, Eq, PartialOrd, Ord)] struct Event {     user_id: u64,     timestamp: u64,     payload: String, }<\/code><\/pre>\n
    \u041d\u043e\u00a0\u043c\u044b \u0437\u0430\u0431\u044b\u043b\u0438, \u0447\u0442\u043e derive(Ord)<\/code> \u043d\u0435\u00a0\u0437\u043d\u0430\u0435\u0442<\/strong>, \u0447\u0442\u043e PartialEq<\/code> \u0443\u0436\u0435 \u043f\u0435\u0440\u0435\u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u00a0\u2014 \u0438 \u043f\u0440\u043e\u0434\u043e\u043b\u0436\u0430\u0435\u0442 \u0441\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u0442\u044c \u0432\u0441\u0435 \u043f\u043e\u043b\u044f \u043f\u043e\u00a0\u043f\u043e\u0440\u044f\u0434\u043a\u0443<\/strong>, \u0432\u043a\u043b\u044e\u0447\u0430\u044f timestamp<\/code>, payload<\/code> \u0438 \u043f\u0440\u043e\u0447\u0435\u0435.<\/p>\n
    \u041f\u043e\u0441\u043b\u0435\u0434\u0441\u0442\u0432\u0438\u044f:<\/p>\n
    let mut events = vec![     Event { user_id: 1, timestamp: 10, payload: \"login\".into() },     Event { user_id: 1, timestamp: 5, payload: \"logout\".into() },     Event { user_id: 2, timestamp: 3, payload: \"purchase\".into() }, ];  events.sort();  \/\/ \u041e\u0436\u0438\u0434\u0430\u0435\u043c: [user_id 1, user_id 1, user_id 2] \/\/ \u041f\u043e\u0440\u044f\u0434\u043e\u043a \u043c\u0435\u0436\u0434\u0443 \u043f\u0435\u0440\u0432\u044b\u043c\u0438 \u0434\u0432\u0443\u043c\u044f \u043d\u0435 \u0438\u043c\u0435\u0435\u0442 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f. \/\/ \u041d\u043e \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c: [1@5, 1@10, 2@3] \u2014 \u043f\u043e\u0442\u043e\u043c\u0443 \u0447\u0442\u043e cmp \u0441\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u0435\u0442 timestamp.<\/code><\/pre>\n
    \u0421\u00a0\u0442\u043e\u0447\u043a\u0438 \u0437\u0440\u0435\u043d\u0438\u044f \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u0432\u0441\u0451 \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u043a\u043e\u0440\u0440\u0435\u043a\u0442\u043d\u043e\u00a0\u2014 Ord<\/code> \u0433\u043e\u0432\u043e\u0440\u0438\u0442 \u0441\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u0442\u044c user_id<\/code>, \u043f\u043e\u0442\u043e\u043c timestamp<\/code>, \u043f\u043e\u0442\u043e\u043c payload<\/code>, \u0438 .sort()<\/code> \u0434\u0435\u043b\u0430\u0435\u0442 \u0438\u043c\u0435\u043d\u043d\u043e \u044d\u0442\u043e. \u041d\u043e\u00a0\u044d\u0442\u043e \u0432\u0441\u0442\u0443\u043f\u0430\u0435\u0442 \u0432\u00a0\u043f\u0440\u043e\u0442\u0438\u0432\u043e\u0440\u0435\u0447\u0438\u0435 \u0441 <\/strong>PartialEq<\/strong><\/code>, \u0433\u0434\u0435 \u043c\u044b \u0441\u043a\u0430\u0437\u0430\u043b\u0438: \u00ab\u0440\u0430\u0432\u043d\u044b, \u0435\u0441\u043b\u0438 user_id<\/code> \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u044b\u0439\u00bb.<\/p>\n
    \u0422\u0435\u043f\u0435\u0440\u044c \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u044c\u0442\u0435, \u0447\u0442\u043e\u00a0\u0432\u044b \u0434\u0435\u043b\u0430\u0435\u0442\u0435 \u0447\u0442\u043e\u2011\u0442\u043e \u0432\u0440\u043e\u0434\u0435:<\/p>\n
    let grouped: Vec<_> = events.into_iter().dedup().collect(); assert_eq!(grouped.len(), expected_user_count); \/\/ \u043f\u0430\u0434\u0435\u043d\u0438\u0435<\/code><\/pre>\n
    \u041f\u043e\u0447\u0435\u043c\u0443? \u041f\u043e\u0442\u043e\u043c\u0443 \u0447\u0442\u043e .dedup()<\/code> \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442 ==<\/code>, \u0430 .sort()<\/code>\u00a0\u2014 cmp()<\/code>. \u0410\u00a0\u043e\u043d\u0438 \u0443\u00a0\u043d\u0430\u0441 \u043f\u0440\u043e \u0440\u0430\u0437\u043d\u043e\u0435<\/strong>.<\/p>\n
    \u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442: \u0434\u0443\u0431\u043b\u0438\u043a\u0430\u0442\u044b \u043d\u0435\u00a0\u0432\u044b\u043a\u0438\u043d\u0443\u043b\u0438\u0441\u044c, \u0430\u00a0\u0432\u044b \u0441\u0438\u0434\u0438\u0442\u0435 \u0438 \u0433\u0430\u0434\u0430\u0435\u0442\u0435, \u043e\u0442\u043a\u0443\u0434\u0430 \u0432\u0437\u044f\u043b\u0438\u0441\u044c\u00a0\u043b\u0438\u0448\u043d\u0438\u0435 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b. \u0418 \u0432\u043e\u0442 \u0443\u0436\u0435 \u0431\u0430\u0433, \u0442\u0430\u0439\u043c\u0438\u043d\u0433\u0438 \u0441\u043b\u0435\u0442\u0435\u043b\u0438, \u0434\u0435\u0434\u043b\u0430\u0439\u043d\u044b \u043f\u043e\u0435\u0445\u0430\u043b\u0438, \u043a\u0442\u043e\u2011\u0442\u043e \u0443\u0436\u0435 \u0441\u044b\u043f\u043b\u0435\u0442 println!<\/code>, \u0430\u00a0\u043a\u0442\u043e\u2011\u0442\u043e \u0438\u0434\u0451\u0442 \u0438\u0441\u043a\u0430\u0442\u044c \u0432\u0438\u043d\u043e\u0432\u0430\u0442\u043e\u0433\u043e. \u041d\u043e\u00a0\u043f\u0440\u043e\u0431\u043b\u0435\u043c\u0430\u00a0\u2014 \u0432\u00a0\u043e\u0434\u043d\u043e\u043c #[derive(Ord)]<\/code>.<\/p>\n
    \u041a\u0430\u043a \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u043e \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u0442\u044c \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435<\/h3>\n
    \u041a\u043e\u0433\u0434\u0430 \u0432\u044b \u043e\u0441\u043e\u0437\u043d\u0430\u043d\u043d\u043e \u043f\u0435\u0440\u0435\u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u0442\u0435 PartialEq<\/code>, \u0442\u043e \u0434\u043e\u043b\u0436\u043d\u044b \u0432\u0437\u044f\u0442\u044c \u043d\u0430\u00a0\u0441\u0435\u0431\u044f \u0432\u0441\u044e \u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0441\u0442\u044c \u0437\u0430\u00a0\u043a\u043e\u043d\u0441\u0438\u0441\u0442\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u044c. \u0418 \u0435\u0441\u043b\u0438 \u0432\u044b \u043d\u0430\u0440\u0443\u0448\u0430\u0435\u0442\u0435 \u0440\u0430\u0432\u0435\u043d\u0441\u0442\u0432\u043e \u043c\u0435\u0436\u0434\u0443 ==<\/code> \u0438 cmp() == Ordering::Equal<\/code>, \u043f\u043e\u0441\u043b\u0435\u0434\u0441\u0442\u0432\u0438\u044f \u0431\u0443\u0434\u0443\u0442 \u043d\u0435\u00a0\u0430\u0431\u0441\u0442\u0440\u0430\u043a\u0442\u043d\u044b\u043c\u0438, \u0430\u00a0\u0432\u043f\u043e\u043b\u043d\u0435 \u043a\u043e\u043d\u043a\u0440\u0435\u0442\u043d\u044b\u043c\u0438: \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438, BTreeMap<\/code>, .dedup()<\/code>, \u0431\u0438\u043d\u0430\u0440\u043d\u044b\u0435 \u043f\u043e\u0438\u0441\u043a\u0438\u00a0\u2014 \u0432\u0441\u0451 \u043d\u0430\u0447\u043d\u0451\u0442 \u0441\u0435\u0431\u044f \u0432\u0435\u0441\u0442\u0438 \u043d\u0435\u043f\u0440\u0435\u0434\u0441\u043a\u0430\u0437\u0443\u0435\u043c\u043e.<\/p>\n
    \u041f\u043e\u043b\u043d\u044b\u0439 \u0440\u0443\u0447\u043d\u043e\u0439 \u0438\u043c\u043f\u043b\u0435\u043c\u0435\u043d\u0442 \u0432\u0441\u0435\u0445 \u0442\u0440\u0435\u0439\u0442\u043e\u0432<\/h4>\n
    \u0414\u043e\u043f\u0443\u0441\u0442\u0438\u043c, \u043d\u0443\u0436\u043d\u043e, \u0447\u0442\u043e\u0431\u044b \u0434\u0432\u0430 \u0441\u043e\u0431\u044b\u0442\u0438\u044f \u0441\u0447\u0438\u0442\u0430\u043b\u0438\u0441\u044c \u0440\u0430\u0432\u043d\u044b\u043c\u0438, \u0435\u0441\u043b\u0438 \u0443\u00a0\u043d\u0438\u0445 \u0441\u043e\u0432\u043f\u0430\u0434\u0430\u0435\u0442 user_id<\/code>. \u041e\u0441\u0442\u0430\u043b\u044c\u043d\u044b\u0435 \u043f\u043e\u043b\u044f \u043d\u0430\u0441 \u043d\u0435\u00a0\u0438\u043d\u0442\u0435\u0440\u0435\u0441\u0443\u044e\u0442. \u0422\u043e\u0433\u0434\u0430 \u043f\u0438\u0448\u0435\u043c \u0442\u0430\u043a:<\/p>\n
    use std::cmp::Ordering;  #[derive(Debug)] struct Event {     user_id: u64,     timestamp: u64,     payload: String, }  \/\/ \u0420\u0430\u0432\u0435\u043d\u0441\u0442\u0432\u043e: \u0441\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u0435\u043c \u0442\u043e\u043b\u044c\u043a\u043e user_id impl PartialEq for Event {     fn eq(&self, other: &Self) -> bool {         self.user_id == other.user_id     } } impl Eq for Event {}  \/\/ \u0427\u0430\u0441\u0442\u0438\u0447\u043d\u043e\u0435 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435 (\u0434\u043b\u044f \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043e\u043a \u0441 \u043e\u043f\u0446\u0438\u0435\u0439) impl PartialOrd for Event {     fn partial_cmp(&self, other: &Self) -> Option<Ordering> {         Some(self.user_id.cmp(&other.user_id))     } }  \/\/ \u041f\u043e\u043b\u043d\u043e\u0435 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435 \u2014 \u0434\u043e\u043b\u0436\u043d\u043e \u0441\u0442\u0440\u043e\u0433\u043e \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u043e\u0432\u0430\u0442\u044c PartialEq impl Ord for Event {     fn cmp(&self, other: &Self) -> Ordering {         self.user_id.cmp(&other.user_id)     } }<\/code><\/pre>\n
    \u0417\u0434\u0435\u0441\u044c \u0437\u0430\u0444\u0438\u043a\u0441\u0438\u0440\u043e\u0432\u0430\u043b\u0438<\/strong>, \u0447\u0442\u043e\u00a0\u0432\u0441\u0451 \u0432\u0440\u0430\u0449\u0430\u0435\u0442\u0441\u044f \u0432\u043e\u043a\u0440\u0443\u0433 user_id<\/code>. \u042d\u0442\u043e \u0434\u0430\u0435\u0442 \u043d\u0430\u043c \u0442\u043e, \u0447\u0442\u043e:<\/p>\n