Breaking News: Grepper is joining You.com. Read the official announcement!

generating permutations in c++

Add Answer

Thoughtful Tiger answered on April 6, 2022 Popularity 8/10 Helpfulness 3/10

answer generating permutations in c++

related all possible permutations of characters in c++

related c++ permutation

generating permutations in c++

Comment

#include <iostream>
#include <vector>

using namespace std;

void swap(int& a, int& b) {
    int temp = a;
    a = b;
    b = temp;
}

void generatePermutations(vector<int>& elements, int currentIndex) {
    if (currentIndex == elements.size() - 1) {
        for (int num : elements) {
            cout << num << " ";
        }
        cout << endl;
        return;
    }

    for (int i = currentIndex; i < elements.size(); ++i) {
        swap(elements[currentIndex], elements[i]);
        generatePermutations(elements, currentIndex + 1);
        swap(elements[currentIndex], elements[i]);
    }
}

int main() {
    vector<int> elements = {1, 2, 3}; // Replace this with the desired set of elements
    generatePermutations(elements, 0);
    return 0;
}

Popularity 8/10 Helpfulness 3/10 Language cpp

Source: chat.openai.com

Tags: c++

Link to this answer
Share Copy Link

Contributed on Jul 31 2023

Thoughtful Tiger

0 Answers Avg Quality 2/10

Closely Related Answers

all possible permutations of characters in c++

Comment

/* 
You need to pass this function a vector containing characters that you want to 
get all permutations of, an integer which equals to 0, and empty vector.
then create a vector outside the function called 'allPermutations', and
it is gonna get filled up with all possible permutations, which will all be 
saved in vectors.
*/
#include <bits/stdc++.h>
using namespace std;

vector<vector<char>> allPermutations; // vector where you get all permutations

void perm(vector<char> vec,int curr,vector<char> currentPerm){
    if(currentPerm.size() == vec.size()){
        allPermutations.push_back(currentPerm);
        return;
    }
    char r = vec[curr];
    if(currentPerm.size() == 0){
        currentPerm.push_back(r);
        perm(vec,curr+1,currentPerm);
        return;
    }
    int cnt = 0;
    while(cnt <= currentPerm.size()){
        vector<char> temp;
        for(int i = 0; i < currentPerm.size(); i++){
            if(i == cnt)temp.push_back(r);
            temp.push_back(currentPerm[i]);
        }
        if(cnt == currentPerm.size())temp.push_back(r);
        perm(vec,curr+1,temp);
        cnt++;
    }
}
int main(){
  vector<char> vec = {'1','2','3','4'};
  vector<char> empty;
  perm(vec,0,empty);
  for(auto it : allPermutations){
      for(auto itt : it){
          cout << itt << " ";
      }
      cout << endl;
  }
}

Popularity 9/10 Helpfulness 4/10 Language cpp

Source: Grepper

Tags: c++

Link to this answer
Share Copy Link

Contributed on Apr 29 2022

Xixika

0 Answers Avg Quality 2/10

c++ permutation

Comment

-1

The 3! possible permutations with 3 elements:
1 2 4
  31 69
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
After loop: 1 2 3

Popularity 10/10 Helpfulness 1/10 Language cpp

Source: www.cplusplus.com

Tags: c++

Link to this answer
Share Copy Link

Contributed on Apr 06 2022

Magnificent Macaque

0 Answers Avg Quality 2/10

c++ permutation

Comment

-1

The 3! possible permutations with 3 elements:
1 2 4
  31 69
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
After loop: 1 2 3

Popularity 10/10 Helpfulness 1/10 Language cpp

Source: www.cplusplus.com

Tags: c++

Link to this answer
Share Copy Link

Contributed on Apr 06 2022

Magnificent Macaque

0 Answers Avg Quality 2/10

generating permutations in c++

Contents

More Related Answers

generating permutations in c++

Closely Related Answers

all possible permutations of characters in c++

c++ permutation

c++ permutation

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.