[자료구조] set.map

//*****************************************************
// 연관 컨테이너 !! --> 트리 계층적인 구조의 자료구조 !! 
//*****************************************************
// set . map 

// set --> 데이타 자체가 key값을 이룬다 !! 
//      --> 중복된 값을 허용하지 않는다 !! 
//      --> 정렬된 위치에 삽입이 되기때문에 검색속도가 빠르다 !! 

#include 
#include  

using namespace std; 

void main()
{
	multiset  s; 
	s.insert( 1 );
	s.insert( 4 );
	s.insert( 8 );
	s.insert( 1 );
	s.insert( 9 );
	s.insert( 6 ); 

	multiset::iterator p; 
	
	for( p = s.begin(); p!=s.end(); p++) 
		cout <<  *p << " - "<< endl;

	multiset::iterator p1; 

	p1 = s.find( 4 );
	
	if(p1 != s.end() )
		cout <<   *p1 << endl;

}