배열

• 배열은 연속형 변수? 자료형 배열을 적절히 확용함으로써 효율적이고 간편하게 데이터를 다룰 수 있다.

• 전역에 선언한 정수형 배열은 모두 0이 들어있다. 함수 내에서 선언한 정수형 배열의 경우 쓰레기값이 들어 있으므로 for문이나 {0,} 등으로 적절히 초기화해야한다.

• 이럴때 쓸 수 있는 것으로는 memset,fill 등이 있다.

• ☆ 배열을 함수의 인자로 전달하는 경우 함수의 맨 처음 인덱스의 메모리 주소가 전달된다. 자세한 것은 포인터에 대해 공부한 뒤 알수있지만 메모리주소가 전달된다는 것은 다시말해 메인함수에서 전달받은 배열이 다른 함수에서 수정될 수 있다는 뜻이다.

• C언어의 경우 배열안의 자료의 형태와 배열의 길이가 고정되어있다. C++의 경우 vector, queue, map, set, pair 등을 사용해 다양한 자료를 삽입하거나 삭제하고 배열의 길이를 늘릴 수 있다.

• 파이썬의 경우 한술 더 떠서 기본적으로 순서도 상관없이 내장된 기능만으로 실수형, 논리형, 문자, 정수형을 혼용해서 쓸 수 있다.

• N차원 배열을 선언할 때 일반적으로 다음과 같이 쓴다

arr[y][x] 2차원

arr[z][y][x] 3차원

• 비쥬얼 스튜디오의 경우 메인 함수 내에서 너무 큰 크기의 배열을 선언할 경우 오류가 발생한다. 설정에서 바꿔줄 수도 있지만 전역으로 빼주면 함수 내부에서보단 더 큰 크기의 배열을 선언할 수 있다.
• int형 배열의 경우 한 인덱스마다 4바이트를 사용한다.
• 백준 문제를 풀 때 메모리 제한에 걸리는 이유가 보통 배열의 크기가 너무 크거나, 재귀가 너무 많이 발생한 경우이다.
• 문제를 풀 때 일반적으로 배열의 크기가 천만까지는 갈일이 없고 5백만도 가지 않는다.
• 정렬의 경우 c언어에서는 qsort라는 것을 이용해서 정렬하고는 한다. 하지만 효율이 그리 좋은 편은 아니다.
• 선택, 삽입, 버블 정렬은 구현이 쉬운 만큼 시간 복잡도가 떨어진다.