Функция по типу product() в Python

@АРТЕМ ЛАРЬКИН · Регистрация: 04.02.2021

Студворк — интернет-сервис помощи студентам

Всем доброго времени суток.Мне нужна функция по типу product() в питоне .Возвращающая множества из заданных символов.
Например product(['a','b'],2) будет равно ["ab","ba","aa","bb"] есть ли такая функция в с++ .Заранее благодарен

@CoderPC · 27.09.2022, 08:19

такой вроде нет, а надо? nⁿ вариантов

@АРТЕМ ЛАРЬКИН · 27.09.2022, 19:26 **[ТС]**

CoderPC, да но встроенные циклы не вариант

@VTsaregorodtsev · 27.09.2022, 19:39

Сообщение от АРТЕМ ЛАРЬКИН

но встроенные циклы не вариант

Советую немного подумать.
Ибо влёгкую пишется код, независимый от значения "степени" n (т.е. не нужно будет под каждое значение "степени" писать свой вариант кода из n вложенных циклов).

@CoderPC · 27.09.2022, 19:44

АРТЕМ ЛАРЬКИН, рекурсия - см. рекурсия

@VTsaregorodtsev · 27.09.2022, 19:56

Сообщение от CoderPC

см. рекурсия

И без рекурсии можно. Одним-единственным циклом.

@АРТЕМ ЛАРЬКИН · 27.09.2022, 21:11 **[ТС]**

VTsaregorodtsev, так и не смог придумать .Можно подсказку ?

@VTsaregorodtsev · 27.09.2022, 22:07

АРТЕМ ЛАРЬКИН, надо просто соорудить число из n (степень декартова произведения) знаков в системе счисления по основанию m (число символов в исходной строке, либо число элементов в некотором исходном множестве), и последовательно его инкрементировать.
Т.е. массив из n целых чисел, значение каждого из которых ограничено интервалом [0,m-1].
Изначально значения элементов (разрядов числа) в массиве обнуляются, затем функция инкремента говорит, можно ли совершить инкремент (и меняет индексы так, чтобы получилась следующая комбинация):

C++
1
2
3
4
5
6
7
8
9
10
bool Next()
{
    for ( int i=n-1 ; i>=0 ; i-- ) { //начинаем попытку инкремента с самого младшего разряда.
        Index[i]++; // увеличиваем один из разрядов числа.
        if ( Index[i]<m ) // если значение в пределах допустимого - то ОК, получилась новая комбинация.
            return true;
        Index[i]=0; // иначе сбрасываем текущий разряд в 0 и переходим к более старшему разряду числа.
    }
    return false;
}

Т.е. код перебора всех индексов и вывод итоговых строк (составленных из символов, лежащих в массиве Symbols) на экран (для примера вывода результатов куда-то) выходит примерно таким:

C++
1
2
3
4
5
6
7
8
9
//обнуление числа = получение первой комбинации индексов.
for ( int i=0 ; i<n ; i++ )
    Index[i]=0;
//перебор комбинаций
do {
    for ( int i=0 ; i<n ; i++ )
        cout<<Symbols[Index[i]];
    cout<<endl;
} while ( Next() );

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .

@АРТЕМ ЛАРЬКИН 1 / 1 / 0 Регистрация: 04.02.2021 Сообщений: 63

	Функция по типу product() в Python 26.09.2022, 23:40. Показов 2504. Ответов 7 Метки с++ (Все метки) Всем доброго времени суток.Мне нужна функция по типу product() в питоне .Возвращающая множества из заданных символов. Например product(['a','b'],2) будет равно ["ab","ba","aa","bb"] есть ли такая функция в с++ .Заранее благодарен 0

@CoderPC Заблокирован
	27.09.2022, 08:19
	такой вроде нет, а надо? nⁿ вариантов 0

@АРТЕМ ЛАРЬКИН 1 / 1 / 0 Регистрация: 04.02.2021 Сообщений: 63
	27.09.2022, 19:26 [ТС]
	CoderPC, да но встроенные циклы не вариант 0

@CoderPC Заблокирован
	27.09.2022, 19:44
	АРТЕМ ЛАРЬКИН, рекурсия - см. рекурсия 0

@АРТЕМ ЛАРЬКИН 1 / 1 / 0 Регистрация: 04.02.2021 Сообщений: 63
	27.09.2022, 21:11 [ТС]
	VTsaregorodtsev, так и не смог придумать .Можно подсказку ? 0

Функция по типу product() в Python

Решение