U E D R , A S I H C RSS

STL/set


1. set

  • ์ง‘ํ•ฉ์„ ๊ตฌํ˜„ํ•œ ์ž๋ฃŒ๊ตฌ์กฐ(STL์—์„œ containter)์ด๋‹ค.
  • ์ง‘ํ•ฉ๋‚ด์—๋Š” ๊ฐ™์€ ์›์†Œ๊ฐ€ ์žˆ์œผ๋ฉด ์•ˆ๋œ๋‹ค.
  • ๋ณดํ†ต ์ •๋ ฌ์ด ๋˜์–ด์žˆ๋‹ค. STL์˜ map๋„ ์ •๋ ฌ์ด ๋˜์–ด ์žˆ๋‹ค.
  • include : set
    ~cpp 
    #include <set> 
    

1.1. ์„ ์–ธ


~cpp 
set<int> s;
set<int>::iterator i;

1.2. ๋ฐ์ดํ„ฐ ๋„ฃ๊ธฐ


~cpp 
// 3๊ฐœ๊ฐ€ ๋™์ผํ•œ ๋ฐ์ดํ„ฐ ์ด๋ฏ€๋กœ 5 ํ•˜๋‚˜๋งŒ ๋“ค์–ด์žˆ๋‹ค.
s.insert(5);
s.insert(5);
s.insert(5);	

1.3. ์ˆœํšŒ

  • STL์˜ container ๋“ค์€ ๋ชจ๋‘ ๋น„์Šทํ•œ ๋ชจ์–‘์˜ ์ˆœํšŒ๋ฅผ ํ•œ๋‹ค.
  • set ์˜ ํŠน์ง•์€ ์ธ์ž๋“ค์ด ์ •๋ ฌ๋˜์–ด ์žˆ๋‹ค๋Š” ์ 
    ~cpp 
    set<int>::iterator i;
    
    // for ์—์„œ ๋ฐ˜๋ณต์ž ์ด์šฉ ์ˆœํšŒ
    for(set<int>::iterator i = s.begin() ; i != s.end() ; ++i) { 
    	cout << *i << endl;	// ์ •๋ ฌ๋˜์–ด ์žˆ๋‹ค.
    } 
    
  • 1.4. ํ”„๋กœ๊ทธ๋žจ์˜ ์˜ˆ


    ~cpp 
    #include <iostream> 
    #include <set> 
    using namespace std; 
    
    int main() { 
    	int data[]={5,5,5,5,63,3,3,3,6,5};
    	set<int> s(&data[0], &data[10]);
    	
    	for(set<int>::iterator i = s.begin() ; i != s.end() ; ++i) { 
    		cout << *i << endl;	// ์ •๋ ฌ๋˜์–ด ์žˆ๋‹ค.
    	} 
    	
    	return 0; 
    }
    
    ๊ฒฐ๊ณผ
    ~cpp 
    3
    5
    6
    63
    
    ----
    STL
    Valid XHTML 1.0! Valid CSS! powered by MoniWiki
    last modified 2021-02-07 05:27:58
    Processing time 0.0092 sec