VPF::сдвинуть массив инт на 1 разряд

Step

Дата 9.8.2004, 14:48 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Экс. модератор
Сообщений: 5151
Регистрация: 26.9.2002
Где: дурдом.UA

Репутация: 5
Всего: 25

имееться масив из 4 интов необходимо сдвинуть на 1 разряд влево...

--------------------

- Дурак учится на своих ошибках, умный на чужих.
- умные учатся у дураков

Yuri Burger

Дата 9.8.2004, 15:04 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 19
Регистрация: 11.5.2004

Репутация: нет
Всего: нет

Цитата(Step @ 9.8.2004, 14:48)

имееться масив из 4 интов необходимо сдвинуть на 1 разряд влево...

#include <iostream>
#include <algorithm>

int main()
{
int a[] = {1,2,3,4};
std::cout<<a[0]<<a[1]<<a[2]<<a[3]<<std::endl;
std::rotate(a, a+1, a+4);
std::cout<<a[0]<<a[1]<<a[2]<<a[3]<<std::endl;
}

mr.DUDA

Дата 9.8.2004, 16:13 (ссылка)

(нет голосов)

Загрузка ...

3D-маньяк

Профиль
Группа: Экс. модератор
Сообщений: 8244
Регистрация: 27.7.2003
Где: город-герой Минск

Репутация: 25
Всего: 232

без STL:

Код

// двигаем влево биты, выдвигаемый (старший) бит переходит к более левому инту
int arr[] = {0x80000000,0xc0000001,0x80000000,0x00000001,0x00000001};
	
// получаем старший значащий разряд
const int MSB = 1<<(sizeof(int)*8-1); 

// смотрим старший бит следующего инта, если он 1, то
// объединяем со сдвинутым текущим интом единичку в мл. разряде
for(int i=0; i<5; i++)
       arr[i] = (arr[i+1]&MSB?1:0) | (arr[i]<<1);

--------------------

Step

Дата 11.8.2004, 12:18 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Экс. модератор
Сообщений: 5151
Регистрация: 26.9.2002
Где: дурдом.UA

Репутация: 5
Всего: 25

сенкс

--------------------

- Дурак учится на своих ошибках, умный на чужих.
- умные учатся у дураков

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »