반응형 std::unordered_map1 C++11 주요 업데이트 : std::forward_list, std::unordered_map, std::unordered_set 🔖 INDEX std::forward_listC++11에서 도입된 std::forward_list는 STL(Standard Template Library)의 일부로 제공되는 단방향 연결 리스트 구현입니다. 이 컨테이너는 공간 효율성을 위해 이전 요소로의 역방향 반복자나 뒤로 이동하는 연산을 제공하지 않는 점이 특징입니다. 기본적인 특징단방향 연결 리스트: 각 요소는 다음 요소를 가리키는 링크만 갖고 있습니다.효율적인 메모리 사용: 이중 연결 리스트인 std::list와 달리, std::forward_list는 앞쪽 링크만을 유지하기 때문에 메모리 사용이 더 효율적입니다.빠른 삽입 및 삭제: 연결 리스트 특성상, 알고 있는 위치에서의 삽입 및 삭제 연산이 상수 시간에 이루어집니다. 주요 멤버 함수em.. 2023. 10. 3. 이전 1 다음 반응형