C++ Standard Template Library (STL)
기본적으로 지원하는 stl은 굉장히 많다..
구현하기 귀찮은것들은 쓰기 편하게 만들어 놓았다..
그중에서 대표적인거 list와 큐를 적어본다.
해더파일은 list 와 queue이다.
리스트의 기본적인 입력과 출력하는 방법이다.
#include<iostream>
#include<list>
using namespace std;
void main()
{
list<int> List;
list<int>::iterator i_list;
for(int i =0; i < 10 ; i++)
{
List.push_back(i);
}
for(i_list = List.begin(); i_list != List.end() ; i_list++)
{
cout << *i_list << endl;
}
}
push_back()함수는 현재 list에서 가장 마지막 리스트 뒤에 추가하게된다.
그게 싫다면 insert(iterator, var)함수를 이용하면된다.
원형을 보듯이 iterator에 위치에 따라 variable를 추가하는 멤버함수이다.
다음은 큐
#include<iostream>
#include<queue>
using namespace std;
void main()
{
queue<int> Queue;
for(int i=0 ; i<10; i++)
{
Queue.push(i);
}
cout << Queue.front() << endl;
Queue.pop();
cout << Queue.front() << endl;
}
큐에 기본적인 push 밑 pop과 가장 처음에 들어간 인자를 읽어들이는 함수이다.
보다시피 간단다하.
list 와 queue를 사용할때는 꼭 iosteam을 include들 해야한다.
그리고 namespace를 반드시 해야 오류가 없다.