Лига программистов C/C++

Здравствуйте. Можете по строчкам расписать для совсем начинающих программистов, что за магия тут происходит? Спасибо.

char* strncat(char* dest, const char* src, size_t n) {

char* ret = dest;

while (*dest) dest++;

while (n--)

if (!(*dest++ = *src++)) return ret;

*dest = 0;

return ret;

}

char* strchr(const char* str, int c) {

while (*str != (char)c)

if (!*str++) return 0;

return (char*)str;

}

char* strcat(char* dest, const char* src) {

char* ret = dest;

while (*dest) dest++;

while (*dest++ = *src++)

;

return ret;

}

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

- Почему метод называется методом пузырьком?
- Потому что легкие элементы (наименьшие) как-бы всплывают (прижимаются к левому краю списка), а тяжелые (самые большие) как-бы оседают на дно (прижимаются к правому краю списка). Таким способ массив и сортируется, так как самые элементы будут сортироваться в порядке возрастания: от самых легких, до самых тяжелых.

Что нам понадобиться для написания сортировки пузырьком:
- Умение писать циклы
- умение свопать (переставлять местами) элементы
- Массив

Код на C++:

https://gist.github.com/l-arkadiy-l/6662668989adcf579e21aeee14d04da3

Код на Python:

https://gist.github.com/l-arkadiy-l/41dfa4a9ae96f6821512e13f64e65a25

У вас может возникнуть логичный вопрос: А почему второй for идет от i до N — i — 1?

А потому что мы за каждую итерацию вложенного фора прижимаем наибольший элемент в массиве [0, N — i — 1], сейчас поясню: В первой итерации мы рассматриваем весь массив, от 0 до N — 1. До N — 1, потому что массив нумеруется с 0 и до N — 1.

Так вот:
- Первая итерация: прижимаем к правому краю max(arr[0, N — 1])
- Вторая итерация: прижимаем к правому краю max(arr[0, N — 2])
- Третья итерация: прижимаем к правому краю max(arr[0, N — 3])
- Четвертая итерация: прижимаем к правому краю max(arr[0, N — 4])
- и так далее...

В завершении блога хочу сказать, что этот алгоритм работает за квадрат O(n * n) — это медленно, так что в следующих блогах я рассмотрю более быстрые алгоритмы для сортировки.

Я на codeforces: https://codeforces.com/profile/Fin_ger

Добрый день, Пикапрограммисты. Давно вынашиваю идею написать книгу об изучении C++, с точки зрения новичка без опыта и соответствующего образования. По большому счёту это пост о поиске ментора. Дело в том, что уже не раз пытался начать учить, каждый раз заново, но упирался в простые вопросы, ответы на которые ищутся может и не так долго, но более глубокого объяснения найти не получится. Например о строках на русском языке, почему надо писать сет_локейт, а почему g++ и без этого работает, а почему сетлокейтов несколько, а какой нужен, а где, а почему? и т.п., на что ответы найти почти невозможно. Я к тому, что я пытаюсь понять более глубоко, но постоянно терзают сомнения, а нужно ли это? И многие ответят "нет", но у меня на подсознании обратный ответ, ведь такие мелочи могут всплыть в разных не очень приятных местах, полагаю. Прошу не писать "кури мануалы"/"учи либу", вы серьёздно? Не, это может и очень дельный совет, но не новичку, я пробовал, и... куда читать? что читать? пока читал, забыл зачем читал..

В общем ну смог я написать консольный калькулятор, даже выводит подробное решение квадратных уравнений. Решил раскидать функции по разным файлам, чтоб в основном только Мэйн остался, и встрял, 2 дня гуглинга не дали результатов, и куда идти? И спросить не у кого. Сейчас снова заброшу на некоторое время, потом разберусь и с этим вопросом... но разве это обучение? Так и совсем забить не долго, потому, хочется найти человека, что может выделить хотя бы пару часов в неделю на ответы на накопившиеся вопросы, я не даyh, умею гуглить и задавать правильные вопросы, но в незнакомой сфере это сложно и не всегда видимо получается.

И так, в планах начать всё снова заново, основываясь на пути Метанита, но расширенно, отвечая на кучу мелких вопросов, отсекая лишнее. Конечная цель, я не знаю, вы профессионалы, что является высшей точкой владения C++? Своя ОС? Предлагайте, если не боитесь. Я же настроен добить этот язык, но без помощи это займёт, даже боюсь представить, сильно больше времени, если никто не откликнется. Кто готов стать соавтором книги, пишите) 554cpp@gmail.com
Ну а если вы мимокрокодил, то кидайте тапки и советы на годные источники инфы для изучения) ссаные курсы не советовать)

Не то чтобы я сильно художник, и уж тем более не по комиксами. Просто захотелось попробовать.