case Computer :

[C/C++] C++ STL 사용하기(List, Queue) <수정>

거곰 2010. 6. 1. 19:40
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를 반드시 해야 오류가 없다.
반응형