[CS50] 6.2 배열의 크기 조정하기
어떤 배열의 크기를 변경하고자 할 때, 강제로 크기를 늘릴 수 없다. 왜냐하면 이 배열의 주변에는 다른 데이터들이 공간을 차지하고 있기 때문이다. 따라서 배열의 크기를 늘릴 수 있는 넓고 새로운 공간에 메모리를 다시 할당해서 값들을 옮겨주어야 한다. 이 과정의 실행 시간은 O(n)이 된다. 배열의 크기인 n만큼 옮겨야하기 때문이다. 배열의 크기를 조정할 때에는 realloc 함수를 사용한다. #include #include int main(void) { int *list = malloc(3 * sizeof(int)); if (list == NULL) { return 1; } list[0] = 1; list[1] = 2; list[2] = 3; // tmp 포인터에 메모리를 할당하고 list의 값 복사 i..
부스트코스/6. 자료구조
2021. 2. 20. 16:16
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 연결리스트
- Typography
- HTML
- malloc
- sr-only
- 구조체
- CSSOM
- Big Ω
- 비구조화할당
- RenderTree
- pseudo
- 포인터
- form
- intersectionObserver
- 구조분해할당
- CSS
- 문자열
- 폼
- valgrind
- 선형검색
- 이벤트위임
- 선택자
- float
- capturing
- vanillajs
- Dom
- overflow
- 프로젝트
- 동기처리
- 함수
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | ||||
| 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 11 | 12 | 13 | 14 | 15 | 16 | 17 |
| 18 | 19 | 20 | 21 | 22 | 23 | 24 |
| 25 | 26 | 27 | 28 | 29 | 30 | 31 |
글 보관함