Как хранить больше чисел строк в массиве строк

Question

#include<iostream> 
#include<vector> 
#include<algorithm> 

using namespace std; 
int main() 
{ 
    std::vector<int> v; 
    long int a1[1000000]; 
    string a[1000000]; 
    for (int i=0; i<100; i++) 
     a[i]=" "; 
    int n; 
    cout << "enter the value of n"; 
    cin >> n; 
    for (int i=0; i<n; i++) 
    { 
     cin >> a1[i]; 
     v.push_back(a1[i]); 
    } 
    sort(v.begin(), v.end()); 
    char ch[100]; 
    int i=0; 
    do { 
     for(int j=0; j<n; j++) 
     { 
      ch[j] = v[j] + '0'; 
      // cout<<ch[j]; 
     } 
     int j=3; 
     int k=0; 
     for(int l=0; l<n; l++) 
     { 
      a[i] = a[i] + ch[l]; 
     } 
     cout << a[i] << endl; 
     i++; 
    } 
    while (std::next_permutation(v.begin(), v.end())); 
    cout << endl << i; 
} 

Я хочу сохранить все мои перестановки в массиве строк, но я не могу сохранить> 8! (40320) i.e 9! если я объявляю string a [1000000], показывающий ошибку в dev C++, может ли кто-нибудь объяснить мне, как хранить его в массиве строк (как я хочу, чтобы этот строковый код в другом коде упрощал) больше 9 ! или до 15!

Answer 1

Переполнение стека.

Стек слишком мал для такого количества элементов. Вам нужно использовать кучу (используя operator new). Или просто используйте std::vector.

Например, вы можете заменить

string a[1000000]; 

с

std::vector<std::string> a(1000000); 

Same для long int.

Answer 2

Пишите в файл, регулярно промывая его. Кэш требуемых в памяти.