[C++ STL] Vector

> Vector? ๋ฉ”๋ชจ๋ฆฌ heap์— ๋™์ ํ• ๋‹น๋˜๋Š” ์ž๋ฃŒ์˜ ๊ธธ์ด๋ฅผ ๋ณ€๊ฒฝํ•  ์ˆ˜ ์žˆ๋Š” ๋ฐฐ์—ด์ž…๋‹ˆ๋‹ค. ๋จผ์ €, ๋ฉ”๋ชจ๋ฆฌ heap๊ณผ ๋™์ ํ• ๋‹น์— ๋Œ€ํ•ด์„œ ์„ค๋ช…ํ•ด๋ณด๊ณ ์ž ํ•ฉ๋‹ˆ๋‹ค. ๋‹ค๋“ค ๋ฉ”๋ชจ๋ฆฌ ์•ˆ์— ๊ตฌ์กฐ๊ฐ€ ์–ด๋–ป๊ฒŒ ์ƒ๊ฒผ๋Š”์ง€ ์•„์‹œ๋‚˜์š”? ์ €๋„ heap์˜์—ญ, stack์˜์—ญ ๋งŽ์ด ๋“ค์–ด๋ดค์—ˆ์ง€๋งŒ ๊นŠ๊ฒŒ ๊ณต๋ถ€ํ•ด๋ณธ ์ ์ด ์—†๋”๊ตฐ์š”. ๊ทธ๋ž˜์„œ ์ด๋ฒˆ ๊ธฐํšŒ๋ฅผ ๋นŒ์–ด ์กฐ๊ธˆ ๊นŠ๊ฒŒ ํ•ด๋‹น ๋ถ€๋ถ„์— ๋Œ€ํ•ด์„œ ๊ณต๋ถ€๋ฅผ ํ•ด๋ดค์Šต๋‹ˆ๋‹ค. ์Šคํƒ ์˜์—ญ์€ ํ•จ์ˆ˜๊ฐ€ ํ˜ธ์ถœ๋˜์—ˆ์„ ๋•Œ ํ˜ธ์ถœ์ด ๋˜์—ˆ๋‹ค๊ฐ€ ํ•จ์ˆ˜๊ฐ€ ์ข…๋ฃŒ๋จ๊ณผ ํ•จ๊ป˜ ์‚ฌ๋ผ์ง€๋Š” ๋ณ€์ˆ˜๋“ค์„ ์ƒ๊ฐํ•˜์‹œ๋ฉด ๋  ๊ฒƒ ๊ฐ™์Šต๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ ์ปดํŒŒ์ผ ๊ณผ์ •์—์„œ ํ•ด๋‹น ๋ณ€์ˆ˜๋“ค์€ ํฌ๊ธฐ๊ฐ€ ์ •ํ•ด์ง€๊ณ  ์ข…๋ฃŒ๋˜๋ฉด์„œ ๋ณ€์ˆ˜๋“ค๋„ ์—†์–ด์ง‘๋‹ˆ๋‹ค. ์ด์™€ ๋ฐ˜๋Œ€๋กœ ํž™ ์˜์—ญ์€ ์‚ฌ์šฉ์ž๊ฐ€ ๊ด€๋ฆฌํ•ฉ๋‹ˆ๋‹ค. ์‚ฌ์šฉ์ž๊ฐ€ ๋™์ ์œผ๋กœ ๋ณ€์ˆ˜๋ฅผ ํ• ๋‹นํ•˜๊ณ  ํ•ด์ œํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ž ๊น๋งŒ ์‚ฌ์šฉํ–ˆ๋‹ค๊ฐ€ ํ•ด์ œํ•˜๊ณ  ์‹ถ์€ ๋ณ€์ˆ˜, ํ•จ์ˆ˜..

C++ 2021. 4. 28. 22:41
๋งํฌ
์ตœ๊ทผ์— ์˜ฌ๋ผ์˜จ ๊ธ€
์ตœ๊ทผ์— ๋‹ฌ๋ฆฐ ๋Œ“๊ธ€