Перебор неповторяющихся сочетаний

[David Villa]

Здравствуйте. Существует ли какая-нибудь функция на c++, которая перебирает все возможные перестановки без повторений элементов? (например для чисел
1 2 3 4 это будет
1 2
1 3
1 4
2 3
2 4
3 4
1 2 3
1 2 4
1 3 4
2 3 4

А если такой функции не существует, то какой алгоритм для такого перебора?

[Granus]

Функция - не знаю, а алгоритм примерно такой
Сначала берешь первое сочетание нужной длины. Потом идешь справа-налево и ищешь элемент, который можно увеличить на 1 (а его можно увеличить, если удастся сделать следующее действие). Когда нашел - увеличиваешь, а справа оставшиеся заполняешь минимально возможными по возрастанию. Пример:
Сочетания длины 3 из 5 элементов:
123 - пытаемся увеличить самый правый, он < 5, все ок
124 - то же самое
125 - самый правый не увеличить, второй можно увеличить и заполнить оставшиеся:
134 - самый правый
135 - второй
145 - второй нельзя, т.к. получится 156, поэтому левый
234 - правый
235 - второй
245 - если второй, то 256, поэтому левый
345

[David Villa]

Спасибо, но суть в том что перебираться будут не только числа, но и буквы, то есть нельзя сделать +1 и сравнить. И одной длины сочетаний тоже нет, так как надо перебрать все возможные длины. Изначально известно только число перебираемых элементов. Может занести все эти элементы в массив и попробовать через индексы массива их как-то перебрать?

[Granus]

Ну с длинами все понятно - просто будете делать для всех длин от 1 до N.
А буквы можно делать +1 и даже сравнивать, они же в кодировке по порядку идут, а в с++ они неотличимы от чисел.