حذف کاراکترها با erase در ++C — آموزش با کد آماده و مثال
این قطعه کد پایتون توسط یکی از کاربران در کامپایلر آنلاین C++ نوشته و اجرا شده است. شما هم میتوانید کدهای خود را به صورت آنلاین تست کنید.
زبان: سیپلاسپلاس
تابع erase در ++C چه میکند؟
تابع std::string::erase کاراکترها را بهصورت درجا از رشته حذف میکند و طول رشته را کاهش میدهد. سه حالت پرکاربرد دارد: erase(pos, count) از اندیس pos به تعداد count کاراکتر حذف میکند؛ erase(iterator) یک کاراکتر مشخص را پاک میکند؛ و erase(first, last) بازهای از کاراکترها را حذف میکند. اندیسها از صفر شروع میشوند و اگر pos بزرگتر از طول رشته باشد، استثنای std::out_of_range پرتاب میشود. اگر count از باقیمانده رشته بیشتر باشد، حذف تا انتهای رشته ادامه مییابد.
برای حذف تمام تکرارهای یک کاراکتر، الگوی remove-erase توصیه میشود: ابتدا std::remove عناصر غیرهدف را به ابتدای رشته منتقل میکند و سپس erase بخش اضافی انتهای رشته را حذف میکند. ورودی این عملیات یک رشته و کاراکتر هدف است و خروجی، همان رشته تغییریافته بههمراه iterator یا reference است. این روش برای پاکسازی ورودی و حذف کاراکترهای ناخواسته بسیار مناسب است.
پیچیدگی زمانی erase خطی است، زیرا کاراکترهای بعدی باید جابهجا شوند؛ در بدترین حالت O(n). ترکیب remove-erase نیز O(n) است. در کد نمونه، حذف کاراکتر در اندیس مشخص، حذف با iterator، حذف بازهای، حذف همه 'l'ها، حذف فاصلهها و حذف آخرین کاراکتر نشان داده شده است.