자기계발을 멈추면 죽는다

프로그래밍/STL (13)

stl스트링 라이브러리 find_first_not_of, find_first_of 사용해서 스트링 찾기

프로그래밍/STL 스피비 2012. 12. 4. 18:35

stl 스트링 라이브러리에서 제공하는 함수인 string str("hello, hi"); // 기본 문구 string token(","); // 토큰 string::size_type it1,it2; it1=str.find_first_not_of(token); //h를 가리킨다 0 while(it1!=string::npos) //찾았으면 찾지 못하면 string::npos리턴{ it2=str.find_first_of(token,it1); //o를 가리킨다 4 if(it2==string::npos)//,을 발견하지 못했을시 ... { it2=str.length();//단어 끝까지의 길이 리턴.. } for(int i=static_cast(it1);i

연관컨테이너-맵(map)

프로그래밍/STL 스피비 2011. 5. 2. 15:04

앞의 게시판을 참고하고 보면 도움이 됩니다^^. [프로그래밍/STL] - 일반화 프로그래밍, STL기초 [프로그래밍/STL] - 컨테이너 (시퀀스,연관,어댑터) [프로그래밍/STL] - 연관 컨테이너-셋(set) *맵(map) 1. 키(key)와 값(value)을 가지는 컨테이너 2. 연관 컨테이너의 한종류이므로 삽입시 자동 정렬된다.( 디폴트는 키를 중심으로 정렬 ) 3. untiliy.h 안의 std::pair 구조체를 쓴다. (first, second 로 접근) 4. #include 을 추가하여야함. std안에 존재함 5. 맵은 키의 중복을 허용하지 않는다. 6. 멀티 맵은 키의 중복을 허용한다. 7. 양방향 반복자 사용. 8. []operator 가 오버로딩되있다. => 일반적인 할당 연산자가 아..

연관 컨테이너-셋(set)

프로그래밍/STL 스피비 2011. 4. 29. 11:04

들어가기전에 반드시 봐야되는 부분 [프로그래밍/STL] - 일반화 프로그래밍, STL기초 [프로그래밍/STL] - 컨테이너 (시퀀스,연관,어댑터) 0. 연관 컨테이너이므로 원소들이 정렬되어 들어간다. 1. #include 을 추가하여야함. 2. namespace std에 정의되어있다. 2. 원소를 하나를 가지는 연관컨테이너 3. 셋은 키의 중복을 허용하지 않는다. 4. 멀티셋은 키의 중복을 허용함. 5. 양방향 반복자를 사용함 6. 기본적으로 insert로 삽입하고, erase로 삭제, find로 검색 *정렬관련 1)기본적으로 정렬은 less (미리정의된 함수객체)오름차순을 사용함. ( 그러므로 set에 들어가는 원소타입은 반드시 < operator 가 정의되어있어야함 ) 2) =, !=, , = 같은것..

시퀀스 컨테이너-리스트(list)

프로그래밍/STL 스피비 2011. 4. 26. 14:14

이글을 보기 전에 참조하시면 좋아요~ [프로그래밍/STL] - 일반화 프로그래밍, STL기초 [프로그래밍/STL] - 컨테이너 (시퀀스,연관,어댑터) list 0. #include 를 추가해야함. 1. std 네임스페이스 안에 있다. 2. 더블 링크드리스트로 구현되있음. ( 연속되지 않은 메모리 공간 ) 3. 중간요소 삽입 삭제가 빠름. 4. 임의요소 참조 느림. 5. 양방향 참조 반복자를 이용함. 6. 요소를 참조할때 반드시 반복자를 이용해야만 하고, 삽입, 삭제시 반복자 무효화 현상이 적다! list의 특징 1. 랜덤 액세스를 지원하지 않기때문에 at(), []연산자 제공하지 않는다. 2. vector와 같이 연속된 메모리 구조가 아니다. 논리적으로 연결되어 있음. 3. 삽입삭제에 아주 좋지만, 메모..

시퀀스컨테이너-디큐,데크(Deque)

프로그래밍/STL 스피비 2011. 4. 26. 12:39

이 글을 보기 전에 이전의 글을 보시면 좋습니다^^. [프로그래밍/STL] - 일반화 프로그래밍, STL기초 [프로그래밍/STL] - 컨테이너 (시퀀스,연관,어댑터) Deque 0. #inlcude 추가해야함. 1. std 네임스페이스 안에 있음 2. 동적배열이다(vector와 유사하다) 3. 시퀀스 컨테이너 4. 랜덤 액세스 반복자 제공 5. 양방향 개방형( 앞,끝쪽 삽입*삭제 가능 )( vector와의 차이점 ) 6. deque는 내부적으로 분리된 메모리 블록의 집합으로 구현되있다. 7. 반복자는 일반포인터가 아닌 스마트포인터이다.( vector와의 차이점 ) 8. deque는 용량에 관함 함수들을 제공하지 않는다.( capacity(), reserve() 제공 안함 ) Member functions..

Copyright © 자기계발을 멈추면 죽는다 All Rights Reserved
Designed by JB FACTORY

티스토리툴바