STL 검색 결과
11 개의 검색 결과가 있습니다.
C++/뇌를 자극하는 C++ STL

Chapter11&12

Chapter11 stack 링크: stack queue 링크: queue priority_queue 링크: priority_queue Chapter12 string 컨테이너는 C++표준 라이브러리이나, 일반적으로 STL에는 포함시키지 않는다. 문자만을 원소로 저장, 문자열을 조작할 목적으로 만들어진 컨테이너 이처럼 C++표준 컨테이너의 요구사항을 모두 만족하지 않는 컨테이너를 유사 컨테이너라 한다. string & wstring string: char 형식의 문자를 관리하기 위한 basic_string 컨테이너의 tydpedef 형식 wstring: 유니코드 문자(wchar_t)를 관리하기 위한 basic_string 컨테이너의 tydpedef 형식 간단 정리 문자열 조작을 목적으로 만들어진 시퀀스 컨..

2021. 3. 3. 12:46
C++/뇌를 자극하는 C++ STL

Chapter8 알고리즘

원소를 수정하지 않는 알고리즘 원소의 순서나 원소의 값을 변경하지 않고 원소를 읽기만 하는 알고리즘 종류 adjacent_find() p = adjacent_find(b, e) 현재 원소와 다음 원소가 같아지는 첫 원소의 반복자를 반환 iter는 [b, e)의 순차열에서 현재 원소와 다음 원소가 같아지는 첫 원소의 반복자 p = adjacent_find(b, e, f) 인접한 원소가 특정 조건에 따라 그 조건을 만족하는 첫 원소의 반복자를 반환 f는 이항 조건자 count() count(b, e, x) 순차열의 원소의 개수 count_if(b, e, f) 조건 f에 참인 원소의 개수 equal() equal(b, e, b2) [b, e)의 순차열과 [b2, b2 + (e-b))의 순차열이 모두 같은지 판..

2021. 2. 8. 21:24
ProblemSolving

[BOJ] 7785_회사에 있는 사람

회사에 있는 사람 문제 링크: https://www.acmicpc.net/problem/7785 7785번: 회사에 있는 사람 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 www.acmicpc.net 이름이 같을 경우는 없다고 하였으니 key값은 고유하다. 따라서, enter일 때 insert, leave 일 때 erase를 수행하고, 사전 역순이므로 정렬된 역순으로 출력한다. 그리고 출력 시에 endl으로 출력을 하면 시간 초과가 뜬다. 이유는 출력 함수의 끝을 알림으로 버퍼를 정리하는 기능을 하기 때문에 시간이 더 걸린다..

2021. 2. 5. 21:08
ProblemSolving

[BOJ] 5397_키로커

키로커 문제 링크: https://www.acmicpc.net/problem/5397 5397번: 키로거 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L의 길이 ≤ 1,000,000) 강산이가 백스페이 www.acmicpc.net list와 그 반복자를 이용하여 문제를 해결했다. 방향키 조절은 iterator의 --,++ 연산으로 수행했고, 백스페이스 연산은 iter가 가지고 있는 원소 이전의 데이터를 제거해야 하므로 이전 데이터를 제거하고 다음의 데이터를 가져온다. 정답 코드 #include #include #include using namespace std; list li; list::iter..

2021. 2. 4. 00:47
C++/뇌를 자극하는 C++ STL

Chapter7 연관 컨테이너

연관 컨테이너 모든 연관 컨테이너는 노드 기반 컨테이너이며, 균형 이진 트리로 구현되어 있다. 모든 연관 컨테이너가 균형 이진트리의 모든 특징을 가진다. 모든 연관 컨테이너는 같은 인터페이스를 제공한다. set 컨테이너 key라 불리는 원소의 집합 주요 특징 insert(): 원소이자 key인 데이터 삽입 메소드 데이터를 삽입하는 유일한 메소드이다. 삽입되는 원소는 정렬 기준에 따라 자동 정렬된다. 중복 삽입은 허용되지 않는다. 반환값은 pair 객체이다. first는 key의 위치를 가리키는 반복자 second는 성공 및 실패 bool 형식 insert(iter, data) iter가 가리키는 위치부터 탐색을 시작하여 data를 삽입한다. 삽입 위치가 정렬 순서와 맞다면 바로 삽입한다. 정렬 순서와 다..

2021. 2. 3. 23:19
C++/뇌를 자극하는 C++ STL

Chapter6 시퀀스 컨테이너

vector 컨테이너 주요 인터페이스 및 특징 vector는 시퀀스 컨테이너이다. 원소 추가 및 제거의 메소드 제공: push_back(), pop_back() 첫 원소와 마지막 원소를 참조하는 메소드 제공: front(), back() 지정한 위치에 원소를 삽입하는 메소드 제공: insert() vector는 앞쪽이 막혀 있는 형태이다. 앞쪽에는 원소를 추가/제거가 불가 뒤쪽에만 추가 및 제거 기능 수행 사용예제 #include #include using namespace std; int main() { vector v; for (int i = 1; i

2021. 1. 26. 23:48