2014-12-06 3 views
-2

C에서 일부 추상 데이터 형식으로 작업하고 있는데 도움이되기를 바랍니다. 사전에 특정 값이 들어 있는지 알아 내려면 어떻게해야합니까? containsKey()를 사용하여 키를 찾는 방법을 알고 있지만 같은 값을 찾는 방법은 무엇입니까? 사전 당신이 그것을 찾거나 당신이 도달 할 때까지 사전의 항목을 반복하는 것입니다에 값이 사전에 어떤 곳이 될 수 있기 때문에사전에 값이 포함되어 있는지 확인하는 방법은 무엇입니까?

+0

양방향지도를 사용하거나 구현해야합니다. http://en.m.wikipedia.org/wiki/Bidirectional_map –

답변

1

~~

덕분에, 유일한 방법은 값이 있는지 여부를 감지하는 사전의 끝.

+0

을 참조하십시오. 그것은 어떤 값과 사전이 어떻게 구현되는지에 달려 있습니다. – lpapp

+0

@lpapp, 나는 당신을 쫓아 오지 않을 것입니다. 정교하게 만들거나 정교한 링크를 제공 할 수 있습니까? 감사. –

1

사전 키는 고유하므로 containsKey() 함수로 모든 키를 찾을 수 있습니다. 반면에 값은 고유 할 수 없으며 사전에는 모든 키에 대해 동일한 값이 포함될 수 있습니다. 그래서 유일한 해결책은 값을 찾거나 사전의 끝에 도달 할 때까지 모든 요소를 ​​반복하는 것입니다.

관련 문제