| -1,135 +1,308 |
| - !'''[http://spyware-killer.hotmail.ru Spyware Killer!] Remove spyware from your computer!'''! |
| + == 개요 == |
| = |
| + 여기에서 STL 은 C++ Strandard Template Library 를 말한다. |
| = |
| - Best links: !'''small business'''! |
| + 이것은 C++ 표준 라이브러리의 일부분으로, '''컨테이너, 반복자, 알고리듬'''의 세 요소를 가진 템플릿 라이브러리를 지칭하는 것이다. |
| = |
| - [http://sb-server.boom.ru/ small business server] |
| - [http://small--business.boom.ru/ small home business] |
| - [http://sb-accounting.boom.ru/ small business accounting] |
| - [http://sb-web-site.boom.ru/ small business web site] |
| - [http://sb-owner.boom.ru/ small business owner] |
| - |
| - |
| - Best links: '''spyware killer''' |
| - |
| - |
| - |
| - [http://spyware-killer.hotmail.ru/ spyware killer] |
| - |
| - |
| - Best links: '''tires''' |
| - |
| - |
| - |
| - [http://tire-plus.boom.ru/ tire plus] |
| - [http://firestone-tire.boom.ru/ firestone tire] |
| - [http://car-tire.boom.ru/ car tire] |
| - [http://truck-tire.boom.ru/ truck tire] |
| - [http://atv-tire.boom.ru/ atv tire] |
| - [http://michelin-tire.boom.ru/ michelin tire] |
| - [http://motorcycle-tire.boom.ru/ motorcycle tire] |
| - [http://tire-wheels.boom.ru/ tire wheels] |
| - [http://goodyear-tire.boom.ru/ goodyear tire] |
| - [http://tire-dealer.boom.ru/ tire dealer] |
| - [http://tire-rack.boom.ru/ tire rack] |
| - [http://discount-tire.boom.ru/ discount tire] |
| - [http://goodrich-tire.boom.ru/ bf goodrich tire] |
| - [http://bridgestone-tire.boom.ru/ bridgestone tire] |
| - [http://tire-rim.boom.ru/ tire rim] |
| - [http://off-road-tire.boom.ru/ off road tire] |
| - [http://tire-wh-package.boom.ru/ tire and wheel package] |
| - [http://trailer-tire.boom.ru/ trailer tire] |
| - [http://nitto-tire.boom.ru/ nitto tire] |
| - [http://yokohama-tire.boom.ru/ yokohama tire] |
| - [http://tires.newmail.ru/ tires] |
| - |
| - |
| - Best links: '''toyota''' |
| - |
| - |
| - |
| - [http://toyotadealership.boom.ru/ toyota dealership] |
| - [http://toyota-dealer.boom.ru/ toyota dealerships] |
| - [http://toyota-tundra.boom.ru/ toyota tundra] |
| - [http://toyota-sienna.boom.ru/ toyota sienna] |
| - [http://toyotalandcruise.boom.ru/ toyota land cruiser] |
| - [http://toyota-prius.boom.ru/ toyota prius] |
| - [http://toyota-sequoia.boom.ru/ toyota sequoia] |
| - |
| - |
| - Best links: '''travel''' |
| - |
| - |
| - |
| - [http://travel-package.boom.ru/ travel package] |
| - [http://lastminutetrav.boom.ru/ last minute travel deal] |
| - [http://travel-reserv.boom.ru/ travel reservation] |
| - [http://travel-francisco.boom.ru/ travel to san francisco] |
| - [http://budget-travel.boom.ru/ budget travel] |
| - [http://student-travel.boom.ru/ student travel] |
| - [http://travel-nursing.boom.ru/ travel nursing] |
| - [http://ireland-travel.boom.ru/ ireland travel] |
| - [http://vegas-travel.boom.ru/ vegas travel] |
| - [http://travel-europe.boom.ru/ travel europe] |
| - [http://tragency.boom.ru/ travel agency] |
| - [http://travel-trailer.boom.ru/ travel trailer] |
| - [http://inter-travel.boom.ru/ international travel] |
| - [http://travel-hotel.boom.ru/ travel hotel] |
| - [http://luxury-travel.boom.ru/ luxury travel] |
| - [http://travel-to-alaska.boom.ru/ travel to alaska] |
| - [http://firstclasstravel.boom.ru/ first class travel] |
| - [http://travel-costarica.boom.ru/ travel to costa rica] |
| - [http://travel-to-hawaii.boom.ru/ travel to hawaii] |
| - [http://travel-site.boom.ru/ travel site] |
| - [http://italytravel.boom.ru/ italy travel] |
| - [http://airline-travel.boom.ru/ airline travel] |
| - [http://caribbean-travel.boom.ru/ caribbean travel] |
| - [http://travel-services.boom.ru/ travel services] |
| - [http://travel-agent.boom.ru/ travel agent] |
| - [http://travel-guide.boom.ru/ travel guide] |
| - [http://travel2costarica.chat.ru/ travel to costa rica] |
| - [http://cruise1travel.chat.ru/ cruise travel] |
| - [http://italytravel.chat.ru/ italy travel] |
| - [http://travelnursing.chat.ru/ travel nursing] |
| - [http://lastminutetravel.chat.ru/ last minute travel] |
| - [http://cheaptravel.chat.ru/ cheap travel] |
| - [http://travelreservatio.chat.ru/ travel reservation] |
| - [http://travel1agency.chat.ru/ travel agency] |
| - [http://airlinetravel.chat.ru/ airline travel] |
| - [http://lastminutetravel.boom.ru/ last minute travel] |
| - [http://world-travel.boom.ru/ world travel] |
| - [http://adventuretravel.boom.ru/ adventure travel] |
| - [http://travel-deal.boom.ru/ travel deal] |
| - [http://discount-travel.boom.ru/ discount travel] |
| - [http://travelagent.chat.ru/ travel agent] |
| - [http://intertravel.chat.ru/ international travel] |
| - [http://world1travel.chat.ru/ world travel] |
| - [http://businesstravel.chat.ru/ business travel] |
| - [http://travelsite.chat.ru/ travel site] |
| - [http://discounttravel.chat.ru/ discount travel] |
| - [http://budgettravel.chat.ru/ budget travel] |
| - [http://travel2mexico.chat.ru/ travel to mexico] |
| - [http://travelinsurance.chat.ru/ travel insurance] |
| - [http://studenttravel.chat.ru/ student travel] |
| - [http://traveleurope.chat.ru/ travel europe] |
| - [http://travel2hawaii.chat.ru/ travel to hawaii] |
| - [http://caribbeantravel.chat.ru/ caribbean travel] |
| - [http://traveldeal.chat.ru/ travel deal] |
| - |
| - |
| - Best links: '''vacation''' |
| - |
| - |
| - |
| - [http://golfvacation.chat.ru/ golf vacation] |
| - [http://cruise1vacation.chat.ru/ cruise vacation] |
| - [http://jamaicavacation.chat.ru/ jamaica vacation] |
| - [http://disney1vacation.chat.ru/ disney vacation] |
| - [http://coloradovacation.chat.ru/ colorado vacation] |
| - [http://califvacation.chat.ru/ california vacation] |
| - [http://vacationpackage.chat.ru/ package vacation] |
| - [http://italyvacation.chat.ru/ italy vacation] |
| - [http://skivacation.chat.ru/ ski vacation] |
| - [http://alaskavacation.chat.ru/ alaska vacation] |
| - [http://resortvacation.chat.ru/ resort vacation] |
| - [http://tropicalvacation.chat.ru/ tropical vacation] |
| + == 컨테이너 == |
| + |
| + * '''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> |
| + |
| + == 참고 서적 == |
| + |
| + ---- |
| + [[분류개발]] |