假设我做得对,程序实际上运行得更快,而不会改变堆栈. gcc -Wl,– stack,1099511627776
我无法弄清楚如何在Dev C中改变它
我该怎么办?
有没有办法在代码本身内更改堆栈?
这是我用于泡泡和快速排序的代码.每个都有两个:一个是矢量,另一个是数组.我认为泡沫排序.应该是正确的.快速排序,我不太确定.对不起,如果它有点凌乱
vector <int> v_bubble(vector <int> array){ // Vector Bubble Sort if (array.size() < 2){ return array; } int s = 1; while (s){ s = 0; for (unsigned int x = 0; x < (array.size() - 1); x++){ if (array[x] > array[x + 1]){ int t = array[x]; array[x] = array[x + 1]; array[x + 1] = t; s = 1; } } } return array;}voID a_bubble(int array[],int size){ // Array Bubble Sort int s = 1; while (s){ s = 0; for (int x = 0; x < (size - 1); x++){ if (array[x] > array[x + 1]){ int t = array[x]; array[x] = array[x + 1]; array[x + 1] = t; s = 1; } } }}vector <int> v_quick(vector <int> array){ //Vector Quick Sort if (array.size() < 2){ return array; } vector <int> left; vector <int> right; int p_location = array.size() / 2 - 1; int pivot = array[p_location]; for(unsigned int x = p_location; x < array.size() - 1; x++){ array[x] = array[x + 1]; } array.pop_back(); for(unsigned int x = 0; x < array.size(); x++){ if (array[x] <= pivot) { left.push_back(array[x]); } else if (array[x] > pivot){ right.push_back(array[x]); } } vector <int> p; p.push_back(pivot); return combine(combine(v_quick(left),p),v_quick(right));}int a_quick(int array[],int size,int l_index = -1,int r_index = -1){ //Array Quick Sort if (size < 2){ return array[size]; } array[size] = array[size]; int left[size]; int right[size]; l_index = 0; r_index = 0; int p_location = size / 2 - 1; int pivot = array[p_location]; for(int x = p_location; x < size - 1; x++){ array[x] = array[x + 1]; } size--; for(unsigned int x = 0; x < size; x++){ if (array[x] <= pivot) { left[l_index] = array[x]; l_index++; } else if (array[x] > pivot){ right[r_index] = array[x]; r_index++; } } return a_quick(left,l_index,r_index) + pivot + a_quick(right,r_index,r_index);}
其余代码只是生成具有32,64和128 k条目的数组和向量,使用上面的代码对它们进行排序并返回时间.那部分我很确定我没搞砸
我的主要基本上就是
start = clock(); a_quick(array1,32000); end = clock(); cout << "\nQuick Sort\tArray\t32000\t" << ((double) end - start)/CLOCKS_PER_SEC << " seconds\n";
一遍又一遍地
解决方法 除非你为一个内存受限的嵌入式环境编程,否则我怀疑你的排序实现中有一个导致堆栈溢出的递归错误.除非您正在处理真正庞大的(许多GB)数组,否则不必更改堆栈大小.小心发布一些代码?
总结以上是内存溢出为你收集整理的c – 增加堆栈不工作全部内容,希望文章能够帮你解决c – 增加堆栈不工作所遇到的程序开发问题。
如果觉得内存溢出网站内容还不错,欢迎将内存溢出网站推荐给程序员好友。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)