различные комбинации значений вектора

Question

Предположим, что у меня есть вектор из n значений, я хочу получить различные комбинации его значений, например: если у меня есть vect = [a, b, c] различные комбинации, которые я [a], [b], [c]

Обратите внимание, что, например, [a, b, c], [a, b], [a, c], [b, c] , b] совпадает с [b, a], поэтому мне не нужно сохранять их обоих.

Answer 1

От 0 до 2^vector.size() - 1. Если бит i вашей переменной цикла равен 1, включите vector[i] в свою комбинацию.

vector<char> v; 
v.push_back('a'); 
v.push_back('b'); 
v.push_back('c'); 
for (int counter = 0; counter < (1 << v.size()); ++counter) 
{ 
    vector<char> combination; 
    for (int i = 0; i < v.size(); ++i) 
    { 
     if (counter & (1 << i)) 
      combination.push_back(v[i]); 
    } 

    // do something with combination 
} 

Edit: если вы хотите, чтобы исключить пустое множество, начать отсчет с 1

Answer 2

дать вам псевдокод, пожалуйста, преобразовать его в реальный код.

vector resultVec; 
while (!inputVec.empty) 
{ 
    char c = inputVec.pop_back(); 

    foreach(one in resultVec) 
    { 
     combined = combine c and one; 
     resultVec.push_back(combined); 
    } 

    resultVec.push_back(c); 
} 

Answer 3

Представьте, что у вас есть функция, которая уже может это сделать для вас. Назовем это combinations.

Если вы собираетесь реализовать свою собственную версию этого my_combinations, вы можете сделать это, посмотрев на первый элемент вашего вектора, вызвав combinations на остальную часть вектора, а затем объединив ваш элемент с каждым из комбинации.

После того, как вы осуществили это, вы можете делегировать свою собственную версию combinations вместо прежнего.