[CPP Module] 08

Exercise 00: Easy find

easyfind 라는 템플릿함수를 구현해야한다. 해당함수는 container와 value를 받고 container안에 해당 value가 존재한다면 해당하는 value위치의 iterator를 반환한다.

만약 존재하지않는다면 error 처리 필요.

iterator()

typename T::iterator iter;
iter = std::find(container.begin(), container.end(), value);
std::cout << "iter :" << *iter << std::endl; // OK!

**typename T::iterator**는 반복자 타입이므로, 이를 출력하기 위해서는 해당 반복자의 값을 출력할 때 사용하는 방법에 따라 출력해야 한다.

std::runtime_error

throw std::runtime_error("char");

C++ 표준 라이브러리에서 제공하는 예외 클래스로 총 3가지의 상황일때 사용한다고한다.

1. 잘못된 매개변수나 인수
2. 파일을 열거나 읽을 때의 오류
3. 리소스 할당 실패

위에 구현해야 하는 함수의 경우 throw를 던져야하는 상황이 “1. 잘못된 매개변수나 인수” 의 해당되므로 runtime_error 사용.

---

Exercise 01: Span

class Span
{}

span클래스를 구현해야한다.

std::distance()

distance(_InputIter __first, _InputIter __last)

두 반복자(iterator)간의 거리를 계산할때 사용된다.

void vectorSize(std::vector<int>::iterator const &begin, std::vector<int>::iterator const &end)
{
	unsigned int size = std::distance(begin, end);
	std::cout << "size :" << size << std::endl;
}

위와 같은 형식처럼 사용하여 iterator 사이의 사이즈를 구할 수 있다.

---

Exercise 02: Mutated abomination

Container

**Container**는 크게 4가지로 구분하여 나눌 수 있다고 한다.

1. Sequence Containers
2. Associative Containers
3. Unordered Containers
4. Adaptor Container

Sequence Containers

• 순서가 있는 데이터를 저장하는 컨테이너
• 원소의 순서가 중요하며, 각 원소는 위치(인덱스)를 가지고 있음

→ std::vector , std::list, std::deque, std::array

Associative Containers

• key-value를 쌍으로 저장하는 컨테이너
• 원소는 정렬된 순서를 가지고 있음.

→ std::set, std::map, std::multiset, std::multimap

Unordered Containers

• 해시 함수를 사용하여 원소를 저장하고 검색하는 컨테이너.
• 해시 함수를 통해 정해진 위치에 원소를 저장하므로 정렬순서가 없음

→ std::unordered_set, std::unordered_map, std::unordered_multiset, std::unordered_multimap

Adaptor Container

• 기존 컨테이너를 래핑하여 새로운 인터페이스를 제공하는 어댑터.
• std::stack과 std::queue는 주로 std::deque를 기반으로 사용되지만, 변경 가능.

→ std::stack, std::queue, std::priority_queue

위와 컨테이너들은 각각의 특징에 따라 다양한 용도에 맞게 사용된다.

Sequence Containers : 순서가 중요한 데이터를 다루는데 유용.

Associative Containers : key-value 쌍을 다룰 때 사용.

Unordered Containers : 빠른 검색 및 삽입이 필요한 경우 활용.

Adaptor Container : stack, queue, priority_queue 등 특별한 동작을 제공하는데 활용.

std::stack()

std::stack에 경우에는 따로 **iterator**를 주지않지만 std::stack에 기반이 되는 std::deque에는 iterator가 존재해서

std::stack에 경우에는 deque를 기반으로 만들어진 컨테이너라 deque에 있는 iterator를 끌어와서 std::stack에서 사용하는 것이 가능하다.

표준::스택()