Полезные коды
Фильтр: c++ | Сбросить

container_of

container_of позволяет получить указатель на структуру, содержащий заданный элемент, поэтому в примере хранить указатель на родителя в структуре child не нужно.

X macro - генерация повторяющегося кода

Эта техника позволяет генерировать повторяющийся код. Сперва объявляются данные, для которых нужно сгенерировать похожий код. В данном случае это список структур. Далее через "#define X" объявляется код, который надо для данных сгенерировать. В первом определении X генерируется функция, возвращающая

Количество символов в строке (UTF-8)

  1. char *test = "Текст1";
  2. std::cout << getStrLen(test); // 6
  3. std::cout << strlen(test); // стандартная фенкция: 11

Поиск всех кратчайших путей методом Шимбелла

Поиск всех кратчайших путей в графе. На вход подается матрица смежности графа (поле last структуры), где на месте отсутствия связей должен быть INT_MAX, а по диагонали нули. Метод преобразует так матрицу, что наименьший путь с вершины i в вершину j будет равен M[i][j].last
Пример:
  1. for

Поиск кратчайшего пути в графе (Дейкстра)

Поиск пути методом дейкстры в графе, если граф задан матрицей
Всего: 12
1 2 3 >>

Мы в соцсетях

vk tw tg yt

Пожертвования

Аноним2850 р.
Freddy1700 р.
riseremi1611 р.
NaruTrey800 р.
vlavolk637 р.
  © aNNiMON (Melnik Software)