반복자

#include <iostream>
#include <vector>
#include <list>
#include <string>

int main() {
    // 1. std::vector와 반복자
    std::vector<int> numbers = {10, 20, 30, 40, 50};

    // 벡터의 시작 반복자 (임의 접근 반복자)
    std::vector<int>::iterator it_vec = numbers.begin();

    // 반복자 역참조하여 값 접근
    std::cout << "First element of vector: " << *it_vec << std::endl; // 출력: 10

    // 다음 요소로 이동
    ++it_vec;
    std::cout << "Second element of vector: " << *it_vec << std::endl; // 출력: 20

    // 임의 접근 (임의 접근 반복자만 가능)
    it_vec = numbers.begin() + 3; // 첫 번째 요소에서 3칸 뒤 (즉, 인덱스 3)
    std::cout << "Fourth element of vector (random access): " << *it_vec << std::endl; // 출력: 40

    // 모든 요소 순회 (루프)
    std::cout << "Vector elements (using iterator loop): ";
    for (std::vector<int>::iterator it = numbers.begin(); it != numbers.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl; // 출력: 10 20 30 40 50

    // C++11 이상 Range-based for loop (내부적으로 반복자 사용)
    std::cout << "Vector elements (using range-based for): ";
    for (int num : numbers) {
        std::cout << num << " ";
    }
    std::cout << std::endl; // 출력: 10 20 30 40 50

    std::cout << "-------------------------------------------\n";

    // 2. std::list와 반복자
    std::list<std::string> fruits = {"Apple", "Banana", "Cherry", "Durian"};

    // 리스트의 시작 반복자 (양방향 반복자)
    std::list<std::string>::iterator it_list = fruits.begin();

    std::cout << "First element of list: " << *it_list << std::endl; // 출력: Apple

    // 다음 요소로 이동
    ++it_list;
    std::cout << "Second element of list: " << *it_list << std::endl; // 출력: Banana

    // 이전 요소로 이동 (양방향 반복자만 가능)
    --it_list;
    std::cout << "First element of list (moved back): " << *it_list << std::endl; // 출력: Apple

    // 모든 요소 순회
    std::cout << "List elements: ";
    for (std::list<std::string>::iterator it = fruits.begin(); it != fruits.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl; // 출력: Apple Banana Cherry Durian

    return 0;
}

#include <iostream>
#include <vector>

int main() {
    std::vector<int> data = {1, 2, 3, 4, 5};

    // const_iterator 사용 (요소 값 변경 불가)
    for (std::vector<int>::const_iterator it = data.cbegin(); it != data.cend(); ++it) {
        std::cout << *it << " ";
        // *it = 10; // 컴파일 오류! const_iterator는 값 수정 불가
    }
    std::cout << std::endl;

    return 0;
}

#include <iostream>
#include <vector>
#include <algorithm> // std::find

int main() {
    std::vector<int> numbers = {10, 20, 30, 40, 50};

    // 1. find를 사용하여 30을 찾고 출력
    std::vector<int>::iterator it = std::find(numbers.begin(), numbers.end(), 30);
    if (it != numbers.end()) {
        std::cout << "Found 30 at: " << *it << std::endl; // 출력: Found 30 at: 30
    }

    // 2. 벡터에 새로운 요소 추가 (재할당이 발생할 수 있음)
    std::cout << "Adding 60 to vector...\n";
    numbers.push_back(60); // 만약 capacity가 부족하면 재할당 발생, 모든 반복자 무효화

    // 3. 무효화된 반복자를 사용하려는 시도 (위험!)
    // it를 다시 사용하면 정의되지 않은 동작이 발생할 수 있음
    // std::cout << "Using invalidated iterator: " << *it << std::endl; // 잠재적 오류

    // 4. 안전한 방법: 작업 후 반복자를 다시 얻어야 함
    it = std::find(numbers.begin(), numbers.end(), 30); // 다시 검색하여 유효한 반복자 얻음
    if (it != numbers.end()) {
        std::cout << "Found 30 again (after push_back): " << *it << std::endl; // 출력: Found 30 again (after push_back): 30
    }

    // erase() 사용 시 반환되는 새 반복자 활용
    std::cout << "Erasing 20 from vector...\n";
    std::vector<int>::iterator erase_it = std::find(numbers.begin(), numbers.end(), 20);
    if (erase_it != numbers.end()) {
        // erase()는 삭제된 요소 다음 위치를 가리키는 유효한 반복자를 반환
        erase_it = numbers.erase(erase_it); // erase_it는 이제 30을 가리킴
        std::cout << "Element after erased 20: " << *erase_it << std::endl; // 출력: Element after erased 20: 30
    }

    std::cout << "Vector after erase: ";
    for (int num : numbers) {
        std::cout << num << " ";
    }
    std::cout << std::endl; // 출력: Vector after erase: 10 30 40 50 60

    return 0;
}