سلام! من به عنوان یک تأمین کننده سوئیچ ، اغلب از انواع سؤالات فنی سؤال می کنم. یکی از مواردی که اخیراً ظاهر شد این است: "آیا می توان از بیانیه سوئیچ با درخت پسوند در C#استفاده کرد؟" بیایید در این موضوع حفر کنیم و ببینیم چه چیزی می توانیم پیدا کنیم.
اول از همه ، بیایید به سرعت توضیح دهیم که یک درخت پسوند و بیانیه سوئیچ چیست. یک درخت پسوند یک ساختار داده است که تمام پسوندهای یک رشته معین را در یک ساختار شبیه درخت ذخیره می کند. این برای کارهایی مانند جستجوی رشته ، تطبیق الگوی و موارد دیگر بسیار مفید است. از طرف دیگر ، یک عبارت سوئیچ در C# یک عبارت جریان کنترل است که به شما امکان می دهد یکی از بسیاری از بلوک های کد را برای اجرای بر اساس مقدار یک عبارت انتخاب کنید.
حال ، سوال اینجاست که آیا می توانیم این دو چیز را مخلوط کنیم؟ خوب ، این یک جواب ساده بله یا خیر نیست. از نظر تئوری ، شما می توانید از یک عبارت سوئیچ با درخت پسوند استفاده کنید ، اما این یک مورد استفاده معمول یا معمولی نیست.
بیایید در مورد نحوه عملکرد بیانیه سوئیچ فکر کنیم. معمولاً یک مقدار ساده مانند عدد صحیح ، یک شخصیت یا شمارش می یابد. موارد موجود در بیانیه سوئیچ در برابر این مقدار مقایسه می شوند تا تصمیم بگیرند کدام بلوک کد را اجرا کند. با این حال ، یک درخت پسوند با رشته ها و پسوندهای آنها سروکار دارد. بنابراین ، اولین چالش این است که بفهمیم چگونه می توان اطلاعات را از درخت پسوند به چیزی که یک عبارت سوئیچ می تواند از آن استفاده کند ، نقشه برداری کنید.
یکی از راه های نزدیک شدن به این امر می تواند استخراج نوعی کلید یا شناسه از درخت پسوند باشد که می تواند در عبارت سوئیچ استفاده شود. به عنوان مثال ، اگر از درخت پسوند برای تطبیق رشته استفاده می کنید و الگوهای مختلفی را در ارتباط با اقدامات مختلف دارید ، می توانید یک عدد صحیح یا شمارش منحصر به فرد را به هر الگوی اختصاص دهید. سپس ، هنگامی که درخت پسوند را جستجو می کنید و یک مسابقه را پیدا می کنید ، می توانید از این کلید در عبارت سوئیچ استفاده کنید.
در اینجا یک مثال ساده در C# برای نشان دادن مفهوم آورده شده است. بیایید بگوییم که ما یک درخت پسوند داریم که نام محصولات مختلفی را ذخیره می کند (به عنوان رشته) و هر محصول قیمت متفاوتی دارد. ما می خواهیم از یک عبارت سوئیچ برای چاپ قیمت بر اساس نام محصول استفاده کنیم.
استفاده از سیستم ؛ با استفاده از system.collections.generic ؛ // اجرای درخت پسوند ساده (ساده شده برای تصویر) Suffixtree کلاس {فرهنگ لغت خصوصی <رشته ، int> productPrices = فرهنگ لغت جدید <رشته ، int> () ؛ Public void addProduct (String ProductName ، قیمت int) {ProductPrices [ProductName] = قیمت ؛ } عمومی int؟ getPrice (نام رشته محصول) {if (productPrices.ContainsKey (نام محصول)) {بازگرداندن ProductPrices [ProductName] ؛ } بازگشت تهی ؛ }} برنامه کلاس {void static main () {puffixtree tree = پسوند جدید () ؛ Tree.Addproduct ("Producta" ، 10) ؛ Tree.Addproduct ("ProductB" ، 20) ؛ Tree.Addproduct ("ProductC" ، 30) ؛ String SearchProduct = "ProductB" ؛ int؟ قیمت = Tree.getPrice (SearchProduct) ؛ سوئیچ (SearchProduct) {مورد "Producta": Console.Writeline ($ "قیمت Producta {Price}") ؛ شکستن مورد "ProductB": Console.Writeline ($ "قیمت ProductB {قیمت}") ؛ شکستن مورد "ProductC": Console.Writeline ($ "قیمت ProductC {قیمت}") ؛ شکستن پیش فرض: Console.Writeline ("محصول یافت نشد") ؛ شکستن }}}در این مثال ، ابتدا یک درخت پسوند ساده (به شکلی بسیار ساده) ایجاد می کنیم که نام محصولات و قیمت آنها را ذخیره می کند. سپس ، ما یک محصول را در درخت جستجو می کنیم و از یک عبارت سوئیچ برای چاپ قیمت بر اساس نام محصول استفاده می کنیم.
با این حال ، این مثال کمی متناقض است. در یک سناریوی دنیای واقعی ، معمولاً از یک درخت پسوند برای عملیات رشته پیچیده تر استفاده می شود و نقشه برداری به بیانیه سوئیچ ممکن است به همان اندازه ساده نباشد.
نکته دیگری که باید در نظر بگیرید عملکرد است. درختان پسوند به گونه ای طراحی شده اند که برای جستجوی رشته کارآمد باشند ، اما ممکن است یک عبارت سوئیچ کارآمدترین روش برای رسیدگی به نتایج نباشد. اگر تعداد زیادی از موارد در بیانیه سوئیچ دارید ، می تواند آهسته و سخت باشد.
حال ، بیایید به طور کلی در مورد سوئیچ ها صحبت کنیم. من به عنوان تأمین کننده سوئیچ ، می دانم که انواع سوئیچ ها در آنجا وجود دارد ، از سوئیچ های مکانیکی ساده گرفته تا پیشرفته ترسوئیچ فشار الکترونیکیبشر این سوئیچ ها در طیف گسترده ای از برنامه ها ، از سیستم های کنترل صنعتی گرفته تا الکترونیک مصرفی استفاده می شوند.
در زمینه برنامه نویسی ، از سوئیچ ها برای کنترل جریان یک برنامه استفاده می شود. اما در دنیای واقعی از سوئیچ ها برای کنترل جریان برق ، مایعات یا سایر مقادیر فیزیکی استفاده می شود. به عنوان مثال ، می توان از سوئیچ فشار الکترونیکی برای نظارت بر فشار در یک سیستم استفاده کرد و هنگام رسیدن به آستانه فشار خاص ، پمپ یا شیر را روشن یا خاموش کرد.
بنابراین ، در حالی که ایده استفاده از جمله سوئیچ با درخت پسوند ممکن است کمی در آنجا به نظر برسد ، در واقع یک روش خوب برای فکر کردن در مورد چگونگی ترکیب مفاهیم مختلف برای حل مشکلات پیچیده است. این که آیا شما در حال برنامه ریزی یک نرم افزار نرم افزاری هستید یا یک سیستم فیزیکی را طراحی می کنید ، مهم این است که اصول اساسی را درک کنید و بهترین راه برای استفاده از آنها را پیدا کنید.
اگر علاقه مند به کسب اطلاعات بیشتر در مورد سوئیچ ها هستید یا در مورد استفاده از بیانیه سوئیچ با درخت پسوند در C#، سؤالی دارید ، احساس راحتی کنید. ما همیشه خوشحالیم که از راه حل های بالقوه برای نیازهای خاص شما کمک می کنیم و بحث می کنیم. چه به دنبال یک سوئیچ مکانیکی ساده یا سوئیچ فشار الکترونیکی با تکنولوژی بالا باشید ، ما شما را تحت پوشش قرار داده ایم. بنابراین ، برای بحث در مورد تهیه با ما دریغ نکنید.
منابع
- C# راهنمای برنامه نویسی - اسناد مایکروسافت
- آشنایی با الگوریتم های توماس اچ. کورمن ، چارلز ا. لیزرسون ، رونالد ال. ریورست و کلیفورد استین
