NSArray/NSMutableArray変更のインデックスを見つける

Question

私はNSMutableArrayoldArrayを持っています。さて、ある時点で、このNSMutableArrayオブジェクトは、NSMutableArrayと更新されます。これは、前のNSMutableArrayと同じ、またはより少ない、または同じ数の要素を持つことがあります。

古いアレイと新しいアレイとを比較して変更したいと考えています。私が望むのは、2つのNSArrayのaddedArrayとremovedArrayであり、古い配列から追加されたり削除されたりした要素のインデックスを含みます。

この全体の問題は、例を用いてより明らかであろう。

oldArray = {@"a",@"b",@"d",@"e",@"g"}; 

newArray = {@"a",@"c",@"d",@"e",@"f",@"h"}; 

そこで、ここで削除されたオブジェクトが、それぞれ、「B」と@「G」インデックス1及び4で@あります。そして、追加されたオブジェクトは、インデックス1,4,5（最初のオブジェクトが削除され、追加された）で@ "c"、@ "f"、および "h"古いものと新しいNSMutableArrayからremovedArrayとaddedArray -

したがって、

removedArray = {1,4}; and addedArray = {1,4,5}; 

は、私はこれら二つの配列を取得するための効率的な方法をしたいです。ありがとう！問題があまり理解できない場合、私はより多くの情報を提供したいと思います。

編集1

私は私がこれを使用したいのかを説明している場合、おそらくそれがより明確になります。

私はテーブルビューがロードされる後にユーザが削除行が出て行くと、新しい行がインチテーブルビューの店に来る見ることができるように、アニメーションを持つメソッドinsertRowsAtIndexPathsとremoveRowsAtIndexPathsとのUITableViewを更新しているためにこれを使用しています実際にどのようなユーザーが追加または削除できるお気に入り要素。だからいくつかのお気に入りを追加し、いくつかを削除した後。ユーザーがお気に入りのテーブルビューに戻ると、アニメーションが表示されます。

編集2

は、この先に言及している必要がありますが、古いものと新しい配列の両方の要素を昇順になります。削除または追加事項のインデックスのみ。注文は変更できません。例。 {@ "b"、@ "a"、@ "c"、@ "d"}は配列にすることはできません。

Answer 1

私はループとif条件を使って古い配列と新しい配列を反復しようとしましたが、実際には乱雑でバグがあります。

これは単純な問題ではありません。まず、それは複数のソリューションを持っていることに注意：

a b c d 
b c d e 

両方(a={0, 1, 2, 3}, r={0, 1, 2, 3})と(a={3}, r={0})が有効なソリューションです。おそらくあなたが探しているのは最小限のです。

最小限の解決策を得る1つの方法は、2つのシーケンスのうちLongest Common Subsequence (LCS)を見つけることです。 LCSを見つけるためのアルゴリズムは、2つのシーケンスのどの要素がLCSに属しているかを示します。 LCSにない元の配列の各要素のインデックスはremoved配列に入ります。 LCSにない新しい配列の要素のインデックスはadded配列に入ります。

0 1 2 3 4 5 
(a) b (d) (e) g 
(a) c (d) (e) f h 

oldのアイテムないLCS 1および4である;ここ

は、いくつかの例は、（私はLCSの要素を括弧）でありますnewの項目がLCSにここ1、4、および5

されていない別の例である：

0 1 2 3 
a (b) (c) (d) 
(b) (c) (d) e 

added

今は3とremovedは0あります。

Answer 2

1. addedArray = NEWARRAY∖（NEWARRAY∩oldArray）

    = newArray ∖ ({@"a",@"c",@"d",@"e",@"f",@"h"} ∩ {@"a",@"b",@"d",@"e",@"g"}) 
        = newArray ∖ {@"a",@"d",@"e"}    
        = {@"a",@"c",@"d",@"e",@"f",@"h"} ∖ {@"a",@"d",@"e"} 
        = {@"c",@"f",@"h"}    
   

2. removedArray = oldArray∖（oldArray∩NEWARRAY）

     = oldArray ∖ ({@"a",@"b",@"d",@"e",@"g"} ∩ {@"a",@"c",@"d",@"e",@"f",@"h"}) 
        = oldArray ∖ {@"a",@"d",@"e"} 
        = {@"a",@"b",@"d",@"e",@"g"} ∖ {@"a",@"d",@"e"} 
        = {@"b",@"g"} 
   

配列の交差点を見つけるには、次のような投稿を見ることができます： Finding Intersection of NSMutableArrays

Answer 3

両方のアレイが既に昇順にソートされている場合は、（アレイに二つの独立したポインタを使用して）両方のアレイ上単一ループと追加および削除 要素見つけることができる：

NSArray *oldArray = @[@"a",@"b",@"d",@"e",@"g"]; 
NSArray *newArray = @[@"a",@"c",@"d",@"e",@"f",@"h"]; 

NSMutableArray *removedArray = [NSMutableArray array]; 
NSMutableArray *addedArray = [NSMutableArray array]; 

NSUInteger iold = 0; // index into oldArray 
NSUInteger inew = 0; // index into newArray 

while (iold < [oldArray count] && inew < [newArray count]) { 
    // Compare "current" element of old and new array: 
    NSComparisonResult c = [oldArray[iold] compare:newArray[inew]]; 
    if (c == NSOrderedAscending) { 
     // oldArray[iold] has been removed 
     [removedArray addObject:@(iold)]; 
     iold++; 
    } else if (c == NSOrderedDescending) { 
     // newArray[inew] has been added 
     [addedArray addObject:@(inew)]; 
     inew++; 
    } else { 
     // oldArray[iold] == newArray[inew] 
     iold++, inew++; 
    } 
} 
// Process remaining elements of old array: 
while (iold < [oldArray count]) { 
    [removedArray addObject:@(iold)]; 
    iold++; 
} 
// Process remaining elements of new array: 
while (inew < [newArray count]) { 
    [addedArray addObject:@(inew)]; 
    inew++; 
} 

NSLog(@"removed: %@", removedArray); 
NSLog(@"added: %@", addedArray); 

出力を：

 
removed: (
    1, 
    4 
) 
added: (
    1, 
    4, 
    5 
)