МВ
что-то в этом есть.
Size: a a a
2021 February 15
МВ
но да. у нас в универе тоже учили list заканчивать null
OB
но да. у нас в универе тоже учили list заканчивать null
я хз, может так будет удобней в каких то случаях
МВ
а то выходит, что .end() - это вполне валидный объект, в который можно что-то записать
O
но да. у нас в универе тоже учили list заканчивать null
вставка в конец для 1свзяного O(N).. простейший хак дает О(1).. халява ж
МВ
и при этом перезапишешь begin()
МВ
так стоп. один момент
МВ
что-то мне подсказывает, что это стремная конструкция для лок фри тред сейф списка
O
типа C# для зацикленного 2хсвязного
T? popBack() {
if (!head) return null; // нет данных в списке
var tail = head.prev; // tail.prev/next точно не null
if (tail == head) { // 1 элемент
head = null;
return tail.data;
}
// больше 1 элемента. исключить tail и вернуть tail.data
var prev2 = tail.prev;
prev2.next = head; // prev2 может равнять и head, но точно не null
head.prev = prev2;
return tail.data;
}
T? popBack() {
if (!head) return null; // нет данных в списке
var tail = head.prev; // tail.prev/next точно не null
if (tail == head) { // 1 элемент
head = null;
return tail.data;
}
// больше 1 элемента. исключить tail и вернуть tail.data
var prev2 = tail.prev;
prev2.next = head; // prev2 может равнять и head, но точно не null
head.prev = prev2;
return tail.data;
}
МВ
https://livebook.manning.com/book/c-plus-plus-concurrency-in-action/chapter-7/155 , точно помнил, что видел head/tail сравнительно недавно
SG
Пока что в университете только 2 семестр и изучаем java/python, может быть чуть позже хотелось бы освоить как говорят "улучшенный С", но на данный момент по предмету "структуры данных" задали сделать анализ/сравнение языков программирования PHP и D (типы данных, указатели, ссылки, примеры реализации)
что за универ?
D
просто сравнение с PHP довольно странное на мой взгляд) ну ладно
Да, есть ещё arduino, java ; c++ , perl
По вариантам выбирать надо было, кто-то пишет про массивы, строки и указатели(ссылки) как назло попалась тема, которую не понимаю+про D язык мало информации, тот же java,c++ намного популярнее и намного больше информации.
По вариантам выбирать надо было, кто-то пишет про массивы, строки и указатели(ссылки) как назло попалась тема, которую не понимаю+про D язык мало информации, тот же java,c++ намного популярнее и намного больше информации.