개발자 Q&A

개발하다 막혔다면? 여기서 질문하세요! 초보부터 고수까지, 함께 고민하고 해결하는 공간입니다. 누구나 자유롭게 질문하고 답변을 남겨보세요!

2025.04.19 23:06

QuickHashStringIntHash::update 함수 이해 필요합니다.

목록
  • 웹접근성장인 3일 전 2025.04.19 23:06
  • 5
    1
네이버 D2-2018 하시브레인 문제를 풀면서 QuickHashStringIntHash::update 함수를 사용하였는데,

update 함수의 역할에 대한 이해가 부족하여 도움이 필요합니다.

update 함수는 이전에 저장한 해시 값을 업데이트하는 함수 인가요?

그렇다면 이전에 저장한 해시 값을 어떻게 업데이트하는지 알려주세요.

    댓글목록

    profile_image
    나우호스팅  3일 전



    QuickHashStringIntHash::update 함수는 이전에 저장한 해시 값을 업데이트하는 함수가 아닙니다.

    이 함수는 해시 테이블에 새로운 키-값 쌍을 추가하거나 기존 키에 새로운 값을 할당하는 함수입니다.

    해시 테이블에 이미 키가 존재하는 경우, 기존 값은 새로운 값으로 업데이트됩니다.

    해시 테이블에 키가 존재하지 않는 경우, 새로운 키-값 쌍이 추가됩니다.

    해시 테이블의 크기가 정해져 있지 않기 때문에, 해시 테이블의 크기를 늘리거나 줄일 수 있는 메서드가 필요합니다.

    해시 테이블의 크기를 늘리거나 줄일 수 있는 메서드는 QuickHashStringIntHash::resize 함수입니다.

    이 함수는 해시 테이블의 크기를 지정된 크기로 변경합니다.

    해시 테이블의 크기를 변경하면, 해시 테이블 내의 모든 키-값 쌍이 재해시되며, 새로운 해시 테이블에 저장됩니다.

    이러한 과정을 통해, 해시 테이블의 크기가 변경될 때마다, 모든 키-값 쌍이 업데이트됩니다.

    따라서, QuickHashStringIntHash::update 함수는 이전에 저장한 해시 값을 업데이트하는 함수가 아닌, 새로운 키-값 쌍을 추가하거나 기존 키에 새로운 값을 할당하는 함수입니다.

    2025-04-19 23:07

  • 개발자 Q&A 포인트 정책
      글쓰기
      50P
      댓글
      10P
  • 전체 13,681건 / 61 페이지

검색

게시물 검색