Реализация односвязного списка c++ Часть 1 | Урок  

Пожалуйста!

+

@@SimpleCodeIT Сергей, подскажите, пожалуйста, в каком уроке появился синтаксис типа "current->pnext" или "current-> data" 20:34

@@МаксимПритолюк Урок про указатель this №94. Коротко: с прототипа класса к полям обращаемся через точку, с указателя через -> Node current; current.pNext; Node *current; current->pNext;

Присоединяюсь, отличная идея!

peace да ball

@Artur Golovenko Тебе так хочется верить. Я отучился на программиста, за 5 лет обучения я знаю меньше чем с уроков ютуба(т.к там преподу пофигу знаешь ты или нет. Он приходит сидит там мямлет что то себе под нос, читая слайд шоу. На ютубе ты можешь выбрать канал, а препода в универе нет.При обучении я просто ненавидил с++.) Конечно нужно еще почитать кое какой инфы и книг, много гуглить, много проб и ошибок. Этот диплом, что я получил мне абсолютно никакой пользы не принес. Работаю не по специальности. Данная работа мне приносит, для моего опыта и возраста колоссальный доход ,какие то цифры я приводить не буду, дабы тут не хвастаться не перед кем. Но у данной моей работы есть огромные минусы. Она очень тяжелая, много грязи, и еще связана с командировками(причем бывают и по пол года). Поэтому я решил вернуться к истокам с чего и начинал, к программированию. Смотря курс Сергея(ему огромное отдельное спасибо!!!!). Я постиг много во, теперь действительно могу что то написать. Читаю книги Бьерна Страуструппа, все свое свободное время просто вкладываю в обучение. Учу параллельно английский. Главное вера в себя, хорошая усидчивость, голова на плечах и руки не из одного места:) Сергею еще раз большое спасибо, из всех просмотренных мной каналов это самый лучший. Он действительно хорошо все объясняет, как говорят, нам все разжевал - осталось только в рот положить. По сравнению с тем же Дударем(давайте создадим переменную, а хотя можно и не создавать) - его смотреть это когда все знаешь.

@@iii-mk7no Ну, как бы суть современного высшего образования в том, что тебе указывают нужное направление, а дальше ты сам в интернете и библиотеках учишься.

@@jojomajo 1) Російська мова не є моя рідна 2) Гроші я переказав, можеш спитати у автора 3) Зараз працюю в Європі айтішніком :) За допомогою цього вже всю Європу об'їздив, фотки вислати?)

чего добился за эти 5 мес?

​@@Hikikomori123всё работает хорошо.Список у меня из структур.Хотел что бы происходила сортировка по какой либо записи структуры,но пока не знаю как используя стандартные средства среды это сделать?

Огромное спасибо. Очень выручил!

Привет а зачем нужно создавать временный указатель(current) ?

@@МирланНурланбекУулу-з9б она типа временная, я тоже задался этим вопросом. Попробовал сделать без нее используея this->head ну и это даже не компилилось) Это позволяет, я так понял, обращаться по очереди к каждому адресу это в случае перегрузки operator[], а в PushBack() это позволяет последовательно создавать новые элементы списка. Трудно объяснить к сожалению, но отладчиком все хорошо можно проследить)

По сути в этом нет ничего сложного, просто столько времени уходит на понимание, потому что никто не умеет нормально объяснять, выделяя основную суть что и зачем делается. Что автор, который заваливает кодом, нежели говорит суть, что этот комментарий, под которым я пишу, в котором уровень пунктуации на крайне печальном уровне. Из-за этого вполне простые вещи в голове разбрасываются в хаотичном порядке, и становится сложнее втройне, просто потому что людям не дано нормально объяснять

@@nick-ei2og Сказал человек, который растянул мысль на целый параграф)))

@@МирланНурланбекУулу-з9б Указатель current мы создаём потому что он перебирает все элементы, тем самым присваивая себе эти элементы по очереди, пока не дойдёт до последнего элемента и дальше не создаст новый(речь идёт о Push_Back), а head нельзя изменять потому что это начальный элемент

Потому что Node не должен быть шаблоном, если List - шаблон. Или, по крайней мере, имя шаблонного параметра у Node не должно совпадать с таковым у List. Но лучше все-таки первый вариант.

Спасибо! Я всё помню, ролик будет завтра.

Попробуйте завтра.

наверное, чтобы не нагружать код и его было легче понимать

Что-то все-равно не идет, та же ошибка

бл... я Т по ходу кириллицей писал! Теперь все норм.

Ахахахах, тоже показательный пример

Нашёл решение?

@@Andrey-qj9sjнет

поміняй місцями параметри в класі нут в круглих дужках спочатку напиши T data=T() а потім Node *pNext

@@oljaolsa7261 Вы серьезно думаете что все знают укр язык?

Код целиком скинь

Мне помогло просто удалить строку template над объявлением класса Node. Класс List является шаблонным, так что класс Node не нужно делать шаблонным он и так может работать с типом Т, т. к. является частью класса List. Так как в видео возможно только с visual studio.

@@masasikisimoto26 У меня в VS 2017 (на 32-разрядной W7) в строчке под название этого шаблона подчеркивалось красным пунктиром слово List перед круглыми скобками - в выражении List::List(). Ничего из прочитанного в этом форуме не помогало. Тогда я просто воспользовался подсказкой с желтой лампочкой, которая возникала при подведении курсора к месту ошибки: там было написано что-то вроде "Создать определение List в файле source.cpp". Я согласился, закрыл открывшуюся после этого форму ввода данных, никаких добавлений к коду не обнаружил, но подчеркивание исчезло. Затем вместе с Сергеем прошел отладку (с 16:57). Вроде, все нормально пока...

@@pruss_utb184 может ты просто забыл объявить конструктор List() внутри самого класса, в public секции. Или возможно просто забыл где ; поставить или скобку пропустил.

@@masasikisimoto26 Верно: после упомянутой выше отладки, эта проблема все равно давала о себе знать и я в конце концов создал конструктор (а заодно - и деструктор) по умолчанию в public секции класса List. Дальше все работало нормально до самого конца.

Такая же дичь , как решал ?

just use this - std::string

u should click on "T" and write std::string

У автора концептуальная ошибка. У Node вообще не должно быть шаблонного параметра. Он его возьмет у List, т.к. вложен в него. Распространенная ошибка при написании шаблонных структур данных.

@@assert_null я из-за этого несколько вечером потратил, чтобы разобраться блин в этом... фаааак)) ну зато детально шаблоны изучил пока разбирался. Пытался конструктор Node вынести наружу (его определние) и никак не мог сделать, а оказалось проблема в том, что у Node не должен дублироваться шаблон, а он его перенимает у объемлющего класса. Как же полегчало. Пойду жену за бока щипать на радостях!

@@Kalin_cheetah можно оставить параметр у Node, но тогда у него должно быть другое имя. Это будет избыточно и, как я сказал, концептуально ошибочно (отдельный параметр у Node будет означать, что допустима ситуация, когда его параметр отличается от параметра объемлющего класса, но в данном случае такого не может быть), но работать будет.

Господи, чувак, спасибо большое! Деструктор у меня был, но похоже кривой, но заработало!

спасибо

В следующей части.

Тоже думал не сработает, акак оно тут работает не статическим?

@@sleepyNovember_projectтоже не понимаю, у каждого объекта вроде свой Size

​​​​@@1mpalo362я сам новый в изучении, так что поправте если не так ;) Зачем нам статические поля? По сути мы создаём динамический массив, по которому можно будет ходить с помощью указания по индексу(по типу lst[1]) и естественно, у каждого объекта класса должен быть свой собственный счётчик, который будет содержать количество каких-либо значений именно у определённого объекта. А если сделать поле статическим(я не уверен будет ли это работать именно так), то поле будет единым для всех объектов, в теории.. если мы создадим 2 объекта с типом List с запихаем туда по 2 элемента в каждый, то счётчик будет равен 3(с нуля считаем кнчн), в этом случае мы сможем обратиться к lst[2] или lst2[3] и в обоих случаях получим ошибку. Надеюсь, что понятно объяснил, удачи и вам в изучении!

Зачем создавать шаблонный Node, когда он и так объявлен в шаблонном List. Тип T для всех будет один, разве нет?

нет

Миша Якименко я проверил, лишний шаблон не нужен

@@borisshabanov6702 у меня тоже так сработало, не пойму смысла Node делать шаблонным. В code::blocks вообще ошибку выдает.

Более того компилятор не запускает программу , так как не может понять параметр T, я пишу в code blocks, может в studio по другому

Nikita klinchev w3school

Можно проверять и бросать exception в случае выхода за границы списка, но это уже тонкости реализации.

здесь сбивает с толку сам current. это - указатель на нод. т.е., когда нам надо - мы записываем с помощью него поле pNext в нод, на который он сейчас указывает (current->pNext = new Node(data);). в то же время, когда нам надо - он сам (current) переписывается: current = current->pNext; (в него записывается другой адрес, и указывает он теперь на другой нод). две разные операции с одним current сбивают с толку,

@@СправаФея намного выгоднее завести отдельный указатель на конец списка (tail) и без этого цикла сразу полю next этого указателя присваивать новый node. И затем просто переставить указатель на конец списка этому новому node. if (head == nullptr) { head = new node(elem); tail = head; } else { tail->next = new node(elem); tail = tail->next; }

@@dedreddead, там тогда пропадет указатель head, в рамках двусвязного ещё можно попробовать, но ни как не в односвязном

Нашла причину. Не хватало скобки, закрывающей. Которая завершала бы описание класса List.

Тоже самое, нашёл в чем ошибка?

Immortal Andrey ну смотри, я просто сделал return counter. Выдаёт просто ворнинг, но нормально компилирует. Что бы убрать ворнинг - можно сделать static counter. Но тогда будет компилиться неправильно. В итоге оставил 1 вариант🤷🏼‍♂️

здесь вызывается конструктор по умолчанию "этого" типа данных, и инициализирует переменную data "своими нулями". что бы проще было понять, можешь попробовать, например, такую конструкцию: int a = int(); - здесь в переменную "а" запендюрится его интовый 0,

@@СправаФея а если класс передать?