vector #vector์‚ฌ์šฉ๋ฒ• #vectorํ•จ์ˆ˜ 1

C++ STL ๋ฒกํ„ฐ(vector) ์„ค๋ช… ๋ฐ ์‚ฌ์šฉ๋ฒ•

C++ STL ์ปจํ…Œ์ด๋„ˆ - ๋ฒกํ„ฐ (std::vector) vector๋Š” ํ—ค๋”ํŒŒ์ผ ์— ์ •์˜๋˜์–ด ์žˆ๋Š” ์ปจํ…Œ์ด๋„ˆ์˜ ํ•œ ์ข…๋ฅ˜์ž…๋‹ˆ๋‹ค. ์ปจํ…Œ์ด๋„ˆ๋Š” C++ STL์—์„œ ์ž„์˜ ํƒ€์ž…์˜ ๊ฐ์ฒด๋ฅผ ๋ณด๊ด€ํ•  ์ˆ˜ ์žˆ๋Š” ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ๋ฅผ ๋งํ•ฉ๋‹ˆ๋‹ค. vector๋ฅผ ๊ฐ„๋‹จํ•˜๊ฒŒ ๋งํ•˜์ž๋ฉด ๊ฐ€๋ณ€ ๊ธธ์ด ๋ฐฐ์—ด์ด๋ผ๊ณ  ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ด๋•Œ, ๋ฉ”๋ชจ๋ฆฌ ํ• ๋‹น์€ ์ž๋™์œผ๋กœ ์ด๋ค„์ง‘๋‹ˆ๋‹ค. vector ์ปจํ…Œ์ด๋„ˆ๋Š” ๋™์  ๋ฐฐ์—ด๋กœ ๊ตฌํ˜„๋˜๋Š”๋ฐ, ๊ฐ๊ฐ์˜ ์›์†Œ๋“ค์ด ๋ฉ”๋ชจ๋ฆฌ ์ƒ์—์„œ ์—ฐ์†์ ์œผ๋กœ ์กด์žฌํ•ฉ๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ vector ์ปจํ…Œ์ด๋„ˆ์˜ ์›์†Œ๋ฅผ ์ฐธ์กฐํ•  ๋•Œ ๋ฐ˜๋ณต์ž(iterator)๋ฅผ ์ด์šฉํ•ด์„œ ์ˆœ์ฐจ์ ์œผ๋กœ ์ฐธ์กฐํ•˜๊ฑฐ๋‚˜ ์ฒซ ๋ฒˆ์งธ ์›์†Œ๋ถ€ํ„ฐ์˜ ์ƒ๋Œ€์  ๊ฑฐ๋ฆฌ๋ฅผ ์ด์šฉํ•˜์—ฌ ์ ‘๊ทผํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. vector์˜ ์žฅ์  ๊ฐ๊ฐ์˜ ์›์†Œ๋ฅผ ์ธ๋ฑ์Šค(index) ๊ฐ’์œผ๋กœ ๋ฐ”๋กœ ์ฐธ์กฐ ๊ฐ€๋Šฅํ•ฉ๋‹ˆ๋‹ค. ์›์†Œ๋“ค์„ ์ž„์˜์˜ ์ˆœ์„œ๋กœ ์ ‘๊ทผํ• ..

Language/C++ 2020.06.02