وکتور و نگاشت
آرایه اندازهی ثابت دارد؛ وکتور فهرستی است که بزرگ و کوچک میشود و نگاشت هر کلید را به مقداری وصل میکند.
وکتور
وکتور را با وکتور {} برگردان وکتور<گونه> بسازید. بیفزا عضو تازه اضافه میکند، بگیر و بنشان عضوی را میخوانند یا عوض میکنند، دربیاور آخرین عضو را برمیدارد و طول تعداد را میدهد.
روال ریشه:
ناپایا عددها := وکتور {} برگردان وکتور<صحیح>
دیرکن عددها.آزادکن()
عددها.بیفزا(۱۰)
عددها.بیفزا(۲۰)
عددها.بیفزا(۳۰)
عددها.بنشان(۱، ۲۵)
سرچاپ عددها.طول()، عددها.بگیر(۱)
آخری := عددها.دربیاور()
سرچاپ آخری، عددها.طول()
هر ع در عددها:
سرچاپ ع
پایان
پایانخروجی3 25
30 2
10
25
وکتور و نگاشت حافظه میگیرند؛ درست پس از ساختنشان دیرکن ... .آزادکن() بنویسید تا حافظه در پایان روال آزاد شود.
نگاشت
نگاشت کلیدها را به مقدارها وصل میکند: درج جفت تازه میگذارد، بگیر مقدار یک کلید را میدهد، دارد وجود کلید را میسنجد، حذف آن را برمیدارد و اندازه تعداد جفتها را میدهد. با هر (کلید، مقدار) در نگاشت روی همه میگردید.
روال ریشه:
ناپایا پایتخت := نگاشت {} برگردان نگاشت<رشته، رشته>
دیرکن پایتخت.آزادکن()
پایتخت.درج("ایران"، "تهران")
پایتخت.درج("ژاپن"، "توکیو")
سرچاپ پایتخت.بگیر("ایران")
سرچاپ پایتخت.دارد("فرانسه")، پایتخت.اندازه()
پایتخت.حذف("ژاپن")
هر (کشور، شهر) در پایتخت:
سرچاپ کشور, "->", شهر
پایان
پایانخروجیتهران
false 2
ایران -> تهران