프로그래밍에서 Python 사전을 사용하는 것은 키를 값에 매핑하는 것이 주요 기능인 매우 일반적인 데이터 구조 중 하나입니다. Golang을 사용할 경우 정적인 유형의 언어이기 때문에 Python과 같은 사전 유형을 지원하지 않습니다. 따라서 일부 시나리오에서는 Python 사전과 유사한 데이터 구조를 구현해야 합니다. 이 기사에서는 Golang에서 Python 사전을 구현하는 방법을 소개합니다.
1. Python 사전 구현
Python에서는 주로 해시 테이블을 사용하여 사전을 구현합니다. 해시 테이블은 O(1)의 검색 효율성을 가지며, 삽입, 삭제, 검색 등의 작업이 필요한 경우 해시 테이블을 빠르게 완료할 수 있습니다. Golang에서는 Python의 사전과 유사한 데이터 구조를 구조와 맵을 통해 구현할 수 있습니다.
키-값 쌍의 데이터 구조를 포함하는 구조를 정의하면 Python의 사전과 유사한 기능을 구현할 수 있습니다. 그런 다음 삽입, 삭제, 검색 기능과 같은 해당 메서드를 구현하여 사전 작업을 완료합니다.
type Dict struct {
items map[interface{}]interface{}
}
func NewDict() *Dict {
return &Dict{items: map[interface{}]interface{}{}}
}
func (d *Dict) Set(key, value interface{}) {
d.items[key] = value
}
func (d *Dict) Get(key interface{}) (interface{}, bool) {
value, ok := d.items[key]
return value, ok
}
func (d *Dict) Remove(key interface{}) {
delete(d.items, key)
}
func (d *Dict) Contains(key interface{}) bool {
_, ok := d.items[key]
return ok
}
func (d *Dict) Len() int {
return len(d.items)
}위 코드에서 Dict 구조는 키-값 쌍의 맵을 정의하고 Set, Get, Remove, Contains 및 Len 메서드를 구현합니다. 그 중 Set 메소드는 키-값 쌍을 삽입하는 데 사용되며, Get 메소드는 키에 따른 값을 가져오는 데 사용되며, Remove 메서드는 키-값 쌍을 삭제하는 데 사용되며, Contains 메서드는 키-값 쌍을 삭제하는 데 사용됩니다. 특정 키가 포함되어 있으며 Len 메서드를 사용하여 사전의 길이를 가져옵니다.
map은 Golang에 내장된 유형이며, 하위 레이어도 해시 테이블을 사용하여 구현됩니다. 지도 유형을 사용하면 Python의 사전과 유사한 기능을 얻을 수도 있습니다.
type Dict map[interface{}]interface{}
func NewDict() Dict {
return make(map[interface{}]interface{})
}
func (d Dict) Set(key, value interface{}) {
d[key] = value
}
func (d Dict) Get(key interface{}) (interface{}, bool) {
value, ok := d[key]
return value, ok
}
func (d Dict) Remove(key interface{}) {
delete(d, key)
}
func (d Dict) Contains(key interface{}) bool {
_, ok := d[key]
return ok
}
func (d Dict) Len() int {
return len(d)
}위 코드에서는 map[interface{}]interface{} 유형의 별칭 Dict가 정의되고 Set, Get, Remove, Contains 및 Len 메서드가 구조에 구현됩니다. 그 중 Set 메소드는 키-값 쌍을 삽입하는 데 사용되며, Get 메소드는 키에 따른 값을 가져오는 데 사용되며, Remove 메서드는 키-값 쌍을 삭제하는 데 사용되며, Contains 메서드는 키-값 쌍을 삭제하는 데 사용됩니다. 특정 키가 포함되어 있으며 Len 메서드를 사용하여 사전의 길이를 가져옵니다.
2. 테스트 코드
다음으로, 구현된 사전에 해당 기능이 있는지 확인하는 테스트 코드를 작성해 보겠습니다.
func TestDict(t *testing.T) {
// 基于结构体实现字典
d := NewDict()
d.Set(1, "hello")
d.Set("world", "golang")
if v, ok := d.Get(1); !ok || v != "hello" {
t.Errorf("expect: hello but get: %v", v)
}
if v, ok := d.Get("world"); !ok || v != "golang" {
t.Errorf("expect: golang but get: %v", v)
}
d.Remove("world")
if d.Contains("world") {
t.Errorf("should not contain key: world")
}
if d.Len() != 1 {
t.Errorf("expect length: 1 but get: %v", d.Len())
}
// 基于map实现字典
dict := NewDict()
dict.Set(1, "hello")
dict.Set("world", "golang")
if v, ok := dict.Get(1); !ok || v != "hello" {
t.Errorf("expect: hello but get: %v", v)
}
if v, ok := dict.Get("world"); !ok || v != "golang" {
t.Errorf("expect: golang but get: %v", v)
}
dict.Remove("world")
if dict.Contains("world") {
t.Errorf("should not contain key: world")
}
if dict.Len() != 1 {
t.Errorf("expect length: 1 but get: %v", dict.Len())
}
}테스트 코드에는 구조와 맵 구현을 기반으로 한 사전에 해당하는 두 부분이 포함되어 있습니다. 먼저 키-값 쌍을 사전에 삽입한 다음 값을 가져와 값이 올바른지 확인합니다. 그런 다음 키-값 쌍을 삭제하고 사전 길이가 변경되었는지 확인합니다.
3. 요약
위의 예를 통해 Golang의 구조와 맵을 사용하면 Python의 사전과 유사한 기능을 얻을 수 있음을 알 수 있습니다. 구현 방법은 주로 구조 기반과 맵 기반입니다. 어떤 구현 방법을 사용하든 안정성과 효율성을 보장하려면 해시 충돌과 같은 문제에 주의를 기울여야 합니다. 동시에 이러한 기본 데이터 구조를 구현함으로써 구현 원리와 사용 방법을 더 잘 이해할 수도 있습니다.
위 내용은 golang은 Python 사전을 구현합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!
![[웹 프런트엔드] Node.js 빠른 시작](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
