درس ۱۳ از ۲۵ · داده‌ها و گونه‌ها

وکتور و نگاشت

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

در این درس
  1. وکتور
  2. نگاشت

وکتور

وکتور را با وکتور {} برگردان وکتور<گونه> بسازید. بیفزا عضو تازه اضافه می‌کند، بگیر و بنشان عضوی را می‌خوانند یا عوض می‌کنند، دربیاور آخرین عضو را برمی‌دارد و طول تعداد را می‌دهد.

vector.salam
روال ریشه:
    ناپایا عددها := وکتور {} برگردان وکتور<صحیح>
    دیرکن عددها.آزادکن()
    عددها.بیفزا(۱۰)
    عددها.بیفزا(۲۰)
    عددها.بیفزا(۳۰)
    عددها.بنشان(۱، ۲۵)
    سرچاپ عددها.طول()، عددها.بگیر(۱)
    آخری := عددها.دربیاور()
    سرچاپ آخری، عددها.طول()
    هر ع در عددها:
        سرچاپ ع
    پایان
پایان
خروجی3 25 30 2 10 25

وکتور و نگاشت حافظه می‌گیرند؛ درست پس از ساختنشان دیرکن ... .آزادکن() بنویسید تا حافظه در پایان روال آزاد شود.

نگاشت

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

hashmap.salam
روال ریشه:
    ناپایا پایتخت := نگاشت {} برگردان نگاشت<رشته، رشته>
    دیرکن پایتخت.آزادکن()
    پایتخت.درج("ایران"، "تهران")
    پایتخت.درج("ژاپن"، "توکیو")
    سرچاپ پایتخت.بگیر("ایران")
    سرچاپ پایتخت.دارد("فرانسه")، پایتخت.اندازه()
    پایتخت.حذف("ژاپن")
    هر (کشور، شهر) در پایتخت:
        سرچاپ کشور, "->", شهر
    پایان
پایان
خروجیتهران false 2 ایران -> تهران