cpp_list - 8BitsCoding/RobotMentor GitHub Wiki

  • vector๊ฐ€ ์†๋„ ์ธก๋ฉด์—์„œ ๋” ๋น ๋ฅด๊ธฐ์— vector๋ฅผ ์“ฐ์ง€ list๋ฅผ ์“ฐ์ง€๋Š” ์•Š๋Š”๋‹ค.

์ด๋ฏธ์ง€

  • operator[]๊ฐ€ ์—†๊ณ 
  • ์–‘์ชฝ ๋์—์„œ ์‚ฝ์ž…/์ œ๊ฑฐ ๊ฐ€๋Šฅํ•˜๋‹ค.

#include <list>

int main() {
    std::list<int> scores;
    scores.push_front(10);  // 10
    scores.push_front(20);  // 20, 10
    scores.push_back(30);   // 20, 10, 30
}

list ์žฅ/๋‹จ์ 

์žฅ์ 

  • ์‚ฝ์ž…๊ณผ ์ œ๊ฑฐ์— ๊ฑธ๋ฆฌ๋Š” ์‹œ๊ฐ„์ด O(1)
  • ์–ด๋А ์œ„์น˜๋“  ์‚ฝ์ž…/์ œ๊ฑฐ ๊ฐ€๋Šฅ

๋‹จ์ 

  • ํƒ์ƒ‰์ด ๋А๋ฆฐ ํŽธ
  • ์ž„์˜์ ์œผ๋กœ ์ ‘๊ทผ ๋ถˆ๊ฐ€
  • ๋ฉ”๋ชจ๋ฆฌ๊ฐ€ ๋ถˆ์—ฐ์†์ 
โš ๏ธ **GitHub.com Fallback** โš ๏ธ