std::vector 기초: push_back, size, capacity
벡터를 생성하고 확장하며 상태를 확인하고, capacity와 size의 차이를 이해합니다.
std::vector 기초: push_back, size, capacity은(는) CoddyKit의 무료 C++ Academy 강의입니다. 이것은 4개 중 1번째 강의입니다. 아래에서 전체 강의를 무료로 읽을 수 있으며, 내장 코드 에디터와 24/7 AI 튜터와 함께 브라우저에서 직접 실습할 수 있습니다. 이 강의는 C++ Academy 학습 경로의 일부이며, 진행 상황이 웹과 CoddyKit 앱에 동기화됩니다. C++ Academy 강의에는 총 4개의 강의가 포함되어 있습니다.
std::vector를 사용하는 이유
std::vector는 C++의 기본 컨테이너입니다. 자동으로 크기가 늘어나고 메모리를 대신 관리하며 O(1) 무작위 접근을 제공합니다. 특별히 사용하지 않을 이유가 없다면 이것을 사용하십시오.
포함 및 선언
<vector>를 포함하고, 원소 형식을 템플릿 매개변수로 지정하여 선언하십시오.
#include <vector>
std::vector<int> nums;
std::vector<std::string> names = {"Ada", "Bob"};초기화 방법
vector를 시작하는 방법은 여러 가지입니다.
std::vector<int> a; // empty
std::vector<int> b(5); // 5 zeros
std::vector<int> c(5, 42); // 5 copies of 42
std::vector<int> d{1, 2, 3}; // {1,2,3}
std::vector<int> e(d); // copy of dpush_back: 끝에 추가하기
push_back을 사용하여 끝에 원소를 추가하십시오. 분할 상환 O(1)입니다.
std::vector<int> v;
v.push_back(10);
v.push_back(20);
v.push_back(30);emplace_back: 제자리에서 생성하기
emplace_back은 인수를 원소 생성자에 전달하므로 임시 객체가 필요하지 않습니다. 단순하지 않은 형식에서는 조금 더 빠릅니다.
std::vector<std::pair<int,int>> v;
v.emplace_back(1, 2); // constructs a pair in placesize와 capacity
서로 다른 두 개념이 있습니다.
- size — 현재 저장된 원소의 수
- capacity — 재할당 없이 저장할 수 있는 원소의 수
capacity는 보통 두 배씩 덩어리 단위로 늘어납니다.
size와 capacity 확인하기
각 개념에 대응하는 멤버 함수를 사용하십시오.
std::vector<int> v;
for (int i = 0; i < 10; ++i) {
v.push_back(i);
std::cout << "size=" << v.size() << " capacity=" << v.capacity() << "\n";
}reserve: 용량 미리 할당하기
추가할 원소의 수를 알고 있다면 먼저 reserve를 호출하여 반복적인 재할당을 피하십시오.
std::vector<int> v;
v.reserve(1000000); // preallocate
for (int i = 0; i < 1000000; ++i) v.push_back(i);shrink_to_fit: 메모리 해제하기
많은 원소를 삭제한 후에는 shrink_to_fit으로 사용하지 않는 capacity를 해제할 수 있습니다. 이는 반드시 수행되는 동작이 아니므로 구현에 따라 여분의 공간을 유지할 수 있습니다.
원소에 접근하기
네 가지 방법이 있습니다.
v[i]— 검사하지 않음v.at(i)— 범위를 검사하며 예외를 발생시킴v.front()— 첫 번째 원소v.back()— 마지막 원소
비어 있는지 확인하고 지우기
empty()로 비어 있는지 확인하십시오. clear()로 모든 원소를 제거할 수 있으며 capacity는 변하지 않습니다.
빠른 확인
push_back의 시간이 왜 분할 상환 O(1)입니까?
복습
std::vector는 O(1) 무작위 접근을 제공하는 동적 배열입니다. size()는 원소 수이고, capacity()는 저장 공간의 크기입니다. 최종 크기를 알고 있다면 reserve()로 재할당을 피할 수 있습니다.
자주 묻는 질문
“std::vector 기초: push_back, size, capacity” 강의는 무료인가요?
네 — “std::vector 기초: push_back, size, capacity” 전체 내용을 이 웹사이트에서 무료로 읽을 수 있습니다. 인터랙티브하게 실습하려면(내장 코드 에디터와 24/7 AI 튜터), CoddyKit PRO로 업그레이드하면 C++ Academy 강의 전체를 잠금 해제할 수 있습니다. C++ Academy 강의에는 총 4개의 강의가 포함되어 있습니다.
“std::vector 기초: push_back, size, capacity”에서 뭘 배우나요?
벡터를 생성하고 확장하며 상태를 확인하고, capacity와 size의 차이를 이해합니다. 브라우저에서 직접 실행하는 실습 코드로 C++ Academy을(를) 배우며, 24/7 AI 튜터가 강의를 진행하면서 질문에 답변해줍니다.
C++ Academy을(를) 시작하는 데 경험이 필요한가요?
사전 경험은 필요하지 않습니다. CoddyKit의 C++ Academy은(는) 초급자부터 고급 학습자까지를 위해 구성되어 있으므로, 여기서 시작하거나 처음부터 시작할 수 있으며 자신의 속도대로 진행할 수 있습니다. 이것은 4개 중 1번째 강의입니다.
“std::vector 기초: push_back, size, capacity” 강의는 얼마나 걸리나요?
대부분의 CoddyKit 강의는 약 5~10분이 소요됩니다. 각 강의는 간결하고 인터랙티브하여 꾸준한 진행이 가능하며, 웹과 앱에서 중단한 부분부터 바로 시작할 수 있습니다.
이 C++ Academy 강의에서 코드를 작성하고 실행할 수 있나요?
네. 모든 C++ Academy 강의에는 내장 코드 에디터가 포함되어 있으므로, 브라우저에서 바로 실제 코드를 작성하고 실행한 후 즉시 AI 피드백을 받을 수 있습니다 — 로컬 설정이 필요 없습니다.
이 강의의 모든 강의
- std::vector 기초: push_back, size, capacity
- 벡터 순회: 인덱스, 범위 기반 for, 반복자
- 벡터 수정: insert, erase, clear
- 벡터, std::array 및 C 배열 비교