Senior C++ Developer

Теперь популярные языки программирования можно легко выучить по гайдам в картинках: 🐍 Python: guides_python 🎗 JavaScript: guides_js 🗃 SQL и БД: db_guides 🔐 Хакинг и ИБ: hack_guides Ещё полезные каналы для программиста: 🦾 Для любых ЯП: it_guides 📚 Статьи: programmer_article Выбирай нужный язык программирования и учись по гайдам не напрягаясь.

std::string класс в C++ Класс string хранит символы как последовательность байтов с возможностью доступа к каждому символу. Рассмотрим три простые функции: 1. getline() - функция используется для помещения потока символов, введенных пользователем, в память объекта. 2. push_back() - функция используется для добавления символа в конец строки. 3. pop_back() - введенная в C++11 (для строк), эта функция используется для удаления последнего символа из строки.

с наступающим! :)

Бесконечный цикл Для чего? Когда while(true), while(1), for(;;) и прочие стандартные пути создания цикла кажутся не слишком информативными, можно использовать подобный макрос. Единственный плюс который он дает — чуть лучшую читаемость кода.

#вакансия #it #международка #удаленка #новосиб Ребята из большого международного проекта (реализуют несколько продуктов на международном рынке) начали работу над новыми решениями внутри функционирующих. Так что если вы хотели чекнуть себя на предмет работы на международном рынке, у них есть три вакансии для удаленной работы: Head of Direct Sales Head of Account Management (Head of Bizdev) Middle/senior Frontend developer (react) до 300 т.р. Android Developer Middle/Senior до 250 т.р. Team Lead Android Да, нужен английский: не читать литературу в оригинале, а уметь изложить мысли (обычно ребята подтягивают разговорный за 2-3 месяца). Если компетенций до этих вакансий не хватает, но хочется попробовать работу на международке, тоже можешь писать. Писать можно напрямую @chernyavskayayu

Неиспользуемые переменные Подобный макрос есть, например, в cocos2d-x, там он называется CC_UNUSED_PARAM. Из недостатков: теоретически, он может работать не на всех компиляторах. Тем не менее, в cocos2d-x он для всех платформ определен абсолютно одинаково. Для чего? Этот макрос позволяет избежать предупреждения о неиспользуемой переменной, а читающему код он как бы говорит: «тот кто писал это — знал, что переменная не используется, все в порядке».

adjacent_find Поиск двух соседних элементов, которые либо равны, либо удовлетворяют указанному условию. Параметры: exec Используемая политика выполнения. first Прямой итератор, адресующий положение первого элемента в диапазоне для поиска. last Прямой итератор, адресующий положение на единицу после последнего элемента в диапазоне для поиска. pred Двоичный предикат, задающий условие, которому должны удовлетворять значения соседних элементов в диапазоне, по которому выполняется поиск. Прямой итератор на первый из соседних элементов, которые либо равны друг другу (в первой версии), либо соответствуют условию, заданному бинарным предикатом (во второй версии), если такая пара элементов найдена. В противном случае возвращает итератор, указывающий на last. operator==, используемый для определения совпадения между элементами, налагает отношение эквивалентности между своими операндами.

Пример: Задача с 8 ферзями Нам нужно расположить на шахматной доске 8 ферзей так, чтобы ни один ферзь не нападал на другого. В наиболее простом решении нам придётся перебрать 64 млрд комбинаций и выбрать 8–4 млрд возможных расстановок. Также неплохой вариант — поставить каждого ферзя в отдельную колонну, что сводит число возможностей к 8⁸ — ~17 млн. Но лучше всего поставить каждого ферзя в отдельный ряд и в отдельную колонну. Это приведёт к 8! — 40 тыс. возможных комбинаций. В приведённой ниже реализации мы предполагаем, что каждый ферзь занимает отдельный столбец, и вычисляем номер строки для каждого из 8 ферзей. Для TC = 8 и начальной позиции ферзя в (a, b) = (1, 1), приведённый выше код выводит следующее: РЕШ СТОЛБЕЦ # 1 2 3 4 5 6 7 8 1 1 5 8 6 3 7 2 4 2 1 6 8 3 7 4 2 5 3 1 7 4 6 8 2 5 3 4 1 7 5 8 2 4 6 3 Он указывает, что всего возможно 4 расстановки, принимающих начальное положение ферзя в (r = 1, c = 1). Использование рекурсии позволяет легче выделить пространство поиска.

Полный поиск Complete search (он же «грубая сила» или «рекурсивный откат») — метод решения задачи путем пересечения всего пространства поиска. Точнее на протяжении всего алгоритма мы отсекаем те части пространства поиска, которые, как мы считаем, не приведут к требуемому решению. На соревнованиях по спортивному программированию использование Complete Search скорее всего приведёт к превышению лимита времени (Time Limit Exceeded — TLE), однако, это хорошая стратегия для задач с небольшим объёмом входных данных.

Условные операторы Большая часть разработчиков, работающих с С++, знают и используют условные операторы.

x = (y < 0) ? 10 : 20;

Но не все программисты понимают, что их также можно использовать в качестве передаваемого значения:

(a == 0 ? a : b) = 1;

Что является сокращением следующего:

if (a == 0) a = 1; else b = 1;

Стоит применять с осторожностью.

Запрос о сумме Обозначим sum(a, b) как сумму элементов массива в диапазоне [a..b]. Любой запрос о сумме можно эффективно обработать, если обработать входной массив и построить по нему массив префиксных сумм. Эта структура данных донельзя проста: каждый элемент массива равен сумме нескольких первых элементов исходного массива, т.е. значение k-го элемента равно sum(0, k). Обозначим массив как pref[n] и применим динамическое программирование: pref[i + 1] = pref[i] + a[i]. После построения массива pref любое значение sum(a, b) можно вычислить по формулеsum(a, b) = pref[b] - pref[a]. Поскольку при заполнении мы, фактически, используем 1-индексацию, a рассматривается включительно, b - нет. Поэтому важно не забыть уменьшить a на единицу. Ещё один важный момент: поскольку в C++ отсутствует длинная арифметика, необходимо использовать кольцо вычетов по модулю (как правило, 109 + 7). Код алгоритма есть на картинке.

Обучающий 🤖C++🤖 канал - @Learning_pluses

Объединения тоже могут быть шаблонами Еще одна вещь, о которой знают немногие, это то, что объединения тоже могут быть шаблонами. У них также могут быть конструкторы и функции-члены. Ничего общего с наследованием (включая виртуальные функции).

Объявление классов и функций В init части цикла for можно объявлять не одни лишь переменные. Здесь также можно разместить классы и функции. Благодаря этому можно использовать множество переменных с разными типами.

😱 Хотите стать разработчиком игр? 👉 Приглашаем вас 16 и 17 декабря в 20:00 на открытый интенсив: «Научитесь за 2 дня создавать мультиплеерную игру-головоломку на Unity. Да, это не так сложно, как кажется!». Занятие проведет Антон Баранов, Technical Project Manager в Sber AR/VR Lab. 💪 Вы сделаете полноценный уровень игры, продумаете и реализуете игровую механику и пользовательский интерфейс, подключите сервис для мультиплеера, добавите получение награды игроками. 📌 Бесплатный интенсив пройдет в рамках онлайн-курса «Unity Game Developer. Basic» и позволит вам протестировать обучение. 👉 Регистрируйтесь на вебинар https://otus.pw/MNgA/

Структура представлена в виде массива f, в котором f[i] – сумма всех элементов от F[i] до i. Функция F(x) связана с битовым представлением аргумента. Вкратце можно описать так: F(x) заменяет группу единичных битов, находящихся в конце числа (младших) на нули. Если x заканчивается на нулевой бит, то F(x) = x. В битовых операциях F(x) задаётся так: F(x) = x & (x + 1). Нам понадобятся три функции: прибавление x к элементу с индексом i, получение суммы дерева от 0до xи получение суммы на [a..b].

Дерево Фенвика Довольно простая и быстрая, но совсем не очевидная в плане идеи и понимания структура данных. Позволяет находить сумму на префиксе и изменять отдельные элементы за O(log n). В следующем посте — реализация на C++.

Автовыведение типа Несмотря на то, что ключевое слово auto было введено еще в C++11, многие программисты продолжают его игнорировать. А ведь автовыведение позволяет экономить время и делает код лаконичным. Увидеть преимущества можно даже на примере стандартных типов STL.