공돌이의 재테크 및 리뷰

개인적으로 공부하면서 점차 정리해가는 페이지입니다! 방문 감사합니다.

231028 최종 수정,

1. Intro

- Vector는 동적 배열 구조를 C++로 구현된 구조

- Queue와 동일한 구조라고 생각 -> 맨 끝에서 삽입과 삭제하는 경우에 사용

- 장점 : 동적으로 크기가 변함

- 단점 : 삭제가 많은 경우 시간이 오래 걸림

2. 해더 및 선언

- 헤더 : #include <vector>

- 선언 : vector <데이터타입> 변수 이름;

1) Vector의 크기를 정하지 않은 경우

vector < data type > 변수 이름;

vector <int> score;

2) Vector의 크기를 정하는 경우

vector < data type > 변수 이름(크기);

vector <int> score(10);

3) Vector의 크기를 정하고, 데이터를 초기화 하는 경우

vector < data type > 변수 이름(크기, 초기화);

vector <int> score(10,0);

* vector에 두 개의 값을 넣고 싶으면 pair를 통해 선언할 수 있다.

  값을 넣는 경우 처음에 vector의 형태를 알려주고, make_pair를 통해 넣어준다.

vector < pair <int,int>> scores; // [int, int] 형태로 저장됨

scores.pushback(<pair<int,int>>(make_pair(90,80));

3. 맴버 함수

1) 값 접근

v

2) 삽입, 삭제

vector < data type > 변수 이름;

3) 크기 관련

vector < data type > 변수 이름;

4. 관련하여 푼 백준 문제