728x90 반응형 SMALL Programming4 [C++] 자료구조 std::deque의 특징 및 사용법에 대해서 덱의 특징 C++의 표준 라이브러리(STL)에서 제공하는 std::deque는 "double-ended queue(덱)"을 나타내는 컨테이너입니다. 덱은 큐(queue)와 유사하지만, 양 끝에서 원소의 삽입 및 삭제가 모두 허용되는 특징이 있습니다. 따라서 앞과 뒤에서 빠르게 삽입, 삭제가 가능합니다. std::deque의 주요 특징과 사용법은 다음과 같습니다: 데이터 구조: 덱은 여러 개의 블록으로 나뉘어 있는 배열로 구현되어 있습니다. 각 블록은 독립적인 메모리 조각을 가지고 있어 중간에 원소를 삽입하거나 삭제할 때 효율적입니다. 헤더 파일: #include 를 통해 사용할 수 있습니다. 선언 및 초기화: std::deque은 다양한 초기화 방법을 지원합니다. #include // 비어있는 덱 선언 .. 2024. 1. 16. [C++] 자료구조 Vector의 원리와 특징에 대해서 Vector에 대해서 C++의 std::vector는 동적 배열(dynamic array)을 나타내는 표준 템플릿 라이브러리(STL) 컨테이너 중 하나입니다. std::vector는 크기가 동적으로 조절되며, 배열의 특성과 함께 제공되는 다양한 멤버 함수를 사용하여 요소에 효율적으로 접근할 수 있습니다. std::vector의 주요 특징과 사용법은 다음과 같습니다: 1. 특징: 동적 크기 조절: 배열의 크기는 동적으로 조절되며, push_back, pop_back 등의 함수를 사용하여 쉽게 조작할 수 있습니다. 임의 접근: 배열의 각 요소에 대해 인덱스를 사용하여 빠르게 접근할 수 있습니다. 연속적인 메모리 할당: std::vector는 내부적으로 연속적인 메모리 블록에 요소들을 저장하므로, 배열의 특성.. 2024. 1. 14. [C++] 자료구조 Iterator의 원리와 사용법 Iterator ? C++에서 Iterator(반복자)는 컨테이너의 요소를 순회하거나 접근하는 데 사용되는 개념입니다. Iterator는 일반적으로 포인터와 유사하게 동작하지만, 포인터와는 달리 특정 컨테이너의 내부 구조에 의존하지 않고 일반화된 방식으로 요소에 접근할 수 있습니다. STL(Standard Template Library)에서 많이 사용되며, 여러 종류의 컨테이너와 함께 사용됩니다. 아래는 C++에서 iterator에 대한 기본적인 내용입니다: 종류: Input Iterator: 읽기 전용으로, 순차적으로 한 번에 하나의 요소만 읽을 수 있습니다. Output Iterator: 쓰기 전용으로, 순차적으로 한 번에 하나의 요소만 쓸 수 있습니다. Forward Iterator: 순방향으로 이.. 2024. 1. 13. [C++] string library, STL Container에서의 string 사용법 c++ 표준 라이브러리의 string 사용법 C++ 표준 라이브러리에는 문자열 조작과 관련된 기능을 제공하는 헤더가 포함되어 있습니다. 이 헤더는 C++에서 문자열을 다루는데 필요한 여러 유용한 함수와 클래스를 제공합니다. 아래는 라이브러리의 몇 가지 중요한 요소들입니다: 1. std::string 클래스: std::string 클래스는 동적으로 크기가 조정되는 문자열을 나타냅니다. 기본적으로 C 스타일의 문자열과 호환되지만, 보다 안전하고 편리한 사용을 위한 여러 기능을 추가로 제공합니다. #include std::string myString = "Hello, World!"; 2. 문자열 조작 함수: std::string 클래스는 문자열 조작을 위한 다양한 멤버 함수를 제공합니다. 몇 가지 예제: le.. 2024. 1. 6. 이전 1 다음 728x90 반응형 LIST
