الحاق رشتهها در C#: StringBuilder یا عملگر +؟ (مقایسه و بنچمارک)
این قطعه کد پایتون توسط یکی از کاربران در کامپایلر آنلاین سی شارپ نوشته و اجرا شده است. شما هم میتوانید کدهای خود را به صورت آنلاین تست کنید.
زبان: سیشارپ
چگونه کار میکند؟
در C# عملگر + برای الحاق رشتهها یک رشتهٔ جدید میسازد. وقتی این کار داخل حلقه تکرار شود، هر بار حافظهٔ تازه تخصیص مییابد و رشتهٔ قبلی کپی میشود؛ بنابراین برای n الحاق، مجموع زمان و تخصیص حافظه بهصورت O(n²) رشد میکند. در مقابل، StringBuilder یک بافر قابلتغییر دارد و با Append معمولاً بدون ساخت رشتهٔ جدید اضافه میکند. ظرفیت اولیه در کد با iterations * part.Length تعیین شده تا تخصیصهای میانی کم شوند.
ورودی و خروجی
ورودی نمونه تعداد تکرار (iterations = 50_000) و قطعهٔ متنی (part = "C#") است. برنامه زمان اجرای هر دو روش را با Stopwatch اندازه میگیرد، طول رشتهٔ نهایی را چاپ میکند و بررسی میکند که نتیجهٔ دو روش یکسان باشد. خروجی شامل میلیثانیه، طول و مقدار True برای برابری است.
پیچیدگی زمانی
الحاق با + در حلقه O(n²) و StringBuilder با Append O(n) است؛ حافظهٔ اضافی نیز در حالت دوم O(n) است. برای چند الحاق ساده، + خواناتر است؛ اما در حلقهها، حجم زیاد یا طول نامشخص، StringBuilder انتخاب بهتری است. string.Concat و درج رشتهای $ هم برای موارد ثابت و کمتعداد مناسباند.