본문으로 건너뛰기
pkglog
블로그소개

인기글

  • 1 Cloudflare Pages 배포: GitHub 연동, Wrangler CLI, Pages Functions와 Vercel·Netlify 비교
  • 2 AAC 오디오 코덱: LC-AAC·HE-AAC 압축 원리와 FFmpeg 인코딩 설정
  • 3 C++ 컴파일 타임 최적화 | constexpr·PCH·모듈·ccache·Unity 빌드 [#15-3]
  • 4 C++26 리플렉션 기초: ^^ 연산자, std::meta::info, template for로 멤버 순회하기
  • 5 VS Code C++ 설정 방법: IntelliSense 빨간 밑줄, tasks.json 빌드, launch.json 디버깅, clangd

최근 업데이트

  • C++ const·constexpr 내부 동작 | 평가 시점·if constexpr 2026년 11월 22일
  • Opus 오디오 코덱 | SILK·CELT 구조, WebRTC 설정, FFmpeg 인코딩 2026년 11월 22일
  • C++ 크래시 디버깅 실전 사례 | 간헐적 Segmentation Fault 해결기 2026년 11월 22일
  • C++ include 에러 No such file or directory: 헤더 경로·대소문자·순환 include 해결 2026년 11월 22일
  • C++ C 배열 vs std::array vs vector: 성능과 안전성 비교 2026년 11월 22일

태그: list

2편

전체 글

  • 2026년 3월 26일 수정 2026년 11월 15일 15분 읽기 중급

    C++로 O(1) LRU 캐시 만들기: unordered_map + list, splice, 흔한 반복자 실수

    unordered_map에 list 반복자를 저장하고 splice로 노드를 앞으로 옮겨 get과 put을 모두 O(1)로 처리하는 LRU 캐시를 C++ 템플릿으로 구현합니다. 용량 초과 시 eviction 순서와 용량 0 같은 경계 조건도 다룹니다.

  • 2026년 3월 10일 수정 2026년 11월 15일 28분 읽기 중급

    C++ 컨테이너 선택 가이드 | vector/list/deque/map/set 상황별 선택과 성능 최적화

    앞쪽 삽입을 반복하다 시간 초과가 나는 경우처럼 컨테이너를 잘못 고른 상황에서 출발해 vector·deque·list와 map·set·unordered 계열을 연산 복잡도와 메모리 배치로 비교합니다. BFS·LRU 캐시 예제와 반복자 무효화, 해시 미정의 에러도 다룹니다.

pkglog

0xmote가 쓰고 관리하는 C++·백엔드·DevOps 문제 해결 기록입니다.

콘텐츠

블로그 주제별 모음 용어사전

정보

소개 연락처 Sitemap

법적 고지

개인정보처리방침 이용약관 면책 조항 편집 방침·정정 이력

© 2026 pkglog. All rights reserved.

Built with Astro

이 사이트는 Google AdSense 광고 게재 및 방문 통계 분석을 위해 쿠키를 사용합니다. 자세한 내용은 개인정보처리방침에서 확인하세요.