функция дает неверные результаты

Question

Я попытался написать следующую функцию для генерации всех комбинаций строки путем перевода алгоритма из текста моего алгоритма.Но он сохраняет всю строку в выводе для всех комбинаций.

len = strlen(str);
for(i=0;i<pow(2,len);i++) 
{
        for(j=0;j<len;j++) 
        {
                if(i && (0x1 << j)) 
                {
                        cout<<str[j];
                }
        }
        cout<<endl;
}

Спасибо вам всем.

Answer 1

Поскольку вы хотите проверить, установлен ли j -й бит в переменной i, вам необходимо использовать побитовый оператор &, а не логический &&:

if(i && (0x1 << j))
     ^^