Alex
Я бинарик пишу, не либу. Мне можно по человечески.
Денис
ну, оно удобней точно
Денис
для бинарей так ваще
Alex
Денис
Cat
олдфаги оценят
Alex
У меня так сортировка в пхп работала
Alex
Я кстати не умею даже пузырьковую сортировку писать, я лох да?
Судзумия
Да
Денис
)))
Денис
да ты кстати поди умеешь
Денис
если тебе пристолет к виску приставить и сказать "пиши сука", то ты скорее всего именно её и сделаешь
Alex
Да
Cat
хз, мне кажется вставками или выбором проще по смыслу
Alex
Cat
иначе compilation error
Alex
Это был вопрос
Cat
аа
Alex
Совсем мозги с растом едут хихи
Cat
тогда не знаю, ненавижу собеседования и вопросы с них
Денис
просто не надо в яндекс собеседоваться, и всё будет нормально
Денис
меня только там спрашивали эти вещи
Денис
на вакансию сеньор сиплюсплюс девелопер
Денис
просто лолшто
Денис
и я не хочу работать с людьми, которые держат в памяти алгоритмы сортировки и вот это вот всё
Cat
Alex
Alex
Но надо в голове карту алгоритмов держать
Cat
ладно, я, к сожалению, не сеньёр c++, так что видимо таких опросов не избежать даже не идя в яндекс
Денис
Alex
Alex
Я тут на расте софтинку начал писать консольную, и раст перестал быть странным и непонятным
Alex
А, ну еще начал понимать структуры в памяти когда бинарный формат разбирал
Alex
Все несложно короч
Денис
Денис
по-моему стандартная схема действий такова, что перед собеседованиями ты садишься и ботаешь алгоритмы, проходишь собеседование и забываешь всё это нахрен
Alex
Cat
никогда не понимал, что значит "развернуть односвязный список", но на том собеседовании дошло и заняло 10 минут
не вижу смысла в этом задании
Alex
А двусвязный?
Alex
Я не сказал что массив
Судзумия
ссылками в обе стороны
Судзумия
двусвязный итак развёрнут
Alex
Ну так я и говорил что по сути однонаправленный граф
Денис
плоский правда, но граф)))
Alex
Денис
точнее даже не плоский, а линейный)
Cat
Денис
=)))) да)
Alex
Alex
Там вроде свапать можно тот же rc
Судзумия
через бох всё будет просто, но не будет быстро
Cat
ну а в си бы было malloc
Cat
box сильно медленнее?
պլհկ
В си списки и на стеке можно
Cat
м, кстати да
Cat
я почему-то всегда пытаюсь обобщить до дерева
Денис
а как можно сделать линкд-лист без box/rc для не-clone типов?
Marat
Денис
struct Node<T> {
value: T,
next: Option<Rc<Node<T>>>,
}
Alex
Денис
Option<Node<T>> не прокатит
Судзумия
Судзумия
Можно просто borrowами
Денис
просто боровами..
Судзумия
Ору
Cat
struct Node<'a, T: 'a> {
value: T,
next: &'a Option<Node<'a, T>>,
}
fn main() {
let b = Node { value: 5, next: &None };
let a = Node { value: 4, next: &Some(b) };
}
Судзумия
Именно
Денис
тока наверное всё-таки Option<&'a Node<'a, T>>? :)
Cat
возможно