HashSet Lặp lại trong khi xóa các mục trong C#

Question

Tôi có một hashset trong C# mà tôi đang loại bỏ nếu một điều kiện được đáp ứng trong khi lặp mặc dù hashset và không thể thực hiện điều này bằng cách sử dụng vòng lặp foreach như dưới đây.

foreach (String hashVal in hashset) 
{ 
    if (hashVal == "somestring") 
    { 
      hash.Remove("somestring"); 
    } 
} 

Vì vậy, làm cách nào để xóa các phần tử trong khi lặp?

Answer 1

Sử dụng RemoveWhere phương pháp HashSet thay vì:

hashset.RemoveWhere(s => s == "somestring"); 

Bạn chỉ rõ một điều kiện/vị như tham số để phương pháp. Bất kỳ mục nào trong bộ băm phù hợp với vị từ sẽ bị xóa.

Điều này tránh được vấn đề sửa đổi băm trong khi nó đang được lặp lại.

---

Đáp lại bình luận của bạn:

's' đại diện cho mục hiện đang được đánh giá từ bên trong HashSet.

Đoạn mã trên tương đương với:

hashset.RemoveWhere(delegate(string s) {return s == "somestring";}); 

hay:

hashset.RemoveWhere(ShouldRemove); 

public bool ShouldRemove(string s) 
{ 
    return s == "somestring"; 
} 

---

EDIT: Something vừa mới xảy ra với tôi: kể từ HashSet là một tập hợp không chứa giá trị trùng lặp, chỉ cần gọi hashset.Remove("somestring") là đủ. Không cần phải làm điều đó trong một vòng lặp vì sẽ không bao giờ có nhiều hơn một trận đấu duy nhất.

Answer 2

Thông thường khi tôi muốn để lặp qua một cái gì đó và loại bỏ các giá trị tôi sử dụng:

For (index = last to first) 
     If(ShouldRemove(index)) Then 
      Remove(index) 

Answer 3

Bạn không thể xóa các mục khỏi bộ sưu tập trong khi lặp lại các mục đó bằng một điều tra viên. Hai cách tiếp cận để giải quyết này là:

• Vòng ngược so với bộ sưu tập sử dụng thường xuyên được lập chỉ mục cho vòng lặp (mà tôi tin không phải là một lựa chọn trong trường hợp của một HashSet)
• Vòng qua các bộ sưu tập, thêm các mục phải được loại bỏ vào bộ sưu tập khác, sau đó vòng qua -collection "to-be-xóa" và loại bỏ các mục:

Ví dụ về cách tiếp cận thứ hai:

HashSet<string> hashSet = new HashSet<string>(); 
hashSet.Add("one"); 
hashSet.Add("two"); 

List<string> itemsToRemove = new List<string>(); 
foreach (var item in hashSet) 
{ 
    if (item == "one") 
    { 
     itemsToRemove.Add(item); 
    } 
} 

foreach (var item in itemsToRemove) 
{ 
    hashSet.Remove(item); 
} 

Answer 4

tôi sẽ tránh sử dụng vòng lặp hai foreach - một foreach vòng lặp là đủ:

HashSet<string> anotherHashSet = new HashSet<string>(); 
foreach (var item in hashSet) 
{ 
    if (!shouldBeRemoved) 
    { 
     anotherSet.Add(item); 
    } 
} 
hashSet = anotherHashSet; 

Answer 5

Mặc dù tôi không thích nó cá nhân bạn có thể giải quyết vấn đề này bằng cách sử dụng một OrderedDictionary thay vì một HashSet và thêm null như các giá trị trong khóa/cặp giá trị. Điều này sẽ cho phép bạn lặp qua các mục theo chỉ mục bằng cách sử dụng vòng lặp for.

OrderedDictionary d = new OrderedDictionary; 
//Code to fill it up 
for (int i = 0;i < d.Count;i++) 
    if (shouldRemove(d[i])) 
     d.RemoveAt(i); 

Lưu ý rằng không giống như các kiểu dữ liệu khác không có phiên bản generic của OrderedDictionary sẵn do thực tế rằng nó sẽ làm cho nó không thể phân biệt giữa việc truy cập bởi chỉ số hoặc mục trong trường hợp các phím là các số nguyên. Điều này có thể dẫn đến rất nhiều quá trình truyền và kiểm tra kiểu để chỉ sử dụng nó nếu các giải pháp trên không phải là một tùy chọn.