ベクトルの要素を消去して他の要素の条件をチェックする方法

Question

vectorで要素を1つずつ消去するにはどうすればよいですか？特定の要素が削除された後、いくつかの条件を使ってベクトルをチェックしたいと思います。

このように試しましたが、うまくいきません。どうしましたか？例えば、v = {1, -2 , 3, -2 ,5 }についてv is already initialized

 long long max = maxSubArraySum(v); 
     long long t = 0; 

     for(long long i = 0; i < n ; i++){ 
      std::vector<long long> cv; 
      cv = v; 
      //cout << "i = " << i << "v = " <<v[i] << '\n'; 
      cv.erase(find(cv.begin(),cv.end(),v[i])); // <—- wrong 
      // EDIT 
      // cv.erase(cv.begin()+i); <—- fix. 
      t = maxSubArraySum(cv); 
      //cout << "t = " << t << '\n'; 
      if(t > max){ 
       max = t; 
       //cout << max << '\n'; 
      } 
     } 
     // cout << max << '\n'; 
    } 

} 

、

• I次いでmaxSubArraySum6 for this subarray {3,-2,5}あるcv = {-2,3,-2,5 }ためなり、最初1取り除きます。私は-2を除去
• 次に、その後maxSubArraySum私は3を除去6 for this subarray {3,-2,5}
• 次にであるcv = {1, 3,-2,5}ためなり、その後maxSubArraySum私は-2を除去-2 for this subarray {-2,5}
• 次にであるcv = {1, -2,-2,5}ためなり、その後maxSubArraySumはcv = {1, -2, 3, 5}ためであろう8 for this subarray {3,5}
• 次に、5を削除すると、maxSubArraySumは、cv = {1, -2,3,-2}となります。4 for this subarray {1,-2,3}

C++にはどのようにコードするのですか？

編集： 私は答えを得た。 最初の要素を削除していたので、コードが少しオフになりましたfindが見つかりました。重複の場合、これはエラーを示しました。 そこで、インデックスを削除するように変更しました。 ありがとうございます。

Answer 1

を作る代わりに、直接vを使用しています。これを試してください：

 cv.erase(cv.begin()+i); 

これは、要素をi番目の位置に見つけて、ポインタ演算を使用して削除します。

Answer 2

forループ（外側）の前にベクトルcvを宣言すると、問題が解決されます。簡単にするために、コピーあなたが見つける使用する必要はありません

while (!v.empty()) { 
    v.erase(v.begin()); 
    cout << endl; 
    long long t = maxSubArraySum(v); 
    if (t > max) { 
     max = t; 
     // cout << max << endl; 
    } 
}