참조, 배열, 문자 배열, vector

참조 변수(별명) → 참조 초기화 규칙 → 참조 매개변수 (값 전달과 비교)
        ↓
1차원 배열(초기화, 크기, 함수 전달) → 배열 패턴(누적, 뒤집기, 이동)
        ↓
문자 배열과 '\0' → 2차원 배열 → 정렬과 탐색 → vector

int score = 80;
int& ref = score;      // ref는 score의 별명
ref = 95;              // score도 95

int a = 1, b = 2;
int& r = a;
r = b;          // r을 b에 다시 연결하는 것이 아님! a에 b의 값(2)을 대입

void inc(int& n) { n++; }
 
int a = 1;
inc(a);        // OK, a = 2
inc(5);        // 컴파일 오류: 리터럴
inc(a + 1);    // 컴파일 오류: 식의 결과
const int c = 3;
inc(c);        // 컴파일 오류: const 변수

void swapValues(int& a, int& b) { int t = a; a = b; b = t; }
 
void divide(int x, int y, int& q, int& r) { q = x / y; r = x % y; }

void mod(int a[], int n) {               // 원본 배열을 바꿈
    for (int i = 1; i < n; i++)
        a[i] += a[i - 1];
}
void modv(int x) { x = 100; }            // 원소 하나를 값으로 받으면 복사본
 
int a[] = {1, 2, 3, 4};
mod(a, 4);
modv(a[0]);
// a = {1, 3, 6, 10}

// 최댓값 (첫 원소로 초기화!)
int mx = a[0];
for (int i = 1; i < n; i++) if (a[i] > mx) mx = a[i];
 
// 내적
int dot = 0;
for (int i = 0; i < n; i++) dot += a[i] * b[i];
 
// 뒤집기: 앞뒤를 바꾸며 가운데까지
for (int i = 0; i < n / 2; i++) { int t = a[i]; a[i] = a[n-1-i]; a[n-1-i] = t; }
 
// 왼쪽으로 한 칸 회전
int first = a[0];
for (int i = 0; i < n - 1; i++) a[i] = a[i + 1];
a[n - 1] = first;

char s[] = "Hi C++";      // 문자 6개 + '\0' = 7칸
char t[10] = "ab";        // 10칸: 'a' 'b' '\0' 그리고 나머지는 '\0'
char w[5] = "Hello";      // 컴파일 오류: '\0'까지 6칸 필요

int len = 0;
while (s[len] != '\0') len++;          // 직접 구한 길이
 
for (int i = 0; s[i] != '\0'; i++) {   // 한 글자씩 처리
    char c = s[i];
    if (c >= 'a' && c <= 'z') s[i] = c - 'a' + 'A';   // 소문자 → 대문자
}

int count[26] = {0};                     // 반드시 0으로 초기화
for (int i = 0; s[i] != '\0'; i++) {
    if (s[i] >= 'a' && s[i] <= 'z') count[s[i] - 'a']++;
    else if (s[i] >= 'A' && s[i] <= 'Z') count[s[i] - 'A']++;
}

int m[2][3] = {
    {1, 2, 3},      // 행 0
    {4, 5, 6}       // 행 1
};
cout << m[1][0];    // 4  (행 1, 열 0)

const int R = 3, C = 4;
int m[R][C] = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}};
 
// 행 합: 바깥 = 행, 안쪽 = 열
for (int i = 0; i < R; i++) {
    int sum = 0;
    for (int j = 0; j < C; j++) sum += m[i][j];
    cout << sum << ' ';                 // 10 26 42
}
 
// 열 합: 바깥 = 열, 안쪽 = 행
for (int j = 0; j < C; j++) {
    int sum = 0;
    for (int i = 0; i < R; i++) sum += m[i][j];
    cout << sum << ' ';                 // 15 18 21 24
}
 
// 주대각선 (정사각 부분): m[i][i]
// 반대 대각선 (N×N): m[i][N-1-i]
// 아래 삼각형 (대각선 포함): i >= j
// 전치(행과 열 바꿔 출력): 바깥 j, 안쪽 i로 m[i][j]

const int COLS = 3;
void printM(int m[][COLS], int rows) {     // 첫 번째 [] 만 비울 수 있음
    for (int i = 0; i < rows; i++) {
        for (int j = 0; j < COLS; j++) cout << m[i][j] << ' ';
        cout << '\n';
    }
}

for (int pass = 1; pass < n; pass++) {
    bool swapped = false;
    for (int j = 0; j < n - pass; j++)
        if (a[j] > a[j + 1]) { int t = a[j]; a[j] = a[j + 1]; a[j + 1] = t; swapped = true; }
    if (!swapped) break;
}

for (int i = 0; i < n - 1; i++) {
    int mi = i;
    for (int j = i + 1; j < n; j++)
        if (a[j] < a[mi]) mi = j;
    int t = a[i]; a[i] = a[mi]; a[mi] = t;
}

int lo = 0, hi = n - 1;
while (lo <= hi) {
    int mid = (lo + hi) / 2;
    if (a[mid] == key) return mid;
    if (a[mid] < key) lo = mid + 1;
    else hi = mid - 1;
}
return -1;

#include <vector>
vector<int> v = {90, 85};
v.push_back(100);         // 끝에 추가
v.size();                 // 3
v.pop_back();             // 끝 원소 제거
v[0];                     // 범위 검사 없음
v.at(0);                  // 범위를 벗어나면 예외(out_of_range)
vector<int> z(5);         // 0으로 채운 5칸