STL 페이지의 소스 보기
냥날위키
페이지목록
변경내역
환경설정
링크
로그인
검색:
Home
수정할 수 없습니다: STL 는 읽기 전용 페이지입니다.
== 개요 == 여기에서 STL 은 C++ Strandard Template Library 를 말한다. 이것은 C++ 표준 라이브러리의 일부분으로, '''컨테이너, 반복자, 알고리듬'''의 세 요소를 가진 템플릿 라이브러리를 지칭하는 것이다. == 컨테이너 == * '''vector''' * '''list''' * '''deque''' * '''set''', multiset, bitset * '''map''', multimap * '''stack''', '''queue''' * '''priority_queue''' * '''string''', wstring, basic_string == 반복자 == || 반복자 종류 || 생성되는 방식 || || 입력 반복자 (input iterator) || istream_iterator || || 출력 반복자 (output iterator) || ostream_iterator , inserter , front_inserter , back_inserter || || 순방향 반복자 (forward iterator) || || || 양방향 반복자 (bidirectional iterator) || list , set과 multiset , map과 multimap || || 임의접근 반복자 (random access iterator) || 일반 포인터 , vector , deque || == 함수 객체 == * 산술: '''plus''', minus , multiplies , divides , modulus , negate * 비교: equal_to , not_equal_to , '''greater''' , '''less''' , greater_equal , less_equal * 논리: logical_and , logical_or , logical_not * 함수 어댑터: '''mem_fun'''() , '''mem_fun_t'''() * 부정자: '''not1'''() , '''not2'''() * 바인더: '''bind1st'''(), bind2nd() == 일반 알고리즘 == <html> <TABLE CELLSPACING=0 CELLPADDING=5 BGCOLOR="#CCCCCC" NOSAVE > <TR ALIGN=CENTER VALIGN=CENTER BGCOLOR="#999999" NOSAVE> <TD NOSAVE><B>이름</B></TD> <TD><B>용도</B></TD> </TR> <TR ALIGN=CENTER VALIGN=CENTER BGCOLOR="#BBBBBB" NOSAVE> <TD COLSPAN="2" NOSAVE><B>초기화 알고리듬 - <A HREF="http://oopsla.snu.ac.kr/~sjjung/stl/ini_5794.htm">13.2절</A></B></TD> </TR> <TR VALIGN=TOP> <TD><TT>fill</TT></TD> <TD>시퀀스를 초기값으로 채우기</TD> </TR> <TR VALIGN=TOP> <TD><TT>fill_n</TT></TD> <TD>n개의 자리를 초기값으로 채우기</TD> </TR> <TR VALIGN=TOP> <TD><TT>copy</TT></TD> <TD>시퀀스를 다른 시퀀스에 복사하기</TD> </TR> <TR VALIGN=TOP> <TD><TT>copy_backward</TT></TD> <TD>시퀀스를 다른 시퀀스에 복사하기</TD> </TR> <TR VALIGN=TOP> <TD><TT>generate</TT></TD> <TD>생성기(generator)를 사용하여 시퀀스를 초기화하기</TD> </TR> <TR VALIGN=TOP> <TD><TT>generate_n</TT></TD> <TD>생성기(generator)를 사용하여 n개의 자리를 초기화하기</TD> </TR> <TR VALIGN=TOP> <TD><TT>swap_ranges</TT></TD> <TD>두 병렬 시퀀스의 내용 뒤바꾸기</TD> </TR> <TR ALIGN=CENTER VALIGN=CENTER BGCOLOR="#BBBBBB" NOSAVE> <TD COLSPAN="2" NOSAVE><B>검색 알고리듬 - <A HREF="http://oopsla.snu.ac.kr/~sjjung/stl/sea_9743.htm">13.3절</A></B></TD> </TR> <TR VALIGN=TOP> <TD><TT>find</TT></TD> <TD>인자값과 일치하는 원소 찾기</TD> </TR> <TR VALIGN=TOP> <TD><TT>find_if</TT></TD> <TD>조건을 만족하는 원소 찾기</TD> </TR> <TR VALIGN=TOP> <TD><TT>adjacent_find</TT></TD> <TD>연달아 중복된 원소 찾기</TD> </TR> <TR VALIGN=TOP> <TD><TT>find_first_of</TT></TD> <TD>시퀀스내에서 다른 시퀀스에 속하는 멤버중 가장 먼저 발견되는 것 착지</TD> </TR> <TR VALIGN=TOP> <TD><TT>find_end</TT></TD> <TD>시퀀스내에서 서브시퀀스의 마지막 발생 찾기</TD> </TR> <TR VALIGN=TOP> <TD><TT>search</TT></TD> <TD>시퀀스내에서 서브 시퀀스 찾기</TD> </TR> <TR VALIGN=TOP> <TD><TT>max_element</TT></TD> <TD>시퀀스에서 최대값 찾기</TD> </TR> <TR VALIGN=TOP> <TD><TT>min_element</TT></TD> <TD>시퀀스에서 최소값 찾기 </TD> </TR> <TR VALIGN=TOP> <TD><TT>mismatch</TT></TD> <TD>두 시퀀스를 비교하여 불일치되는 곳 찾기</TD> </TR> <TR ALIGN=CENTER VALIGN=CENTER BGCOLOR="#BBBBBB" NOSAVE> <TD COLSPAN="2" NOSAVE><B>in-place 변환 - <A HREF="http://oopsla.snu.ac.kr/~sjjung/stl/inp_4704.htm">13.4절</A></B></TD> </TR> <TR VALIGN=TOP> <TD><TT>reverse</TT></TD> <TD>시퀀스의 원소 뒤집기</TD> </TR> <TR VALIGN=TOP> <TD><TT>replace</TT></TD> <TD>특정값들을 다른 값으로 치환</TD> </TR> <TR VALIGN=TOP> <TD><TT>replace_if</TT></TD> <TD>조건을 만족하는 원소들을 치환</TD> </TR> <TR VALIGN=TOP> <TD><TT>rotate</TT></TD> <TD>한 점을 중심으로 원소들을 순환</TD> </TR> <TR VALIGN=TOP> <TD><TT>partition</TT></TD> <TD>원소들을 두그룹으로 쪼개기</TD> </TR> <TR VALIGN=TOP> <TD><TT>stable_partition</TT></TD> <TD>순서를 그대로 유지하며 쪼개기</TD> </TR> <TR VALIGN=TOP> <TD><TT>next_permutation</TT></TD> <TD>다음 순열 생성하기</TD> </TR> <TR VALIGN=TOP> <TD><TT>prev_permutation</TT></TD> <TD>이전 순열 생성하기</TD> </TR> <TR VALIGN=TOP> <TD><TT>inplace_merge</TT></TD> <TD>두개의 이웃한 시퀀스를 하나로 합치기</TD> </TR> <TR VALIGN=TOP> <TD><TT>random_shuffle</TT></TD> <TD>시퀀스 내의 원소들을 임의로 재배치하기</TD> </TR> <TR ALIGN=CENTER VALIGN=CENTER BGCOLOR="#BBBBBB" NOSAVE> <TD COLSPAN="2" NOSAVE><B>삭제 알고리듬 - <A HREF="http://oopsla.snu.ac.kr/~sjjung/stl/rem_8388.htm">13.5절</A></B></TD> </TR> <TR VALIGN=TOP> <TD><TT>remove</TT></TD> <TD>조건을 만족하는 원소 삭제</TD> </TR> <TR VALIGN=TOP> <TD><TT>unique</TT></TD> <TD>중복되는 원소들 중 첫번째 것만 남기고 모두 삭제</TD> </TR> <TR ALIGN=CENTER VALIGN=CENTER BGCOLOR="#BBBBBB" NOSAVE> <TD COLSPAN="2" NOSAVE><B>스칼라 생성 알고리듬 - <A HREF="http://oopsla.snu.ac.kr/~sjjung/stl/sca_1926.htm">13.6절</A></B></TD> </TR> <TR VALIGN=TOP> <TD><TT>count</TT></TD> <TD>값과 일치하는 원소들을 카운트</TD> </TR> <TR VALIGN=TOP> <TD><TT>count_if</TT></TD> <TD>조건을 만족하는 원소들을 카운트</TD> </TR> <TR VALIGN=TOP> <TD><TT>accumulate</TT></TD> <TD>시퀀스로부터 스칼라값 얻기</TD> </TR> <TR VALIGN=TOP> <TD><TT>inner_product</TT></TD> <TD>두 시퀀스의 내적</TD> </TR> <TR VALIGN=TOP> <TD><TT>equal</TT></TD> <TD>두 시퀀스의 상등 검사</TD> </TR> <TR VALIGN=TOP> <TD><TT>lexicographical_compare</TT></TD> <TD>두 시퀀스를 비교</TD> </TR> <TR ALIGN=CENTER VALIGN=CENTER BGCOLOR="#BBBBBB" NOSAVE> <TD COLSPAN="2" NOSAVE><B>시퀀스 생성 알고리듬 - <A HREF="http://oopsla.snu.ac.kr/~sjjung/stl/seq_4302.htm">13.7절</A></B></TD> </TR> <TR VALIGN=TOP> <TD><TT>transform</TT></TD> <TD>각 원소들을 변환</TD> </TR> <TR VALIGN=TOP> <TD><TT>partial_sum</TT></TD> <TD>부분합들의 시퀀스를 생성</TD> </TR> <TR VALIGN=TOP> <TD><TT>adjacent_difference</TT></TD> <TD>인접차들의 시퀀스를 생성</TD> </TR> <TR ALIGN=CENTER VALIGN=CENTER BGCOLOR="#BBBBBB" NOSAVE> <TD COLSPAN="2" NOSAVE><B>기타 연산 - <A HREF="http://oopsla.snu.ac.kr/~sjjung/stl/mis_2456.htm">13.8절</A></B></TD> </TR> <TR VALIGN=TOP> <TD><TT>for_each</TT></TD> <TD>콜렉션내의 원소 각각에 대해 함수를 적용</TD> </TR> </TABLE> </html> == 참고 서적 == ---- [[분류개발]]
STL
페이지로 돌아가기 |
다른 수정본 보기