ex00

들어가기 전 보고 가자!

STL,반복자 개념

https://wo-dbs.tistory.com/176

STL, 컨테이너, 반복자 개념

 

컨테이너

vector

https://wo-dbs.tistory.com/177

vector

 

list

https://wo-dbs.tistory.com/178

list

 

STL 라이브러리

find

https://wo-dbs.tistory.com/180

find

 

• 이 문제는 템플릿과 STL, 반복자를 사용해보는 문제임

문제 조건 → T 유형을 허용하는 함수 템플릿 easyfind를 작성합니다. 두 개의 매개변수를 사용합니다.

typename T::iterator easyfind(T &container, int value)

→T가 정수의 컨테이너라고 가정하면 이 함수는 첫 번째 매개변수에서 두 번째 매개변수가 처음 나타나는 것을 찾아야 합니다.

그러니까 value값을 컨테이너에서 찾으라는 말임.

이때 find, iterator를 사용

easyfind.hpp

#ifndef EASYFIND_HPP
# define EASYFIND_HPP

#include <list>
#include <algorithm>
#include <vector>
#include <iostream>

template<typename T>
typename T::iterator easyfind(T &container, int value)
{
    typename T::iterator iter;

    iter = std::find(container.begin(), container.end(), value);
    if (iter == container.end())
        throw std::runtime_error("fail to find value");
    std::cout << "success to find value\\n";
    return iter;
}

#endif

 

반복자에 typename을 지정해주는 이유

• 이렇게 클래스 안에 iterator이란 변수가 생성 되어 있는데 easyfind 함수에서 클래스 A로 본다면
  • 클래스 A에 iterator의 값이 5라고 가정.
  • A::iterator iter == 5 iter; 가 되어버리기 때문에 typename으로 반복자라는 타입이라고 말해줘야 하기 때문에 typename이 붙는다.

class A {
	static int iterator;
};
class B {
	typename ~ iterator;
}

easyfind(A(), 0);

template<typename T>
typename T::iterator easyfind(T &container, int value)
{
    typename T::iterator iter;

    iter = std::find(container.begin(), container.end(), value);
    if (iter == container.end())
        throw std::runtime_error("fail to find value");
    std::cout << "success to find value\\n";
    return iter;
}