NSMutableArrayの要素を削除の落とし穴 - Qiita

for (id object in array.reverseObjectEnumerator) { // objectを削除する必要があるかどうかチェックする if ([object shoudRemove]) { // objectを削除する [array removeObject:object]; } } というコードを見かけたのですが、これはちょっとどうなのかな？ と思いました。 なぜならremoveObjectが配列では定数時間ではないからです。 コードでは１重ループのはずが、内部的には２重ループをまわしていることになるのです。 NSArrayにはfilteredArrayUsingPredicate、 NSMutableArrayにはfilterUsingPredicateが使えるので、こちらを使うのが良いんじゃないかと思います。 コレクションのサイズが大きくなると、この速度差