vector & array

# header: #include <vector>

배열 대체용품.

일일히 정의해줄필요없이 유용한 함수들이 많다. 

#include <iostream>
#include <vector>

using namespace std;

int main() {
	int N;
	cin >> N; //테스트케이스 N

	vector<int> v; //벡터 정의
	
	for (int i = 0; i < N; i++) { //벡터에 입력값 추가
    	int a;
        cin>>a;
		v.push_back(a);
	}

	for (int i = 0; i < v.size(); i++) { //벡터 값 출력
		cout<<v[i];
	}
}

 

# Vector 에서 자주 쓰이는 것들. 

vector<int> v;	int타입을 요소로 가지는 벡터 v선언
v.push_back(a)	벡터 v의 맨뒤에 a추가
v.pop_back()	벡터 v의 맨뒤 요소 삭제
v[i]	벡터 v의 i번째 요소 참조
v[i] = a	벡터 v의 i번째 요소를 a로 변경(에러 가능성 O)
v.size()	벡터 v의 크기 반환 (5개의 요소가 있으면 사이즈는 5)
v.begin()	v의 첫번째 요소의 주소
v.end()	v의 마지막 요소의 주소

 

# 2차원 벡터

https://suyeoniii.tistory.com/13

[C++] 코딩테스트를 위한 C++ 기본

 

# 2차원 배열

동적할당해주고, 값 넣어주고, 출력해본다.

int main() {
    int r, c;
    cin >> r >> c;

    int **arr;
    arr = new int*[r];
    for(int i = 0; i < c; i++) {
        arr[i] = new int[c];
    }
    for(int i = 0 ; i < r; i++) {
        for(int j = 0; j < c; j++) {
            arr[i][j] = 5;
        }
    }
    for(int i = 0 ; i < r; i++) {
        for(int j = 0; j < c; j++) {
            cout << arr[i][j] << ' ';
        }
        cout << '\n';
    }
    return 0;
}

출력값 :

4 4

5 5 5 5

5 5 5 5

5 5 5 5

5 5 5 5

4 4를 입력하면 4X4배열이 되고, 전체에 5를 넣어봤다. C와 동일하게 arr[i][j] 로 접근 가능하다.