کتابخانه‌ی استاندارد · عدد و مجموعه

مجموعه ها collections

ساختمان‌های داده: وکتور و نگاشت، پشته، صف، صف دوسر، مجموعه، لیست پیوندی، صف اولویت‌دار و شمارنده.

واردسازی مجموعه ها

نام آرگومان‌ها شناسه‌ی خود کد است و معادل فارسی ندارد؛ گونه‌ها، کلیدواژه‌ها و نام بسته‌ها با معادل فارسی نوشته می‌شوند.

این بسته ساختمان‌های داده‌ی سلام را در خود دارد. وکتور و نگاشت که در هر برنامه‌ای به کار می‌روند، همین‌جا تعریف شده‌اند ولی درون زبان‌اند: بی واردسازی می‌شود به کارشان برد. بقیه (پشته، صف، صف دوسر، مجموعه، شمارنده، صف اولویت دار، نگاشت مرتب، لیست پیوندی، لیست حلقوی، زوج) و تابع‌های کمکی وکتور مثل رونوشت و اندیس به واردسازی مجموعه ها نیاز دارند. برای مرتب کردن و جستجو در وکتور بسته‌ی مرتب سازی را ببینید؛ و برای استفاده‌ی هم‌زمان چند نخ از یک ساختمان، آن را با بسته‌ی همگام سازی محافظت کنید، چون هیچ‌کدام از این گونه‌ها قفل ندارد.

همه‌ی این ساختمان‌ها عام هستند: گونه‌ی عضوها را با <...> تعیین می‌کنید، مثل مجموعه ها.پشته<رشته>، و نمونه‌ی خالی را با مجموعه ها.پشته {} برگردان مجموعه ها.پشته<رشته> می‌سازید. همه حافظه می‌گیرند؛ درست پس از ساختن، دیرکن ... .آزادسازی() بنویسید. آزادسازی خود ساختمان را آزاد می‌کند، نه رشته‌ها یا شیءهای دیگری را که در آن گذاشته‌اید.

روش‌های وکتور و نگاشت دو نام فارسی دارند: نام کوتاهی که در درس‌ها می‌بینید (بیفزا، بگیر، آزادکن) و نامی که این بسته تعریف کرده (افزودن، دریافت، آزادسازی). هر دو کار می‌کنند؛ هر کدام را که خواناتر می‌دانید به کار ببرید، فقط در یک برنامه یک‌دست بنویسید.

کدام را انتخاب کنم؟ برای فهرست معمولی وکتور؛ برای «آخرین آمده، اولین رفته» پشته؛ برای «اولین آمده، اولین رفته» صف؛ برای افزودن و برداشتن از هر دو سر صف دوسر؛ برای جستجوی سریع با کلید نگاشت؛ برای حذف تکراری‌ها مجموعه؛ برای «همیشه کوچک‌ترین را بده» صف اولویت دار؛ و برای تنظیم‌های متنی که باید ترتیبشان بماند نگاشت مرتب. بیشترشان لایه‌ای نازک روی وکتور هستند: پشته یک وکتور است و صف و صف دوسر دو وکتور.

اشتباه‌های رایج:

  • رونوشت گرفتن با =. ب := الف فقط سرآیند وکتور را رونوشت می‌کند، پس هر دو نام همان عضوها را می‌بینند: ب.بنشان(۰، x) الف را هم عوض می‌کند و بیفزا روی یکی می‌تواند حافظه را زیر پای دیگری جابه‌جا کند. رونوشت واقعی را با v.رونوشت() درونی یا مجموعه ها.رونوشت(v) بگیرید. همین برای نگاشت (m.رونوشت()) و هر ساختاری که یکی از این‌ها را دارد درست است.
  • تغییر ساختاری که از نگاشت گرفته‌اید. m.بگیر(k) یک رونوشت برمی‌گرداند؛ تغییرش دهید و دوباره درج کنید.
  • خواندن از ساختمان خالی. دربیاور، برداشتن، مشاهده، خارج کردن، اول، آخر و اندیسی بیرون از بازه برنامه را با پیامی مثل Vector.pop: empty متوقف می‌کنند. اول خالی است() را بررسی کنید. ساخت --release این بررسی را ندارد و همان اشتباه آن‌جا داده‌ی بی‌معنا می‌خواند.
  • چاپ نگاشت به ترتیب خودش. هر کلید، مقدار در m خانه‌ها را به ترتیب درهم‌سازی می‌پیماید که با بزرگ شدن نگاشت عوض می‌شود. وقتی ترتیب دیده می‌شود، کلیدها را جمع و مرتب کنید.

وکتور: درج، حذف و رونوشت

بیفزا و دربیاور در انتهای وکتور در زمان ثابت کار می‌کنند. درج و حذف در همه‌ی عضوهای بعدی را جابه‌جا می‌کنند، پس برای فهرست کوتاه خوب‌اند و درون حلقه‌ای روی فهرست بلند کُند. اندیس و دارد از ابتدا می‌گردند. این مثال دام رونوشت را هم نشان می‌دهد: نام دیگر مستقیم در نوبت می‌نویسد، ولی رونوشت عضوهای خودش را نگه می‌دارد.

collections-guide-vector.salam
واردسازی مجموعه ها

تابع ریشه:
    ناپایا نوبت := وکتور {} برگردان وکتور<رشته>
    دیرکن نوبت.آزادکن()
    هر نام در ["علی"، "سارا"، "رضا"]:
        نوبت.بیفزا(نام)
    پایان
    نوبت.درج(۱، "مینا")
    سرچاپ "پس از درج:"، نوبت
    رفته := نوبت.حذف در(۰)
    سرچاپ "نوبت"، رفته، "رسید ->"، نوبت
    سرچاپ "رضا در جایگاه"، مجموعه ها.اندیس(نوبت، "رضا")، "و امید در"، مجموعه ها.اندیس(نوبت، "امید")

    پشتیبان := مجموعه ها.رونوشت(نوبت)
    دیرکن پشتیبان.آزادکن()
    نام دیگر := نوبت
    نام دیگر.بنشان(۰، "ندا")
    سرچاپ "نام دیگر در نوبت نوشت:"، نوبت.بگیر(۰)
    سرچاپ "رونوشت نگه داشت:     "، پشتیبان.بگیر(۰)

    جلو := مجموعه ها.برش(نوبت، ۰، ۲)
    دیرکن جلو.آزادکن()
    سرچاپ "دو نفر اول:"، جلو، "آخری:"، نوبت.آخر()
پایان
خروجیپس از درج: ["علی", "مینا", "سارا", "رضا"] نوبت علی رسید -> ["مینا", "سارا", "رضا"] رضا در جایگاه 2 و امید در -1 نام دیگر در نوبت نوشت: ندا رونوشت نگه داشت: مینا دو نفر اول: ["ندا", "سارا"] آخری: رضا

برش وکتور تازه‌ای برمی‌گرداند و بازه‌ای را که از انتها بگذرد کوتاه می‌کند، پس هیچ‌وقت شکست نمی‌خورد. چاپ وکتور با سرچاپ عضوهایش را نشان می‌دهد که هنگام اشکال‌زدایی به کار می‌آید.

نگاشت: موجودی انبار بر اساس کد کالا

نگاشت مقدار را با کلیدش در زمان ثابت پیدا می‌کند. بگیر برای کلید ناموجود مقدار صفرِ گونه (۰، متن خالی، ساختاری از صفرها) را برمی‌گرداند و هرگز شکست نمی‌خورد؛ پس وقتی نبودن کلید خطاست اول دارد را بپرسید، و وقتی مقدار پیش‌فرض درست است دریافت با پیش فرض را به کار ببرید. مقدارهای ساختاری رونوشت برمی‌گردند: رونوشت را تغییر دهید و دوباره درج کنید.

collections-guide-inventory.salam
واردسازی مرتب سازی

ساختار کالا:
    همگانی نام: رشته = ""
    همگانی تعداد: صحیح = ۰
پایان

تابع ریشه:
    ناپایا انبار := نگاشت {} برگردان نگاشت<رشته، کالا>
    دیرکن انبار.آزادکن()
    انبار.درج("TEA-01"، کالا { نام = "چای سبز"، تعداد = ۴۰ })
    انبار.درج("COF-02"، کالا { نام = "دانه‌ی قهوه"، تعداد = ۱۲ })
    انبار.درج("MUG-07"، کالا { نام = "لیوان"، تعداد = ۲ })

    هر کد در ["COF-02"، "MUG-07"، "TEA-01"، "MUG-07"، "BAG-99"]:
        اگر وارونه انبار.دارد(کد):
            سرچاپ "کالای ناشناخته"، کد
            گذر
        پایان
        ناپایا مورد := انبار.بگیر(کد)
        مورد.تعداد--
        انبار.درج(کد، مورد)
    پایان
    سرچاپ "کلید ناموجود مقدار صفر می‌دهد:"، انبار.بگیر("BAG-99").تعداد

    ناپایا حد سفارش := نگاشت {} برگردان نگاشت<رشته، صحیح>
    دیرکن حد سفارش.آزادکن()
    حد سفارش.درج("TEA-01"، ۱۰)

    ناپایا کدها := وکتور {} برگردان وکتور<رشته>
    دیرکن کدها.آزادکن()
    هر کد، مورد در انبار:
        اگر مورد.تعداد بزرگتر ۰:
            کدها.بیفزا(کد)
        وگرنه:
            سرچاپ مورد.نام، "تمام شد"
        پایان
    پایان
    مرتب سازی.مرتب(کدها)
    هر کد در کدها:
        مورد := انبار.بگیر(کد)
        کم است := مورد.تعداد کوچکتربرابر حد سفارش.دریافت با پیش فرض(کد، ۵)
        سرچاپ کد، مورد.نام، مورد.تعداد، "سفارش دوباره:"، کم است
    پایان
پایان
خروجیکالای ناشناخته BAG-99 کلید ناموجود مقدار صفر می‌دهد: 0 لیوان تمام شد COF-02 دانه‌ی قهوه 11 سفارش دوباره: false TEA-01 چای سبز 39 سفارش دوباره: false

وقتی یک حلقه‌ی هر روی نگاشتی می‌چرخد، در همان نگاشت درج یا حذف نکنید: درج ممکن است جدول را بزرگ کند و همه‌ی مدخل‌ها را جابه‌جا کند. اول کلیدها را جمع کنید، همان‌طور که مثال می‌کند، و بعد نگاشت را تغییر دهید.

پشته: جفت بودن پرانتزها

پشته ابزار کار است وقتی تازه‌ترین چیز باید اول رسیدگی شود. بررسی پرانتزها نمونه‌ی کلاسیک آن است: هر پرانتز باز را در پشته بگذارید، و با رسیدن به پرانتز بسته، بالای پشته باید جفت آن باشد. مشاهده بالای پشته را بی‌آن‌که بردارد نگاه می‌کند، و هر چه در پایان بماند هرگز بسته نشده است.

collections-guide-brackets.salam
واردسازی مجموعه ها
واردسازی رشته

تابع بازکننده(ن: نویسه): نویسه:
    اگر ن برابر ')': برگشت '(' پایان
    اگر ن برابر ']': برگشت '[' پایان
    برگشت '{'
پایان

تابع بررسی(متن: رشته): رشته:
    ناپایا باز := مجموعه ها.پشته {} برگردان مجموعه ها.پشته<نویسه>
    دیرکن باز.آزادسازی()
    تکرار رشته.طول(متن) در ی:
        ن := متن[ی]
        اگر ن برابر '(' یا ن برابر '[' یا ن برابر '{':
            باز.افزودن(ن)
        وگرنه ن برابر ')' یا ن برابر ']' یا ن برابر '}':
            اگر باز.خالی است() یا باز.مشاهده() != بازکننده(ن):
                برگشت "ناجور در جایگاه " + رشته.از عدد(ی)
            پایان
            باز.برداشتن()
        پایان
    پایان
    اگر وارونه باز.خالی است():
        برگشت رشته.از عدد(باز.اندازه()) + " پرانتز باز مانده"
    پایان
    برگشت "متوازن"
پایان

تابع ریشه:
    هر عبارت در ["f(a[1], {b: 2})"، "(1 + 2]"، "{[()]}"، "((x)"، "x)"]:
        سرچاپ عبارت، "->"، بررسی(عبارت)
    پایان
پایان
خروجیf(a[1], {b: 2}) -> متوازن (1 + 2] -> ناجور در جایگاه 6 {[()]} -> متوازن ((x) -> 1 پرانتز باز مانده x) -> ناجور در جایگاه 1

صف: کوتاه‌ترین راه در یک جدول

صف عضوها را به همان ترتیبی که رسیده‌اند تحویل می‌دهد و این دقیقاً همان چیزی است که جستجوی سطح‌به‌سطح لازم دارد: همه‌ی خانه‌های با فاصله‌ی ۱ پیش از هر خانه‌ی با فاصله‌ی ۲ بررسی می‌شوند، پس نخستین باری که جستجو به خروجی می‌رسد، یک کوتاه‌ترین راه پیدا شده است. وارد کردن به ته صف می‌افزاید و خارج کردن از سر صف برمی‌دارد.

collections-guide-maze.salam
واردسازی مجموعه ها

تابع ریشه:
    هزارتو := ["S.#....."، ".##.###."، "....#..."، ".##...#E"]
    سطرها := هزارتو.طول()
    ستون‌ها := ۸
    گام سطر := [-۱، ۱، ۰، ۰]
    گام ستون := [۰، ۰، -۱، ۱]
    ناپایا فاصله := وکتور {} برگردان وکتور<صحیح>
    دیرکن فاصله.آزادکن()
    تکرار سطرها * ستون‌ها:
        فاصله.بیفزا(-۱)
    پایان

    ناپایا نوبت := مجموعه ها.صف {} برگردان مجموعه ها.صف<صحیح>
    دیرکن نوبت.آزادسازی()
    نوبت.وارد کردن(۰)
    فاصله.بنشان(۰، ۰)
    ناپایا هدف := -۱
    تا وارونه نوبت.خالی است():
        خانه := نوبت.خارج کردن()
        س := خانه / ستون‌ها
        ت := خانه % ستون‌ها
        اگر هزارتو[س][ت] برابر 'E':
            هدف = خانه
            بشکن
        پایان
        تکرار ۴ در ج:
            س تازه := س + گام سطر[ج]
            ت تازه := ت + گام ستون[ج]
            اگر س تازه بزرگتربرابر ۰ و س تازه کوچکتر سطرها و ت تازه بزرگتربرابر ۰ و ت تازه کوچکتر ستون‌ها:
                همسایه := س تازه * ستون‌ها + ت تازه
                اگر هزارتو[س تازه][ت تازه] != '#' و فاصله.بگیر(همسایه) برابر -۱:
                    فاصله.بنشان(همسایه، فاصله.بگیر(خانه) + ۱)
                    نوبت.وارد کردن(همسایه)
                پایان
            پایان
        پایان
    پایان
    سرچاپ "کوتاه‌ترین راه تا E:"، فاصله.بگیر(هدف)، "گام"
    ناپایا دیده‌شده := ۰
    هر ف در فاصله:
        اگر ف بزرگتربرابر ۰: دیده‌شده++ پایان
    پایان
    سرچاپ "خانه‌های رسیده:"، دیده‌شده، "از"، سطرها * ستون‌ها
پایان
خروجیکوتاه‌ترین راه تا E: 12 گام خانه‌های رسیده: 22 از 32

صف دوسر و پشته با هم: واگرد با سقف

تاریخچه‌ی واگرد از یک سر اضافه می‌شود و وقتی پر شد، قدیمی‌ترین گام را از سر دیگر می‌اندازد؛ پس صف دوسر لازم دارد. گام‌های واگردشده برای ازنو در یک پشته می‌روند و هر ویرایش تازه آن پشته را خالی می‌کند، همان‌طور که ویرایشگرها رفتار می‌کنند.

collections-guide-history.salam
واردسازی مجموعه ها

تابع ریشه:
    سقف := ۳
    ناپایا واگرد := مجموعه ها.صف دوسر {} برگردان مجموعه ها.صف دوسر<رشته>
    دیرکن واگرد.آزادسازی()
    ناپایا ازنو := مجموعه ها.پشته {} برگردان مجموعه ها.پشته<رشته>
    دیرکن ازنو.آزادسازی()

    ناپایا سند := ""
    هر واژه در ["سلام"، " زبانی"، " کوچک"، " و"، " فارسی است"]:
        واگرد.افزودن به انتها(سند)
        اگر واگرد.اندازه() بزرگتر سقف:
            واگرد.برداشتن از ابتدا()
        پایان
        ازنو.پاک‌سازی()
        سند += واژه
        سرچاپ "نوشته: [" + سند + "]"
    پایان

    تا وارونه واگرد.خالی است():
        ازنو.افزودن(سند)
        سند = واگرد.برداشتن از انتها()
        سرچاپ "واگرد: [" + سند + "]"
    پایان
    سرچاپ "تاریخچه فقط"، سقف، "گام نگه می‌دارد، پس بقیه از دست رفته‌اند"

    سند = ازنو.برداشتن()
    سرچاپ "ازنو: [" + سند + "]"، ازنو.اندازه()، "گام دیگر برای ازنو"
پایان
خروجینوشته: [سلام] نوشته: [سلام زبانی] نوشته: [سلام زبانی کوچک] نوشته: [سلام زبانی کوچک و] نوشته: [سلام زبانی کوچک و فارسی است] واگرد: [سلام زبانی کوچک و] واگرد: [سلام زبانی کوچک] واگرد: [سلام زبانی] تاریخچه فقط 3 گام نگه می‌دارد، پس بقیه از دست رفته‌اند ازنو: [سلام زبانی کوچک] 2 گام دیگر برای ازنو

شمارنده و مجموعه: شمردن واژه‌ها

شمارنده برای هر مقداری که دیده یک شمار نگه می‌دارد؛ شمارش برای مقداری که هرگز ندیده ۰ برمی‌گرداند، پس بررسی پیشاپیش لازم نیست. مجموعه به پرسش «این را دیده‌ام؟» سریع جواب می‌دهد و این‌جا واژه‌ها را به ترتیب نخستین کاربرد نگه می‌دارد. بعد یک مرتب‌سازی ترتیب‌نگه‌دار بر اساس شمار، همین ترتیب را میان واژه‌های هم‌شمار حفظ می‌کند.

collections-guide-wordcount.salam
واردسازی مجموعه ها
واردسازی مرتب سازی
واردسازی رشته

تابع ریشه:
    متن := "باد آمد و بوی گل آمد و باران آمد"
    ناپایا شمار := مجموعه ها.شمارنده {} برگردان مجموعه ها.شمارنده<رشته>
    دیرکن شمار.آزادسازی()
    ناپایا دیده‌شده := مجموعه ها.مجموعه {} برگردان مجموعه ها.مجموعه<رشته>
    دیرکن دیده‌شده.آزادسازی()
    ناپایا ترتیب := وکتور {} برگردان وکتور<رشته>
    دیرکن ترتیب.آزادکن()

    هر واژه در رشته.واژه ها(متن):
        شمار.افزودن(واژه)
        اگر وارونه دیده‌شده.دارد(واژه):
            دیده‌شده.افزودن(واژه)
            ترتیب.بیفزا(واژه)
        پایان
    پایان
    سرچاپ شمار.متمایز()، "واژه‌ی متفاوت، به ترتیب نخستین کاربرد:"
    سرچاپ ترتیب

    مرتب سازی.مرتب سازی ترتیب‌نگه‌دار با(ترتیب، (الف: رشته، ب: رشته): برگشت شمار.شمارش(الف) بزرگتر شمار.شمارش(ب) پایان)
    سرچاپ "پرکاربردترین‌ها:"
    تکرار ۳ در ی:
        واژه := ترتیب.بگیر(ی)
        سرچاپ "  " + واژه، شمار.شمارش(واژه)
    پایان
پایان
خروجی6 واژه‌ی متفاوت، به ترتیب نخستین کاربرد: ["باد", "آمد", "و", "بوی", "گل", "باران"] پرکاربردترین‌ها: آمد 3 و 2 باد 1

صف اولویت‌دار: اول فوری‌ترین کار

صف اولویت دار یک هرم کمینه‌ی دودویی است: افزودن و برداشتن log n گام برمی‌دارند و برداشتن همیشه کوچک‌ترین عضو را می‌دهد. عضوها را با کوچکتر مقایسه می‌کند، پس عدد یا رشته نگه می‌دارد، نه ساختار. برای صف کردن رکوردها، اولویت و جایگاه را در یک عدد بسته‌بندی کنید، این‌جا فوریت * ۱۰۰۰ + اندیس، و خود رکوردها را در یک وکتور نگه دارید. جایگاه تساوی‌ها را هم به ترتیب رسیدن می‌شکند، کاری که هرم خودش نمی‌کند. برای بزرگ‌ترین در ابتدا، عددها را منفی بیفزایید.

collections-guide-scheduler.salam
واردسازی مجموعه ها

تابع ریشه:
    کارها := ["پشتیبان‌گیری شبانه"، "فرستادن فاکتورها"، "کوچک کردن تصویرها"، "خبر دادن به کشیک"، "بازسازی نمایه"]
    فوریت := [۳، ۲، ۳، ۱، ۲]
    ناپایا صف := مجموعه ها.صف اولویت دار {} برگردان مجموعه ها.صف اولویت دار<صحیح۶۴>
    دیرکن صف.آزادسازی()
    تکرار کارها.طول() در ی:
        صف.افزودن((فوریت[ی] برگردان صحیح۶۴) * ۱۰۰۰ + (ی برگردان صحیح۶۴))
    پایان
    تا وارونه صف.خالی است():
        کلید := صف.برداشتن()
        سرچاپ "فوریت"، کلید / ۱۰۰۰، کارها[(کلید % ۱۰۰۰) برگردان صحیح]
    پایان

    ناپایا بزرگ‌ترها := مجموعه ها.صف اولویت دار {} برگردان مجموعه ها.صف اولویت دار<صحیح>
    دیرکن بزرگ‌ترها.آزادسازی()
    هر حجم در [۱۲۰، ۴۸۰۰، ۳۵، ۹۹۰]:
        بزرگ‌ترها.افزودن(۰ - حجم)
    پایان
    سرچاپ "بزرگ‌ترین بارگذاری اول:"، ۰ - بزرگ‌ترها.برداشتن()، "کیلوبایت، بعد"، ۰ - بزرگ‌ترها.مشاهده()، "کیلوبایت"
پایان
خروجیفوریت 1 خبر دادن به کشیک فوریت 2 فرستادن فاکتورها فوریت 2 بازسازی نمایه فوریت 3 پشتیبان‌گیری شبانه فوریت 3 کوچک کردن تصویرها بزرگ‌ترین بارگذاری اول: 4800 کیلوبایت، بعد 990 کیلوبایت

نگاشت مرتب: تنظیم‌هایی که ترتیبشان می‌ماند

نگاشت کلیدها را به ترتیب خاصی برنمی‌گرداند و این وقتی پرونده‌ی پیکربندی را دوباره روی دیسک می‌نویسید آزاردهنده است. نگاشت مرتب کلیدها را به ترتیب نخستین تنظیم نگه می‌دارد؛ تغییر مقدار جایگاه کلید را عوض نمی‌کند و تنظیم همان جایگاه را برمی‌گرداند. دریافت با پیش فرض برای کلید ناموجود مقدار پیش‌فرض می‌دهد.

collections-guide-config.salam
واردسازی مجموعه ها
واردسازی رشته

تابع ریشه:
    ناپایا پیکربندی := مجموعه ها.نگاشت مرتب {}
    دیرکن پیکربندی.آزادسازی()
    پیکربندی.تنظیم("host"، "127.0.0.1")
    پیکربندی.تنظیم("port"، "8080")
    پیکربندی.تنظیم("workers"، "4")
    پیکربندی.تنظیم("log"، "info")

    جایگزین‌ها := ["port=9000"، "log=debug"، "tls=on"، "broken"]
    هر خط در جایگزین‌ها:
        برش := رشته.اندیس(خط، "=")
        اگر برش کوچکتر ۰:
            سرچاپ "رد شد:"، خط
            گذر
        پایان
        کلید := خط.زیررشته(۰، برش)
        مقدار := خط.زیررشته(برش + ۱، رشته.طول(خط) - برش - ۱)
        پیشتر بود := پیکربندی.دارد(کلید)
        جایگاه := پیکربندی.تنظیم(کلید، مقدار)
        اگر پیشتر بود:
            سرچاپ "تغییر کرد:"، کلید، "در جایگاه"، جایگاه
        وگرنه:
            سرچاپ "اضافه شد:"، کلید، "در جایگاه"، جایگاه
        پایان
    پایان

    پیکربندی.حذف("workers")
    تکرار پیکربندی.طول() در ی:
        سرچاپ پیکربندی.کلید در(ی) + " = " + پیکربندی.مقدار در(ی)
    پایان
    سرچاپ "timeout:"، پیکربندی.دریافت با پیش فرض("timeout"، "30")
پایان
خروجیتغییر کرد: port در جایگاه 1 تغییر کرد: log در جایگاه 3 اضافه شد: tls در جایگاه 4 رد شد: broken host = 127.0.0.1 port = 9000 log = debug tls = on timeout: 30
نیازگونهروش‌های اصلی
آخرین ورودی، نخستین خروجیپشتهافزودن، برداشتن، مشاهده
نخستین ورودی، نخستین خروجیصفوارد کردن، خارج کردن
هر دو سرصف دوسرافزودن به انتها، برداشتن از ابتدا، برداشتن از انتها
هر مقدار چند بار آمدهشمارندهافزودن، شمارش، متمایز
هر مقدار فقط یک بارمجموعهافزودن، دارد
فهرست بر اساس جایگاهوکتوربیفزا، بگیر، درج، حذف در
مقدار بر اساس کلیدنگاشتدرج، دارد، دریافت با پیش فرض، حذف
اول کوچک‌ترینصف اولویت دارافزودن، برداشتن، مشاهده
نوبت‌گیری چرخشیلیست حلقویجاری، پیشروی
تنظیم‌های متنی با ترتیب ثابتنگاشت مرتبتنظیم، دریافت با پیش فرض، کلید در، مقدار در

همه‌ی این گونه‌ها حافظه می‌گیرند. درست در خط بعد از ساختن، دیرکن x.آزادسازی() بنویسید، همان‌طور که نمونه‌ها نوشته‌اند، تا حافظه هنگام بازگشت تابع آزاد شود. مجموعه و شمارنده راهی برای فهرست کردن محتوایشان ندارند؛ وقتی لازم است، نگاشت درونی‌شان را با هر عضو، _ در s.m بپیمایید، یا مثل نمونه‌ی شمارش واژه‌ها یک وکتور کنارشان نگه دارید.

گونه‌ها

صف دوطرفه Deque

ساختار صف دوطرفه<T>
صف دوسر: از هر دو سر می‌شود افزود و برداشت. از دو وکتور ساخته شده؛ وقتی یک سر خالی شود همه‌ی عضوها را از سر دیگر می‌آورد، پس صف دوسرِ بزرگی که پیاپی میان برداشتن از ابتدا و برداشتن از انتها جابه‌جا شود هر بار همه‌ی عضوهایش را رونوشت می‌کند.
نامانگلیسیگونهتوضیح
جلوfrontبردارعضوهای سمت ابتدا.
عقبbackبردارعضوهای سمت انتها.
collections-Deque.salam
واردسازی مجموعه ها

تابع ریشه:
    ناپایا د := مجموعه ها.صف دوسر {} برگردان مجموعه ها.صف دوسر<صحیح>
    دیرکن د.آزادسازی()
    د.افزودن به انتها(۲)
    د.افزودن به انتها(۳)
    د.افزودن به ابتدا(۱)
    سرچاپ د.مقدار ابتدا()، د.مقدار انتها()، د.دریافت(۱)، د.اندازه()
    سرچاپ د.برداشتن از ابتدا()، د.برداشتن از انتها()، د.اندازه()، د.خالی است()
پایان
خروجی1 3 2 3 1 3 1 false

افزودن به جلو 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: صحیح): T
عضو شماره‌ی i از ابتدا.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: collections-Deque.salam

دریافت get

تابع دریافت(i: صحیح): T

آزادسازی Free

تابع آزادسازی()
حافظه را آزاد می‌کند.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: collections-Deque.salam

آزادسازی free

تابع آزادسازی()

نگاشت درهم HashMap

ساختار نگاشت درهم<K، V>
نگاشت کلید به مقدار با جستجوی سریع؛ مثل دیکشنری، با آدرس‌دهی باز. ترتیب عضوها قابل پیش‌بینی نیست و با بزرگ شدن نگاشت عوض می‌شود؛ اگر ترتیب درج مهم است، نگاشت مرتب را ببینید. درون زبان است و واردسازی نمی‌خواهد.
نامانگلیسیگونهتوضیح
کلیدهاkeysK*نشانی آرایه‌ی کلیدها.
مقدارهاvalsV*نشانی آرایه‌ی مقدارها.
وضعیت خانه‌هاstateصحیح۸*وضعیت هر خانه (خالی، پر یا حذف‌شده).
ظرفیتcapصحیح = 0تعداد خانه‌ها.
شمارcountصحیح = 0تعداد کلیدهای موجود.
خانه‌های استفاده‌شدهusedصحیح = 0تعداد خانه‌های استفاده‌شده، شامل حذف‌شده‌ها.
collections-HashMap.salam
تابع ریشه:
    ناپایا ن := نگاشت {} برگردان نگاشت<رشته، صحیح>
    دیرکن ن.آزادسازی()
    سرچاپ ن.خالی است()
    ن.قراردادن("سیب"، ۳)
    ن.درج("انار"، ۵)
    ن.قراردادن("سیب"، ۴)
    سرچاپ ن.اندازه()، ن.دارد("سیب")، ن.دریافت("سیب")، ن.دریافت با پیش فرض("موز"، ۰)
    سرچاپ ن.حذف("انار")، ن.حذف("انار")، ن.اندازه()
    ناپایا پ := ن.پیمایشگر()
    تا پ.بعدی دارد():
        سرچاپ پ.کلید()، پ.مقدار()
        پ.بعدی()
    پایان
پایان
خروجیtrue 2 true 4 0 true false 1 سیب 4

قراردادن 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>
پیمایشگر نگاشت.
نامانگلیسیگونهتوضیح
کلیدهاkeysK*نشانی آرایه‌ی کلیدها.
مقدارهاvalsV*نشانی آرایه‌ی مقدارها.
وضعیت خانه‌ها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>
یک زوج مقدار؛ برای برگرداندن دو چیز از یک تابع یا نگه داشتن کلید و مقدار کنار هم.
نامانگلیسیگونهتوضیح
نخستfirstAمقدار اول.
دومsecondBمقدار دوم.
collections-Pair.salam
واردسازی مجموعه ها

تابع ریشه:
    ز := مجموعه ها.زوج { نخست = "تهران"، دوم = ۸۷۰۰۰۰۰ } برگردان مجموعه ها.زوج<رشته، صحیح>
    سرچاپ ز.نخست، ز.دوم
پایان
خروجیتهران 8700000

فهرست حلقوی CircularList

ساختار فهرست حلقوی<T>
لیست حلقوی: پس از آخرین عضو دوباره به اولی می‌رسید؛ برای نوبت‌دهی چرخشی، مثل نوبت بازیکنان.
نامانگلیسیگونهتوضیح
عضوهاitemsبردارعضوها به ترتیب افزوده‌شدن.
جابجاییoffsetصحیح = 0
collections-CircularList.salam
واردسازی مجموعه ها

تابع ریشه:
    ناپایا ح := مجموعه ها.لیست حلقوی {} برگردان مجموعه ها.لیست حلقوی<رشته>
    دیرکن ح.آزادسازی()
    هر ن در ["علی"، "سارا"، "رضا"]:
        ح.افزودن(ن)
    پایان
    تکرار ۴:
        چاپ ح.جاری()، ""
        ح.پیشروی()
    پایان
    سرچاپ ""
    ح.چرخش(۱)
    سرچاپ ح.تبدیل به بردار()، ح.دریافت(۰)، ح.اندازه()، ح.خالی است()
پایان
خروجیعلی سارا رضا علی ["رضا", "علی", "سارا"] رضا 3 false

افزودن Add

تابع افزودن(x: T)

افزودن add

تابع افزودن(x: T)
عضوی به لیست اضافه می‌کند.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: collections-CircularList.salam

اندازه Size

تابع اندازه(): صحیح
تعداد عضوها.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: collections-CircularList.salam

اندازه size

تابع اندازه(): صحیح

خالی است IsEmpty

تابع خالی است(): منطقی
اگر خالی باشد، درست برمی‌گرداند.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: collections-CircularList.salam

خالی است is_empty

تابع خالی است(): منطقی

دریافت Get

تابع دریافت(i: صحیح): T
عضو i خانه جلوتر از عضو فعلی؛ عدد منفی هم پذیرفته است.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: 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بردارعضوهای پشته؛ آخرین عضو بالای پشته است.
collections-Stack.salam
واردسازی مجموعه ها

تابع ریشه:
    ناپایا پ := مجموعه ها.پشته {} برگردان مجموعه ها.پشته<رشته>
    دیرکن پ.آزادسازی()
    پ.افزودن("کتاب ۱")
    پ.افزودن("کتاب ۲")
    پ.افزودن("کتاب ۳")
    سرچاپ پ.مشاهده()، پ.اندازه()
    سرچاپ پ.برداشتن()، پ.برداشتن()، پ.اندازه()
    پ.پاک‌سازی()
    سرچاپ پ.خالی است()
پایان
خروجیکتاب ۳ 3 کتاب ۳ کتاب ۲ 1 true

افزودن 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 هم همین کار را می‌کند.
collections-StackIter.salam
واردسازی مجموعه ها

تابع ریشه:
    ناپایا پ := مجموعه ها.پشته {} برگردان مجموعه ها.پشته<رشته>
    دیرکن پ.آزادسازی()
    پ.افزودن("کتاب ۱")
    پ.افزودن("کتاب ۲")
    پ.افزودن("کتاب ۳")
    ناپایا پی := پ.پیمایش()
    تا پی.بعدی دارد():
        سرچاپ پی.مقدار()
        پی.بعدی()
    پایان
پایان
خروجیکتاب ۱ کتاب ۲ کتاب ۳

پیمایش 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نگاشت درهمنگاشتی که عضوها را به‌عنوان کلید نگه می‌دارد.
collections-Set.salam
واردسازی مجموعه ها

تابع ریشه:
    ناپایا م := مجموعه ها.مجموعه {} برگردان مجموعه ها.مجموعه<رشته>
    دیرکن م.آزادسازی()
    هر ب در ["سلام"، "دنیا"، "سلام"]:
        م.افزودن(ب)
    پایان
    سرچاپ م.اندازه()، م.دارد("سلام")، م.دارد("خداحافظ")
    سرچاپ م.حذف("دنیا")، م.اندازه()، م.خالی است()
پایان
خروجی2 true false true 1 false

افزودن 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>
یک پیمایشگر روی عضوها برمی‌گرداند. ترتیب مشخص نیست.
collections-SetIter.salam
واردسازی مجموعه ها

تابع ریشه:
    ناپایا م := مجموعه ها.مجموعه {} برگردان مجموعه ها.مجموعه<رشته>
    دیرکن م.آزادسازی()
    هر ب در ["سلام"، "دنیا"، "سلام"]:
        م.افزودن(ب)
    پایان
    ناپایا دیده := ۰
    ناپایا پی := م.پیمایش()
    تا پی.بعدی دارد():
        اگر م.دارد(پی.مقدار()):
            دیده++
        پایان
        پی.بعدی()
    پایان
    سرچاپ دیده، م.اندازه()
پایان
خروجی2 2

پیمایش 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تعداد عضوها.
collections-LinkedList.salam
واردسازی مجموعه ها

تابع ریشه:
    ناپایا ل := مجموعه ها.لیست پیوندی {} برگردان مجموعه ها.لیست پیوندی<رشته>
    دیرکن ل.آزادسازی()
    ل.افزودن به انتها("ب")
    ل.افزودن به انتها("پ")
    ل.افزودن به ابتدا("الف")
    سرچاپ ل.تبدیل به بردار()، ل.اندازه()
    سرچاپ ل.مقدار ابتدا()، ل.مقدار انتها()، ل.دریافت(۱)
    سرچاپ ل.برداشتن از ابتدا()، ل.برداشتن از انتها()، ل.اندازه()، ل.خالی است()
پایان
خروجی["الف", "ب", "پ"] 3 الف پ ب الف پ 1 false

افزودن به انتها 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

تابع مقدار ابتدا(): T

front_val

تابع front_val(): T
عضو ابتدا.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: collections-LinkedList.salam

مقدار انتها BackVal

تابع مقدار انتها(): T

back_val

تابع back_val(): T
عضو انتها.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: collections-LinkedList.salam

اندازه size

تابع اندازه(): صحیح

اندازه Size

تابع اندازه(): صحیح
تعداد عضوها.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: collections-LinkedList.salam

خالی است is_empty

تابع خالی است(): منطقی

خالی است IsEmpty

تابع خالی است(): منطقی
اگر خالی باشد، درست برمی‌گرداند.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: collections-LinkedList.salam

دریافت get

تابع دریافت(i: صحیح): T

Get

تابع Get(i: صحیح): T
عضو شماره‌ی i از ابتدا؛ برای رسیدن به آن باید از ابتدا جلو رفت، پس برای دسترسی مکرر با شماره، وکتور بهتر است.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: collections-LinkedList.salam

تبدیل به بردار to_vector

تابع تبدیل به بردار(): بردار<T>
عضوها را به ترتیب در یک وکتور تازه برمی‌گرداند.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: collections-LinkedList.salam

ToVector

تابع ToVector(): بردار<T>

آزادسازی free

تابع آزادسازی()

Free

تابع Free()
حافظه را آزاد می‌کند.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: collections-LinkedList.salam

نگاشت مرتب OrderedMap

ساختار نگاشت مرتب
نگاشت رشته به رشته که ترتیب درج را نگه می‌دارد؛ برای سرآیندها، تنظیمات و هر جا که ترتیب نمایش مهم است.
نامانگلیسیگونهتوضیح
کلیدهاkeysبردار<رشته>کلیدها به ترتیب درج.
مقدارهاvalsبردار<رشته>مقدارها به همان ترتیب.
جدول نمایهidxنگاشت درهم<رشته، صحیح>نگاشت از کلید به شماره‌اش، برای جستجوی سریع.
collections-OrderedMap.salam
واردسازی مجموعه ها

تابع ریشه:
    ناپایا ن := مجموعه ها.نگاشت مرتب {}
    دیرکن ن.آزادسازی()
    ن.تنظیم("نام"، "سلام")
    ن.تنظیم("نسخه"، "۰.۴.۸")
    ن.تنظیم("زبان"، "فارسی")
    سرچاپ ن.طول()، ن.دارد("نسخه")، ن.دریافت("نام")، ن.دریافت با پیش فرض("مجوز"، "-")
    سرچاپ ن.نمایه کلید("زبان")، ن.کلید در(۰)، ن.مقدار در(۰)
    ن.تنظیم در(۰، "Salam")
    سرچاپ ن.حذف("نسخه")، ن.طول()
    کلیدها := ن.رونوشت کلیدها()
    سرچاپ کلیدها
پایان
خروجی3 true سلام - 2 نام سلام 1 2 ["نام", "زبان"]

نمایه کلید 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

تابع پیمایش(): پیمایشگر نگاشت مرتب
یک پیمایشگر روی درایه‌ها به ترتیب افزودن برمی‌گرداند.
collections-OrderedMapIter.salam
واردسازی مجموعه ها

تابع ریشه:
    ناپایا ن := مجموعه ها.نگاشت مرتب {}
    دیرکن ن.آزادسازی()
    ن.تنظیم("نام"، "سلام")
    ن.تنظیم("نسخه"، "۰.۵.۰")
    ن.تنظیم("زبان"، "فارسی")
    ناپایا پی := ن.پیمایش()
    تا پی.بعدی دارد():
        سرچاپ پی.کلید()، پی.مقدار()
        پی.بعدی()
    پایان
پایان
خروجینام سلام نسخه ۰.۵.۰ زبان فارسی

پیمایش 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بردارعضوها به شکل هرم دودویی.
collections-PriorityQueue.salam
واردسازی مجموعه ها

تابع ریشه:
    ناپایا ص := مجموعه ها.صف اولویت دار {} برگردان مجموعه ها.صف اولویت دار<صحیح>
    دیرکن ص.آزادسازی()
    هر ع در [۵، ۱، ۴، ۲، ۳]:
        ص.افزودن(ع)
    پایان
    سرچاپ ص.مشاهده()، ص.اندازه()
    تا وارونه ص.خالی است():
        چاپ ص.برداشتن()، ""
    پایان
    سرچاپ ""
پایان
خروجی1 5 1 2 3 4 5

افزودن 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 پر می‌شود.
collections-Queue.salam
واردسازی مجموعه ها

تابع ریشه:
    ناپایا ص := مجموعه ها.صف {} برگردان مجموعه ها.صف<رشته>
    دیرکن ص.آزادسازی()
    ص.وارد کردن("مشتری ۱")
    ص.وارد کردن("مشتری ۲")
    ص.وارد کردن("مشتری ۳")
    سرچاپ ص.مشاهده()، ص.اندازه()
    سرچاپ ص.خارج کردن()، ص.خارج کردن()، ص.خالی است()
پایان
خروجیمشتری ۱ 3 مشتری ۱ مشتری ۲ false

وارد کردن 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>
یک پیمایشگر روی صف از جلو به عقب برمی‌گرداند و چیزی را بیرون نمی‌آورد.
collections-QueueIter.salam
واردسازی مجموعه ها

تابع ریشه:
    ناپایا ص := مجموعه ها.صف {} برگردان مجموعه ها.صف<رشته>
    دیرکن ص.آزادسازی()
    ص.وارد کردن("مشتری ۱")
    ص.وارد کردن("مشتری ۲")
    ص.وارد کردن("مشتری ۳")
    سرچاپ ص.خارج کردن()
    ص.وارد کردن("مشتری ۴")
    ناپایا پی := ص.پیمایش()
    تا پی.بعدی دارد():
        سرچاپ پی.مقدار()
        پی.بعدی()
    پایان
پایان
خروجیمشتری ۱ مشتری ۲ مشتری ۳ مشتری ۴

پیمایش 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نگاشت درهمنگاشت از هر چیز به تعدادش.
collections-Counter.salam
واردسازی مجموعه ها
واردسازی رشته

تابع ریشه:
    ناپایا ش := مجموعه ها.شمارنده {} برگردان مجموعه ها.شمارنده<رشته>
    دیرکن ش.آزادسازی()
    هر و۱ در رشته.واژه ها("به نام خدا به نام دوست"):
        ش.افزودن(و۱)
    پایان
    ش.افزودن چندتایی("دوست"، ۲)
    سرچاپ ش.شمارش("نام")، ش.شمارش("دوست")، ش.شمارش("نیست")، ش.متمایز()
پایان
خروجی2 3 0 4

افزودن 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>
یک پیمایشگر روی هر کلید متمایز و شمارش آن برمی‌گرداند. ترتیب مشخص نیست.
collections-CounterIter.salam
واردسازی مجموعه ها
واردسازی رشته

تابع ریشه:
    ناپایا ش := مجموعه ها.شمارنده {} برگردان مجموعه ها.شمارنده<رشته>
    دیرکن ش.آزادسازی()
    هر و۱ در رشته.واژه ها("به نام خدا به نام دوست به"):
        ش.افزودن(و۱)
    پایان
    ناپایا جمع := ۰
    ناپایا پی := ش.پیمایش()
    تا پی.بعدی دارد():
        اگر پی.کلید() == "به":
            سرچاپ پی.کلید()، پی.مقدار()
        پایان
        جمع += پی.مقدار()
        پی.بعدی()
    پایان
    سرچاپ جمع، ش.متمایز()
پایان
خروجیبه 3 7 4

پیمایش 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] هم می‌توانید عضوها را بخوانید و بنویسید.
نامانگلیسیگونهتوضیح
دادهdataT*نشانی حافظه‌ی عضوها.
collections-Vector.salam
تابع ریشه:
    ناپایا و۱ := وکتور {} برگردان وکتور<صحیح>
    دیرکن و۱.آزادسازی()
    و۱.رزرو(۸)
    سرچاپ و۱.طول()، و۱.ظرفیت() >= ۸، و۱.خالی است()
    و۱.افزودن(۱۰)
    و۱.افزودن(۲۰)
    و۱.افزودن(۳۰)
    سرچاپ و۱، و۱.اول()، و۱.آخر()، و۱.دریافت(۱)، و۱[۲]
    و۱.تنظیم(۰، ۱۱)
    و۱[۱] = ۲۲
    و۱.درج(۱، ۱۵)
    سرچاپ و۱
    سرچاپ و۱.حذف در(۱)، و۱.برداشتن()، و۱
    ا := و۱.ارجاع(۰)
    ا[۰] = ۹۹
    سرچاپ و۱
    و۱.تنظیم با تغییر اندازه(و۱.طول()، ۷)
    سرچاپ و۱
    و۱.پاک‌سازی()
    سرچاپ و۱.طول()
    ناپایا ص := وکتور {} برگردان وکتور<صحیح>
    دیرکن ص.آزادسازی()
    ص.صفرها(۳)
    سرچاپ ص
    ناپایا خ := وکتور {} برگردان وکتور<صحیح>
    دیرکن خ.آزادسازی()
    خ.تخصیص(۴)
    سرچاپ خ.طول()
پایان
خروجی0 true true [10, 20, 30] 10 30 20 30 [11, 15, 22, 30] 15 30 [11, 22] [99, 22] [99, 22, 7] 0 [0, 0, 0] 4

رزرو 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: صحیح): T
عضو جای i را حذف و برمی‌گرداند و بقیه را یک خانه عقب می‌کشد.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: 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: صحیح): T
عضو شماره‌ی i را برمی‌گرداند. اندیسی بیرون از ۰ تا طول()-۱ برنامه را متوقف می‌کند (ساخت --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>
یک پیمایشگر برای گذر دستی روی عضوها برمی‌گرداند. بیشتر وقت‌ها هر ... در ساده‌تر است.
collections-VectorIter.salam
تابع ریشه:
    ناپایا و۱ := وکتور {} برگردان وکتور<رشته>
    دیرکن و۱.آزادسازی()
    و۱.افزودن("بهار")
    و۱.افزودن("تابستان")
    ناپایا پ := و۱.پیمایشگر()
    تا پ.بعدی دارد():
        سرچاپ پ.مقدار()
        پ.بعدی()
    پایان
پایان
خروجیبهار تابستان

آزاد Free

تابع آزاد()
حافظه‌ی وکتور را آزاد می‌کند و آن را خالی و قابل استفاده می‌گذارد. عضوهایی که خودشان حافظه دارند، مثل رشته‌های برگشتی از تابع‌های رشته، آزاد نمی‌شوند.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: collections-Vector.salam

پیمایشگر بردار VectorIter

ساختار پیمایشگر بردار<T>
پیمایشگر وکتور؛ با بعدی دارد، مقدار و بعدی عضو به عضو جلو می‌روید.
نامانگلیسیگونهتوضیح
دادهdataT*نشانی عضوهای وکتور.
طول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 در وکتور باشد، درست برمی‌گرداند.
collections-Funcs.salam
واردسازی مجموعه ها

تابع ریشه:
    ناپایا الف := وکتور {} برگردان وکتور<صحیح>
    دیرکن الف.آزادسازی()
    هر ع در [۱، ۲، ۳، ۲، ۵]:
        الف.افزودن(ع)
    پایان
    سرچاپ مجموعه ها.دارد(الف، ۳)، مجموعه ها.اندیس(الف، ۲)، مجموعه ها.آخرین اندیس(الف، ۲)، مجموعه ها.شمارش(الف، ۲)
    سرچاپ مجموعه ها.برعکس(الف)، مجموعه ها.برش(الف، ۱، ۳)
    ب := مجموعه ها.رونوشت(الف)
    مجموعه ها.جابجایی(الف، ۰، ۴)
    سرچاپ الف، ب
    ناپایا ج := وکتور {} برگردان وکتور<صحیح>
    دیرکن ج.آزادسازی()
    مجموعه ها.گسترش(ج، ب)
    مجموعه ها.گسترش(ج، ب)
    سرچاپ ج.طول()
پایان
خروجیtrue 1 3 2 [5, 2, 3, 2, 1] [2, 3, 2] [5, 2, 3, 2, 1] [1, 2, 3, 2, 5] 10

اندیس 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