배열

기능과 구현

• 임의의 위치에 있는 원소를 확인/변경: O(1)
• 원소를 끝에 추가 : O(1)
• 마지막 원소 제거 : O(1)
• 임의의 위치에 원소를 추가/임의 위치의 원소 제거 :O(N)
  왜? 앞으로 뒤로 땡겨야 하기 때문
  

STL vector

for(int i=0; i<=v1.size()-1; i++)

• v1.size()는 unsigned int를 반환하기 때문에 만약 v1의 크기가 0인 경우 0-1이 -1이 아닌 unsigned int로 형변환 된 값(4294967...)이 들어가게 된다.
  주의!

참고

https://www.youtube.com/watch?v=mBeyFsHqzHg&list=PLtqbFd2VIQv4O6D6l9HcD732hdrnYb6CY&index=4