Array Sanchai Yeewiyom School of Information & Communication Technology University of Phayao

การอ้างอิงข้อมูลในหน่วยความจำ Content โครงสร้างของ Array 1 Dimension Array Operation of Array 2 Dimension Array 3 Dimension Array การอ้างอิงข้อมูลในหน่วยความจำ

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

โครงสร้างของ Array 1 มิติ (1 Dimension Array) Exp. 4 3 2 1

การอ้างถึงข้อมูลใน Array 1 มิติ arrayName[Index] - arrayName เป็นชื่อของ Array - Index เป็นตำแหน่งที่ต้องการเข้าถึงข้อมูลของ Array การเข้าถึงข้อมูลใน Array ของภาษา C เก็บข้อมูลตำแหน่งที่ 0 เป็นตำแหน่งเริ่มต้นในการเก็บข้อมูลใน Array (Lower bound) และตำแหน่งที่ n-1 เป็นตำแหน่งสุดท้ายในเก็บข้อมูล Array (Upper bound)

การอ้างถึงข้อมูลใน Array 1 มิติ (1 Dimension Array) int A[10] Array A

การประกาศตัวแปร Array 1 มิติ แบบกำหนดข้อมูลที่ต้องการจัดเก็บ dataType arrayName[ ] = {value0, value1, . . . , valuen} dataType เป็นชนิดข้อมูลพื้นฐาน (integer, float, double,…) arrayName เป็นชื่อของ Array value เป็นข้อมูลที่ต้องการจัดเก็บใน Array

การประกาศตัวแปร Array 1 มิติ แบบกำหนดข้อมูลที่ต้องการจัดเก็บ

การประกาศตัวแปร Array 1 มิติ แบบกำหนดข้อมูลที่ต้องการจัดเก็บ Exp. 3 2 1 1 2 3 4

การประกาศตัวแปร Array 1 มิติ แบบกำหนดขนาดข้อมูลที่ต้องการจัดเก็บ dataType arrayName[sizeofArray] dataType เป็นชนิดข้อมูลพื้นฐาน (integer, float, double,…) arrayName เป็นชื่อของ Array sizeofArray เป็นขนาดของ Array ที่ต้องการจองพื้นที่ไว้ก่อน

การประกาศตัวแปร Array 1 มิติ แบบกำหนดขนาดข้อมูลที่ต้องการจัดเก็บ

การคำนวณตำแหน่งของ 1 Dimension Array การคำนวณหาตำแหน่งของ Array เช่น Loc A[i] ใช้สูตร Loc A[i] = L + ci โดย L = address เริ่มต้น c = ขนาดของตัวแปร (byte) i = ตำแหน่งบน array

Operation of Array Update Insert Delete Retrieve

2 Dimension Array แบ่งเป็น Column Major Row Major

2 Dimension Array 1 2 3 1 2 3 4

การประกาศ Array 2 มิติแบบกำหนดขนาด Array dataType ชนิดข้อมูลพื้นฐาน (integer, float, double,…) arrayName ชื่อของอาร์เรย์ sizeDimension1 ขนาดอาร์เรย์มิติที่ 1 sizeDimension2 ขนาดอาร์เรย์มิติที่ 2

การประกาศและใช้งานอาร์เรย์ 2 มิติ   C 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 #define row 2 #define col 4 void main(){ int array[row][col]; for (int i=0; i<row; i++) { for (int j=0; j<col; j++){ printf("array[%d,%d]= ",i,j); scanf("%d",&array[i][j]); } int total = 0; total += array[i][j]; printf("total = %d",total);

การคำนวณตำแหน่งของ 2 Dimension Array การคำนวณหาตำแหน่งของ Array เช่น Loc A[i][j] ใช้สูตร Loc A[i][j] = L + nci + cj โดย L = address เริ่มต้น n = จำนวน column c = ขนาดของตัวแปร (byte) i, j = ตำแหน่งบน array

3 Dimension Array แบ่งเป็น Column Major Row Major

3 Dimension Array

การคำนวณตำแหน่งของ 3 Dimension Array การคำนวณหาตำแหน่งของ Array เช่น Loc A[i][j][k] ใช้สูตร Loc A[i][j][k] = L + mnci + ncj + ck โดย L = address เริ่มต้น m, n = จำนวนเต็มของมิติ j, k c = ขนาดของตัวแปร (byte) i, j, k = ตำแหน่งบน array

การอ้างอิงข้อมูลในหน่วยความจำ การอ้างอิงข้อมูลในหน่วยความจำในภาษา C จะใช้ Pointer ในการอ้างอิงตำแหน่ง Address ที่เก็บข้อมูลในหน่วยความจำ รูปแบบของตัวแปรที่ประกาศใช้งานในภาษา C มีอยู่ 2 รูปแบบคือ ตัวแปรที่ใช้อ้างอิง Address และตัวแปรเก็บค่าของข้อมูล (Value) ตัวอย่างเช่น ตัวแปร i เป็นตัวแปรแบบ Integer มีหน้าที่เก็บข้อมูล ตัวแปร *ai เป็นตัวแปรแบบ Pointer ใช้ในการอ้างอิง Address ภายในหน่วยความจำ

การอ้างอิงข้อมูลในหน่วยความจำ 1 2 3 4 5 6 7 main(){ int i; int *ia; //ตัวแปร pointer i = 10; ia = &i; *ia = 50; }