JC
она принимает ссылку на вектор, создает новый такой же, сортирует этот временный, и дропает его
а, не прочитал название, она и не должна вектор выдавать
Size: a a a
2020 November 02
ИЛ
ну а если я не хочу мутировать приходящие данные
&mut [i32] как раз норм вариант
MK
Почему?
остортировать вектор нужно в скоупе функции без сайд эфектов
ИЛ
остортировать вектор нужно в скоупе функции без сайд эфектов
А что ты с этим вектором будешь делать?
MK
А что ты с этим вектором будешь делать?
беру значение посередине
$
Здесь разве нельзя опустить Vec<i32> в let?
ИЛ
Здесь разве нельзя опустить Vec<i32> в let?
Это RA
MB
ну а если я не хочу мутировать приходящие данные
тогда более эффективно на вход брать owned вектор, а вызываюший код делает clone если ему еще нужен этот вектор
MK
тогда более эффективно на вход брать owned вектор, а вызываюший код делает clone если ему еще нужен этот вектор
ну это как то такое, лучше уже так как есть
MB
Ну и опять же по поводу производительности, искать медиану можно и без сортировки
ИЛ
ну это как то такое, лучше уже так как есть
Не-а
ИЛ
Вызывающий код определяет копировать или нет
MB
ну это как то такое, лучше уже так как есть
это позволит сэкономить на клонировании вектора там, где он больше не нужен
MB
Никаких багов тут возникнуть не может
MK
ну по моей логике если ты хочешь что то взять из вектора то вызывающий код эту функцию не должен заботиться о сохранности ссылки
MK
это позволит сэкономить на клонировании вектора там, где он больше не нужен
хм звучит норм
JC
Ну и опять же по поводу производительности, искать медиану можно и без сортировки
И будет быстрее?
JC
Я просто думал-думал, не придумал как
MB
И будет быстрее?
да
JC
А, O(n) это же меньше чем O(nlogn)🤔