Форум программистов, компьютерный форум, киберфорум
Наши страницы

Битовая сортировка! - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Шифрование алгоритмом TEA http://www.cyberforum.ru/cpp-beginners/thread534327.html
Подскажите как можно зашифровать string переменную в коде программы? мне нужно функция, чтоб я туда вставил зашифрованный текст, а она во время работы программы расшифровала этот текст и вставила...
C++ Блок проверки операторов циклов Никак не могу найти где у меня ошибка,после того как добавил циклы Do While и For перестало работать.. case'4': { int sum=0; int n=1; ... http://www.cyberforum.ru/cpp-beginners/thread534322.html
Программа удаляющая программы C++
Привет всем! Хочу написать программу удаляющую другие программы (как Add or Remove Programs в Windows). Какими функциями пользоваться? Я так понимаю, что надо удалять папку с программой и...
Вычисление числа Пи C++
Составить на языке C программу, которая по введённому N возвращает N-ю после запятой десятичную цифру числа Пи. На работу программа должна затрачивать не более 1 Гигафлопа (т.е. примерное время...
C++ Две точки в n-мерном пространстве X=(х1, х2, ..., хn), Y=(y1, y2, ...,yn) http://www.cyberforum.ru/cpp-beginners/thread534300.html
Даны две точки в n-мерном пространстве X=(х1, х2, ..., хn), Y=(y1, y2, ...,yn). Написать программу нахождения расстояния между этими точками и вектора XY.
C++ Дана таблица целых чисел a1, a2, ..., an. Найти сумму S= a1*an+a2*an-1+...+an*a1. Дана таблица целых чисел a1, a2, ..., an. Найти сумму S= a1*an+a2*an-1+...+an*a1. подробнее

Показать сообщение отдельно
Duha666
51 / 51 / 5
Регистрация: 10.03.2012
Сообщений: 138
31.03.2012, 05:06
digit(x, i) получает i-ый бит числа x(для простоты, будем считать, что нумерация битов с нуля). Вообщем, она работает так:
Пусть есть число 01101(в двоичном виде). Мы выполняем сдвиг вправо на i. Пусть i = 2.
01101 >> 2 = 011(вышло за границу 01, теперь их больше нет). Выполнив логическое "и" с единицей мы можем получить нужный нам бит
011 & 001 = 1
010 & 001 = 0(ещё пример)
Вот таким образом работает digit.
Переводить же руками число в двоичную систему счисления не надо. Потому что мы выполняем битовые операции, которые и так на этой системе счисления выполняются
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru