경일게임아카데미 멀티 디바이스 메타버스 플랫폼 개발자 양성과정 20220621 2022/04/04~2022/12/13

Jinho Lee·2022년 6월 21일

수업 일기 - 경일게임아카데미 멀티디바이스 메타버스 플랫폼 개발자 양성과정

목록 보기

40/112

경일 메타버스 20220621 12주차 2일 수업내용. 자료구조와 알고리즘, 오답노트

반복자(Iterator)의 이점 :
컨테이너나 컬렉션(데이터의 모음)의 원소에 접근하려고 할 때 일관된 인터페이스를 가질 수 있다는 것.

// 반복자 있음
for (const_iterator iter = other.begin(); iter != other.end(); ++iter)
{
	// ++iter 처럼 연산으로 처리할 수 있다.
}

// 반복자 없음
for (const ForwardList::Node* node = other.begin(); node != other.end(); node = node->Next)
{
	// 다음 요소로 갈 때마다 node->Next로 다음을 지정해주어야 한다.
    // 여기서는 생략되어 있지만, Next가 nullptr을 가리킬 위험도 있다.
}

nullptr; // C++ 11부터 나온 널 포인터
- 왜 나왔냐면 NULL의 모호함 때문.
- NULL은 정수로서의 0도 되고 포인터로서의 NULL도 되기 때문에 문제가 많았다.
- 포인터로서의 NULL => nullptr
- nullptr의 타입 => nullptr_t
  ㄴ nullptr인 포인터 객체의 타입은 nullptr_t라는 뜻

오답노트 : 백준 1406 에디터
std::vector, std::list 등 리스트의 메소드 erase()와 insert()는 그 반환 타입이 iterator이며, 그 이유는 리스트를 변형한 이후의 iterator의 위치를 지정해야 하기 때문이다.
다만, insert()의 경우 삽입한 그 위치값을 그대로 갖고 있어, 다시 판단이 가능하기에 받지 않아도 된다.
그에 비해 erase()는 삭제되는 iterator를 그대로 가지고 있을 경우가 있기에, 반드시 반환값을 받아야 한다.
따라서 사용할 때마다 iterator를 받아주어야 한다.