C++, 16. 표준템플릿 라이브러리

1. STL

내용이 방대하기 때문에 전부 다루긴 어렵다. 필요할 때 래퍼런스를 찾아보며 사용하면 된다.
cppreference.com <- 이 주소에 STL의 정리가 아주 잘 되어있다.

1) Container

• 자료구조입니다. 간단히 넘어가겠습니다.

int main(){
	sequence_containers(); // vector, deque,  
    
    associative_containers(); set, map
    
    container_adapters(); stack, queue
    
    return 0;
}

2) Iterators

• 컨테이너의 요소를 순회하고 접근하기 위한 객체

• *: 반복자가 가리키는 요소에 접근

• ++,--: 반복자 다음, 이전요소 접근

• ==, != : 사용 가능

• 다른 컨테이너에도 동일하게 사용가능

#include <iostream>
#include <vector>

using namespace std;

int main(){
	vector<int> containser;
    for(int i = 0; i < 10; i++){
    	container.push_back(i);
    }
    
    vector<int>::const_iterator itr;
    itr = container.begin();
    while(itr != container.end())
    {
    	cout << *itr << " ";
        
        ++ itr;
    }
    cout << endl;
    
    for (auto itr = container.begin(); itr != container.end(); ++itr)
    	cout << *itr << endl;

	return 0;
}

3. algorithm

• 공학과에서 배우는 방대한 알고리즘 내용과 달리 자료구조와 관련된 라이브러리가 주를 이룬다.
• 무언가 알고리즘을 짜야하는데 누군가 만들어놓은게 없는가에 대해 찾아보는 것이 중요하다.
  자주 사용되는 라이브러리
• min, max, find
• sort, reverse