배열에 관한 질문
제철
질문 제목 : 배열에 관한 질문입니다.배열을 임의적으로 계속 추가를 하고 싶습니다.질문 내용 : 제가 배열을 일정하게 잡지 않은 상태에서배열의 길이를 계쏙 1씩 늘리고 싶습니다.
여러가지 방법을 해보았지만 메모리초과라는 오류에 막혀버려서 어떤 자료구조를 써야할지 모르겠습니다...
-
메이
배열이 아닌 포인터는 안되는 건가요??
아니면 배열크기를 재 활당한후 기존 배열에서 복사해 오면 될것 같은데 잘될지 모르겠네요 ^^;; -
큰마루
제가 말씀드린 방법이 어이가 없으셨나 봅니다. 그런 이모티콘을 쓰시는거 보니 말이에요.
예. 저는 CPP표준화 위원회 같은건 몰라서 제 답변은 좀 궁색한거 같네요.
어디 말꺼낼만한 실력이 아닌데 적은 글이라 죄송합니다. 욱국님 제 글은 신경쓰지 말아 주세요. -
큰돌찬
링크드리스트는 랜덤엑세스가 안되죠-_-;; 쓰기보다 읽기가 많고 읽기 속도가 빨라야하는 배열의 사용 특성상 매번 읽을때 마다 순회하느라 O(n)을 감수하는것보다 재할당때만 감수하는게 좋죠. cpp표준화 위원회도 그런 판단으로 vector를 저렇게 만들어 버린거고 말이죠 더불어 매번 +1될때마다 자라날 필요도 없습니다 커질때마다 두세배쯔 커져 버리면 복사횟수도 확줄어버리죠 이것역시 많은 vector구현체들이 사용하는 방법이죠
-
옆집언니
제 생각에 이런경우 링크드 리스트를 이용하는게 낫다고 생각합니다.
배열의 크기에 따라 달라지지만 배열의 크기가 크다면 복사하는 시간도 꽤 길어 지게 됩니다.
메모리의 크기에 한계가 많은 임베디드 상황이라면 조금 다르겠지만, 일반적인 데스크탑이라면 링크드 리스트를 사용하는 것이 더 나을 것 같습니다.
만약 배열을 써야만 한다면 차라리 배열을 늘릴때 한번에 두배로 늘리고 사용하고자 하는 길이를 다른 변수에 저장하는 것이 낫습니다. 계속 조금씩 늘이고 복사 -
미리내
그냥 동적할당 한번 하면 되죠
-
날개
재할당!? 재할당에 대해서 알려주세요 ㅠ
-
카라
동적으로 배열을 할당하고, 크기가 초과되면 재할당, 복사, 기존배열해제 루틴으로 동작하게 만드시면 됩니다.
c++에선 vector가 이런식으로 동작하죠.
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2692343 | scnaf에 자꾸 선언을 참조하라는데;; (8) | 도래 | 2025-04-22 |
2692282 | 도스상에서 생성된 exe파일에 press~ 뜨게 하기 (4) | 회사원 | 2025-04-21 |
2692256 | scanf("%*c"); ㅠㅠ 고수님들 | 거북이 | 2025-04-21 |
2692230 | 하노이탑 질문입니다. (1) | 미쁘다 | 2025-04-21 |
2692210 | 정보 올림피아드 문제인데.. 풀이 과정이 궁금합니다.(재귀함수) (5) | 물티슈 | 2025-04-20 |
2692144 | C언어와 리눅스에 대한 질문입니다. | 싴흐한세여니 | 2025-04-20 |
2692114 | 컨텍스트 스위칭하는데 걸리는 시간 측정.. | YourWay | 2025-04-19 |
2692086 | 간접참조 연산자, 증감연산자 질문이용! (2) | 블랙캣 | 2025-04-19 |
2692056 | 주석좀 달아주세요. 몇개적엇는데 몇개만달아주세요. (2) | DevilsTears | 2025-04-19 |
2691978 | 진수 쉽게 이해하는법... (3) | 지지않는 | 2025-04-18 |
2691949 | getchar() 한 문자를 입력받는 함수 질문 | 채꽃 | 2025-04-18 |
2691919 | 배열 정렬 및 합치기 질문입니다. | 사과 | 2025-04-18 |
2691845 | c언어왕초보 질문이 있습니다........ | 루나 | 2025-04-17 |
2691815 | void add(int num); 함수... (4) | 살랑살랑 | 2025-04-17 |
2691756 | 명령 프롬프트 스크롤바가 없어요 | 두메꽃 | 2025-04-16 |
2691725 | 자료구조에 관련해서 질문이 있어 글을 올립니다. | 누리알찬 | 2025-04-16 |
2691697 | if 문에서 구조체 배열에 저장되있던 문자열 검사하는 법 ? (2) | 민트맛사탕 | 2025-04-16 |
2691678 | C언어 함수 질문이요~!!! | 연보라 | 2025-04-15 |
2691650 | 반복문 | 돋가이 | 2025-04-15 |
2691618 | 링크드리스트 개념 질문이예요 (3) | 맨마루 | 2025-04-15 |