> 백엔드 개발 > C++ > std::set의 요소를 업데이트하는 더 효율적인 방법이 있습니까?

std::set의 요소를 업데이트하는 더 효율적인 방법이 있습니까?

Mary-Kate Olsen
풀어 주다: 2024-12-18 15:49:10
원래의
504명이 탐색했습니다.

Is There a More Efficient Way to Update Elements in a std::set?

std::set의 업데이트 작업: 지루함 해결

질문:

std의 업데이트 작업:: 내부 수정 API가 없기 때문에 설정이 번거로워 보입니다. 현재 사용자는 요소를 찾아 복사하고 값을 업데이트하고 원본을 지우고 업데이트된 복사본을 다시 삽입하는 방법을 사용합니다. 더 효율적인 접근 방식이 있습니까, 아니면 std::set를 사용자 정의 구현으로 재정의해야 합니까?

답변:

std::set는 const 반복자를 사용하여 자연을 주문했다. 일반 반복자를 허용하면 항목 값이 변경되고 잠재적으로 순서가 중단될 수 있습니다.

따라서 세트의 항목을 업데이트하는 관용적 방법은 다음과 같습니다.

  1. 다음을 사용하여 요소를 검색합니다. const 반복자
  2. 요소 복사
  3. 복사된 요소 업데이트 value
  4. const 반복자를 사용하여 원래 요소 지우기
  5. 업데이트된 복사본 다시 삽입

현재 접근 방식이므로 자신만의 구현을 만들어 std::set를 사용자 정의할 필요가 없습니다. 이 컨테이너에서 업데이트를 수행하는 표준 방법으로 간주됩니다.

위 내용은 std::set의 요소를 업데이트하는 더 효율적인 방법이 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿