Sergey
а что у тебя на расте, прост интересно?)
crud простенький написал я новичок в расте если что
Berkus
много телодвижений я хотел просто FROM rust и радоваться жизни 😀
ну если щас соберется, то можно будет написать FROM berkus/docker-rusty-ci:latest
Alexander
Docker образ же ещё пол-линукс окружения втащит в существующее линукс-окружение - нельзя без этого обойтись уже? Чем мы хуже гоферов? 😃
Ivan
парни, не могу понять пример из документации. Вот у меня есть структура, которая должна сортироваьтся, следовательно должна быть быть имплементация Ord trait. impl Ord for Person { fn cmp(&self, other: &Person) -> Ordering { self.height.cmp(&other.height) } }
Ivan
я понимаю, что функция cmp возвращает Ordering
Berkus
много телодвижений я хотел просто FROM rust и радоваться жизни 😀
непонятно только зачем оно тебе. ты когда бинарь соберешь просто деплойни его и всё
kitsu
я понимаю, что функция cmp возвращает Ordering
Посмотри тип Ordering станет понятнее
kitsu
а еще можешь самостоятельно подумать какое отношение порядка может быть между парой объектов
Berkus
а вопрос в чем?
наверное в точке с запятой
Ivan
ща допишу. в Конечном итоге результатом функции cmp будет либо Ordering::Less, Ordering::Greater, Ordering::Equal
Ivan
а какой конкретно?
Ivan
ну то есть, мне нужно чтобы сортировалось в BinaryHeap top выдавал самый большой элемент
Alexander
а какой конкретно?
Это зависит от переданных объектов - в том же весь смысл! 😂
Ivan
ну вот переданные данные, self.x.cmp(other.x) и какой результат?!
Alexander
На Java не писал, что ли? 😂
Ivan
да всё ок, просто в С++ я бы сделал явно this->x < other.x
Ivan
а cmp я не знаю что вернёт
Berkus
а cmp я не знаю что вернёт
Less, Equal или Greater, написано же
Alexander
а cmp я не знаю что вернёт
Считай, что это виртуальный метод.
Ivan
да я понял, одно из трёх, но что-то же конкретное
kitsu
В плюсах, кстати тоже есть (или еще нет?) spaceship operator, который делает ровно тоже самое
Ivan
в С++20
Alexander
да я понял, одно из трёх, но что-то же конкретное
Зависит от типа значения, на котором вызван. Как виртуальный метод. 😉
ozkriff🇺🇦
(причем тут виртуальные методы?)
Ivan
не-не, я же это делаю, чтобы вызывался метод, позволяющий моим структурам сортироваться в BinaryHeap, то есть Я должен указать КАК им сортироваться
Berkus
да я понял, одно из трёх, но что-то же конкретное
use std::cmp::Ordering; assert_eq!(5.cmp(&10), Ordering::Less); assert_eq!(10.cmp(&5), Ordering::Greater); assert_eq!(5.cmp(&5), Ordering::Equal);
Berkus
вот пример прямо в доке
Alexander
(причем тут виртуальные методы?)
При том что зависят от типа значения. Ad hoc полиморфизм.
ozkriff🇺🇦
Так здесь нет полиморфизма. Тут у конкретного типа вызывается метод.
Alexander
Так здесь нет полиморфизма. Тут у конкретного типа вызывается метод.
Динамического диспатча нет, полиморфизм - есть. Поменяем тип height - автоматически поменяется вызываемый метод.
саша
Так здесь нет полиморфизма. Тут у конкретного типа вызывается метод.
но трейты это же как раз про адхок полиморфизм
Ivan
просто я сделал по примеру: impl Ord for Person { fn cmp(&self, other: &Person) -> Ordering { self.height.cmp(&other.height) } }
Ivan
но хз, как он будет сортировать. Самый маленький на вершине кучи или самый большой.
Alexander
Как мы его угадать должны???
Ivan
ну допустим i32
Ivan
какая разница)
Vlad
смотрю на докерхабе нет найтли раста
Вот есть Docker образ для статической сборки https://hub.docker.com/r/ekidd/rust-musl-builder (есть и stable, и beta, и nightly), но в целом, для деплоя собранного Rust бинарника + пара системных библиотек достаточно (не нужен Rust компилятор в финальном образе), поэтому советую посмореть ещё и на multi-stage Dockerfile - https://docs.docker.com/develop/develop-images/multistage-build/
Alexander
ну допустим i32
Теперь смотрим в доке что написано про реализацию Ord для i32.
Alexander
какая разница)
У разных типов может быть разная реализация cmp.
ozkriff🇺🇦
но хз, как он будет сортировать. Самый маленький на вершине кучи или самый большой.
Так ты спросить пытаешься, получается, не про Ord вообще, а про саму кучу?
Ivan
ну скажем так, я хочу чтобы мои структуры сортировались в priority_queue, для этого я хотел бы переопредилить operator<
Ivan
но это в С++
kitsu
яж кинул скрин доки
ozkriff🇺🇦
Динамического диспатча нет, полиморфизм - есть. Поменяем тип height - автоматически поменяется вызываемый метод.
Но в этом коде даже не статический полиморфизм же, тут нет никаких обобщений. Просто для конкретного типа руками вызываем конкретную реализацию типажа. Но ладно, это все не суть.
Ivan
fn cmp -> Ordering This method returns an Ordering between self and other.
Alexander
Для i32 порядок ожидаемый: https://doc.rust-lang.org/src/core/cmp.rs.html#962-966
Alexander
Значит, в PriorityQueue будет "всплывать" самый большой.
Ivan
ok, а если мне надо самый маленький
պլհկ
яж кинул скрин доки
а если нужно наоборот, есть https://doc.rust-lang.org/stable/std/cmp/struct.Reverse.html
պլհկ
(ну либо самому имплементить наоборот)
Berkus
ok, а если мне надо самый маленький
возвращай other.x.cmp(&self.x)
ozkriff🇺🇦
скорее на метод ссылку лучше кинуть: https://doc.rust-lang.org/std/cmp/enum.Ordering.html#method.reverse
Berkus
O_o
kitsu
И еще подразумевается, что нужен отдельный тип, т.к для i32 например не переопределишь трейт
Ivan
struct A { int m; int n; bool operator<(const A& other) const { return this->n < other.n; } }; int main() { std::priority_queue<A> pq; }
саша
ok, а если мне надо самый маленький
делаешь ньютайп Desc и определяешь для него инстанс Ord, который переворачивает результат исходного
саша
возможно такой ньютайп уже есть
Ivan
я кажись понял, мне надо просто возвращать Ordering и не обязательно это делать методом cmp
саша
делаешь ньютайп Desc и определяешь для него инстанс Ord, который переворачивает результат исходного
в итоге любой Ord тип можно будет завернуть в Desc и получить штуку которая сортируется в обратном порядке
Ivan
всё, спасибо, я сделал вот так: impl Ord for BusyUrl { fn cmp(&self, other: &BusyUrl) -> Ordering { if self.time_point > other.time_point { Ordering::Less } else { Ordering::Greater } } }
kitsu
пропустил Ordering::Equal еще кстати
Ivan
да пофиг)
kitsu
ну не особо, можешь добится совершенно непредсказуемого поведения
саша
impl Ord for Desc(T) where T: Ord { fn cmp(&self, other: &T) -> Ordering { match self.0.cmp(&other.0) { Ordering::Less => Ordering::Greater, Ordering::Greater => Ordering::Less, equals => equals, } } }
Ivan
во ништяк
саша
self.time_point.cmp(other.time_point).reverse()
а что, так можно было?