อาร์เรย์สองมิติคืออะไร?

array สองมิติเป็นโครงสร้างข้อมูลที่พบบ่อยมากและใช้ในรูปแบบเดียวหรืออีกรูปแบบหนึ่งโดยภาษาการเขียนโปรแกรมคอมพิวเตอร์เกือบทั้งหมดในอาร์เรย์ดังกล่าวองค์ประกอบข้อมูลประเภทเดียวกันจะถูกจัดเรียงเป็นรูปแบบที่มักจะแสดงเป็นตารางที่มีแถวและคอลัมน์เทคนิคเฉพาะที่ใช้ในการค้นหาองค์ประกอบข้อมูลภายในหน่วยความจำนั้นแตกต่างจากภาษาไปยังภาษาและกรณีเป็นกรณี แต่พันธุ์ที่มีประสิทธิภาพมากที่สุดช่วยให้การคำนวณทางคณิตศาสตร์อย่างง่ายสามารถใช้เพื่อค้นหาที่อยู่หน่วยความจำเฉพาะขององค์ประกอบอาร์เรย์ใด ๆ ที่กำหนดอาร์เรย์เป็นเรื่องธรรมดาที่หลายภาษารวมถึงอาร์เรย์เป็นประเภทข้อมูลพื้นฐาน

อาร์เรย์เป็นโครงสร้างข้อมูลที่พบบ่อยที่สุดที่โปรแกรมเมอร์คอมพิวเตอร์ใช้อาร์เรย์ถูกกำหนดให้เป็นชุดขององค์ประกอบข้อมูลที่สามารถระบุได้โดยดัชนีจำนวนหนึ่งเป็นเรื่องธรรมดาที่จะอ้างถึงอาร์เรย์ว่ามีจำนวนมิติเท่ากับจำนวนรายการดัชนีที่จำเป็นในการค้นหาองค์ประกอบข้อมูลเฉพาะในอาร์เรย์หนึ่งมิติซึ่งเป็นรายการหลักองค์ประกอบข้อมูลแต่ละรายการสามารถอยู่ได้โดยการอ้างอิงตำแหน่งในรายการอาร์เรย์สองมิติใช้ดัชนีสองดัชนีเพื่อระบุองค์ประกอบข้อมูลแต่ละรายการและสามารถมองเห็นได้ว่าเป็นตารางที่มีแถวและคอลัมน์

องค์ประกอบข้อมูลทั้งหมดในอาร์เรย์สองมิติมาตรฐานประกอบด้วยวัตถุชนิดเดียวกันองค์ประกอบอาร์เรย์มักเป็นตัวแปรที่เรียบง่ายเช่นลอยหรือจำนวนเต็มอย่างไรก็ตามโดยหลักการแล้วข้อมูลทุกประเภทสามารถเก็บไว้ในอาร์เรย์ได้ตราบใดที่แต่ละรายการเท่ากันอาร์เรย์สองมิติเป็นตัวเลือกที่เป็นธรรมชาติสำหรับการจัดเก็บข้อมูลใด ๆ ที่จะถูกวางลงในตารางตามธรรมชาติและประเภทข้อมูลนี้มักจะใช้ทำอย่างแม่นยำ

ในอุดมคติอาร์เรย์สองมิติทั้งหมดสามารถอยู่ภายใน Aบล็อกหน่วยความจำแบบต่อเนื่องแบบเดี่ยวสิ่งนี้ช่วยให้สามารถเข้าถึงได้อย่างรวดเร็วเนื่องจากที่อยู่หน่วยความจำเฉพาะขององค์ประกอบข้อมูลแต่ละตัวภายในอาร์เรย์สองมิติสามารถคำนวณทางคณิตศาสตร์ได้โดยใช้สูตรตามขนาดที่จำเป็นสำหรับแต่ละรายการข้อมูลในทางปฏิบัติสิ่งนี้เป็นไปไม่ได้เสมอไปและอาร์เรย์อาจถูกเก็บไว้ในส่วนต่าง ๆ ของหน่วยความจำกระบวนการที่ลดความเร็วในการเข้าถึงองค์ประกอบ

ความหลากหลายพื้นฐานที่สุดของอาร์เรย์สองมิติมีขนาดคงที่และใช้งานค่าจำนวนเต็มสำหรับดัชนีหลายภาษาอนุญาตให้ใช้จำนวนเต็มสำหรับค่าดัชนีเท่านั้นแม้ว่ามักจะเป็นไปได้ที่จะสร้างชนิดข้อมูลที่กำหนดเองเพื่อหลีกเลี่ยงข้อ จำกัด นี้หากจำเป็นอาเรย์สองมิติอื่น ๆ ได้รับการปรับให้เหมาะสมสำหรับวัตถุประสงค์เฉพาะเช่นการจัดเก็บอาร์เรย์ของเซลล์ที่ว่างเปล่าส่วนใหญ่หรือเปิดใช้งานการปรับขนาดแบบไดนามิก