2 xwinterwinterwinterx XwinterwinterwinterX 于 2016.04.08 12:07 提问

C++ 使用sort()函数 出现segmentation fault
 #include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int n,m,k;
    int set=1;
    int *ptr=nullptr;
    int nm;
    int i;
    while(cin>>n>>m>>k)
    {
        if(n<1||n>10||
           m<1||m>100||
           k<1||k>n*m)
            return 0;
        nm=n*m;
        ptr=new int[nm];
        int *traver=ptr;
        i=0;
        while(nm--)
        {
            cin>>ptr[i];
            ++i;

        }
        sort(ptr,ptr+nm);
        traver=ptr;
        for(int i=1;i<k;++i)
            ++traver;
        cout<<"Scenario #"<<set<<endl;
        cout<<*traver<<endl;
        ++set;
        delete [] ptr;
    }
    return 0;
}

2个回答

qq423399099
qq423399099   Ds   Rxr 2016.04.08 13:25
已采纳

你的sort函数有问题,你前面已经经过了while(nm--)的循环,所以到了sort(ptr,ptr+nm);这句以后
nm已经是-1了

chuck_huang
chuck_huang   2016.04.08 13:29
 while(nm--)

nm = 0

 sort(ptr,ptr+nm);

没有意义

至于为什么segmentation fault 从glibc的实现上来说是不会的 请提供更加详细的测试环境以及测试数据

   template<typename _RandomAccessIterator, typename _Compare>
    inline void
    __sort(_RandomAccessIterator __first, _RandomAccessIterator __last,
       _Compare __comp)
    {
      if (__first != __last)
    {
      std::__introsort_loop(__first, __last,
                std::__lg(__last - __first) * 2,
                __comp);
      std::__final_insertion_sort(__first, __last, __comp);
    }
    }
chuck_huang
chuck_huang 更正一下, nm 在while 循环以后 nm = -1, 但是从实现来看暂时没有找到segmentaion fault的点. 不过你这样用确实已经不对了也达不到你的目的
一年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!