키로 사전 값을 업데이트하는 C++ 프로그램

많은 컴퓨터 언어는 데이터 구조인 사전을 제공합니다. 사전은 키와 값을 기반으로 데이터를 저장하는 더 빠른 데이터 구조입니다. 키-값 조합을 유지하므로 거의 실시간으로 특정 구성 요소에 대해 키를 쉽게 검색할 수 있습니다. C++ STL 언어 표준에는 사전과 유사한 데이터 구조가 포함되어 있습니다. "map"이라는 용어는 이 데이터 구조를 설명하는 데 사용됩니다. 이 맵은 모든 유형의 키와 값 쌍을 생성합니다(C++를 사용하므로 컴파일 전에 유형을 정의해야 합니다). 이 섹션에서는 C++에서 기존 맵이나 사전의 값을 업데이트하는 방법을 보여줍니다.

먼저 지도 데이터 구조의 정의를 살펴보겠습니다. 이러한 내부 템플릿에는 두 가지 유형이 필요합니다. 구문과 필요한 라이브러리는 아래에 나와 있습니다 -

지도 데이터 구조 정의 구문

으아악

이 경우 지도 데이터 구조를 사용하려면 "지도" 라이브러리를 가져와야 합니다. 이를 위해서는 데이터 유형 1과 2가 필요합니다. key 매개변수의 데이터 유형은 type1이고, value 매개변수의 데이터 유형은 type2입니다. 여기서 지도 유형 클래스에서 파생된 객체는 mapVariable입니다. 이제 C++ 매핑을 사용하여 이를 얻는 방법을 살펴보겠습니다.

맵 데이터 구조에서는 기존 키나 새 키에 액세스하여 맵에 값을 넣을 수 있습니다. 여기서는 값 업데이트에 대해 이야기하고 있으므로 기존 키를 업데이트해야 합니다. 키는 배열 인덱스 표기법처럼 대괄호 안에 사용됩니다. 이것의 구문을 살펴보겠습니다 -

지도 내 요소 구문 업데이트

으아악

알고리즘

• 사전 또는 지도 생성 D

• 이미 키 값 k

이 있습니다.

• 새 키 k의 값 v

• D[ k ] = v

와 같이 업데이트하세요.

• D로 돌아가기

예

으아악

출력

으아악

이 방법에서는 키 매개변수에 액세스하여 값을 성공적으로 업데이트했습니다. 그러나 이 프로세스가 항상 정확하지는 않을 수도 있습니다. 이 절차에는 지정된 키가 맵에 존재하지 않을 수 있다는 심각한 단점이 있습니다. 하지만 이 프로세스를 사용하면 주어진 값을 가진 새 키가 삽입됩니다. 따라서 다음 방법에서는 성공적인 검색 후 요소를 검색하고 업데이트하는 방법을 살펴보겠습니다.

검색 후 업데이트

지도 객체의 find() 함수를 사용하여 지도에 특정 키가 존재하는지 확인할 수 있습니다. 키에 대한 포인터 참조를 반환하고, 그렇지 않으면 맵에 "end()" 포인터를 반환합니다. 이는 맵에 요소가 포함되어 있지 않음을 나타냅니다. 더 나은 이해를 위해 알고리즘과 구현을 살펴보겠습니다.

알고리즘

• 사전 또는 지도 생성 D

• 이미 키 값 k

이 있습니다.

• 새 키 k의 값 v

• 키-값 쌍의 포인터를 가져오기 위해 반복자 객체 itr을 만듭니다

• find() 메소드를 호출하여 사전 D를 itr

에 넣습니다.

• itr이 D의 끝이 아닌 경우(즉, 키가 존재함을 의미함)

  • v를 itr

  에 넣으세요.

• 종료

예

으아악

출력

으아악

이 방법에서 updateElement 함수는 맵, 기존 키 및 newValue를 입력으로 사용합니다. 그런 다음 해당 키를 검색하세요. 존재하는 경우 값을 업데이트하고, 그렇지 않은 경우 함수에서 파생시키면 됩니다. 따라서 이 방법을 사용하면 지도에 새 항목을 만들 수 없고 기존 항목만 업데이트할 수 있습니다.

결론

이 기사에서는 키를 사용하여 지도의 요소를 업데이트하는 방법을 배웠습니다. 첫 번째 방법에서는 요소를 성공적으로 업데이트하는 직접 할당 방법을 사용하지만 키가 아직 존재하지 않는 경우 새 요소를 추가할 수도 있습니다. 두 번째 방법은 처음에 간단한 검색을 수행하여 이 문제를 제거합니다. 때때로 우리는 두 번째 방법이 키를 검색하고 업데이트하는 데 추가 시간이 걸린다는 것을 알 수 있습니다. 따라서 첫 번째 방법보다 검색 시간이 더 많이 필요합니다. 그러나 신중하게 생각해 보면 첫 번째 방법에서도 이 발견이 본질적으로 실현됩니다. 데이터 구조는 해시 기반 기술을 사용하므로 일정한 시간(대부분의 경우)으로 실행됩니다.

위 내용은 키로 사전 값을 업데이트하는 C++ 프로그램의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!