c++ 배열 사용 팁

1. 전체를 특정 값으로 초기화 시킬 때, 효율적으로 할 수 있는 방법

1). cstring 헤더에 있는 memset함수를 활용하는 방법
    -> 실수할 여지가 굉장히 많음. 0이나 -1 이 아닌 다른 값을 넣으면 오동작하거나,
        2차원 이상의 배열을 함수의 인자로 넘겨 그 곳에서 memset을 하면 잘 못 들어가기도 함.

int a[10];
memset(a, 0, sizeof a);

 

2). for문을 돌면서 하나하나 값을 바꾸는 방식
   -> 실수할 여지가 없어서 무난하고 좋음

int b[10];
for(int i=0; i<10; i++) {
	b[i] = 0;
}

 

3). algorithm 헤더의 fill 함수 이용 -> 실수의 여지가 적음. 코드가 짧아서 익숙해진다면 가장 추천하는 방식

int c[10];
fill(c, c+10, 0);

int c[10];
for(int i=0; i<10; i++){
	fill(c[i], c[i]+10, 0)
}

 

 

 

2. STL vector

vector 는 배열과 거의 동일한 기능을 수행하는 자료구조
배열과 마찬가지로 원소가 메모리에 연속하게 저장되어서 O(1)의 인덱스를 가지고 각 원소로 접근 가능.

배열과 다르게 크기를 자유자재로 늘리거나 줄일 수 있다는 장점이 있음.
추후에 그래프의 인접 리스트라는 것을 저장할 때에는 vector를 사용하는 것이 편해서 필요하지만, 그 전에는 배열대신 쓸 필요는 없음.

 

레퍼런스 사이트 :: www.cplusplus.com/reference/vector/vector/  

 

vector - C++ Reference

 

** vector 멤버함수 **

 

• v.front();   // 첫번째 원소를 참조
• v.back();   // 마지막 원소를 참조
• v.at(idx);   // idx번째 원소를 참조
                     v[idx] 보다 속도는 느리지만, 범위를 점검하므로 안전함
  
  
• v[idx];      // idx 번째 원소를 참조
                    범위를 점검하지 않으므로 속도가 v.at(idx)보다 빠릅니다.
• v.assign(5, 2);
  - 2의 값으로 5개의 원소 할당.
  
  

• v.clear();
  - 모든 원소를 제거합니다.
  - 원소만 제거하고 메모리는 남아있습니다.
  - size만 줄어들고 capacity는 그대로 남아있습니다.
  
  
• v.push_back(7);
  - 마지막 원소 뒤에 원소 7을 삽입합니다.
  
  
• v.pop_back();
  - 마지막 원소를 제거합니다.
  
  
• v.begin();
  - 첫번째 원소를 가리킵니다. (iterator와 사용)
  
  
• v.end();
  - 마지막의 "다음"을 가리킵니다 (iterator와 사용)

• v.rbegin();
  - reverse begin을 가리킨다 (거꾸로 해서 첫번째 원소를 가리킵니다)
  - iterator와 사용.
  
  
• v.rend();
  - reverse end 을 가리킨다 (거꾸로 해서 마지막의 다음을 가리킵니다)
  - iterator와 사용.
  
  
• v.reserve(n);
  - n개의 원소를 저장할 위치를 예약합니다(미리 동적할당 해놉니다)
  
  
• v.resize(n);
  - 크기를 n으로 변경한다.
  - 더 커졌을 경우 default값인 0으로 초기화 한다.

• v.resize(n,3);
  - 크기를 n으로 변경한다.
  - 더 커졌을 경우 인자의 값을 3으로 초기화한다.

• v.size();
  - 원소의 갯수를 리턴한다.
  
  
• v.capacity();
  - 할당된 공간의 크기를 리턴한다.
  - 공간 할당의 기준은 점점 커지면서로 capacity를 할당하게 됩니다.
  **size와 capacity에 관계는 4번 항목에서 설명드립니다. 중요하니 꼭 보고 가세요

• v2.swap(v1);
  - v1과 v2의 원소와 capacity 바꿔줍니다. (모든걸 스왑해줌)
  - v1의 capacity를 없앨때 (할당한 메모리를 프로그램이 끝나기 전에 없애고 싶을때) 사용하기도 합니다.
  - v2를 capacity가 0인 임시 객체로 만들어서 스왑을 해줍니다.
  - vector<int>().swap(v1);
  
  
• v.insert(2, 3, 4);
  - 2번째 위치에 3개의 4값을 삽입합니다. (뒤엣놈들은 뒤로 밀림)
  
  
• v.insert(2, 3);
  - 2번째 위치에 3의 값을 삽입합니다.
  - 삽입한 곳의 iterator를 반환합니다.
  
  
• v.erase(iter);
  - iter 가 가리키는 원소를 제거합니다.
  - size만 줄어들고 capacity(할당된 메모리)는 그대로 남습니다.
  - erase는 파라미터 하나를 받을때와 두개를 받을 때 다릅니다.
  - 그에 따른 예제는 여기있습니다.
• v.empty()
  - vector가 비었으면 리턴 true
  - 비어있다의 기준은 size가 0이라는 것이지, capacity와는 상관이없습니다.

 

 

#include <bits/stdc++.h>
using namespace std;

int main(void) {
  vector<int> v1(3, 5); // {5,5,5};
  cout << v1.size() << '\n'; // 3
  v1.push_back(7); // {5,5,5,7};

  vector<int> v2(2); // {0,0};
  v2.insert(v2.begin()+1, 3); // {0,3,0};

  vector<int> v3 = {1,2,3,4}; // {1,2,3,4}
  v3.erase(v3.begin()+2); // {1,2,4};

  vector<int> v4; // {}
  v4 = v3; // {1,2,4}
  cout << v4[0] << v4[1] << v4[2] << '\n';
  v4.pop_back(); // {1,2}
  v4.clear(); // {}
}