ดาวน์โหลดงานนำเสนอ
งานนำเสนอกำลังจะดาวน์โหลด โปรดรอ
1
Array Sanchai Yeewiyom
School of Information & Communication Technology University of Phayao
2
การอ้างอิงข้อมูลในหน่วยความจำ
Content โครงสร้างของ Array 1 Dimension Array Operation of Array 2 Dimension Array 3 Dimension Array การอ้างอิงข้อมูลในหน่วยความจำ
3
โครงสร้างของ Array มีลักษณะ
สมาชิกซึ่งมีข้อมูลแบบเดียวกันเรียงติดต่อกัน มีสมาชิกจำนวนแน่นอน ต้องมีการกำหนด ขนาดบนหน่วยความจำก่อนใช้งาน ใช้พื้นที่ในหน่วยความจำเรียงติดต่อกันไป มีดัชนี (index) เป็นตัวอ้างถึงตำแหน่งของข้อมูล ใน Array
4
โครงสร้างของ Array 1 มิติ (1 Dimension Array)
Exp. 4 3 2 1
5
การอ้างถึงข้อมูลใน Array 1 มิติ
arrayName[Index] - arrayName เป็นชื่อของ Array - Index เป็นตำแหน่งที่ต้องการเข้าถึงข้อมูลของ Array การเข้าถึงข้อมูลใน Array ของภาษา C เก็บข้อมูลตำแหน่งที่ 0 เป็นตำแหน่งเริ่มต้นในการเก็บข้อมูลใน Array (Lower bound) และตำแหน่งที่ n-1 เป็นตำแหน่งสุดท้ายในเก็บข้อมูล Array (Upper bound)
6
การอ้างถึงข้อมูลใน Array 1 มิติ (1 Dimension Array)
int A[10] Array A
7
การประกาศตัวแปร Array 1 มิติ แบบกำหนดข้อมูลที่ต้องการจัดเก็บ
dataType arrayName[ ] = {value0, value1, , valuen} dataType เป็นชนิดข้อมูลพื้นฐาน (integer, float, double,…) arrayName เป็นชื่อของ Array value เป็นข้อมูลที่ต้องการจัดเก็บใน Array
8
การประกาศตัวแปร Array 1 มิติ แบบกำหนดข้อมูลที่ต้องการจัดเก็บ
9
การประกาศตัวแปร Array 1 มิติ แบบกำหนดข้อมูลที่ต้องการจัดเก็บ
Exp. 3 2 1 1 2 3 4
10
การประกาศตัวแปร Array 1 มิติ แบบกำหนดขนาดข้อมูลที่ต้องการจัดเก็บ
dataType arrayName[sizeofArray] dataType เป็นชนิดข้อมูลพื้นฐาน (integer, float, double,…) arrayName เป็นชื่อของ Array sizeofArray เป็นขนาดของ Array ที่ต้องการจองพื้นที่ไว้ก่อน
11
การประกาศตัวแปร Array 1 มิติ แบบกำหนดขนาดข้อมูลที่ต้องการจัดเก็บ
12
การคำนวณตำแหน่งของ 1 Dimension Array
การคำนวณหาตำแหน่งของ Array เช่น Loc A[i] ใช้สูตร Loc A[i] = L + ci โดย L = address เริ่มต้น c = ขนาดของตัวแปร (byte) i = ตำแหน่งบน array
13
Operation of Array Update Insert Delete Retrieve
14
2 Dimension Array แบ่งเป็น Column Major Row Major
15
2 Dimension Array 1 2 3 1 2 3 4
16
การประกาศ Array 2 มิติแบบกำหนดขนาด Array
dataType ชนิดข้อมูลพื้นฐาน (integer, float, double,…) arrayName ชื่อของอาร์เรย์ sizeDimension1 ขนาดอาร์เรย์มิติที่ 1 sizeDimension2 ขนาดอาร์เรย์มิติที่ 2
17
การประกาศและใช้งานอาร์เรย์ 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);
18
การคำนวณตำแหน่งของ 2 Dimension Array
การคำนวณหาตำแหน่งของ Array เช่น Loc A[i][j] ใช้สูตร Loc A[i][j] = L + nci + cj โดย L = address เริ่มต้น n = จำนวน column c = ขนาดของตัวแปร (byte) i, j = ตำแหน่งบน array
19
3 Dimension Array แบ่งเป็น Column Major Row Major
20
3 Dimension Array
21
การคำนวณตำแหน่งของ 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
22
การอ้างอิงข้อมูลในหน่วยความจำ
การอ้างอิงข้อมูลในหน่วยความจำในภาษา C จะใช้ Pointer ในการอ้างอิงตำแหน่ง Address ที่เก็บข้อมูลในหน่วยความจำ รูปแบบของตัวแปรที่ประกาศใช้งานในภาษา C มีอยู่ 2 รูปแบบคือ ตัวแปรที่ใช้อ้างอิง Address และตัวแปรเก็บค่าของข้อมูล (Value) ตัวอย่างเช่น ตัวแปร i เป็นตัวแปรแบบ Integer มีหน้าที่เก็บข้อมูล ตัวแปร *ai เป็นตัวแปรแบบ Pointer ใช้ในการอ้างอิง Address ภายในหน่วยความจำ
23
การอ้างอิงข้อมูลในหน่วยความจำ
1 2 3 4 5 6 7 main(){ int i; int *ia; //ตัวแปร pointer i = 10; ia = &i; *ia = 50; }
งานนำเสนอที่คล้ายกัน
