n차원 vector 선언 vector 변수명 vector v1; // 2차원 vector 인 v1 vector v2; // 3차원 vector 인 v2 {행}을 고정하고 {열} 사용자가 앞으로 입력하게 되는 값의 갯수 만큼만 2차원 배열을 생성합니다. vector v3[5]; n차원 vector 초기화 vector의 행과 열의 크기를 아는 경우 다음과 같이 vector 크기를 초기화 할 수 있습니다. vector n(n, vector(m)); // n * m 만큼 2차원 vector 공간만 확보 vector n(n, vector(m, 0)); // n * m 만큼 2차원 vector 0으로 값 초기화 // n * m * k 3차원 vector 공간만 확보 vector t(n+1, vector(m+1, ..
🌈 Programming/C++
코딩을 하거나 문제를 풀 때 배열을 선언하고, 그 안에 초기값들을 채워야 할 경우가 많습니다. 매번 초기화를 하거나 배열이 2,3차원이 되면 코드가 불필요하게 길어지고 가독성이 떨어지는 경우가 있습니다. C와 C++에서는 이를 방지하기 위해 memset과 fill 두 가지의 배열 초기화 함수를 제공합니다. 변수 초기화를 안한다면? 일반적으로 지역변수에 배열을 선언하고 초기화 해주지 않으면 다음과 같은 쓰레기 값이 채워져 있습니다. 따라서 초기화 작업이 반드시 필요합니다. #include using namespace std; int main(){ int arr[10]; bool arr2[10]; for(int i=0 ; i HTML 삽입 미리보기할 수 없는 소스 memset은 약 331초, fill은 약 ..
pair 정의 first, second 라는 멤버변수를 가지는 클래스이며 두가지 값을 담아야 할 때 사용합니다. 주로 이차원 배열의 인덱스 혹은 이차원 좌표 평면에서의 좌표를 저장하는데 사용됩니다. 정점 번호와 해당 정점 번호까지의 최단 거리를 묶어서 저장해야 하는 경우도 사용됩니다. 사용 예제 vector 객체에 pair 컨테이너를 통해 값 저장하는 방법 #include using namespace std; vector vp1; vector vp2; int main(){ ios_base::sync_with_stdio(false); // make_pair를 통한 삽입 vp1.push_back(make_pair(2, 4)); // 반복문을 통한 일반 삽입 cin >> n; for(int i=0 ; i
벡터 메모리 heap에 동적 할당되는 자료의 길이를 변경할 수 있는 배열입니다. 쉽게 말해 자동으로 메모리가 할당되는 배열입니다. 일반 배열과 동일하게 연속적인 메모리 공간에 저장합니다. (개별 원소에 대한 접근 속도가 빠름) iterator 뿐 아니라 index 로도 접근이 가능합니다. 컨테이너 끝에서 삽입 / 제거하는 속도가 빠릅니다. 중간의 값을 삽입하거나 삭제할 수도 있지만 배열 기반이므로 빈번하게 일어난다면 비효율적입니다. 동적으로 확장 및 축소가 가능한 Dynamic Array로 구현되어 있습니다. vector 생성자와 연산자 더보기 vector v - 비어있는 vector v 를 생성합니다. vector v(5) - 기본 값(0)으로 초기화 된 5개의 원소를 가지는 vector v를 생성합..
string::erase() 함수의 3가지 사용법 string& erase(size_t pos = 0, size_t len = npos); // pos 부터 len 길이만큼 문자열 제거 iterator erase(const_iterator p); // p에 해당하는 문자열 제거 iterator erase(const_iterator first, const_iterator last); // (first, last] 길이의 문자열 제거 특정 길이만큼 문자열 제거 첫 번째 파라미터로 제거할 문자열의 시작 위치, 두번째 파라미터로 제거할 문자열 길이를 넣습니다. string& erase(size_t pos = 0, size_t len = npos); 다음 예제 코드는 "Nero Blog" 문자열에서 "Nero"를..
