반응형 STL5 [C언어/C++] STL: Vector 사용법 총 정리: 개념, 주요함수, 예제코드 C++에서 vector는 가장 기본이 되는 동적 배열입니다. 크기가 자동으로 조정되며, 배열과 달리 메모리를 직접 관리할 필요가 없습니다. 오늘은 vector의 모든 사용법을 C 스타일 입출력과 함께 정리해보겠습니다.1. Vector란?C++ STL에서 제공하는 동적 배열입니다.크기가 자동으로 조정되며, 삽입, 삭제, 접근이 간편합니다.다양한 메서드를 제공하며, 코드 작성의 생산성을 높여줍니다. 2. Vector 선언과 초기화기본 선언#include #include using namespace std;int main() { vector v; // 빈 벡터 선언 return 0;}초기화 방법#include #include using namespace std;int main() { vecto.. 2024. 12. 23. 코딩테스트에서 자주 쓰이는 STL 총정리 오늘은 코딩테스트에서 자주 등장하는 STL들에는 어떤 것들이 있는지 알아보고 구체적인 예시를 통해 사용방법까지 정리해보겠습니다.1. STL이란?STL(Standard Template Library)은 C++에서 제공하는 표준 라이브러리로, 데이터를 관리하고 조작할 수 있는 컨테이너와 알고리즘, 그리고 이들을 연결하는 이터레이터로 구성됩니다. 2. STL 주요 구성 요소컨테이너(Container): 데이터를 저장하고 관리하는 클래스 (e.g., vector, map, set)알고리즘(Algorithm): 정렬, 탐색, 변환 등 데이터 조작을 위한 함수 모음이터레이터(Iterator): 컨테이너와 알고리즘을 연결하는 역할 3. 코딩테스트에서 가장 많이 사용하는 STL (1) Vector: 동적 배열1) 특징.. 2024. 12. 23. STL set 구조체 활용(4) - 특정 원소에 빠르게 찾기 이전글2023.03.30 - [STL] - STL set 구조체 활용(3) - set에 구조체 포인터 담기 STL set 구조체 활용(3) - set에 구조체 포인터 담기이전 글 2023.03.13 - [STL] - STL set 구조체활용(1) - 사용법(set은 만능이다?) STL set 구조체활용(1) - 사용법(set은 만능이다?) 이번 글에서는 set의 기본 사용법을 알아보도록 하겠습니다. 그리고 마지막에best-coding.tistory.com2023.03.30 - [STL] - STL set 구조체 활용 (2)- 정렬 기준 바꾸기 STL set 구조체 활용 (2)- 정렬 기준 바꾸기2023.03.13 - [STL] - STL set 구조체활용(1) - 사용법(set은 만능이다?) STL se.. 2023. 4. 3. STL set 구조체활용(1) - 사용법(set은 만능이다?) 이번 글에서는 set의 기본 사용법을 알아보도록 하겠습니다. 그리고 마지막에는 Set을 문제 풀이에서 어떻게 사용하면 좋을지 말씀드리겠습니다. 1. set이란?set은 이진탐색트리(Binary Search Tree, BST) 구조로 구성되어 있습니다. 실제로는 BST 중 Red-Black Tree로 구현되어 있습니다. 그래서 최악의 경우에도 삽입,삭제,조회가 O(logN)만에 가능합니다.참고로 이진탐색 트리는 항상 우선순위가 "왼쪽자식노드이진탐색 트리의 내부 원소들은 항상 정렬된 상태를 유지합니다. Set의 경우 우선순위가 같은 원소들은 존재할 수 없습니다. 모든 원소는 유일합니다!! 기억해야할 내용을 요약하자면,1) set은 삽입, 삭제, 조회가 O(logN)만에 가능합니다.2) set의 모든 원소는 .. 2023. 3. 13. 이전 1 2 다음 반응형
