В строке символов переставить местами значения четных и нечетных битов

@West333 · Регистрация: 26.01.2013

Студворк — интернет-сервис помощи студентам

Напишите пожалуйста программку на С, задание в заголовке, желательно с пояснениями.

@softmob · 26.01.2013, 21:09

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
#include <string.h>
 
void swap(char *a, char *b)
{
   char t = *a;
   *a = *b;
   *b = t;
}
 
int main(void)
{
   char str[] = "10101001010110001";
   size_t i;
   for (i = 1; i < strlen(str); i += 2)
   {
      swap(&str[i], &str[i-1]);
   }
   printf("%s", str);
   return 0;
}

@Kuzia domovenok · 26.01.2013, 22:55

Автору нужно менять БИТы, а ты поменял Байты.

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <stdio.h>
#include <string.h>
char swap(char a)
{
  return ((a&0xAA)>>1)|
         ((a&0x55)<<1);
} 
 
int main(void)
{
   char str[] = "10101001010110001";
   size_t i;
   for (i = 0; i < strlen(str); i++)
      str[i]=swap(str[i]);
   printf("%s", str);
   return 0;
}

@West333 · 27.01.2013, 17:17 **[ТС]**

Сообщение от Kuzia domovenok

Код C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <stdio.h>
#include <string.h>
char swap(char a)
{
* return ((a&0xAA)>>1)|
* * * * *((a&0x55)<<1);
}
int main(void)
{
* *char str[] = "10101001010110001";
* *size_t i;
* *for (i = 0; i < strlen(str); i++)
* * * str[i]=swap(str[i]);
* *printf("%s", str);
* *return 0;
}

В результате получается число такое же как и вводилось, только вместо единиц двойки.

@Kuzia domovenok · 27.01.2013, 17:20

Тебя это удивляет? а что ты ожидал за результат?

@West333 · 27.01.2013, 17:24 **[ТС]**

Чтобы переставлялись местами значения четных и нечетных битов. С кодом из первого ответа все работает, если я правильно понял задание.

@Kuzia domovenok · 27.01.2013, 17:26

Тебя это удивляет? а что ты ожидал за результат?
Я возможно привёл неудачный пример использования этой функции. Строки здесь вообще не при чём, но функция работает верно
символ "0" это 49 или 00110001
если поменять в нём чётные-нечётные биты будет 00110010 , т.е. 50 или символ "1"

С кодом из первого примера??? А при чём тут вообще биты и код из первого примера???
Вот первый пример!

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
#include <string.h>
 
void swap(char *a, char *b)
{
   char t = *a;
   *a = *b;
   *b = t;
}
 
int main(void)
{
   char str[] = "1254szaddvg45";
   size_t i;
   for (i = 1; i < strlen(str); i += 2)
   {
      swap(&str[i], &str[i-1]);
   }
   printf("%s", str);
   return 0;
}

Сейчас ты тоже назовёшь"1254szaddvg45" битами???

@West333 · 27.01.2013, 17:32 **[ТС]**

Сообщение от Kuzia domovenok

Тебя это удивляет? а что ты ожидал за результат?
Я возможно привёл неудачный пример использования этой функции. Строки здесь вообще не при чём, но функция работает верно
символ "0" это 49 или 00110001
если поменять в нём чётные-нечётные биты будет 00110010 , т.е. 50 или символ "1"

С кодом из первого примера??? А при чём тут вообще биты и код из первого примера???
Вот первый пример!

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
#include <string.h>
 
void swap(char *a, char *b)
{
   char t = *a;
   *a = *b;
   *b = t;
}
 
int main(void)
{
   char str[] = "1254szaddvg45";
   size_t i;
   for (i = 1; i < strlen(str); i += 2)
   {
      swap(&str[i], &str[i-1]);
   }
   printf("%s", str);
   return 0;
}

Сейчас ты тоже назовёшь"1254szaddvg45" битами???

Ну во первых, если я правильно понимаю, то ты изменяешь байт, а не бит. Во вторых откуда ты взял "1254szaddvg45" , если там "10101001010110001"

@Kuzia domovenok · 27.01.2013, 17:37

это пример не мой, я его скопировал у softmob, чтобы показать, что это вообще строка, а не байты и не биты. Точнее массив байтов, если угодно. Но работы с битами тут нет никакой.

Добавлено через 1 минуту

Сообщение от West333

Во вторых откуда ты взял "1254szaddvg45" , если там "10101001010110001"

и то и другое это строка. Если ты решил, что это такое "двоичное число" - ты заблуждаешься.
Тема называется "В строке символов...", спроси ещё раз у автора темы, если ты до сих пор не понял, что ему нудо было работать с БИТами, а не БАЙТами в строке СИМВОЛОВ, а не в ЧИСЛЕ

@West333 · 27.01.2013, 18:25 **[ТС]**

Сообщение от Kuzia domovenok

это пример не мой, я его скопировал у softmob, чтобы показать, что это вообще строка, а не байты и не биты. Точнее массив байтов, если угодно. Но работы с битами тут нет никакой.

Добавлено через 1 минуту

и то и другое это строка. Если ты решил, что это такое "двоичное число" - ты заблуждаешься.
Тема называется "В строке символов...", спроси ещё раз у автора темы, если ты до сих пор не понял, что ему нудо было работать с БИТами, а не БАЙТами в строке СИМВОЛОВ, а не в числе

Я и есть автор темы. И про первый ответ я уже понял, но почему в Вашем коде результат получается с двойками? И как определить правильность работы программы?

Добавлено через 22 минуты

Сообщение от Kuzia domovenok

Я возможно привёл неудачный пример использования этой функции. Строки здесь вообще не при чём, но функция работает верно
символ "0" это 49 или 00110001
если поменять в нём чётные-нечётные биты будет 00110010 , т.е. 50 или символ "1"

В этом примере же проверяется четность всего байта и изменяются только последние биты. Кстати в программе при вводе 49, результат получается 86.

Добавлено через 16 минут
С цифрами разобрался, все работает правильно. Единственная проблема - если ввести первое число 7, то результат получается не 11, а ";". И нужно разобраться как работает с буквами.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@West333 2 / 2 / 0 Регистрация: 26.01.2013 Сообщений: 40

	В строке символов переставить местами значения четных и нечетных битов 26.01.2013, 20:10. Показов 2259. Ответов 9 Метки нет (Все метки) Напишите пожалуйста программку на С, задание в заголовке, желательно с пояснениями. 0

@Kuzia domovenok 4268 / 3327 / 926 Регистрация: 25.03.2012 Сообщений: 12,532 Записей в блоге: 1
	27.01.2013, 17:20
	Тебя это удивляет? а что ты ожидал за результат? 0

@West333 2 / 2 / 0 Регистрация: 26.01.2013 Сообщений: 40
	27.01.2013, 17:24 [ТС]
	Чтобы переставлялись местами значения четных и нечетных битов. С кодом из первого ответа все работает, если я правильно понял задание. 0