Có, sử dụng NSSet là một cách tiếp cận hợp lý.
Để thêm vào câu trả lời của Jim Puls, đây là một cách tiếp cận khác để tước bỏ các bản sao trong khi vẫn giữ trật tự:
// Initialise a new, empty mutable array
NSMutableArray *unique = [NSMutableArray array];
for (id obj in originalArray) {
if (![unique containsObject:obj]) {
[unique addObject:obj];
}
}
Về cơ bản, đó là cách tiếp cận tương tự như của Jim nhưng sao chép các mục độc đáo vào một mảng có thể thay đổi mới thay vì xóa các bản sao khỏi bản gốc. Điều này làm cho bộ nhớ hiệu quả hơn một chút trong trường hợp một mảng lớn có nhiều bản sao (không cần tạo một bản sao của toàn bộ mảng), và theo tôi thì dễ đọc hơn một chút.
Lưu ý rằng trong cả hai trường hợp, kiểm tra xem liệu một mục đã được bao gồm trong mảng mục tiêu (sử dụng containsObject:trong ví dụ của tôi hay indexOfObject:inRange:trong Jim) không mở rộng tốt cho các mảng lớn. Các kiểm tra đó chạy trong thời gian O (N), nghĩa là nếu bạn tăng gấp đôi kích thước của mảng ban đầu thì mỗi kiểm tra sẽ mất gấp đôi thời gian để chạy. Vì bạn đang thực hiện kiểm tra cho từng đối tượng trong mảng, nên bạn cũng sẽ chạy nhiều hơn những kiểm tra đắt tiền hơn. Thuật toán tổng thể (cả của tôi và của Jim) chạy trong thời gian O (N 2 ), sẽ nhanh chóng trở nên đắt đỏ khi mảng ban đầu phát triển.
Để giảm thời gian O (N), bạn có thể sử dụng NSMutableSetđể lưu bản ghi các mục đã được thêm vào mảng mới, vì tra cứu NSSet là O (1) thay vì O (N). Nói cách khác, kiểm tra xem liệu một phần tử có phải là thành viên của NSSet có cùng thời gian hay không bất kể có bao nhiêu phần tử trong tập hợp.
Mã sử dụng phương pháp này sẽ trông giống như thế này:
NSMutableArray *unique = [NSMutableArray array];
NSMutableSet *seen = [NSMutableSet set];
for (id obj in originalArray) {
if (![seen containsObject:obj]) {
[unique addObject:obj];
[seen addObject:obj];
}
}
Điều này vẫn có vẻ hơi lãng phí mặc dù; chúng tôi vẫn đang tạo ra một mảng mới khi câu hỏi làm rõ rằng mảng ban đầu có thể thay đổi được, vì vậy chúng tôi sẽ có thể khử nó tại chỗ và tiết kiệm một số bộ nhớ. Một cái gì đó như thế này:
NSMutableSet *seen = [NSMutableSet set];
NSUInteger i = 0;
while (i < [originalArray count]) {
id obj = [originalArray objectAtIndex:i];
if ([seen containsObject:obj]) {
[originalArray removeObjectAtIndex:i];
// NB: we *don't* increment i here; since
// we've removed the object previously at
// index i, [originalArray objectAtIndex:i]
// now points to the next object in the array.
} else {
[seen addObject:obj];
i++;
}
}
CẬP NHẬT : Yuri Niyazov chỉ ra rằng câu trả lời cuối cùng của tôi thực sự chạy trong O (N 2 ) vì removeObjectAtIndex:có lẽ chạy trong thời gian O (N).
. , chuyển chúng sang chỉ mục trước. Nếu đó là trường hợp thì đó thực sự là hiệu suất O (N).)
Vậy lam gi? Nó phụ thuộc vào tình hình. Nếu bạn đã có một mảng lớn và bạn chỉ mong đợi một số lượng nhỏ các bản sao thì việc sao chép tại chỗ sẽ hoạt động tốt và tiết kiệm cho bạn khi phải xây dựng một mảng trùng lặp. Nếu bạn đã có một mảng mà bạn mong đợi nhiều bản sao thì việc xây dựng một mảng tách riêng, tách rời có lẽ là cách tiếp cận tốt nhất. Điều đáng nói ở đây là ký hiệu big-O chỉ mô tả các đặc điểm của thuật toán, nó sẽ không cho bạn biết chắc chắn điều gì là tốt nhất cho bất kỳ trường hợp cụ thể nào.