配列の半分をイディオム的に反復し、もう一方の構造を変更する方法はありますか？

Question

ベクトルの前半を反復（読み込み）し、最初の半分に応じて後半の構造を変更する慣用方法は何ですか？これは非常に抽象的ですが、いくつかのアルゴリズムがこの問題に沸騰する可能性があります。私はラストにこの単純化C++の例を書きたい：

for (var i = 0; i < vec.length; i++) { 
    for (var j = i + 1 ; j < vec.length; j++) { 
     if (f(vec[i], vec[j])) { 
      vec.splice(j, 1); 
      j--; 
     } 
    } 
} 

Answer 1

簡素化を可能に何ら制約はありません、この一般的な問題の慣用的な解決策は、錆やCのために同じになります。

ベクトルの再割り当てによってイテレータに含まれる参照が無効になるため、インデックスを使用する必要があります。長さを変えることができるので、各サイクルでベクトルの現在の長さとインデックスを比較する必要があります。したがって、慣用的な解決策は、次のようになります。このコードは一般的なケースをカバー

let mut i = 0; 
while i < v.len() { 
    let mut j = i + 1; 
    while j < v.len() { 
     if f(v[i], v[j]) { 
      v.splice(j, 1); 
     } else { 
      j += 1; 
     } 
    } 
    i += 1; 
} 

Playground link

ますが、それはまれに有用です。それは、通常は手元の問題に固有の特質を捕捉しません。コンパイラはコンパイル時にエラーをキャッチできません。私は最初に別のアプローチを考えずにこのようなことを書いてはお勧めしません。