آموزش جایگزینی رشته در C++ با replace و مثال عملی
این قطعه کد پایتون توسط یکی از کاربران در کامپایلر آنلاین C++ نوشته و اجرا شده است. شما هم میتوانید کدهای خود را به صورت آنلاین تست کنید.
زبان: سیپلاسپلاس
جایگزینی در رشته با replace در C++
کلاس std::string در C++ متد replace را برای جایگزینی بخشی از یک رشته فراهم میکند. این متد در سادهترین حالت سه پارامتر میگیرد: موقعیت شروع، طول بخشی که باید حذف شود و رشته یا کاراکتر جایگزین. برای جایگزینی همه تکرارها، ابتدا با find موقعیت زیررشته هدف را پیدا میکنیم و سپس replace را فراخوانی میکنیم. پس از هر جایگزینی، موقعیت جستوجو را به انتهای متن جدید منتقل میکنیم تا از حلقه بیپایان جلوگیری شود.
ورودی تابع replaceAll شامل رشته اصلی، زیررشته هدف و زیررشته جایگزین است. خروجی آن رشتهای جدید است که همه موارد مطابق با زیررشته هدف در آن جایگزین شدهاند. اگر زیررشته هدف خالی باشد، تابع بدون تغییر رشته را برمیگرداند. مثال کد، عبارت «C++» را با «CPP» عوض میکند و همچنین کاربرد مستقیم replace را با تعیین موقعیت و طول نشان میدهد.
پیچیدگی زمانی جستوجوی find در بدترین حالت O(nm) است و replace نیز ممکن است به دلیل جابهجایی کاراکترها O(n) باشد؛ بنابراین replaceAll در بدترین حالت O(nm) خواهد بود. برای متنهای کوچک و متوسط این روش ساده و کافی است. همیشه توجه کنید که اگر زیررشته جایگزین شامل زیررشته هدف باشد، پیشروی صحیح موقعیت ضروری است. تست خروجی برنامه نشان میدهد که هر دو روش بهدرستی کار میکنند. همچنین میتوانید برای جایگزینی یک کاراکتر از نسخه سادهتر replace استفاده کنید. در پروژههای واقعی، برای رشتههای بسیار بزرگ، ساختن رشته جدید همراه با رزرو حافظه یا الگوریتمهای جستوجوی پیشرفتهتر را در نظر بگیرید.