กำลังสร้างรายการใหม่เพื่อปรับเปลี่ยนคอลเลกชันในแต่ละลูปสำหรับข้อบกพร่องในการออกแบบหรือไม่

เมื่อเร็ว ๆ นี้ฉันได้พบกับการดำเนินการที่ไม่ถูกต้องทั่วไปCollection was modifiedใน C # และในขณะที่ฉันเข้าใจอย่างเต็มที่ดูเหมือนว่าจะเป็นปัญหาที่พบบ่อย (google ผลลัพธ์ประมาณ 300k!) แต่มันก็ดูเหมือนจะเป็นตรรกะและตรงไปตรงมาในการปรับเปลี่ยนรายการในขณะที่คุณทำมัน

List<Book> myBooks = new List<Book>();

public void RemoveAllBooks(){
    foreach(Book book in myBooks){
         RemoveBook(book);
    }
}

RemoveBook(Book book){
    if(myBooks.Contains(book)){
         myBooks.Remove(book);
         if(OnBookEvent != null)
            OnBookEvent(this, new EventArgs("Removed"));
    }
}

บางคนจะสร้างรายการใหม่เพื่อทำซ้ำ แต่นี่เป็นเพียงการหลีกเลี่ยงปัญหา ทางออกที่แท้จริงคืออะไรหรือปัญหาการออกแบบจริงที่นี่คืออะไร เราทุกคนต้องการทำสิ่งนี้ แต่มันบ่งบอกถึงข้อบกพร่องในการออกแบบหรือไม่?

กำลังสร้างรายการใหม่เพื่อปรับเปลี่ยนคอลเลกชันในแต่ละลูปสำหรับข้อบกพร่องในการออกแบบหรือไม่

คำตอบสั้น ๆ : ไม่

เพียงแค่พูดคุณสร้างพฤติกรรมที่ไม่ได้กำหนดเมื่อคุณทำซ้ำผ่านคอลเลกชันและปรับเปลี่ยนในเวลาเดียวกัน คิดว่าการลบnextองค์ประกอบในลำดับ จะเกิดอะไรขึ้นหากMoveNext()ถูกเรียก?

ตัวแจงนับยังคงใช้ได้ตราบเท่าที่การรวบรวมยังคงไม่เปลี่ยนแปลง หากมีการเปลี่ยนแปลงคอลเลกชันเช่นการเพิ่มการแก้ไขหรือการลบองค์ประกอบตัวแจงนับจะถูกทำให้ใช้ไม่ได้และไม่สามารถใช้การได้ ตัวแจงนับไม่มีสิทธิ์ในการเข้าถึงคอลเล็กชัน ดังนั้นการแจกแจงผ่านคอลเลกชันจึงไม่ใช่กระบวนการที่ปลอดภัยต่อเธรด

ที่มา: MSDN

โดยวิธีการที่คุณสามารถย่อRemoveAllBooksให้ง่ายreturn new List<Book>()

และเพื่อลบหนังสือฉันขอแนะนำให้ส่งคืนคอลเล็กชันที่กรองแล้ว:

return books.Where(x => x.Author != "Bob").ToList();

ชั้นวางที่เป็นไปได้จะมีลักษณะดังนี้:

public class Shelf
{
    List<Book> books=new List<Book> {
        new Book ("Paul"),
        new Book ("Peter")
    };

    public IEnumerable<Book> getAllBooks(){
        foreach(Book b in books){
            yield return b;
        }
    }

    public void RemovePetersBooks(){
        books= books.Where(x=>x.Author!="Peter").ToList();
    }

    public void EmptyShelf(){
        books = new List<Book> ();
    }

    public Shelf ()
    {
    }
}

public static void Main (string[] args)
{
    Shelf s = new Shelf ();
    foreach (Book b in s.getAllBooks()) {
        Console.WriteLine (b.Author);
    }
    s.RemovePetersBooks ();

    foreach (Book b in s.getAllBooks()) {
        Console.WriteLine (b.Author);
    }
    s.EmptyShelf ();
    foreach (Book b in s.getAllBooks()) {
        Console.WriteLine (b.Author);
    }
}

การสร้างรายการใหม่เพื่อแก้ไขเป็นทางออกที่ดีสำหรับปัญหาที่ตัววนซ้ำที่มีอยู่ของรายการไม่สามารถดำเนินการต่อได้อย่างน่าเชื่อถือหลังจากการเปลี่ยนแปลงเว้นแต่พวกเขารู้ว่ารายการมีการเปลี่ยนแปลงอย่างไร

วิธีแก้ไขอีกวิธีหนึ่งคือการปรับเปลี่ยนโดยใช้ตัววนซ้ำแทนผ่านส่วนต่อประสานรายการเอง ใช้งานได้หากมีเพียงตัววนซ้ำเดียวเท่านั้น - มันไม่ได้แก้ปัญหาสำหรับหลายเธรดที่วนซ้ำในรายการพร้อมกันซึ่ง (ตราบเท่าที่ยอมรับการเข้าถึงข้อมูลเก่า) สร้างรายการใหม่

ทางเลือกอื่นที่ผู้วางกรอบการทำงานสามารถทำได้คือให้ติดตามรายการตัววนซ้ำทั้งหมดและแจ้งเตือนเมื่อมีการเปลี่ยนแปลงเกิดขึ้น อย่างไรก็ตามค่าโสหุ้ยของวิธีนี้สูง - สำหรับการทำงานโดยทั่วไปกับหลายเธรดการดำเนินการตัววนซ้ำทั้งหมดจะต้องล็อครายการ (เพื่อให้แน่ใจว่าจะไม่เปลี่ยนแปลงในขณะที่การดำเนินการอยู่ในระหว่างดำเนินการ) ซึ่งจะทำให้รายการทั้งหมด การดำเนินงานช้า นอกจากนี้ยังจะมีค่าใช้จ่ายหน่วยความจำแบบไม่น่าสนใจบวกกับต้องการรันไทม์เพื่อรองรับการอ้างอิงแบบนุ่มนวลและ IIRC รุ่นแรกของ CLR ไม่ได้

จากมุมมองที่แตกต่างกันการคัดลอกรายการเพื่อแก้ไขอนุญาตให้คุณใช้ LINQ เพื่อระบุการแก้ไขซึ่งโดยทั่วไปแล้วจะส่งผลให้โค้ดชัดเจนกว่าการวนซ้ำโดยตรงในรายการ IMO