Segmentation fault: 11

Question

#include <iostream>
#include <vector>
#include <ctime>
#include <random>
#include <math.h>
#include <chrono> 
using namespace std;
const int Max = 1000;
void Merge(std::vector<int> &Array, int front, int mid, int end){

    std::vector<int> LeftSub(Array.begin()+front, Array.begin()+mid+1),
                     RightSub(Array.begin()+mid+1, Array.begin()+end+1);

    LeftSub.insert(LeftSub.end(), Max);     
    RightSub.insert(RightSub.end(), Max);   

    int idxLeft = 0, idxRight = 0;

    for (int i = front; i <= end; i++) {

        if (LeftSub[idxLeft] <= RightSub[idxRight] ) {
            Array[i] = LeftSub[idxLeft];
            idxLeft++;
        }
        else{
            Array[i] = RightSub[idxRight];
            idxRight++;
        }
    }
}

void MergeSort(std::vector<int> &array, int front, int end){
                                         
    if (front < end) {                   
        int mid = (front+end)/2;         
        MergeSort(array, front, mid);    
        MergeSort(array, mid+1, end);    
        Merge(array, front, mid, end);   
    }
}

void PrintArray(std::vector<int> &array){
    for (int i = 0; i < array.size(); i++) {
        std::cout << array[i] << " ";
    }
    std::cout << std::endl;
}

int main() {

    int merge[10];
    int num,k;
    cin>>k;
    num=pow(2,k);
    for(int m=0;m<10;++m){
        
    std::chrono::system_clock::time_point start, end;
    start = std::chrono::system_clock::now();
    
    int arr[num];
    for (int i = 0; i < num; ++i) {
            arr[i]= rand () % 1000+1;
        }
    std::vector<int> array(arr, arr+sizeof(arr)/sizeof(int));

    std::cout << "original:\n";
    PrintArray(array);

    MergeSort(array, 0, num-1);
    std::cout << "sorted:\n";
    PrintArray(array);

    end = std::chrono::system_clock::now();
    int time = std::chrono::duration_cast<std::chrono::milliseconds>(end - start).count();
    
    merge[m]=time;
    }
    
    for(int m=0;m<10;++m){
    printf("time:%d[ms]\n", merge[m]);
    }
    
   
    return 0;
}

"

merge sortを実行中なんですが、
cin>>k;
kに21を入力したところsegmentation fault;11
と出力されました。
kが1~20まで問題ないのですが、配列の大きさが間違っているのかと思い、long longにしてみたところ、変わりなくsegmentation fault;11でした..
初めてこのような場面に出くわして、うまく間違いを見つけることができません

Answer 1

cin>>k;

num=pow(2,k);
...
int arr[num]; // kによってはすっごく大きな配列

ローカル変数はそんなに大きくはなれないのでは?

Comments

[wanwanko]

なるほど！！
ありがとうございます