مجموعه ها collections
ساختمانهای داده: وکتور و نگاشت، پشته، صف، صف دوسر، مجموعه، لیست پیوندی، صف اولویتدار و شمارنده.
واردسازی مجموعه ها
نام آرگومانها شناسهی خود کد است و معادل فارسی ندارد؛ گونهها، کلیدواژهها و نام بستهها با معادل فارسی نوشته میشوند.
این بسته ساختمانهای دادهی سلام را در خود دارد. وکتور و نگاشت که در هر برنامهای به کار میروند، همینجا تعریف شدهاند ولی درون زباناند: بی واردسازی میشود به کارشان برد. بقیه (پشته، صف، صف دوسر، مجموعه، شمارنده، صف اولویت دار، نگاشت مرتب، لیست پیوندی، لیست حلقوی، زوج) و تابعهای کمکی وکتور مثل رونوشت و اندیس به واردسازی مجموعه ها نیاز دارند. برای مرتب کردن و جستجو در وکتور بستهی مرتب سازی را ببینید؛ و برای استفادهی همزمان چند نخ از یک ساختمان، آن را با بستهی همگام سازی محافظت کنید، چون هیچکدام از این گونهها قفل ندارد.
همهی این ساختمانها عام هستند: گونهی عضوها را با <...> تعیین میکنید، مثل مجموعه ها.پشته<رشته>، و نمونهی خالی را با مجموعه ها.پشته {} برگردان مجموعه ها.پشته<رشته> میسازید. همه حافظه میگیرند؛ درست پس از ساختن، دیرکن ... .آزادسازی() بنویسید. آزادسازی خود ساختمان را آزاد میکند، نه رشتهها یا شیءهای دیگری را که در آن گذاشتهاید.
روشهای وکتور و نگاشت دو نام فارسی دارند: نام کوتاهی که در درسها میبینید (بیفزا، بگیر، آزادکن) و نامی که این بسته تعریف کرده (افزودن، دریافت، آزادسازی). هر دو کار میکنند؛ هر کدام را که خواناتر میدانید به کار ببرید، فقط در یک برنامه یکدست بنویسید.
کدام را انتخاب کنم؟ برای فهرست معمولی وکتور؛ برای «آخرین آمده، اولین رفته» پشته؛ برای «اولین آمده، اولین رفته» صف؛ برای افزودن و برداشتن از هر دو سر صف دوسر؛ برای جستجوی سریع با کلید نگاشت؛ برای حذف تکراریها مجموعه؛ برای «همیشه کوچکترین را بده» صف اولویت دار؛ و برای تنظیمهای متنی که باید ترتیبشان بماند نگاشت مرتب. بیشترشان لایهای نازک روی وکتور هستند: پشته یک وکتور است و صف و صف دوسر دو وکتور.
اشتباههای رایج:
- رونوشت گرفتن با
=.ب := الففقط سرآیند وکتور را رونوشت میکند، پس هر دو نام همان عضوها را میبینند:ب.بنشان(۰، x)الفرا هم عوض میکند وبیفزاروی یکی میتواند حافظه را زیر پای دیگری جابهجا کند. رونوشت واقعی را باv.رونوشت()درونی یامجموعه ها.رونوشت(v)بگیرید. همین براینگاشت(m.رونوشت()) و هر ساختاری که یکی از اینها را دارد درست است. - تغییر ساختاری که از نگاشت گرفتهاید.
m.بگیر(k)یک رونوشت برمیگرداند؛ تغییرش دهید و دوبارهدرجکنید. - خواندن از ساختمان خالی.
دربیاور،برداشتن،مشاهده،خارج کردن،اول،آخرو اندیسی بیرون از بازه برنامه را با پیامی مثلVector.pop: emptyمتوقف میکنند. اولخالی است()را بررسی کنید. ساخت--releaseاین بررسی را ندارد و همان اشتباه آنجا دادهی بیمعنا میخواند. - چاپ نگاشت به ترتیب خودش.
هر کلید، مقدار در mخانهها را به ترتیب درهمسازی میپیماید که با بزرگ شدن نگاشت عوض میشود. وقتی ترتیب دیده میشود، کلیدها را جمع و مرتب کنید.
وکتور: درج، حذف و رونوشت
بیفزا و دربیاور در انتهای وکتور در زمان ثابت کار میکنند. درج و حذف در همهی عضوهای بعدی را جابهجا میکنند، پس برای فهرست کوتاه خوباند و درون حلقهای روی فهرست بلند کُند. اندیس و دارد از ابتدا میگردند. این مثال دام رونوشت را هم نشان میدهد: نام دیگر مستقیم در نوبت مینویسد، ولی رونوشت عضوهای خودش را نگه میدارد.
واردسازی مجموعه ها
تابع ریشه:
ناپایا نوبت := وکتور {} برگردان وکتور<رشته>
دیرکن نوبت.آزادکن()
هر نام در ["علی"، "سارا"، "رضا"]:
نوبت.بیفزا(نام)
پایان
نوبت.درج(۱، "مینا")
سرچاپ "پس از درج:"، نوبت
رفته := نوبت.حذف در(۰)
سرچاپ "نوبت"، رفته، "رسید ->"، نوبت
سرچاپ "رضا در جایگاه"، مجموعه ها.اندیس(نوبت، "رضا")، "و امید در"، مجموعه ها.اندیس(نوبت، "امید")
پشتیبان := مجموعه ها.رونوشت(نوبت)
دیرکن پشتیبان.آزادکن()
نام دیگر := نوبت
نام دیگر.بنشان(۰، "ندا")
سرچاپ "نام دیگر در نوبت نوشت:"، نوبت.بگیر(۰)
سرچاپ "رونوشت نگه داشت: "، پشتیبان.بگیر(۰)
جلو := مجموعه ها.برش(نوبت، ۰، ۲)
دیرکن جلو.آزادکن()
سرچاپ "دو نفر اول:"، جلو، "آخری:"، نوبت.آخر()
پایانبرش وکتور تازهای برمیگرداند و بازهای را که از انتها بگذرد کوتاه میکند، پس هیچوقت شکست نمیخورد. چاپ وکتور با سرچاپ عضوهایش را نشان میدهد که هنگام اشکالزدایی به کار میآید.
نگاشت: موجودی انبار بر اساس کد کالا
نگاشت مقدار را با کلیدش در زمان ثابت پیدا میکند. بگیر برای کلید ناموجود مقدار صفرِ گونه (۰، متن خالی، ساختاری از صفرها) را برمیگرداند و هرگز شکست نمیخورد؛ پس وقتی نبودن کلید خطاست اول دارد را بپرسید، و وقتی مقدار پیشفرض درست است دریافت با پیش فرض را به کار ببرید. مقدارهای ساختاری رونوشت برمیگردند: رونوشت را تغییر دهید و دوباره درج کنید.
واردسازی مرتب سازی
ساختار کالا:
همگانی نام: رشته = ""
همگانی تعداد: صحیح = ۰
پایان
تابع ریشه:
ناپایا انبار := نگاشت {} برگردان نگاشت<رشته، کالا>
دیرکن انبار.آزادکن()
انبار.درج("TEA-01"، کالا { نام = "چای سبز"، تعداد = ۴۰ })
انبار.درج("COF-02"، کالا { نام = "دانهی قهوه"، تعداد = ۱۲ })
انبار.درج("MUG-07"، کالا { نام = "لیوان"، تعداد = ۲ })
هر کد در ["COF-02"، "MUG-07"، "TEA-01"، "MUG-07"، "BAG-99"]:
اگر وارونه انبار.دارد(کد):
سرچاپ "کالای ناشناخته"، کد
گذر
پایان
ناپایا مورد := انبار.بگیر(کد)
مورد.تعداد--
انبار.درج(کد، مورد)
پایان
سرچاپ "کلید ناموجود مقدار صفر میدهد:"، انبار.بگیر("BAG-99").تعداد
ناپایا حد سفارش := نگاشت {} برگردان نگاشت<رشته، صحیح>
دیرکن حد سفارش.آزادکن()
حد سفارش.درج("TEA-01"، ۱۰)
ناپایا کدها := وکتور {} برگردان وکتور<رشته>
دیرکن کدها.آزادکن()
هر کد، مورد در انبار:
اگر مورد.تعداد بزرگتر ۰:
کدها.بیفزا(کد)
وگرنه:
سرچاپ مورد.نام، "تمام شد"
پایان
پایان
مرتب سازی.مرتب(کدها)
هر کد در کدها:
مورد := انبار.بگیر(کد)
کم است := مورد.تعداد کوچکتربرابر حد سفارش.دریافت با پیش فرض(کد، ۵)
سرچاپ کد، مورد.نام، مورد.تعداد، "سفارش دوباره:"، کم است
پایان
پایانوقتی یک حلقهی هر روی نگاشتی میچرخد، در همان نگاشت درج یا حذف نکنید: درج ممکن است جدول را بزرگ کند و همهی مدخلها را جابهجا کند. اول کلیدها را جمع کنید، همانطور که مثال میکند، و بعد نگاشت را تغییر دهید.
پشته: جفت بودن پرانتزها
پشته ابزار کار است وقتی تازهترین چیز باید اول رسیدگی شود. بررسی پرانتزها نمونهی کلاسیک آن است: هر پرانتز باز را در پشته بگذارید، و با رسیدن به پرانتز بسته، بالای پشته باید جفت آن باشد. مشاهده بالای پشته را بیآنکه بردارد نگاه میکند، و هر چه در پایان بماند هرگز بسته نشده است.
واردسازی مجموعه ها
واردسازی رشته
تابع بازکننده(ن: نویسه): نویسه:
اگر ن برابر ')': برگشت '(' پایان
اگر ن برابر ']': برگشت '[' پایان
برگشت '{'
پایان
تابع بررسی(متن: رشته): رشته:
ناپایا باز := مجموعه ها.پشته {} برگردان مجموعه ها.پشته<نویسه>
دیرکن باز.آزادسازی()
تکرار رشته.طول(متن) در ی:
ن := متن[ی]
اگر ن برابر '(' یا ن برابر '[' یا ن برابر '{':
باز.افزودن(ن)
وگرنه ن برابر ')' یا ن برابر ']' یا ن برابر '}':
اگر باز.خالی است() یا باز.مشاهده() != بازکننده(ن):
برگشت "ناجور در جایگاه " + رشته.از عدد(ی)
پایان
باز.برداشتن()
پایان
پایان
اگر وارونه باز.خالی است():
برگشت رشته.از عدد(باز.اندازه()) + " پرانتز باز مانده"
پایان
برگشت "متوازن"
پایان
تابع ریشه:
هر عبارت در ["f(a[1], {b: 2})"، "(1 + 2]"، "{[()]}"، "((x)"، "x)"]:
سرچاپ عبارت، "->"، بررسی(عبارت)
پایان
پایانصف: کوتاهترین راه در یک جدول
صف عضوها را به همان ترتیبی که رسیدهاند تحویل میدهد و این دقیقاً همان چیزی است که جستجوی سطحبهسطح لازم دارد: همهی خانههای با فاصلهی ۱ پیش از هر خانهی با فاصلهی ۲ بررسی میشوند، پس نخستین باری که جستجو به خروجی میرسد، یک کوتاهترین راه پیدا شده است. وارد کردن به ته صف میافزاید و خارج کردن از سر صف برمیدارد.
واردسازی مجموعه ها
تابع ریشه:
هزارتو := ["S.#....."، ".##.###."، "....#..."، ".##...#E"]
سطرها := هزارتو.طول()
ستونها := ۸
گام سطر := [-۱، ۱، ۰، ۰]
گام ستون := [۰، ۰، -۱، ۱]
ناپایا فاصله := وکتور {} برگردان وکتور<صحیح>
دیرکن فاصله.آزادکن()
تکرار سطرها * ستونها:
فاصله.بیفزا(-۱)
پایان
ناپایا نوبت := مجموعه ها.صف {} برگردان مجموعه ها.صف<صحیح>
دیرکن نوبت.آزادسازی()
نوبت.وارد کردن(۰)
فاصله.بنشان(۰، ۰)
ناپایا هدف := -۱
تا وارونه نوبت.خالی است():
خانه := نوبت.خارج کردن()
س := خانه / ستونها
ت := خانه % ستونها
اگر هزارتو[س][ت] برابر 'E':
هدف = خانه
بشکن
پایان
تکرار ۴ در ج:
س تازه := س + گام سطر[ج]
ت تازه := ت + گام ستون[ج]
اگر س تازه بزرگتربرابر ۰ و س تازه کوچکتر سطرها و ت تازه بزرگتربرابر ۰ و ت تازه کوچکتر ستونها:
همسایه := س تازه * ستونها + ت تازه
اگر هزارتو[س تازه][ت تازه] != '#' و فاصله.بگیر(همسایه) برابر -۱:
فاصله.بنشان(همسایه، فاصله.بگیر(خانه) + ۱)
نوبت.وارد کردن(همسایه)
پایان
پایان
پایان
پایان
سرچاپ "کوتاهترین راه تا E:"، فاصله.بگیر(هدف)، "گام"
ناپایا دیدهشده := ۰
هر ف در فاصله:
اگر ف بزرگتربرابر ۰: دیدهشده++ پایان
پایان
سرچاپ "خانههای رسیده:"، دیدهشده، "از"، سطرها * ستونها
پایانصف دوسر و پشته با هم: واگرد با سقف
تاریخچهی واگرد از یک سر اضافه میشود و وقتی پر شد، قدیمیترین گام را از سر دیگر میاندازد؛ پس صف دوسر لازم دارد. گامهای واگردشده برای ازنو در یک پشته میروند و هر ویرایش تازه آن پشته را خالی میکند، همانطور که ویرایشگرها رفتار میکنند.
واردسازی مجموعه ها
تابع ریشه:
سقف := ۳
ناپایا واگرد := مجموعه ها.صف دوسر {} برگردان مجموعه ها.صف دوسر<رشته>
دیرکن واگرد.آزادسازی()
ناپایا ازنو := مجموعه ها.پشته {} برگردان مجموعه ها.پشته<رشته>
دیرکن ازنو.آزادسازی()
ناپایا سند := ""
هر واژه در ["سلام"، " زبانی"، " کوچک"، " و"، " فارسی است"]:
واگرد.افزودن به انتها(سند)
اگر واگرد.اندازه() بزرگتر سقف:
واگرد.برداشتن از ابتدا()
پایان
ازنو.پاکسازی()
سند += واژه
سرچاپ "نوشته: [" + سند + "]"
پایان
تا وارونه واگرد.خالی است():
ازنو.افزودن(سند)
سند = واگرد.برداشتن از انتها()
سرچاپ "واگرد: [" + سند + "]"
پایان
سرچاپ "تاریخچه فقط"، سقف، "گام نگه میدارد، پس بقیه از دست رفتهاند"
سند = ازنو.برداشتن()
سرچاپ "ازنو: [" + سند + "]"، ازنو.اندازه()، "گام دیگر برای ازنو"
پایانشمارنده و مجموعه: شمردن واژهها
شمارنده برای هر مقداری که دیده یک شمار نگه میدارد؛ شمارش برای مقداری که هرگز ندیده ۰ برمیگرداند، پس بررسی پیشاپیش لازم نیست. مجموعه به پرسش «این را دیدهام؟» سریع جواب میدهد و اینجا واژهها را به ترتیب نخستین کاربرد نگه میدارد. بعد یک مرتبسازی ترتیبنگهدار بر اساس شمار، همین ترتیب را میان واژههای همشمار حفظ میکند.
واردسازی مجموعه ها
واردسازی مرتب سازی
واردسازی رشته
تابع ریشه:
متن := "باد آمد و بوی گل آمد و باران آمد"
ناپایا شمار := مجموعه ها.شمارنده {} برگردان مجموعه ها.شمارنده<رشته>
دیرکن شمار.آزادسازی()
ناپایا دیدهشده := مجموعه ها.مجموعه {} برگردان مجموعه ها.مجموعه<رشته>
دیرکن دیدهشده.آزادسازی()
ناپایا ترتیب := وکتور {} برگردان وکتور<رشته>
دیرکن ترتیب.آزادکن()
هر واژه در رشته.واژه ها(متن):
شمار.افزودن(واژه)
اگر وارونه دیدهشده.دارد(واژه):
دیدهشده.افزودن(واژه)
ترتیب.بیفزا(واژه)
پایان
پایان
سرچاپ شمار.متمایز()، "واژهی متفاوت، به ترتیب نخستین کاربرد:"
سرچاپ ترتیب
مرتب سازی.مرتب سازی ترتیبنگهدار با(ترتیب، (الف: رشته، ب: رشته): برگشت شمار.شمارش(الف) بزرگتر شمار.شمارش(ب) پایان)
سرچاپ "پرکاربردترینها:"
تکرار ۳ در ی:
واژه := ترتیب.بگیر(ی)
سرچاپ " " + واژه، شمار.شمارش(واژه)
پایان
پایانصف اولویتدار: اول فوریترین کار
صف اولویت دار یک هرم کمینهی دودویی است: افزودن و برداشتن log n گام برمیدارند و برداشتن همیشه کوچکترین عضو را میدهد. عضوها را با کوچکتر مقایسه میکند، پس عدد یا رشته نگه میدارد، نه ساختار. برای صف کردن رکوردها، اولویت و جایگاه را در یک عدد بستهبندی کنید، اینجا فوریت * ۱۰۰۰ + اندیس، و خود رکوردها را در یک وکتور نگه دارید. جایگاه تساویها را هم به ترتیب رسیدن میشکند، کاری که هرم خودش نمیکند. برای بزرگترین در ابتدا، عددها را منفی بیفزایید.
واردسازی مجموعه ها
تابع ریشه:
کارها := ["پشتیبانگیری شبانه"، "فرستادن فاکتورها"، "کوچک کردن تصویرها"، "خبر دادن به کشیک"، "بازسازی نمایه"]
فوریت := [۳، ۲، ۳، ۱، ۲]
ناپایا صف := مجموعه ها.صف اولویت دار {} برگردان مجموعه ها.صف اولویت دار<صحیح۶۴>
دیرکن صف.آزادسازی()
تکرار کارها.طول() در ی:
صف.افزودن((فوریت[ی] برگردان صحیح۶۴) * ۱۰۰۰ + (ی برگردان صحیح۶۴))
پایان
تا وارونه صف.خالی است():
کلید := صف.برداشتن()
سرچاپ "فوریت"، کلید / ۱۰۰۰، کارها[(کلید % ۱۰۰۰) برگردان صحیح]
پایان
ناپایا بزرگترها := مجموعه ها.صف اولویت دار {} برگردان مجموعه ها.صف اولویت دار<صحیح>
دیرکن بزرگترها.آزادسازی()
هر حجم در [۱۲۰، ۴۸۰۰، ۳۵، ۹۹۰]:
بزرگترها.افزودن(۰ - حجم)
پایان
سرچاپ "بزرگترین بارگذاری اول:"، ۰ - بزرگترها.برداشتن()، "کیلوبایت، بعد"، ۰ - بزرگترها.مشاهده()، "کیلوبایت"
پایاننگاشت مرتب: تنظیمهایی که ترتیبشان میماند
نگاشت کلیدها را به ترتیب خاصی برنمیگرداند و این وقتی پروندهی پیکربندی را دوباره روی دیسک مینویسید آزاردهنده است. نگاشت مرتب کلیدها را به ترتیب نخستین تنظیم نگه میدارد؛ تغییر مقدار جایگاه کلید را عوض نمیکند و تنظیم همان جایگاه را برمیگرداند. دریافت با پیش فرض برای کلید ناموجود مقدار پیشفرض میدهد.
واردسازی مجموعه ها
واردسازی رشته
تابع ریشه:
ناپایا پیکربندی := مجموعه ها.نگاشت مرتب {}
دیرکن پیکربندی.آزادسازی()
پیکربندی.تنظیم("host"، "127.0.0.1")
پیکربندی.تنظیم("port"، "8080")
پیکربندی.تنظیم("workers"، "4")
پیکربندی.تنظیم("log"، "info")
جایگزینها := ["port=9000"، "log=debug"، "tls=on"، "broken"]
هر خط در جایگزینها:
برش := رشته.اندیس(خط، "=")
اگر برش کوچکتر ۰:
سرچاپ "رد شد:"، خط
گذر
پایان
کلید := خط.زیررشته(۰، برش)
مقدار := خط.زیررشته(برش + ۱، رشته.طول(خط) - برش - ۱)
پیشتر بود := پیکربندی.دارد(کلید)
جایگاه := پیکربندی.تنظیم(کلید، مقدار)
اگر پیشتر بود:
سرچاپ "تغییر کرد:"، کلید، "در جایگاه"، جایگاه
وگرنه:
سرچاپ "اضافه شد:"، کلید، "در جایگاه"، جایگاه
پایان
پایان
پیکربندی.حذف("workers")
تکرار پیکربندی.طول() در ی:
سرچاپ پیکربندی.کلید در(ی) + " = " + پیکربندی.مقدار در(ی)
پایان
سرچاپ "timeout:"، پیکربندی.دریافت با پیش فرض("timeout"، "30")
پایان| نیاز | گونه | روشهای اصلی |
|---|---|---|
| آخرین ورودی، نخستین خروجی | پشته | افزودن، برداشتن، مشاهده |
| نخستین ورودی، نخستین خروجی | صف | وارد کردن، خارج کردن |
| هر دو سر | صف دوسر | افزودن به انتها، برداشتن از ابتدا، برداشتن از انتها |
| هر مقدار چند بار آمده | شمارنده | افزودن، شمارش، متمایز |
| هر مقدار فقط یک بار | مجموعه | افزودن، دارد |
| فهرست بر اساس جایگاه | وکتور | بیفزا، بگیر، درج، حذف در |
| مقدار بر اساس کلید | نگاشت | درج، دارد، دریافت با پیش فرض، حذف |
| اول کوچکترین | صف اولویت دار | افزودن، برداشتن، مشاهده |
| نوبتگیری چرخشی | لیست حلقوی | جاری، پیشروی |
| تنظیمهای متنی با ترتیب ثابت | نگاشت مرتب | تنظیم، دریافت با پیش فرض، کلید در، مقدار در |
همهی این گونهها حافظه میگیرند. درست در خط بعد از ساختن، دیرکن x.آزادسازی() بنویسید، همانطور که نمونهها نوشتهاند، تا حافظه هنگام بازگشت تابع آزاد شود. مجموعه و شمارنده راهی برای فهرست کردن محتوایشان ندارند؛ وقتی لازم است، نگاشت درونیشان را با هر عضو، _ در s.m بپیمایید، یا مثل نمونهی شمارش واژهها یک وکتور کنارشان نگه دارید.
گونهها
صف دوطرفه Deque
ساختار صف دوطرفه<T>برداشتن از ابتدا و برداشتن از انتها جابهجا شود هر بار همهی عضوهایش را رونوشت میکند.| نام | انگلیسی | گونه | توضیح |
|---|---|---|---|
| جلو | front | بردار | عضوهای سمت ابتدا. |
| عقب | back | بردار | عضوهای سمت انتها. |
واردسازی مجموعه ها
تابع ریشه:
ناپایا د := مجموعه ها.صف دوسر {} برگردان مجموعه ها.صف دوسر<صحیح>
دیرکن د.آزادسازی()
د.افزودن به انتها(۲)
د.افزودن به انتها(۳)
د.افزودن به ابتدا(۱)
سرچاپ د.مقدار ابتدا()، د.مقدار انتها()، د.دریافت(۱)، د.اندازه()
سرچاپ د.برداشتن از ابتدا()، د.برداشتن از انتها()، د.اندازه()، د.خالی است()
پایانافزودن به جلو PushFront
تابع افزودن به جلو(x: T)افزودن به جلو push_front
تابع افزودن به جلو(x: T)نمونهی این مورد همراه با موارد بالاتر آمده است: collections-Deque.salam
افزودن به عقب PushBack
تابع افزودن به عقب(x: T)افزودن به عقب push_back
تابع افزودن به عقب(x: T)نمونهی این مورد همراه با موارد بالاتر آمده است: collections-Deque.salam
برداشتن از جلو PopFront
تابع برداشتن از جلو(): Tبرداشتن از جلو pop_front
تابع برداشتن از جلو(): Tنمونهی این مورد همراه با موارد بالاتر آمده است: collections-Deque.salam
برداشتن از عقب PopBack
تابع برداشتن از عقب(): Tبرداشتن از عقب pop_back
تابع برداشتن از عقب(): Tنمونهی این مورد همراه با موارد بالاتر آمده است: collections-Deque.salam
جلو Front
تابع جلو(): Tجلو front_val
تابع جلو(): Tنمونهی این مورد همراه با موارد بالاتر آمده است: collections-Deque.salam
جلو FrontVal
تابع جلو(): Tعقب Back
تابع عقب(): Tعقب back_val
تابع عقب(): Tنمونهی این مورد همراه با موارد بالاتر آمده است: collections-Deque.salam
عقب BackVal
تابع عقب(): Tاندازه Size
تابع اندازه(): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: collections-Deque.salam
اندازه size
تابع اندازه(): صحیحخالی است IsEmpty
تابع خالی است(): منطقینمونهی این مورد همراه با موارد بالاتر آمده است: collections-Deque.salam
خالی است is_empty
تابع خالی است(): منطقیدریافت Get
تابع دریافت(i: صحیح): Ti از ابتدا.نمونهی این مورد همراه با موارد بالاتر آمده است: collections-Deque.salam
دریافت get
تابع دریافت(i: صحیح): Tآزادسازی Free
تابع آزادسازی()نمونهی این مورد همراه با موارد بالاتر آمده است: collections-Deque.salam
آزادسازی free
تابع آزادسازی()نگاشت درهم HashMap
ساختار نگاشت درهم<K، V>نگاشت مرتب را ببینید. درون زبان است و واردسازی نمیخواهد.| نام | انگلیسی | گونه | توضیح |
|---|---|---|---|
| کلیدها | keys | K* | نشانی آرایهی کلیدها. |
| مقدارها | vals | V* | نشانی آرایهی مقدارها. |
| وضعیت خانهها | state | صحیح۸* | وضعیت هر خانه (خالی، پر یا حذفشده). |
| ظرفیت | cap | صحیح = 0 | تعداد خانهها. |
| شمار | count | صحیح = 0 | تعداد کلیدهای موجود. |
| خانههای استفادهشده | used | صحیح = 0 | تعداد خانههای استفادهشده، شامل حذفشدهها. |
تابع ریشه:
ناپایا ن := نگاشت {} برگردان نگاشت<رشته، صحیح>
دیرکن ن.آزادسازی()
سرچاپ ن.خالی است()
ن.قراردادن("سیب"، ۳)
ن.درج("انار"، ۵)
ن.قراردادن("سیب"، ۴)
سرچاپ ن.اندازه()، ن.دارد("سیب")، ن.دریافت("سیب")، ن.دریافت با پیش فرض("موز"، ۰)
سرچاپ ن.حذف("انار")، ن.حذف("انار")، ن.اندازه()
ناپایا پ := ن.پیمایشگر()
تا پ.بعدی دارد():
سرچاپ پ.کلید()، پ.مقدار()
پ.بعدی()
پایان
پایانقراردادن Put
تابع قراردادن(k: K، v: V)نمونهی این مورد همراه با موارد بالاتر آمده است: collections-HashMap.salam
قراردادن put
تابع قراردادن(k: K، v: V)درج Insert
تابع درج(k: K، v: V)قراردادن.نمونهی این مورد همراه با موارد بالاتر آمده است: collections-HashMap.salam
درج insert
تابع درج(k: K، v: V)دارد Has
تابع دارد(k: K): منطقینمونهی این مورد همراه با موارد بالاتر آمده است: collections-HashMap.salam
دارد has
تابع دارد(k: K): منطقیدریافت Get
تابع دریافت(k: K): Vدارد بپرسید یا دریافت با پیش فرض را به کار ببرید. مقدار ساختاری رونوشت است؛ پس از تغییر دوباره درجش کنید.نمونهی این مورد همراه با موارد بالاتر آمده است: collections-HashMap.salam
دریافت get
تابع دریافت(k: K): Vدریافت با پیش فرض GetOr
تابع دریافت با پیش فرض(k: K، def: V): Vنمونهی این مورد همراه با موارد بالاتر آمده است: collections-HashMap.salam
دریافت با پیش فرض get_or
تابع دریافت با پیش فرض(k: K، def: V): Vحذف Remove
تابع حذف(k: K): منطقینمونهی این مورد همراه با موارد بالاتر آمده است: collections-HashMap.salam
حذف remove
تابع حذف(k: K): منطقیاندازه Size
تابع اندازه(): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: collections-HashMap.salam
اندازه size
تابع اندازه(): صحیحخالی است IsEmpty
تابع خالی است(): منطقینمونهی این مورد همراه با موارد بالاتر آمده است: collections-HashMap.salam
خالی است is_empty
تابع خالی است(): منطقیپیمایشگر Iter
تابع پیمایشگر(): پیمایشگر نگاشت<K، V>هر کلید، مقدار در سادهتر است.نمونهی این مورد همراه با موارد بالاتر آمده است: collections-HashMap.salam
پیمایشگر iter
تابع پیمایشگر(): پیمایشگر نگاشت<K، V>آزادسازی Free
تابع آزادسازی()نمونهی این مورد همراه با موارد بالاتر آمده است: collections-HashMap.salam
آزادسازی free
تابع آزادسازی()پیمایشگر نگاشت MapIter
ساختار پیمایشگر نگاشت<K، V>| نام | انگلیسی | گونه | توضیح |
|---|---|---|---|
| کلیدها | keys | K* | نشانی آرایهی کلیدها. |
| مقدارها | vals | V* | نشانی آرایهی مقدارها. |
| وضعیت خانهها | state | صحیح۸* | وضعیت خانهها. |
| ظرفیت | cap | صحیح = 0 | تعداد خانهها. |
| جایگاه | pos | صحیح = 0 | جای فعلی. |
نمونهی این مورد همراه با موارد بالاتر آمده است: collections-HashMap.salam
بعدی دارد HasNext
تابع بعدی دارد(): منطقینمونهی این مورد همراه با موارد بالاتر آمده است: collections-HashMap.salam
بعدی دارد has_next
تابع بعدی دارد(): منطقیکلید Key
تابع کلید(): Kکلید key
تابع کلید(): Kنمونهی این مورد همراه با موارد بالاتر آمده است: collections-HashMap.salam
مقدار Value
تابع مقدار(): Vمقدار value
تابع مقدار(): Vنمونهی این مورد همراه با موارد بالاتر آمده است: collections-HashMap.salam
بعدی Next
تابع بعدی()بعدی next
تابع بعدی()نمونهی این مورد همراه با موارد بالاتر آمده است: collections-HashMap.salam
زوج Pair
ساختار زوج<A، B>| نام | انگلیسی | گونه | توضیح |
|---|---|---|---|
| نخست | first | A | مقدار اول. |
| دوم | second | B | مقدار دوم. |
واردسازی مجموعه ها
تابع ریشه:
ز := مجموعه ها.زوج { نخست = "تهران"، دوم = ۸۷۰۰۰۰۰ } برگردان مجموعه ها.زوج<رشته، صحیح>
سرچاپ ز.نخست، ز.دوم
پایانفهرست حلقوی CircularList
ساختار فهرست حلقوی<T>| نام | انگلیسی | گونه | توضیح |
|---|---|---|---|
| عضوها | items | بردار | عضوها به ترتیب افزودهشدن. |
| جابجایی | offset | صحیح = 0 |
واردسازی مجموعه ها
تابع ریشه:
ناپایا ح := مجموعه ها.لیست حلقوی {} برگردان مجموعه ها.لیست حلقوی<رشته>
دیرکن ح.آزادسازی()
هر ن در ["علی"، "سارا"، "رضا"]:
ح.افزودن(ن)
پایان
تکرار ۴:
چاپ ح.جاری()، ""
ح.پیشروی()
پایان
سرچاپ ""
ح.چرخش(۱)
سرچاپ ح.تبدیل به بردار()، ح.دریافت(۰)، ح.اندازه()، ح.خالی است()
پایانافزودن Add
تابع افزودن(x: T)افزودن add
تابع افزودن(x: T)نمونهی این مورد همراه با موارد بالاتر آمده است: collections-CircularList.salam
اندازه Size
تابع اندازه(): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: collections-CircularList.salam
اندازه size
تابع اندازه(): صحیحخالی است IsEmpty
تابع خالی است(): منطقینمونهی این مورد همراه با موارد بالاتر آمده است: collections-CircularList.salam
خالی است is_empty
تابع خالی است(): منطقیدریافت Get
تابع دریافت(i: صحیح): Ti خانه جلوتر از عضو فعلی؛ عدد منفی هم پذیرفته است.نمونهی این مورد همراه با موارد بالاتر آمده است: collections-CircularList.salam
دریافت get
تابع دریافت(i: صحیح): Tچرخش Rotate
تابع چرخش(k: صحیح)چرخش rotate
تابع چرخش(k: صحیح)k خانه جلو میبرد (یا با عدد منفی، عقب).نمونهی این مورد همراه با موارد بالاتر آمده است: collections-CircularList.salam
فعلی Current
تابع فعلی(): Tفعلی current
تابع فعلی(): Tنمونهی این مورد همراه با موارد بالاتر آمده است: collections-CircularList.salam
پیشروی Advance
تابع پیشروی()پیشروی advance
تابع پیشروی()نمونهی این مورد همراه با موارد بالاتر آمده است: collections-CircularList.salam
به بردار ToVector
تابع به بردار(): بردار<T>به بردار to_vector
تابع به بردار(): بردار<T>نمونهی این مورد همراه با موارد بالاتر آمده است: collections-CircularList.salam
آزادسازی Free
تابع آزادسازی()نمونهی این مورد همراه با موارد بالاتر آمده است: collections-CircularList.salam
آزادسازی free
تابع آزادسازی()پشته Stack
ساختار پشته<T>| نام | انگلیسی | گونه | توضیح |
|---|---|---|---|
| عضوها | items | بردار | عضوهای پشته؛ آخرین عضو بالای پشته است. |
واردسازی مجموعه ها
تابع ریشه:
ناپایا پ := مجموعه ها.پشته {} برگردان مجموعه ها.پشته<رشته>
دیرکن پ.آزادسازی()
پ.افزودن("کتاب ۱")
پ.افزودن("کتاب ۲")
پ.افزودن("کتاب ۳")
سرچاپ پ.مشاهده()، پ.اندازه()
سرچاپ پ.برداشتن()، پ.برداشتن()، پ.اندازه()
پ.پاکسازی()
سرچاپ پ.خالی است()
پایانافزودن Push
تابع افزودن(x: T)افزودن push
تابع افزودن(x: T)نمونهی این مورد همراه با موارد بالاتر آمده است: collections-Stack.salam
برداشتن Pop
تابع برداشتن(): Tبرداشتن pop
تابع برداشتن(): Tنمونهی این مورد همراه با موارد بالاتر آمده است: collections-Stack.salam
مشاهده Peek
تابع مشاهده(): Tمشاهده peek
تابع مشاهده(): Tنمونهی این مورد همراه با موارد بالاتر آمده است: collections-Stack.salam
اندازه Size
تابع اندازه(): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: collections-Stack.salam
اندازه size
تابع اندازه(): صحیحخالی است IsEmpty
تابع خالی است(): منطقینمونهی این مورد همراه با موارد بالاتر آمده است: collections-Stack.salam
خالی است is_empty
تابع خالی است(): منطقیپاکسازی Clear
تابع پاکسازی()پاکسازی clear
تابع پاکسازی()نمونهی این مورد همراه با موارد بالاتر آمده است: collections-Stack.salam
پیمایش Iter
تابع پیمایش(): پیمایشگر پشته<T>هر ... در روی items هم همین کار را میکند.واردسازی مجموعه ها
تابع ریشه:
ناپایا پ := مجموعه ها.پشته {} برگردان مجموعه ها.پشته<رشته>
دیرکن پ.آزادسازی()
پ.افزودن("کتاب ۱")
پ.افزودن("کتاب ۲")
پ.افزودن("کتاب ۳")
ناپایا پی := پ.پیمایش()
تا پی.بعدی دارد():
سرچاپ پی.مقدار()
پی.بعدی()
پایان
پایانپیمایش iter
تابع پیمایش(): پیمایشگر پشته<T>آزادسازی Free
تابع آزادسازی()نمونهی این مورد همراه با موارد بالاتر آمده است: collections-Stack.salam
آزادسازی free
تابع آزادسازی()پیمایشگر پشته StackIter
ساختار پیمایشگر پشته<T>بعدی دارد، مقدار و بعدی جلو میروید.| نام | انگلیسی | گونه | توضیح |
|---|---|---|---|
| عضوها | items | بردار | عضوهای پشته، از پایین. |
| جایگاه | pos | صحیح = 0 | جای فعلی. |
نمونهی این مورد همراه با موارد بالاتر آمده است: collections-StackIter.salam
ادامه دارد HasNext
تابع ادامه دارد(): منطقینمونهی این مورد همراه با موارد بالاتر آمده است: collections-StackIter.salam
ادامه دارد has_next
تابع ادامه دارد(): منطقیمقدار Value
تابع مقدار(): Tمقدار value
تابع مقدار(): Tنمونهی این مورد همراه با موارد بالاتر آمده است: collections-StackIter.salam
بعدی Next
تابع بعدی()بعدی next
تابع بعدی()نمونهی این مورد همراه با موارد بالاتر آمده است: collections-StackIter.salam
مجموعه Set
ساختار مجموعه<T>نگاشت به منطقی است و پیمایشگر خودش را ندارد؛ برای فهرست کردن عضوها s.m را بپیمایید.| نام | انگلیسی | گونه | توضیح |
|---|---|---|---|
| نگاشت | m | نگاشت درهم | نگاشتی که عضوها را بهعنوان کلید نگه میدارد. |
واردسازی مجموعه ها
تابع ریشه:
ناپایا م := مجموعه ها.مجموعه {} برگردان مجموعه ها.مجموعه<رشته>
دیرکن م.آزادسازی()
هر ب در ["سلام"، "دنیا"، "سلام"]:
م.افزودن(ب)
پایان
سرچاپ م.اندازه()، م.دارد("سلام")، م.دارد("خداحافظ")
سرچاپ م.حذف("دنیا")، م.اندازه()، م.خالی است()
پایانافزودن Add
تابع افزودن(x: T)افزودن add
تابع افزودن(x: T)نمونهی این مورد همراه با موارد بالاتر آمده است: collections-Set.salam
دارد Has
تابع دارد(x: T): منطقینمونهی این مورد همراه با موارد بالاتر آمده است: collections-Set.salam
دارد has
تابع دارد(x: T): منطقیحذف Remove
تابع حذف(x: T): منطقینمونهی این مورد همراه با موارد بالاتر آمده است: collections-Set.salam
حذف remove
تابع حذف(x: T): منطقیاندازه Size
تابع اندازه(): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: collections-Set.salam
اندازه size
تابع اندازه(): صحیحخالی است IsEmpty
تابع خالی است(): منطقینمونهی این مورد همراه با موارد بالاتر آمده است: collections-Set.salam
خالی است is_empty
تابع خالی است(): منطقیپیمایش Iter
تابع پیمایش(): پیمایشگر مجموعه<T>واردسازی مجموعه ها
تابع ریشه:
ناپایا م := مجموعه ها.مجموعه {} برگردان مجموعه ها.مجموعه<رشته>
دیرکن م.آزادسازی()
هر ب در ["سلام"، "دنیا"، "سلام"]:
م.افزودن(ب)
پایان
ناپایا دیده := ۰
ناپایا پی := م.پیمایش()
تا پی.بعدی دارد():
اگر م.دارد(پی.مقدار()):
دیده++
پایان
پی.بعدی()
پایان
سرچاپ دیده، م.اندازه()
پایانپیمایش iter
تابع پیمایش(): پیمایشگر مجموعه<T>آزادسازی Free
تابع آزادسازی()نمونهی این مورد همراه با موارد بالاتر آمده است: collections-Set.salam
آزادسازی free
تابع آزادسازی()پیمایشگر مجموعه SetIter
ساختار پیمایشگر مجموعه<T>بعدی دارد، مقدار و بعدی جلو میروید.| نام | انگلیسی | گونه | توضیح |
|---|---|---|---|
| پیمایشگر درونی | inner | پیمایشگر نگاشت | پیمایشگر نگاشت زیر آن. |
نمونهی این مورد همراه با موارد بالاتر آمده است: collections-SetIter.salam
بعدی دارد HasNext
تابع بعدی دارد(): منطقینمونهی این مورد همراه با موارد بالاتر آمده است: collections-SetIter.salam
بعدی دارد has_next
تابع بعدی دارد(): منطقیمقدار Value
تابع مقدار(): Tمقدار value
تابع مقدار(): Tنمونهی این مورد همراه با موارد بالاتر آمده است: collections-SetIter.salam
بعدی Next
تابع بعدی()بعدی next
تابع بعدی()نمونهی این مورد همراه با موارد بالاتر آمده است: collections-SetIter.salam
لیست پیوندی LinkedList
ساختار لیست پیوندی<T>| نام | انگلیسی | گونه | توضیح |
|---|---|---|---|
| مقدارها | vals | بردار | مقدار گرهها. |
| گرههای بعدی | nxt | بردار<صحیح> | شمارهی گره بعدی هر گره. |
| گرههای قبلی | prv | بردار<صحیح> | شمارهی گره قبلی هر گره. |
| نخستین گره | head | صحیح | شمارهی نخستین گره. |
| آخرین گره | tail | صحیح | شمارهی آخرین گره. |
| گرههای آزادشده | freed | صحیح | شمارهی نخستین گره آزادشده که برای استفادهی دوباره نگه داشته شده. |
| شمار | count | صحیح = 0 | تعداد عضوها. |
واردسازی مجموعه ها
تابع ریشه:
ناپایا ل := مجموعه ها.لیست پیوندی {} برگردان مجموعه ها.لیست پیوندی<رشته>
دیرکن ل.آزادسازی()
ل.افزودن به انتها("ب")
ل.افزودن به انتها("پ")
ل.افزودن به ابتدا("الف")
سرچاپ ل.تبدیل به بردار()، ل.اندازه()
سرچاپ ل.مقدار ابتدا()، ل.مقدار انتها()، ل.دریافت(۱)
سرچاپ ل.برداشتن از ابتدا()، ل.برداشتن از انتها()، ل.اندازه()، ل.خالی است()
پایانافزودن به انتها push_back
تابع افزودن به انتها(v: T)نمونهی این مورد همراه با موارد بالاتر آمده است: collections-LinkedList.salam
PushBack
تابع PushBack(v: T)افزودن به ابتدا push_front
تابع افزودن به ابتدا(v: T)نمونهی این مورد همراه با موارد بالاتر آمده است: collections-LinkedList.salam
PushFront
تابع PushFront(v: T)برداشتن از ابتدا pop_front
تابع برداشتن از ابتدا(): Tنمونهی این مورد همراه با موارد بالاتر آمده است: collections-LinkedList.salam
PopFront
تابع PopFront(): Tبرداشتن از انتها pop_back
تابع برداشتن از انتها(): Tنمونهی این مورد همراه با موارد بالاتر آمده است: collections-LinkedList.salam
PopBack
تابع PopBack(): Tمقدار ابتدا FrontVal
تابع مقدار ابتدا(): Tfront_val
تابع front_val(): Tنمونهی این مورد همراه با موارد بالاتر آمده است: collections-LinkedList.salam
مقدار انتها BackVal
تابع مقدار انتها(): Tback_val
تابع back_val(): Tنمونهی این مورد همراه با موارد بالاتر آمده است: collections-LinkedList.salam
اندازه size
تابع اندازه(): صحیحاندازه Size
تابع اندازه(): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: collections-LinkedList.salam
خالی است is_empty
تابع خالی است(): منطقیخالی است IsEmpty
تابع خالی است(): منطقینمونهی این مورد همراه با موارد بالاتر آمده است: collections-LinkedList.salam
دریافت get
تابع دریافت(i: صحیح): TGet
تابع Get(i: صحیح): Ti از ابتدا؛ برای رسیدن به آن باید از ابتدا جلو رفت، پس برای دسترسی مکرر با شماره، وکتور بهتر است.نمونهی این مورد همراه با موارد بالاتر آمده است: collections-LinkedList.salam
تبدیل به بردار to_vector
تابع تبدیل به بردار(): بردار<T>نمونهی این مورد همراه با موارد بالاتر آمده است: collections-LinkedList.salam
ToVector
تابع ToVector(): بردار<T>آزادسازی free
تابع آزادسازی()Free
تابع Free()نمونهی این مورد همراه با موارد بالاتر آمده است: collections-LinkedList.salam
نگاشت مرتب OrderedMap
ساختار نگاشت مرتب| نام | انگلیسی | گونه | توضیح |
|---|---|---|---|
| کلیدها | keys | بردار<رشته> | کلیدها به ترتیب درج. |
| مقدارها | vals | بردار<رشته> | مقدارها به همان ترتیب. |
| جدول نمایه | idx | نگاشت درهم<رشته، صحیح> | نگاشت از کلید به شمارهاش، برای جستجوی سریع. |
واردسازی مجموعه ها
تابع ریشه:
ناپایا ن := مجموعه ها.نگاشت مرتب {}
دیرکن ن.آزادسازی()
ن.تنظیم("نام"، "سلام")
ن.تنظیم("نسخه"، "۰.۴.۸")
ن.تنظیم("زبان"، "فارسی")
سرچاپ ن.طول()، ن.دارد("نسخه")، ن.دریافت("نام")، ن.دریافت با پیش فرض("مجوز"، "-")
سرچاپ ن.نمایه کلید("زبان")، ن.کلید در(۰)، ن.مقدار در(۰)
ن.تنظیم در(۰، "Salam")
سرچاپ ن.حذف("نسخه")، ن.طول()
کلیدها := ن.رونوشت کلیدها()
سرچاپ کلیدها
پایاننمایه کلید IndexOf
تابع نمایه کلید(k: رشته): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: collections-OrderedMap.salam
نمایه کلید index_of
تابع نمایه کلید(k: رشته): صحیحطول Len
تابع طول(): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: collections-OrderedMap.salam
طول len
تابع طول(): صحیحدارد Has
تابع دارد(k: رشته): منطقینمونهی این مورد همراه با موارد بالاتر آمده است: collections-OrderedMap.salam
دارد has
تابع دارد(k: رشته): منطقیدریافت Get
تابع دریافت(k: رشته): رشتهنمونهی این مورد همراه با موارد بالاتر آمده است: collections-OrderedMap.salam
دریافت get
تابع دریافت(k: رشته): رشتهدریافت با پیش فرض GetOr
تابع دریافت با پیش فرض(k: رشته، def: رشته): رشتهنمونهی این مورد همراه با موارد بالاتر آمده است: collections-OrderedMap.salam
دریافت با پیش فرض get_or
تابع دریافت با پیش فرض(k: رشته، def: رشته): رشتهتنظیم Set
تابع تنظیم(k: رشته، v: رشته): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: collections-OrderedMap.salam
تنظیم set
تابع تنظیم(k: رشته، v: رشته): صحیحکلید در KeyAt
تابع کلید در(i: صحیح): رشتهi، یا متن خالی اگر i بیرون از بازه باشد.نمونهی این مورد همراه با موارد بالاتر آمده است: collections-OrderedMap.salam
کلید در key_at
تابع کلید در(i: صحیح): رشتهمقدار در ValAt
تابع مقدار در(i: صحیح): رشتهi، یا متن خالی اگر i بیرون از بازه باشد.نمونهی این مورد همراه با موارد بالاتر آمده است: collections-OrderedMap.salam
مقدار در val_at
تابع مقدار در(i: صحیح): رشتهتنظیم در SetAt
تابع تنظیم در(i: صحیح، v: رشته)تنظیم در set_at
تابع تنظیم در(i: صحیح، v: رشته)حذف Remove
تابع حذف(k: رشته): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: collections-OrderedMap.salam
حذف remove
تابع حذف(k: رشته): صحیحرونوشت کلیدها CloneKeys
تابع رونوشت کلیدها(): بردار<رشته>رونوشت کلیدها clone_keys
تابع رونوشت کلیدها(): بردار<رشته>نمونهی این مورد همراه با موارد بالاتر آمده است: collections-OrderedMap.salam
پیمایش Iter
تابع پیمایش(): پیمایشگر نگاشت مرتبواردسازی مجموعه ها
تابع ریشه:
ناپایا ن := مجموعه ها.نگاشت مرتب {}
دیرکن ن.آزادسازی()
ن.تنظیم("نام"، "سلام")
ن.تنظیم("نسخه"، "۰.۵.۰")
ن.تنظیم("زبان"، "فارسی")
ناپایا پی := ن.پیمایش()
تا پی.بعدی دارد():
سرچاپ پی.کلید()، پی.مقدار()
پی.بعدی()
پایان
پایانپیمایش iter
تابع پیمایش(): پیمایشگر نگاشت مرتبآزادسازی Free
تابع آزادسازی()نمونهی این مورد همراه با موارد بالاتر آمده است: collections-OrderedMap.salam
آزادسازی free
تابع آزادسازی()پیمایشگر نگاشت مرتب OrderedMapIter
ساختار پیمایشگر نگاشت مرتببعدی دارد، کلید، مقدار و بعدی جلو میروید.| نام | انگلیسی | گونه | توضیح |
|---|---|---|---|
| کلیدها | keys | بردار<رشته> | کلیدها به ترتیب. |
| مقدارها | vals | بردار<رشته> | مقدارها به ترتیب. |
| جایگاه | pos | صحیح = 0 | جای فعلی. |
نمونهی این مورد همراه با موارد بالاتر آمده است: collections-OrderedMapIter.salam
بعدی دارد HasNext
تابع بعدی دارد(): منطقینمونهی این مورد همراه با موارد بالاتر آمده است: collections-OrderedMapIter.salam
بعدی دارد has_next
تابع بعدی دارد(): منطقیکلید Key
تابع کلید(): رشتهکلید key
تابع کلید(): رشتهنمونهی این مورد همراه با موارد بالاتر آمده است: collections-OrderedMapIter.salam
مقدار Value
تابع مقدار(): رشتهمقدار value
تابع مقدار(): رشتهنمونهی این مورد همراه با موارد بالاتر آمده است: collections-OrderedMapIter.salam
بعدی Next
تابع بعدی()بعدی next
تابع بعدی()نمونهی این مورد همراه با موارد بالاتر آمده است: collections-OrderedMapIter.salam
صف اولویت PriorityQueue
ساختار صف اولویت<T>کوچکتر مقایسه میکند، پس عضوها باید عدد یا رشته باشند؛ برای بزرگترین در ابتدا عددهای منفی بیفزایید. برای زمانبندی کارها و الگوریتمهای کوتاهترین مسیر.| نام | انگلیسی | گونه | توضیح |
|---|---|---|---|
| هرم | h | بردار | عضوها به شکل هرم دودویی. |
واردسازی مجموعه ها
تابع ریشه:
ناپایا ص := مجموعه ها.صف اولویت دار {} برگردان مجموعه ها.صف اولویت دار<صحیح>
دیرکن ص.آزادسازی()
هر ع در [۵، ۱، ۴، ۲، ۳]:
ص.افزودن(ع)
پایان
سرچاپ ص.مشاهده()، ص.اندازه()
تا وارونه ص.خالی است():
چاپ ص.برداشتن()، ""
پایان
سرچاپ ""
پایانافزودن Push
تابع افزودن(x: T)افزودن push
تابع افزودن(x: T)نمونهی این مورد همراه با موارد بالاتر آمده است: collections-PriorityQueue.salam
مشاهده Peek
تابع مشاهده(): Tمشاهده peek
تابع مشاهده(): Tنمونهی این مورد همراه با موارد بالاتر آمده است: collections-PriorityQueue.salam
برداشتن Pop
تابع برداشتن(): Tبرداشتن pop
تابع برداشتن(): Tنمونهی این مورد همراه با موارد بالاتر آمده است: collections-PriorityQueue.salam
اندازه Size
تابع اندازه(): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: collections-PriorityQueue.salam
اندازه size
تابع اندازه(): صحیحخالی است IsEmpty
تابع خالی است(): منطقینمونهی این مورد همراه با موارد بالاتر آمده است: collections-PriorityQueue.salam
خالی است is_empty
تابع خالی است(): منطقیآزادسازی Free
تابع آزادسازی()نمونهی این مورد همراه با موارد بالاتر آمده است: collections-PriorityQueue.salam
آزادسازی free
تابع آزادسازی()صف Queue
ساختار صف<T>| نام | انگلیسی | گونه | توضیح |
|---|---|---|---|
| ورودیها | inbox | بردار | عضوهای تازهوارد. |
| خروجیها | outbox | بردار | عضوهای آمادهی خروج؛ هر وقت خالی شود، از inbox پر میشود. |
واردسازی مجموعه ها
تابع ریشه:
ناپایا ص := مجموعه ها.صف {} برگردان مجموعه ها.صف<رشته>
دیرکن ص.آزادسازی()
ص.وارد کردن("مشتری ۱")
ص.وارد کردن("مشتری ۲")
ص.وارد کردن("مشتری ۳")
سرچاپ ص.مشاهده()، ص.اندازه()
سرچاپ ص.خارج کردن()، ص.خارج کردن()، ص.خالی است()
پایانوارد کردن Enqueue
تابع وارد کردن(x: T)وارد کردن enqueue
تابع وارد کردن(x: T)نمونهی این مورد همراه با موارد بالاتر آمده است: collections-Queue.salam
خارج کردن Dequeue
تابع خارج کردن(): Tخارج کردن dequeue
تابع خارج کردن(): Tنمونهی این مورد همراه با موارد بالاتر آمده است: collections-Queue.salam
مشاهده Peek
تابع مشاهده(): Tمشاهده peek
تابع مشاهده(): Tنمونهی این مورد همراه با موارد بالاتر آمده است: collections-Queue.salam
اندازه Size
تابع اندازه(): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: collections-Queue.salam
اندازه size
تابع اندازه(): صحیحخالی است IsEmpty
تابع خالی است(): منطقینمونهی این مورد همراه با موارد بالاتر آمده است: collections-Queue.salam
خالی است is_empty
تابع خالی است(): منطقیپیمایش Iter
تابع پیمایش(): پیمایشگر صف<T>واردسازی مجموعه ها
تابع ریشه:
ناپایا ص := مجموعه ها.صف {} برگردان مجموعه ها.صف<رشته>
دیرکن ص.آزادسازی()
ص.وارد کردن("مشتری ۱")
ص.وارد کردن("مشتری ۲")
ص.وارد کردن("مشتری ۳")
سرچاپ ص.خارج کردن()
ص.وارد کردن("مشتری ۴")
ناپایا پی := ص.پیمایش()
تا پی.بعدی دارد():
سرچاپ پی.مقدار()
پی.بعدی()
پایان
پایانپیمایش iter
تابع پیمایش(): پیمایشگر صف<T>آزادسازی Free
تابع آزادسازی()نمونهی این مورد همراه با موارد بالاتر آمده است: collections-Queue.salam
آزادسازی free
تابع آزادسازی()پیمایشگر صف QueueIter
ساختار پیمایشگر صف<T>بعدی دارد، مقدار و بعدی جلو میروید.| نام | انگلیسی | گونه | توضیح |
|---|---|---|---|
| خروجیها | outbox | بردار | بخش جلوی صف، همانطور که پیمایشگر دیده است. |
| ورودیها | inbox | بردار | بخش عقب صف، همانطور که پیمایشگر دیده است. |
| جایگاه | pos | صحیح = 0 | جای فعلی. |
نمونهی این مورد همراه با موارد بالاتر آمده است: collections-QueueIter.salam
بعدی دارد HasNext
تابع بعدی دارد(): منطقینمونهی این مورد همراه با موارد بالاتر آمده است: collections-QueueIter.salam
بعدی دارد has_next
تابع بعدی دارد(): منطقیمقدار Value
تابع مقدار(): Tمقدار value
تابع مقدار(): Tنمونهی این مورد همراه با موارد بالاتر آمده است: collections-QueueIter.salam
بعدی Next
تابع بعدی()بعدی next
تابع بعدی()نمونهی این مورد همراه با موارد بالاتر آمده است: collections-QueueIter.salam
شمارنده Counter
ساختار شمارنده<K>c.m را بپیمایید.| نام | انگلیسی | گونه | توضیح |
|---|---|---|---|
| نگاشت | m | نگاشت درهم | نگاشت از هر چیز به تعدادش. |
واردسازی مجموعه ها
واردسازی رشته
تابع ریشه:
ناپایا ش := مجموعه ها.شمارنده {} برگردان مجموعه ها.شمارنده<رشته>
دیرکن ش.آزادسازی()
هر و۱ در رشته.واژه ها("به نام خدا به نام دوست"):
ش.افزودن(و۱)
پایان
ش.افزودن چندتایی("دوست"، ۲)
سرچاپ ش.شمارش("نام")، ش.شمارش("دوست")، ش.شمارش("نیست")، ش.متمایز()
پایانافزودن Add
تابع افزودن(k: K)افزودن add
تابع افزودن(k: K)k اضافه میکند.نمونهی این مورد همراه با موارد بالاتر آمده است: collections-Counter.salam
شمارش Count
تابع شمارش(k: K): صحیحشمارش count
تابع شمارش(k: K): صحیحk دیده شده؛ اگر هیچوقت، صفر.نمونهی این مورد همراه با موارد بالاتر آمده است: collections-Counter.salam
مجموع Total
تابع مجموع(): صحیحمجموع total
تابع مجموع(): صحیحیکتا Distinct
تابع یکتا(): صحیحیکتا distinct
تابع یکتا(): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: collections-Counter.salam
پیمایش Iter
تابع پیمایش(): پیمایشگر شمارنده<K>واردسازی مجموعه ها
واردسازی رشته
تابع ریشه:
ناپایا ش := مجموعه ها.شمارنده {} برگردان مجموعه ها.شمارنده<رشته>
دیرکن ش.آزادسازی()
هر و۱ در رشته.واژه ها("به نام خدا به نام دوست به"):
ش.افزودن(و۱)
پایان
ناپایا جمع := ۰
ناپایا پی := ش.پیمایش()
تا پی.بعدی دارد():
اگر پی.کلید() == "به":
سرچاپ پی.کلید()، پی.مقدار()
پایان
جمع += پی.مقدار()
پی.بعدی()
پایان
سرچاپ جمع، ش.متمایز()
پایانپیمایش iter
تابع پیمایش(): پیمایشگر شمارنده<K>آزادسازی Free
تابع آزادسازی()نمونهی این مورد همراه با موارد بالاتر آمده است: collections-Counter.salam
آزادسازی free
تابع آزادسازی()پیمایشگر شمارنده CounterIter
ساختار پیمایشگر شمارنده<K>بعدی دارد، کلید، مقدار و بعدی جلو میروید.| نام | انگلیسی | گونه | توضیح |
|---|---|---|---|
| پیمایشگر درونی | inner | پیمایشگر نگاشت | پیمایشگر نگاشت زیر آن. |
نمونهی این مورد همراه با موارد بالاتر آمده است: collections-CounterIter.salam
ادامه دارد HasNext
تابع ادامه دارد(): منطقینمونهی این مورد همراه با موارد بالاتر آمده است: collections-CounterIter.salam
ادامه دارد has_next
تابع ادامه دارد(): منطقیکلید Key
تابع کلید(): Kکلید key
تابع کلید(): Kنمونهی این مورد همراه با موارد بالاتر آمده است: collections-CounterIter.salam
مقدار Value
تابع مقدار(): صحیحمقدار value
تابع مقدار(): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: collections-CounterIter.salam
بعدی Next
تابع بعدی()بعدی next
تابع بعدی()نمونهی این مورد همراه با موارد بالاتر آمده است: collections-CounterIter.salam
بردار Vector
ساختار بردار<T>[i] هم میتوانید عضوها را بخوانید و بنویسید.| نام | انگلیسی | گونه | توضیح |
|---|---|---|---|
| داده | data | T* | نشانی حافظهی عضوها. |
تابع ریشه:
ناپایا و۱ := وکتور {} برگردان وکتور<صحیح>
دیرکن و۱.آزادسازی()
و۱.رزرو(۸)
سرچاپ و۱.طول()، و۱.ظرفیت() >= ۸، و۱.خالی است()
و۱.افزودن(۱۰)
و۱.افزودن(۲۰)
و۱.افزودن(۳۰)
سرچاپ و۱، و۱.اول()، و۱.آخر()، و۱.دریافت(۱)، و۱[۲]
و۱.تنظیم(۰، ۱۱)
و۱[۱] = ۲۲
و۱.درج(۱، ۱۵)
سرچاپ و۱
سرچاپ و۱.حذف در(۱)، و۱.برداشتن()، و۱
ا := و۱.ارجاع(۰)
ا[۰] = ۹۹
سرچاپ و۱
و۱.تنظیم با تغییر اندازه(و۱.طول()، ۷)
سرچاپ و۱
و۱.پاکسازی()
سرچاپ و۱.طول()
ناپایا ص := وکتور {} برگردان وکتور<صحیح>
دیرکن ص.آزادسازی()
ص.صفرها(۳)
سرچاپ ص
ناپایا خ := وکتور {} برگردان وکتور<صحیح>
دیرکن خ.آزادسازی()
خ.تخصیص(۴)
سرچاپ خ.طول()
پایانرزرو reserve
تابع رزرو(need: صحیح)need عضو میگیرد تا افزودنهای بعدی حافظه را دوباره جابهجا نکنند.نمونهی این مورد همراه با موارد بالاتر آمده است: collections-Vector.salam
افزودن push
تابع افزودن(x: T)نمونهی این مورد همراه با موارد بالاتر آمده است: collections-Vector.salam
برداشتن pop
تابع برداشتن(): Tنمونهی این مورد همراه با موارد بالاتر آمده است: collections-Vector.salam
دریافت get
تابع دریافت(i: صحیح): Tارجاع ref
تابع ارجاع(i: صحیح): T*i را برمیگرداند تا بتوانید خودش را تغییر دهید، بدون رونوشت.نمونهی این مورد همراه با موارد بالاتر آمده است: collections-Vector.salam
تنظیم set
تابع تنظیم(i: صحیح، x: T)تنظیم با تغییر اندازه resize_set
تابع تنظیم با تغییر اندازه(i: صحیح، x: T)تنظیم، ولی اگر i از طول بیشتر باشد، وکتور را بزرگ میکند. خانههای بین طول قبلی و i مقدار مشخصی ندارند؛ پس یا بهترتیب پر کنید، یا اول با صفرها بسازید.نمونهی این مورد همراه با موارد بالاتر آمده است: collections-Vector.salam
صفرها zeros
تابع صفرها(n: صحیح)n عضو صفر جایگزین میکند؛ هر چه از قبل در وکتور بود کنار گذاشته میشود.نمونهی این مورد همراه با موارد بالاتر آمده است: collections-Vector.salam
تخصیص alloc
تابع تخصیص(n: صحیح)n عضو بیمقدار جایگزین میکند و آنچه بود را کنار میگذارد؛ عضوها را پیش از خواندن پر کنید.نمونهی این مورد همراه با موارد بالاتر آمده است: collections-Vector.salam
طول len
تابع طول(): صحیحظرفیت cap
تابع ظرفیت(): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: collections-Vector.salam
خالی است is_empty
تابع خالی است(): منطقیاول first
تابع اول(): Tنمونهی این مورد همراه با موارد بالاتر آمده است: collections-Vector.salam
آخر last
تابع آخر(): Tنمونهی این مورد همراه با موارد بالاتر آمده است: collections-Vector.salam
پاکسازی clear
تابع پاکسازی()نمونهی این مورد همراه با موارد بالاتر آمده است: collections-Vector.salam
درج insert
تابع درج(i: صحیح، x: T)حذف در remove_at
تابع حذف در(i: صحیح): Ti را حذف و برمیگرداند و بقیه را یک خانه عقب میکشد.نمونهی این مورد همراه با موارد بالاتر آمده است: collections-Vector.salam
عملگر اندیس operator_index
تابع عملگر اندیس(i: صحیح): Tو۱[i].نمونهی این مورد همراه با موارد بالاتر آمده است: collections-Vector.salam
تنظیم عملگر اندیس operator_index_set
تابع تنظیم عملگر اندیس(i: صحیح، x: T)و۱[i] = x.نمونهی این مورد همراه با موارد بالاتر آمده است: collections-Vector.salam
پیمایشگر iter
تابع پیمایشگر(): پیمایشگر بردار<T>آزادسازی free
تابع آزادسازی()رزرو Reserve
تابع رزرو(need: صحیح)افزودن Push
تابع افزودن(x: T)برداشتن Pop
تابع برداشتن(): Tدریافت Get
تابع دریافت(i: صحیح): Ti را برمیگرداند. اندیسی بیرون از ۰ تا طول()-۱ برنامه را متوقف میکند (ساخت --release این بررسی را ندارد).نمونهی این مورد همراه با موارد بالاتر آمده است: collections-Vector.salam
ارجاع Ref
تابع ارجاع(i: صحیح): T*تنظیم Set
تابع تنظیم(i: صحیح، x: T)i را جایگزین میکند؛ آن عضو باید از قبل باشد، برای افزودن بیفزا را به کار ببرید.نمونهی این مورد همراه با موارد بالاتر آمده است: collections-Vector.salam
تنظیم با تغییر اندازه ResizeSet
تابع تنظیم با تغییر اندازه(i: صحیح، x: T)صفر Zeros
تابع صفر(n: صحیح)تخصیص Alloc
تابع تخصیص(n: صحیح)طول Len
تابع طول(): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: collections-Vector.salam
ظرفیت Cap
تابع ظرفیت(): صحیحخالی است IsEmpty
تابع خالی است(): منطقینمونهی این مورد همراه با موارد بالاتر آمده است: collections-Vector.salam
اولین First
تابع اولین(): Tآخرین Last
تابع آخرین(): Tپاک کردن Clear
تابع پاک کردن()درج Insert
تابع درج(i: صحیح، x: T)i (۰ تا طول()) درج میکند و بقیه را یک خانه جلو میبرد، پس هر چه عضوهای بعدی بیشتر باشند کندتر است.نمونهی این مورد همراه با موارد بالاتر آمده است: collections-Vector.salam
حذف از RemoveAt
تابع حذف از(i: صحیح): Tپیمایشگر Iter
تابع پیمایشگر(): پیمایشگر بردار<T>هر ... در سادهتر است.تابع ریشه:
ناپایا و۱ := وکتور {} برگردان وکتور<رشته>
دیرکن و۱.آزادسازی()
و۱.افزودن("بهار")
و۱.افزودن("تابستان")
ناپایا پ := و۱.پیمایشگر()
تا پ.بعدی دارد():
سرچاپ پ.مقدار()
پ.بعدی()
پایان
پایانآزاد Free
تابع آزاد()رشته، آزاد نمیشوند.نمونهی این مورد همراه با موارد بالاتر آمده است: collections-Vector.salam
پیمایشگر بردار VectorIter
ساختار پیمایشگر بردار<T>بعدی دارد، مقدار و بعدی عضو به عضو جلو میروید.| نام | انگلیسی | گونه | توضیح |
|---|---|---|---|
| داده | data | T* | نشانی عضوهای وکتور. |
| طول | len | صحیح = 0 | |
| جایگاه | pos | صحیح = 0 | جای فعلی. |
نمونهی این مورد همراه با موارد بالاتر آمده است: collections-VectorIter.salam
بعدی دارد has_next
تابع بعدی دارد(): منطقیمقدار value
تابع مقدار(): Tنمونهی این مورد همراه با موارد بالاتر آمده است: collections-VectorIter.salam
بعدی next
تابع بعدی()نمونهی این مورد همراه با موارد بالاتر آمده است: collections-VectorIter.salam
ادامه دارد HasNext
تابع ادامه دارد(): منطقینمونهی این مورد همراه با موارد بالاتر آمده است: collections-VectorIter.salam
مقدار Value
تابع مقدار(): Tبعدی Next
تابع بعدی()تابعها
دارد Contains
تابع دارد<T>(v: بردار<T>، x: T): منطقیدارد contains
تابع دارد<T>(v: بردار<T>، x: T): منطقیx در وکتور باشد، درست برمیگرداند.واردسازی مجموعه ها
تابع ریشه:
ناپایا الف := وکتور {} برگردان وکتور<صحیح>
دیرکن الف.آزادسازی()
هر ع در [۱، ۲، ۳، ۲، ۵]:
الف.افزودن(ع)
پایان
سرچاپ مجموعه ها.دارد(الف، ۳)، مجموعه ها.اندیس(الف، ۲)، مجموعه ها.آخرین اندیس(الف، ۲)، مجموعه ها.شمارش(الف، ۲)
سرچاپ مجموعه ها.برعکس(الف)، مجموعه ها.برش(الف، ۱، ۳)
ب := مجموعه ها.رونوشت(الف)
مجموعه ها.جابجایی(الف، ۰، ۴)
سرچاپ الف، ب
ناپایا ج := وکتور {} برگردان وکتور<صحیح>
دیرکن ج.آزادسازی()
مجموعه ها.گسترش(ج، ب)
مجموعه ها.گسترش(ج، ب)
سرچاپ ج.طول()
پایاناندیس IndexOf
تابع اندیس<T>(v: بردار<T>، x: T): صحیحx، یا منفی یک.نمونهی این مورد همراه با موارد بالاتر آمده است: collections-Funcs.salam
اندیس index_of
تابع اندیس<T>(v: بردار<T>، x: T): صحیحبرعکس Reverse
تابع برعکس<T>(v: بردار<T>): بردار<T>برعکس reverse
تابع برعکس<T>(v: بردار<T>): بردار<T>نمونهی این مورد همراه با موارد بالاتر آمده است: collections-Funcs.salam
رونوشت Clone
تابع رونوشت<T>(v: بردار<T>): بردار<T>رونوشت clone
تابع رونوشت<T>(v: بردار<T>): بردار<T>نمونهی این مورد همراه با موارد بالاتر آمده است: collections-Funcs.salam
برش Slice
تابع برش<T>(v: بردار<T>، start: صحیح، count: صحیح): بردار<T>برش slice
تابع برش<T>(v: بردار<T>، start: صحیح، count: صحیح): بردار<T>count عضو از جای start؛ بازهای که از انتها بگذرد بهجای شکست کوتاه میشود.نمونهی این مورد همراه با موارد بالاتر آمده است: collections-Funcs.salam
جابجایی Swap
تابع جابجایی<T>(v: بردار<T>، i: صحیح، j: صحیح)جابجایی swap
تابع جابجایی<T>(v: بردار<T>، i: صحیح، j: صحیح)نمونهی این مورد همراه با موارد بالاتر آمده است: collections-Funcs.salam
شمارش CountOf
تابع شمارش<T>(v: بردار<T>، x: T): صحیحشمارش count_of
تابع شمارش<T>(v: بردار<T>، x: T): صحیحx در وکتور.نمونهی این مورد همراه با موارد بالاتر آمده است: collections-Funcs.salam
آخرین اندیس LastIndexOf
تابع آخرین اندیس<T>(v: بردار<T>، x: T): صحیحآخرین اندیس last_index_of
تابع آخرین اندیس<T>(v: بردار<T>، x: T): صحیحx، یا منفی یک.نمونهی این مورد همراه با موارد بالاتر آمده است: collections-Funcs.salam
گسترش Extend
تابع گسترش<T>(dst &: بردار<T>، src: بردار<T>)گسترش extend
تابع گسترش<T>(dst &: بردار<T>، src: بردار<T>)src را به انتهای dst اضافه میکند؛ dst با ارجاع فرستاده میشود.نمونهی این مورد همراه با موارد بالاتر آمده است: collections-Funcs.salam