'Vector 함수' 태그의 글 목록

✏️ Vector란?C++에는 두 가지 유형의 container가 있는데, 그 중 Vector는 Sequence Container범주에 속합니다.동적으로 메모리 할당이 가능하며 자동적으로 heap영역에 메모리가 생성되며 C에서 넘어오신 분들은 malloc이나 calloc을 생각하시면 될 것 같습니다. 배열 크기를 선언하고 사용하는 것보다 더 편리하며 오버플로우나 segmentation fault가 발생할 가능성이 줄어듭니다. ✏️ Vector의 시간 복잡도 임의 접근 시 => O(1)벡터의 끝에 원소를 삽입하거나 삭제 시=> O(1)원소의 삽입과 삭제 시 =>O(n) ✏️ Vector 사용법// 우선 vector헤더파일을 불러와야 합니다 #include// vector변수명vectorv// 크기가 ..

PL/C++ 2023. 7. 16. 14:34

이전 1 다음