Видео

ты не сможешь создать второй сокет с портом, который уже используется. При создании сокета выдаст ошибку: Address already in use

@@МойшеЮхман что ?

@@depdoprogramming2750 =)) Прости, не увидел, что половину комментария стёр. Я имел ввиду, есть ли гайд как написать клиент-сервер для передачи сообщений (типа "чат") через интернет \ локальную сеть между двумя компами?

@@depdoprogramming2750 ну или хотя-бы чрез тунгл.

​@@МойшеЮхман нужно настроить порт форвардинг на роутере. Глобальный интернет не видит твой комьютер, так как он находится в локальной сети. Вся коммуникация c шлобальной сетью идет через роутер, который распределяет трафик по локальной сети. Соответсвенно нужно зайти в настройки роутера (обычно перейти по адрессу 192.168.0.1) и там указать, что весь трафик с порта X нужно направлять на компьютер с адрессом Y и портом Z в локальной сети. PS. +нужно чтобы клиент подключался к айпи роутера, тобишь айпи, который видно в глобальной сети. обычно этот айпи динамический - провайдер выдает каждый раз новый айпи. Можно попросить у провайдера статический айпи, но обычно за это нужно доплачивать

@@depdoprogramming2750 спасибо!

та не страшно, на сво берут и с волчьими билетами и с петушиными. без работы не останусь😌

@@depdoprogramming2750 Да не не надо так мрасно Си++ сейчас в поочёте.. Деньги будете грести лопатой

это одно и то же. localhost=127.0.0.1 en.wikipedia.org/wiki/Localhost: "This resolution is normally configured by the following lines in the operating system's hosts file: 127.0.0.1 localhost"

да, я ошибся. нужно 2 разных порта. спасибо

а хотя нет. Если рассматривать это в контексте передачи данных, то как раз таки 1 порт используется. В серверной программе создается сокет с портом и айпи, а на клиентской просто указывается сокет к которому мы хотим присоидениться. Тобишь при обмене данными между двумя программами будет задействован 1 порт. Возможно я плохо показал это в видео

в случае push_back действительно выгод немного: есть 1 случай когда это оправдано => когда у нас пустой список *list = Null. Тобишь когда нам нужно создать связной список. Но если мы уверены что в пушбек всегда будет прилетать непустой список, то можно брать по указателю *list

@@depdoprogramming2750 А можно в void функции push_back , которая у меня принимает *list, присвоить указателю list новый адрес? Если я пишу list = new_element; то он в push_back меняется нормально, а в мейне остается старым. Или обязательно делать возвращаемой функцию t_list* push_back() ?

шифрование это тема отдельного видео, но если на практике, то можно использовать готовые библиотеки. Например в python можно использовать библиотеку ssl

В массиве элементы лежат последовательно в памяти, а в списке каждая нода отдельно и имеет указатель на следующую ноду, которая лежит где то в памяти

Соответсвенно вставка элемента в произвольное место в списке будет эффективней чем в массиве. В списке будет просто переорределение указателей List *tmp = ptr.next ptr.next = newNode newNode.next = tmp

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

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

В то же время добавление элементов в конец массива будет быстрее так как это *arr+index (адреса первого элемента массива в памяти + индекс по которому хотим поставить элемент ) В случае со списком нужно выделять новый участок памяти под ноду, что довольно затратно

Например в с++ контейнер std::map реализован с помощью бинарного дерева. + бинарного дерева в том, что скорость поиска элемента в нем O(logN), что достаточно быстро. Если элементы хранить в обычном списке, то скорость поиска элементов там - O(n). Короче, бинарное дерево еффективно для поиска элементов в нем.

Ситуация в которой используется бинарное дерево: когда ты добавляешь элементы нечасто, но обращаешся к элементам бинарного дерева часто. Например ты создал какую-то условную базу даных в динамиеской памяти и потом постоянно обращаешся к ее элементам. В таком случае бинарное дерево будет эффективным. куда более еффективным чем обычный список

+ это же структура даних и она уже скорее всего реализована во многих языках программирования. навряд ли тебе прийдется создавать бинарное дерево для каких то практических задач.

@@depdoprogramming2750 В примере с цифрами до меня это не донеслось ;) Таким образом данные делятся для поиска, хотя бы пополам. Хотя я до конца еще не понял схему ;) но интересно.

Протокол это просто оговоренный формат передачи сообщений

Http можно не реализовывать.

че?)))🗿🗿🗿

@andreyzykov1059 вдохновлялись стилем

Насколько я знаю, сокет на то и сокет, что позволяет сделать беспрерывное подключение.

@@evan_kirk да, сокет можно держать открытым и слать туда данные постоянно. Но надо учитывать что у ОС есть ограничения на количество открытых сокетов, поэтому нельзя иметь миллион открытых сокетов одновременно. есть еще системный вызов select, который может отслеживать активность на сокете. Тоесть если на сокет будут приходить какие то данные, то селект будут нотифицировать об этом

@@depdoprogramming2750 спасибо)

github.com/Vladddd46/servers_examples

Скорее всего что то неправильно сделали

​@@depdoprogramming2750 говорит то что сервер (компьютер) отклонил подключение

@@dacyn8417 ну это нужно смотреть. Попробуйте взять код по ссылке в описании видео

@@depdoprogramming2750 хорошо, спасибо

Сервер надо запускать с локальным адресом. А вот клиенту надо обращаться к серверу через внешний адрес.

не думаю что в ближайшее время

...

я с aws работал только 1 раз, но на сколько я помню они просто предоставляют удаленный компьютер если коротко. точно также, как я показал в конце видео. я там запускаю сервер на одном компьютере, а клиент на другом. Я использую локальный ip-адресс компьютера, но у компьютера есть еще и глобальный айпи адресс(он кстати может быть динамическим(меняется каждый раз при подключении) либо статическим(закреплен за вами интернет провайдером. обычно за такое нужно доплачивать)). Так вот сделать нужно все также, только вместо локального айпи использовать глобальный. Нужно узнать глобальный айпи адресс удаленного компьютера - запустить сервер с этим айпи адрессом и потом поключаться с к этому айпи адрессу с клиента

@@depdoprogramming2750 ок, нужно будет попробовать

​@@depdoprogramming2750 получилось!!! все работает. Бооожеее, 4 дня у меня на это ушло, чтобы понять как это все работает. Сделал я на aws, добавил http в secure groupe ,открыл порт, запустил сервер с++, запустил клиент на своей машине и все заработало !!!! юхууу

Когда мы передаем в функцию аргумент, значение этого аргумента копируется. Тобишь в функцию передается не оригинальный аргумент, а его копия: void incrementA(int a) {a++;} => функция incrementA будет инкрементировать переменную а локально: int a = 1; incrementA(a); print(a) => а по прежнему = 1 Поэтому для того, чтобы изменять значение переменной а вне функции incrementA, в функцию incrementA нужно передавать указатель на a: incrementA(int *a) {*a += 1}. В таком случае: int a = 1; incrementA(&a); print(a); => теперь a=2 ----- Из этого следует: Когда мы передаем в функцию указатель - берется не его оригинальное значение, а его копия. Тобишь: int a = 1; int ptrA = &a; => пускай ptrA имеет условный адресс 0x01 incrementA(&ptrA); => сюда передается копия указателя ptrA. тобишь у указателя в функции incrementA будет уже другой адресc (например 0x01). Несмотря на это и ptrA(0x01) и его копия (0x02) будут указывать на один и тот же обьект в памяти: int ptrA = &a; print(a); // выдаст какой то адресс (например 0x01) void incrementA(int &a) { print(a); // тут уже будет другой адресс (например 0x02) } Несмотря на это и ptrA(0х01) и его копия(0х02) будут указывать на один и тот же адресс в памяти(например 0х03) Вообщем нужно понимать разницу между адрессом самого указателя и адрессом на который указывает укащатель. ----- А теперь: 1. в функции push(BinaryTree **node) нам нужно изменить адресс(именно адресс на который указывает tree, а не значение) внешнего указателя, а не его копии, которая передается в функцию push. Если мы передадим просто указатель BinaryTree *tree = тут_созданное_дерево; // пускай у адресс tree = 0x01, который указывает на обьект Node с адрессом 0х100 push(tree) { // push(BinaryTree *node) print(node) // в переменную node передалась копия указателя tree(0x01) и теперь у этой копии другой адресс (0х02) node = Node с адрессом 0x101 // таким образом мы говорим, указатель node(0x02) = Node(0x101) // Однако node(0x02) это всего лишь копия. Оригинальный указатель tree(0x01) не изменится в таком случае и будет по прежнему указывать на Node(0x100) } // !!!!! нам нужно изменить сам адресс, на который указывает tree, а не значение по адрессу tree. Именно поэтому **tree 2. В функциях обхода дерева нам не нужно изменять значения, которые хранит указатель, поэтому можно обойтись просто копией.

@@depdoprogramming2750 Спасибо Вам за ответ! Теперь все понятно

создать ноду(узел), идти циклом по связному списку до тех пор, пока не найдется нужное место, вставить элемент в нужное место

@@depdoprogramming2750 Спасибо)

😎

1. Нужно проверить два случая, когда список пустой и когда список состоит из 1 элементе if list == NULL { print("spisok pustoy") } else if list->next = NULL{ free(list) list = NULL }

2. Нужно циклом дойти до предпоследнего элемента и удалить последний. list_t *tmp = list while(tmp->next->next != NULL) { tmp=tmp->next } free(tmp->next) tmp->next = NULL