C++でruntime errorがでます。runtime error: reference binding to null pointer of type 'int'

Question

ランタイムエラーを引き起こしている原因がわからないです。
どの点を修正することで、ランタイムエラーを解決できるのかを教えていただきたいです

###発生しているエラー

Line 924: Char 9: runtime error: reference binding to null pointer of type 'int' (stl_vector.h)
SUMMARY: UndefinedBehaviorSanitizer: undefined-behavior /usr/bin/../lib/gcc/x86_64-linux-gnu/8/../../../../include/c++/8/bits/stl_vector.h:933:9

違う値をコードのテストに使用した場合にエラーが起きています

コーディングインタビュー練習サイトの問題のリンク

###要件定義

• 2つのソートされた整数配列nums1とnums2が与えられた場合、nums2を1つのソートされた配列としてnums1にマージします。

• nums1およびnums2で初期化される要素の数は、それぞれmおよびnです。

• nums1には、nums2からの追加の要素を保持するのに十分なスペース（m + n以上のサイズ）があると想定できます。

###関数呼び出し時に使われる値
nums1 = [1,2,3,0,0,0]
nums2 = [2,5,6]

n=3
m=3

###期待される答え
nums1 = [1,2,2,3,5,6]

###エラーを起こすコード

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
 
        int n1=0;
        int n2=0;
        
        vector<int>tmp;
        
        while(n1<nums1.size()){
            
            if(tmp.size()==0){
                
                if(n1>=m){
                    //nums1が、初期値を指定された値を超えたとき [1,2,3,0,0,0] の3を超えて0になった時、nums2をただnums1に入れていく
                    nums1[n1]=nums2[n2];
                    
                    //n1とn2を次に進める
                    n1++;
                    n2++;
               
                }else if(nums1[n1]>nums2[n2]){
                    //1の方が大きいから２をリストnums1に挿入
                    //nums1 = [1,2,3,0,0,0] 
                    //nums2 = [2,5,6]
                    //nums1の3とnums2の2を比べて、まずは、nums1[2]をtmpにkeepして、nums2[0]をnums1[2]に代入
                    
                    if(n1<m){
                        //tmpに保存
                        tmp.push_back(nums1[n1]);
                    }
                    
                    //小さいnums2の値をnums1に上書き
                    nums1[n1]=nums2[n2];
                    
                    //n1とn2を次に進める
                    n1++;
                    n2++;
                    
                }else if(nums1[n1]<=nums2[n2]){
                    //nums1 = [1,2,3,0,0,0] 
                    //nums2 = [2,5,6]
                    //nums1の3とnums2の5では、nums1の方が小さいので、
                    //list nums1は変更せず、n1++をする
                    n1++;
                }
            }else{
                //tmp.size()!=0
                //つまり、vectorに保管してる
                
                if(n2==n-1){
                    //もしnums2にもう要素が残っていないのなら、tmpに入っている値をnums1に挿入
                    nums1[n1]=tmp[0];
                    
                    //tmpのheadを削除する。
                    tmp.erase(tmp.begin());
                    n1++;
                    
                //tmpは、上書きされる前に退避させたn1の値だから tmpとn2を比較する
                }else if(tmp[0]>nums2[n2]){
                    //n2の方が小さいということは、nums2をnums1に上書きする
                    //そのため、nums1の値が消えてしまうので、tmpに退避させとく
                    tmp.push_back(nums1[n1]);
                    //上書き
                    nums1[n1]=nums2[n2];
                    n1++;
                    n2++;
                    
                }else if(tmp[0]<=nums2[n2]){
                    //tmpの方がnums2より小さいときは、
                    //vectorの先頭の値をnums1に上書きする
                    
                    //n1がmより小さいときは、上書きされるn1をtmpに退避させる
                    //nums1 = [1,2,3,0,0,0] mとは、nums1[2]まで、
                    //nums2 = [2,5,6]
                    
                    if(n1<m){ 
                        tmp.push_back(nums1[n1]);
                    }else{
                        //0を上書きする場合は、0をtmpに退避させる必要はない
                    }
                    nums1[n1]=tmp[0]; //nums1から一度tmpに退避したが、h再び、nums1の順序順のindexに戻した
                    //tmpのheadを削除する。
                    tmp.erase(tmp.begin());
                    n1++;
                }     
            }
        }
    }
};
        
     

Answer 1

nums1 = [1,2,3,0,0,0]
nums2 = [2,5,6]
n=3
m=4

m=3 のマチガイちゃいます?

[追記] m = 1, n = 0 でやってみると：

                else if (nums1[n1] > nums2[n2]) { // ******* ココ!
                    //1の方が大きいから２をリストnums1に挿入

ココでコケます。num2は空、すなわちnums2[n2]は存在しませんから。

Comments

[alizona]

そうでした。ただこの問題は、teratail上のみでの書き間違えでした。

[alizona]

Runtime Errorの詳細である、Submittion reportのスクリーンショットを追加させていただきました。

[episteme]

やってみた。たしかにコケます。追記しました。

Answer 2

[回答ではありません]

#include <iostream>
#include <vector>

int main() {

  std::vector<int> nums1 = { 1, 2, 3 };
  std::vector<int> nums2 = { 2, 5, 6 };

  std::vector<int> result; // num1とnum2をマージした結果

  std::vector<int>::iterator iter1 = nums1.begin();
  std::vector<int>::iterator iter2 = nums2.begin();
  // 両方要素がある間は
  while ( iter1 != nums1.end() && iter2 != nums2.end() ) {
    // 小さい方を積む
    if ( *iter1 < *iter2 ) {
      result.push_back(*iter1++);
    } else {
      result.push_back(*iter2++);
    }
  }
  // 積み残しを全部積む
  while ( iter1 != nums1.end() ) { result.push_back(*iter1++); }
  while ( iter2 != nums2.end() ) { result.push_back(*iter2++); }

  // できたかな?
  for ( int item : result ) { std::cout << item << ' '; }
  std::cout << std::endl;
}

[追記]　題意に沿ってみた。std::rotateだけは使わせてね♪

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

class Solution {
public:
    void merge(std::vector<int>& nums1, int m, std::vector<int>& nums2, int n) {
      std::vector<int>::iterator first1 = nums1.begin(); 
      std::vector<int>::iterator last1  = first1 + m;
      std::vector<int>::iterator first2 = nums2.begin();
      std::vector<int>::iterator last2  = first2 + n;
      // 両方要素があるうちは小さい方を積む
      while ( first1 != last1 && first2 != last2 ) {
        if ( *first1 < *first2 ) {
          // 1側を積むのは"次へ進む"だけ
          ++first1;
        } else {
          // 2側を積むのはちょっと面倒、1側の末尾に積んでくるっと回転
          *last1 = *first2++;
          std::rotate(++first1, last1, last1+1);
          ++last1;
        }
      }
      // 残った2側を全部積む
      while( first2 != last2 ) { *last1++ = *first2++; }
    }
};

int main() {

    std::vector<int> nums1 = { 1, 2, 3, 0, 0, 0 };
    std::vector<int> nums2 = { 2, 5, 6 };
    Solution s;
    s.merge(nums1, 3, nums2, 3);
    for (int item : nums1 ) { std::cout << item << ' '; }
    std::cout << std::endl;
}

Comments

[alizona]

ありがとうございます。

私の実現しようとしているコードの動作と同じ動作をしました。
コードの量が少なく、私のコードがいかに助長かを感じます。
勉強になります。

[episteme]

題意に沿った版を追記しました。

[alizona]

説明不足で、また回答いただいて、すみません。
ありがとうございます。

Answer 3

tmp は初期化されてませんね

Comments

[alizona]

回答していただき、ありがとうございます。

tmpを定義したあと、vector<int>tmp{};や、vector<int>tmp(); などをやりましたが、結果は同じでした。

初期化する方法が間違っていますでしょうか？

[y_waiwai]

間違ってます
tmpになにを入れたいのでしょうか

[alizona]

tmpの使い道としては、

list1 [1,2,4,0,0,0]
list2 [3,5,6]

この2つのリストを連結して並び替える時に、
3をlist1[2] に代入する前に、
list1[2]の値を保存しておくために、
tmp.push_back(list1[2])とします。

そのため、定義した時点では、tmpをからにしておきたいです。
その後、tmpにpush_back()されたあとは、tmpの値と、list2の値を比較して並び替えの続きをします。

Answer 4

while(n1<nums1.size()){
を
while(n1<nums1.size()-1){

に変更することによって、runtime errorが改善されました。

アドバイスや、回答のサンプルをいただいたみなさまありがとうございました。
今後ともよろしくお願いいたします。

---

LeetCodeという練習サイトで自動テストをしてくれるのですが、やっとクリアしました。コードをここにあげます。

        class Solution {
public:
    void merge(vector<int>& numFirst, int fLength, vector<int>& numSecond, int sLength) {
        
        int F=0;
        int S=0;
        
        vector<int>tmp;
        
        while(sLength !=0 && F<numFirst.size()){
        
            if(tmp.size()==0){
                if(S==sLength){
                    F++;
                
                }else if(F>=fLength || fLength==0){
                   
                    numFirst[F]=numSecond[S];
                    F++;
                    S++;
               
                }else if(numFirst[F]>numSecond[S]){
                    if(F<fLength){
                        tmp.push_back(numFirst[F]);
                    }
                    numFirst[F]=numSecond[S];
                    F++;
                    S++;
                    
                }else if(numFirst[F]<=numSecond[S]){
                    F++;
                }
                
            ///////////////////////////////tmpあり////////////////////
            }else{
                if(S==sLength){
                    if(F<fLength){
                        tmp.push_back(numFirst[F]);
                        numFirst[F]=tmp[0]; 
                        tmp.erase(tmp.begin()); 
                    }else{
                        numFirst[F]=tmp[0]; 
                        tmp.erase(tmp.begin()); 
                    }
                    F++;
            
                }else if(tmp[0]>numSecond[S]){ 
                    if(F<fLength)
                        tmp.push_back(numFirst[F]);
                    numFirst[F]=numSecond[S];
                    F++;
                    S++;
                    
                }else if(tmp[0]<=numSecond[S]){
                    if(F<fLength){ 
                        tmp.push_back(numFirst[F]);
                    }
                    numFirst[F]=tmp[0]; 
                    tmp.erase(tmp.begin());
                    F++;
                }     
            }
        }
    }
};
       

Comments

[episteme]

それだと
std::vector<int> nums1 = { 0 };
std::vector<int> nums2 = { 1 };
Solution s;
s.merge(nums1, 0, nums2, 1);

のとき結果おかしくね?

[alizona]

[0]
0
[1]
1
の時にエラーが起きないようにしました。
修正に取り組んでいたのですが、遅くなりもうしわけありません。

while(n !=0 && n1<nums1.size()){
if(tmp.size()==0){
if(n1>=m || m==0){
nums1[n1]=nums2[n2];

[alizona]

違うエラーは出るのですが、また次のケースに対応できるように改善します。