Сортировка массива на C++ за 30 секунд!

Считаем единички
#задачки

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

Вроде бы простая и популярная задача: посчитать количество единиц в битовом представлении числа. Уверен, что большинство из вас решали эту задачу.

Однако популярный подход - не самый эффективный, элегантный и интересный.

Благо существует множество непопулярных, но очень интересных решений! О них я расскажу в завтра в ответном посте.

А пока предлагаю вам порешать эту задачку. Если вы знаете какие-то нетривиальные решения, то расскажите о них в комментах тоже.

А чтобы умудренным опытом людям было немного интереснее, давайте ограничим условия. Задачу надо решить либо за константное время(в среднем), либо за наименьшее количество строчек. Выражения вне цикла for разделенные символом ; считаются разными строчками.

int count_ones(unsigned num) {
  // Here your code
}

Challenge yourself. Stay cool.

🎲 Тест «Тест по C++»
Пройдите тестирование, проверьте свои знания с помощью онлайн тест-викторины C++, подготовьтесь к экзаменам по C++.
🖊 15 вопросов · ⏱ 30 сек

📚 Основное определение:
Поинтеры — это переменные, которые хранят адреса других переменных в памяти. Они активно используются в системном программировании, разработке встраиваемых систем и при работе с динамической памятью. Главная особенность — прямой доступ к памяти и эффективная работа с данными.

🔍 Ключевые концепции:

1️⃣ Объявление поинтера: int *ptr — создает указатель на целое число
2️⃣ Получение адреса: &variable — оператор для получения адреса переменной
3️⃣ Разыменование: *ptr — доступ к значению по адресу в указателе
4️⃣ Арифметика указателей: ptr++ перемещает указатель на следующий элемент
5️⃣ Связь с массивами: array[i] эквивалентно *(array + i)
6️⃣ Динамическая память: malloc() и free() для управления памятью

💻 Практический пример:

int array[] = {1, 2, 3, 4, 5}; 
int *ptr = array; 

for(int i = 0; i < 5; i++) { 
  printf(«%d «, *ptr); ptr++; 
}
 // Вывод: 1 2 3 4 5

📎 Дополнительные ресурсы:

👉 Полное руководство по указателям в C

Книги по C++.
Скачивайте и читайте.

Beginning C++ Compilers
Автор: Ademi B. Ospanova

Modern C++ for Absolute Beginners
Автор: Slobodan Dmitrović

C++20: Get the Details
Автор: Grimm Rainer

Starting Out with C++ from Control Structures to Objects
Автор: Tony Gaddis

Software Architecture with C++
Автор: Adrian Ostrowski

Expert C++
Автор: Araks Tigranyan

Современный C++ безопасное использование
Автор: Джон Лакос

Методы программирования в задачах и примерах на C/C++
Автор: А. А. Корнев

Программирование на языке C++. Практический курс
Автор: Огнева М.

Самоучитель "Уроки по C++"
Автор: Ravesli

#cpp #подборка

Программирование на
языке C++. Практический курс

Авторы: Огнева М., Кудрина Е.
Год издания: 2022

#cpp #ru

Скачать книгу

Modern C++ for Absolute Beginners

Автор: Slobodan Dmitrović
Год издания: 2023

#cpp #en #2O23

Скачать книгу

☸️Хотите узнать, как деплоить ASP.NET-приложения в Kubernetes?

📅26 марта в 20:00 мск на открытом вебинаре мы разберем:

– PersistentVolume
– ConfigMap
– Secret
– Развернем БД в кластере и обсудим, почему секреты не такие уж секретные.

С Kubernetes ваши ASP.NET Core-приложения станут масштабируемыми и гибкими.

➡️ Регистрируйтесь на вебинар и получите скидку на курс «C# ASP.NET Core-разработчик»

Реклама. ООО «Отус онлайн-образование», ОГРН 1177746618576, www.otus.ru