为什么代码给出分段错误？

Question

我正在解决 hackerrank 中的攀登排行榜问题，但我的函数给出了分段错误。

vector<int> climbingLeaderboard(vector<int> scores, vector<int> alice) {
    vector<int> res,i;
    auto ip=  unique(scores.begin(),scores.begin()+scores.size());
    scores.resize(distance(scores.begin(),ip));
    for(int i =0;i<alice.size();++i)
    {
    int curr =0;
    while(alice[i]<=scores[curr]&&curr<scores.size())
    ++curr;
    
    if(alice[i]==scores[curr-1])
    res[i]=curr-1;
    else if(alice[i]>scores[curr])
    res[i]=curr;
    else if(curr>scores.size()-1)
    res[i]=curr; 
    
    
    
    }
    
    
    return res;
    
    }

它给出了以下错误：

> Program terminated with signal SIGSEGV, Segmentation fault.
> #0  0x0000000000402a01 in climbingLeaderboard (scores=..., alice=...)
>     at /usr/local/include/c++/8.3.0/bits/stl_vector.h:930 930       operator[](size_type __n) _GLIBCXX_NOEXCEPT

Answer 1

首先，访问res[i]时没有在res中分配任何元素。

vector<int> res 应该是 vector<int> res(alice.size()).

其次，scores[curr]可能在检查curr<scores.size()之前被访问。

    while(alice[i]<=scores[curr]&&curr<scores.size())
    ++curr;

应该是

    while(curr<scores.size()&&alice[i]<=scores[curr])
    ++curr;

和

    else if(alice[i]>scores[curr])
    res[i]=curr;
    else if(curr>scores.size()-1)
    res[i]=curr;

应该是

    else if(curr>scores.size()-1)
    res[i]=curr; 
    else if(alice[i]>scores[curr])
    res[i]=curr;

为什么代码给出分段错误？

Why is the code giving Segmentaation fault?

c++

segmentation-fault