본 내용은 뇌를 자극하는 C++STL 내용을 참조했습니다.

알고리즘

STL은 순차열의 원소를 조사, 변경, 관리, 처리할 목적으로 알고리즘이라는 구성 요소를 제공합니다. 알고리즘은 한 쌍의 반복자([begin, end])를 필요로 하며 알고리즘 대부분은 순방향 반복자를 요구하지만, 몇몇 알고리즘은 임의 접근 반복자를 요구합니다.

STL 알고리즘은 같은 기능을 수행하는 여러 가지 버전으로 오버로딩되며, 약 100개로 정의 되어 있습니다. STL 알고리즘은 일곱 가지의 범주로 분류합니다.

ㅁ원소를 수정하지 않는 알고리즘

ㅁ원소를 수정하는 알고리즘

ㅁ제거 알고리즘

ㅁ변경 알고리즘

ㅁ정렬 알고리즘

ㅁ정렬된 범위 알고리즘

ㅁ수치 알고리즘

STL 알고리즘은 아주 일반적입니다. 일반적이라는 의미는 특정 컨테이너나 원소 타입에 종속적이지 않다는 뜻입니다. 예를 들어 find 알고리즘은 순방향 반복자를 요구하기 때문에ㅐ 순방향 반복자만 지원하는 컨테이너(순차열)라면 어떤 컨테이너가 와도 알고리즘을 수행할 수 있으며 컨테이너 원소가 정수, 실수, 문자열 혹은 사용자 정의 타입이어도 가능합니다.

[출력 결과]

20

100이 없음!

iter = find(v.begin(), v.end(), 20)은 [v.begin(), v.end())에서 20을 찾아 20 원소를 가리키는 반복자(iter)를 반환합니다. 20을 찾지 못하면 iter는 끝을 표시하는 v.end()와 같습니다.

순차열을 정렬하는 sort 알고리즘은 임의 접근 반복자를 요구하므로 vector와 deque는 sort 알고리즘을 수행할 수 있지만 다른 컨테이너는 불가능합니다. 사실 연관 컨테이너는 컨테이너만의 정렬 기준을 가지고 있기 때문에 sort 알고리즘 적용 자체가 말이 안됩니다.

v는 정렬되지만 1t는 정렬되지 않으므로 컴파일러 에러입니다.

(수강생 작품)

프로그래밍을 배우고 내가 직접 만들어보고 내가 만든 게임도 해보면서 흥미를 느끼고 또 다음게임을 구상하고 강의 종료할때 시연회도 진행하면서 뿌듯함을 많이 느낍니다.

많은 분들이 난 처음해보니까 또 할줄 모르니까 라며 먼저 겁을먹게 되는데 걱정할 것이 없습니다. 할줄 모르니까 배우고 처음해보니까 배우는 것입니다.

(출처 : sbs게임아카데미학원)

이제 혼자가 아닌 독학이 아닌 우리 함께 입니다.

위 그림을 클릭하면 해당 페이지로 이동합니다.

전국에 지점이 있습니다.

무료 상담 // 진로 상담 // 다양한 이벤트 혜택등이 있습니다.

에스비에스아카데미게임학원/제4293호/직업기술-컴퓨터 게임/수강료홈페이지참조