[C μΈμ΄] 1μ°¨μ λ°°μ΄μ κΈ°μ΄
λ°°μ΄
CS λΆμΌμμ λ°°μ΄μ κ°μ₯ κΈ°λ³Έμ μΈ μλ£κ΅¬μ‘°μ΄λ€.
λ°°μ΄μ κ°μ λ°μ΄ν° νμ μ λ°μ΄ν°λ€μ΄ μμ°¨μ μΌλ‘ μ μ₯λλ μλ£κ΅¬μ‘°μ΄λ€. μ¦ λ©λͺ¨λ¦¬ μ£Όμκ° μ°μλμ΄μΌ νλ€.
λ©λͺ¨λ¦¬ μ£Όμκ° μ°μλμ΄μΌ νλ€λ νΉμ± λλ¬Έμ μμλ‘ λ°°μ΄μ ν¬κΈ°λ₯Ό λ리거λ μ€μ΄λ κ²μ΄ λΆκ°λ₯ νλ€λ νΉμ±μ΄ μ‘΄μ¬νλ€.
κ·Έλμ λ§μ½ λ°°μ΄μ ν¬κΈ°κ° λμ΄λμΌν λλ μλ‘μ΄ λ°°μ΄μ λ§λ€κ³ κΈ°μ‘΄ λ΄μ©μ 볡μ¬νλ ννλ‘ μ¬μ©νκ³€ νλ€.
μ΄λ κ²λ§ λ³Έλ€λ©΄ λ°°μ΄μ΄ μ μ’μλ³΄μΌ μ μλ€. μλ£κ΅¬μ‘°μ λ±μ₯νλ μ°κ²° 리μ€νΈκ° λ μ’μλ³΄μΌ μ μμ§λ§ λͺ¨λ μν©μμ λ°°μ΄μ΄ μ μ’μ κ²μ μλλ€.
λ°°μ΄μ index κ°μ ν λλ‘ μμμ μ κ·ΌνκΈ° λλ¬Έμ νμμμμ μκ° λ³΅μ‘λκ° O(1)
μΌλ‘ μμ μκ°μ΄ λ λ€.
κ·Έλμ κ°λ¨ν κ³³μμ μμ£Ό μ¬μ©λλ€.
C μΈμ΄μμμ λ°°μ΄
C μΈμ΄ μμ λ°°μ΄μ κΈ°λ³Έ μλ£νμΌλ‘ μ 곡λλ€.
μμ μ΄μΌκΈ°νλ― λ°°μ΄μ κ³ μ λ ν¬κΈ°μ μ°μλ λ©λͺ¨λ¦¬λΌκ³ νμλ€.
κ·ΈλΌ μ΄λ° λ°°μ΄μ΄ μ μ¬μ©λ μ§ μκ°ν΄λ΄μΌ νλ€.
λ§μ½ λ€μκ³Ό κ°μ΄ λμΌν λ°μ΄ν° νμ μ λ°μ΄ν°λ₯Ό κ΄λ¦¬ν΄μΌ νλ€λ©΄ μ΄λ»κ² ν΄μΌν κΉ?
int student1, student2, student3, student4, student5, student6;
student1 = 88;
student2 = 89;
student3 = 73;
student4 = 65;
student5 = 99;
student6 = 100;
νμ μ μ μ₯ν΄μΌ νλ€κ³ κ°μ νμ λ μμ κ°μ λ°©μμ λ§€μ° λΉν¨μ¨μ μ΄λ€.
λμΌν λ°μ΄ν° νμ μΈ int ν λ°μ΄ν°μΈ νμ μ λ°°μ΄μ μ΄μ©νλ€λ©΄ λ§€μ° νΈλ¦¬νκ² κ΄λ¦¬ν μ μλ€.
int student[] = {88, 89, 73, 65, 99, 100};
// νΉμ λ€μκ³Ό κ°μ΄ ν λΉνλ κ²λ κ°λ₯νλ€
int teacher[6];
teacher[0] = 88;
teacher[1] = 89;
teacher[2] = 73;
teacher[3] = 65;
teacher[4] = 99;
teacher[5] = 100;
λ°°μ΄μ μΈλ±μ€
λ§μ½ λ°°μ΄μ νΉμ μμμ κ°μ μ»κ³ μΆμ λλ μ΄λ»κ² ν κΉ?
μ¦, 3λ²μ§Έμ μμΉν κ°μ κ°μ Έμ€κ³ μΆμ λλ μΈλ±μ€λ₯Ό μ΄μ©ν μ μλ€.
λ°°μ΄μ μΈλ±μ€λ λ°°μ΄μ μ μ₯λ λ°μ΄ν°μ μμ λ²νΈλ₯Ό μλ―Ένλ€.
μ°λ¦¬λ λ°°μ΄μ μΈλ±μ€λ₯Ό μ΄μ©ν΄μ λ°°μ΄μ νΉμ κ°μ μ κ·Όν μ μλ€.
κΈ°λ³Έμ μΈ μ¬μ© λ°©λ²μ λ€μκ³Ό κ°λ€.
#include <assert.h>
int main() {
int student[] = {88, 89, 73, 65, 99, 100};
assert(student[0] == 88); // 첫 λ²μ§Έ μμ 0
assert(student[3] == 65); // n λ²μ§Έ μμ (μ°ΎμΌλ €λ μμ μμ - 1)
assert(student[5] == 100); // λ§μ§λ§ μμ (λ°°μ΄ κΈΈμ΄ - 1)
}
λ°°μ΄μ 0 λ²μ§Έ μΈλ±μ€ λΆν° μμνλ€.
μ΄μ λν μμΈν μ¬νμ λ©λͺ¨λ¦¬μ κ΄λ ¨λμ΄ μλλ°, λ€μ ν¬μΈν° ν¬μ€ν μμ λμ€λ―λ‘ μ μ λμ΄κ°λλ‘ νμ.
μμ κ·μΉμ 보면 λ€μκ³Ό κ°μ νΉμ§μ μ μ μλ€.