إصلاح إبطال المكررات بعد تغيير الحاوية

افهم الأسباب المحتملة

• تبطل إعادة تخصيص vector كل المراجع والمؤشرات والمكررات إلى تخزينه القديم. وحتى دون إعادة تخصيص تبطل push_back مكرر ما بعد النهاية القديم. وتبطل erase مواضع الوصول عند العنصر المحذوف وبعده بما فيها النهاية القديمة. تختلف قواعد الحاويات؛ فلا تنتقل قاعدة list إلى vector.
• تحصل حلقة النطاق على حالة الاجتياز قبل التكرار. قد يبطل الإلحاق بالمتجه نفسه هذه الحالة حتى لو كان متغيّر الحلقة نسخة int. يتفادى الفهرس عنوانًا قديمًا فقط إذا بقي الموضع المنطقي ذا معنى؛ وقد يغير حذف عناصر سابقة أو ترتيبها هوية العنصر.

تحديد العملية المبطلة

احصر كل مستعير محفوظ قبل التعديل: مراجع العناصر والمكررات ومؤشرات البيانات وspan والنهايات المخزنة. يبقي المقتطف مرجعًا عبر إعادة تخصيص محتملة عمدًا. هو غير قابل للتشغيل ولا إخراج مضمونًا له. افحص تغير الحجم والسعة والترتيب. لا تجعل reserve أي تعديل مستقبلي آمنًا، والسعة ليست عدد العناصر المنشأة.

#include <vector>
void broken() {
    std::vector<int> values{1};
    int& saved = values[0];
    values.push_back(2);
    saved = 9; // invalid if growth reallocated storage
}

المتابعة من الموضع الذي تعيده erase

عند الحذف أثناء الاجتياز استخدم المكرر التالي الصالح الذي تعيده erase بدل زيادة المكرر المحذوف. زِد المكرر فقط عند عدم الحذف. يزيل البرنامج الأعداد الزوجية مع إبقاء كل وصول ضمن النطاق الحالي الصالح. قد يعبّر نمط erase-remove أو std::erase_if من C++20 بصورة أقصر، لكن الحلقة توضّح انتقال المكرر.

#include <iostream>
#include <vector>
int main() {
    std::vector<int> values{1, 2, 3, 4, 5};
    for (auto position = values.begin(); position != values.end();) {
        if (*position % 2 == 0) { position = values.erase(position); }
        else { ++position; }
    }
    for (int value : values) { std::cout << value << " "; }
    std::cout << "size=" << values.size() << "\n";
}

1 3 5 size=3

فصل الاجتياز عن النمو البنيوي

إذا لزم إلحاق سجلات جديدة فاجمعها في متجه منفصل وألحقها بعد اكتمال القراءة. أو استخدم فهرسة بعدد أصلي ثابت مع إعادة الحصول على العنصر بعد كل نمو دون حفظ مرجعه عبره. ولثبات الهوية عبر الحذف والترتيب احفظ معرّفات التطبيق وابحث عنها. لا تختَر حاوية أخرى إلا بعد فحص ثباتها ومحليتها وتعقيدها.

امنع تكرار المشكلة

• وثّق قواعد الإبطال في الواجهات التي تعيد وصولًا إلى العناصر. افصل التعديلات البنيوية عن اجتياز القراءة حيث يمكن، وأعد الاستعارة بعد التعديل، واختبر أشكال الحدود بدل الأمل بأن reserve تزيل المشكلة.