Побитовый операторы в си. Проблемы с задачей.

[Chelovekpredel]

Недавно начал изучать си и толкнулся с некоторыми проблемами с побитовыми операторами.
Хотелось бы увидеть код задачи с соответствующими комментариями.


Вот и сама задача.
Напишите функцию invert ( х , р, п), возвращающую
значение х с инвертированными п битами, начиная с позиции р (остальные
биты не изменяются).

Заранее спасибо.

[Ezhuk]

А в чем проблема?

[Chelovekpredel]

Впринципе не знаю как написать.
Вот и прошу написать мне код.

[Ezhuk]

int invert(int x,int n,int p){
	int mask=0;	
	for(int i=0;i<n;i++)	mask=mask<<1;
	mask=mask<<(sizeof(int)*8-n-p+1);
	return x^=mask;
}

[Chelovekpredel]

А можно это еще и объяснить?

[BDA]

Ezhuk, не соглашусь с вами.

unsigned int invert(unsigned int x,unsigned int n,unsigned int p){
	unsigned int mask=0;
	for(int i=0;i<n;i++)	mask=(mask<<1)+1;
	mask=mask<<(sizeof(int)*8-n-p+1);
	return x^=mask;
}

А то у вас маска состоит из нулей
Chelovekpredel, цикл формирует маску из единиц (n единиц).
Потом делается сдвиг так, чтобы маска располагалась на тех же местах, что и заменяемые биты.
Потом делается xor, который обращает биты по маске.

[Chelovekpredel]

Все понял, спасибо.

[Ezhuk]

int invert(int x,int n,int p){
int mask=0;
for(int i=0;i<n;i++) mask=(mask++)<<1;
mask=mask<<(sizeof(int)*8-n-p+1);
return x^=mask;
}

Точно, инкремент забыл.