다음 칼럼에서는 golang tutorial 칼럼에서 golang의 정렬 및 사용 방법을 소개합니다. 도움이 필요한 친구들에게 도움이 되길 바랍니다!
golang 표준 라이브러리는 정수 시퀀스 정렬과 같은 많은 일반적인 정렬 방법을 구현합니다: sort.Ints()
,
그런 다음 정렬하는 방법 정의된 데이터 구조를 정렬하려면?
예를 들어 사용자 목록의 경우 포인트별로 정렬합니다. sort.Ints()
,
那么如果对自定义的数据结构排序怎么做呢?
比如对一个用户列表,按他们的积分排序:
首先定义数据结构,为了能清楚说明问题,只给两个字段。
type User struct { Name string Score int}type Users []User
golang中想要自定义排序,自己的结构要实现三个方法:
// 摘自: $GOROOT/src/sort/sort.gotype Interface interface { // Len is the number of elements in the collection. Len() int // Less reports whether the element with // index i should sort before the element with index j. Less(i, j int) bool // Swap swaps the elements with indexes i and j. Swap(i, j int)}
这个设计太妙了有没有,想想我们学过的排序,都要序列长度,比大小,交换元素。
那对上述的Users,也就是用户列表如何使用golang的排序呢?
先按它说的,实现这三个方法:
func (us Users) Len() int { return len(us)}func (us Users) Less(i, j int) bool { return us[i].Score < us[j].Score}func (us Users) Swap(i, j int) { us[i], us[j] = us[j], us[i]}
然后就能排序了:
func main() { var us Users const N = 6 for i := 0; i < N; i++ { us = append(us, User{ Name: "user" + strconv.Itoa(i), Score: rand.Intn(N * N), }) } fmt.Printf("%v\n", us) sort.Sort(us) fmt.Printf("%v\n", us)}
可能的输出为:
[{user0 5} {user1 15} {user2 11} {user3 11} {user4 13} {user5 6}]
[{user0 5} {user5 6} {user2 11} {user3 11} {user4 13} {user1 15}]
可以看到,分数从小到大排列了。
不过一般我们积分这种东西都是从大到小排序的,只需将sort.Sort(us)
改成sort.Sort(sort.Reverse(us))
就行。
确实很方便。
当然,如果出于特殊需要,系统提供的排序不能满足我们的需要,
还是可以自己实现排序的, 比如针对上述,自己来排序(从小到大):
func myqsort(us []User, lo, hi int) { if lo < hi { pivot := partition(us, lo, hi) myqsort(us, lo, pivot-1) myqsort(us, pivot+1, hi) }}func partition(us []User, lo, hi int) int { tmp := us[lo] for lo < hi { for lo < hi && us[hi].Score >= tmp.Score { hi-- } us[lo] = us[hi] for lo < hi && us[lo].Score <= tmp.Score { lo++ } us[hi] = us[lo] } us[lo] = tmp return hi}
一个简单的快速排序,调用时只需要myqsort(us)
rrreee
golang에서 정렬을 사용자 정의하려면 자신의 구조에 세 가지 방법을 구현해야 합니다.- rrreee
- 이 디자인은 훌륭합니다. 그렇지 않나요? 우리가 배운 정렬에 대해 생각해 보세요. 시퀀스 길이와 비율이 필요합니다. , 그리고 요소의 교환.
golang을 사용하여 위의 사용자, 즉 사용자 목록을 정렬하는 방법은 무엇입니까?
rrreee
그런 다음 정렬할 수 있습니다: rrreee가능한 출력은 다음과 같습니다. 🎜🎜[{user0 5} {user1 15} {user2 11} { user3 11} { user4 13} {user5 6}]🎜여기에서 시청할 수 있습니다. 점수는 가장 작은 것부터 가장 큰 것 순으로 정렬됩니다. 🎜🎜하지만 일반적으로 우리는 점과 같은 것을 큰 것에서 작은 것 순으로 정렬합니다.
[{user0 5} {user5 6} {user2 11} {user3 11} {user4 13} {user1 15}]🎜
sort.Sort(us)
를 sort.Sort(sort.Reverse (us))
로 변경하면 됩니다. 코드>가 됩니다. 🎜🎜정말 편리해요. 🎜🎜물론, 특별한 요구 사항이 있는 경우 시스템에서 제공하는 정렬이 우리의 요구 사항을 충족할 수 없는 경우여전히 스스로 정렬을 구현할 수 있습니다. 예를 들어 위의 경우 작은 것부터 작은 것까지 스스로 정렬할 수 있습니다. Large): 🎜rrreee🎜간편함 빠른 정렬을 위해서는 호출시
myqsort(us)
만 필요합니다. 🎜🎜요약: 🎜🎜🎜사용자 정의 시퀀스는 Less, Swap 및 Len의 세 가지 메서드를 구현해야 합니다.🎜🎜🎜자유롭게 추가하고 수정하세요! 🎜🎜🎜위 내용은 golang의 정렬 사용에 대해의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

Golang은 빠른 개발 및 동시 프로그래밍에 적합한 반면 C는 극심한 성능과 기본 제어가 필요한 프로젝트에 더 적합합니다. 1) Golang의 동시성 모델은 Goroutine 및 Channel을 통한 동시성 프로그래밍을 단순화합니다. 2) C의 템플릿 프로그래밍은 일반적인 코드 및 성능 최적화를 제공합니다. 3) Golang의 쓰레기 수집은 편리하지만 성능에 영향을 줄 수 있습니다. C의 메모리 관리는 복잡하지만 제어는 괜찮습니다.

goimpactsdevelopmentpositively throughlyspeed, 효율성 및 단순성.

C는 하드웨어 리소스 및 고성능 최적화가 직접 제어되는 시나리오에 더 적합하지만 Golang은 빠른 개발 및 높은 동시성 처리가 필요한 시나리오에 더 적합합니다. 1.C의 장점은 게임 개발과 같은 고성능 요구에 적합한 하드웨어 특성 및 높은 최적화 기능에 가깝습니다. 2. Golang의 장점은 간결한 구문 및 자연 동시성 지원에 있으며, 이는 동시성 서비스 개발에 적합합니다.

Golang은 실제 응용 분야에서 탁월하며 단순성, 효율성 및 동시성으로 유명합니다. 1) 동시 프로그래밍은 Goroutines 및 채널을 통해 구현됩니다. 2) Flexible Code는 인터페이스 및 다형성을 사용하여 작성됩니다. 3) NET/HTTP 패키지로 네트워크 프로그래밍 단순화, 4) 효율적인 동시 크롤러 구축, 5) 도구 및 모범 사례를 통해 디버깅 및 최적화.

GO의 핵심 기능에는 쓰레기 수집, 정적 연결 및 동시성 지원이 포함됩니다. 1. Go Language의 동시성 모델은 고루틴 및 채널을 통한 효율적인 동시 프로그래밍을 실현합니다. 2. 인터페이스 및 다형성은 인터페이스 방법을 통해 구현되므로 서로 다른 유형을 통일 된 방식으로 처리 할 수 있습니다. 3. 기본 사용법은 기능 정의 및 호출의 효율성을 보여줍니다. 4. 고급 사용에서 슬라이스는 동적 크기 조정의 강력한 기능을 제공합니다. 5. 레이스 조건과 같은 일반적인 오류는 Getest-race를 통해 감지 및 해결할 수 있습니다. 6. 성능 최적화는 sync.pool을 통해 개체를 재사용하여 쓰레기 수집 압력을 줄입니다.

Go Language는 효율적이고 확장 가능한 시스템을 구축하는 데 잘 작동합니다. 장점은 다음과 같습니다. 1. 고성능 : 기계 코드로 컴파일, 빠른 달리기 속도; 2. 동시 프로그래밍 : 고어 라틴 및 채널을 통한 멀티 태스킹 단순화; 3. 단순성 : 간결한 구문, 학습 및 유지 보수 비용 절감; 4. 크로스 플랫폼 : 크로스 플랫폼 컴파일, 쉬운 배포를 지원합니다.

SQL 쿼리 결과의 정렬에 대해 혼란스러워합니다. SQL을 학습하는 과정에서 종종 혼란스러운 문제가 발생합니다. 최근 저자는 "Mick-SQL 기본 사항"을 읽고 있습니다.

기술 스택 컨버전스와 기술 선택의 관계, 소프트웨어 개발에서 기술 스택의 선택 및 관리는 매우 중요한 문제입니다. 최근에 일부 독자들은 ...


핫 AI 도구

Undresser.AI Undress
사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover
사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool
무료로 이미지를 벗다

Clothoff.io
AI 옷 제거제

AI Hentai Generator
AI Hentai를 무료로 생성하십시오.

인기 기사

뜨거운 도구

드림위버 CS6
시각적 웹 개발 도구

안전한 시험 브라우저
안전한 시험 브라우저는 온라인 시험을 안전하게 치르기 위한 보안 브라우저 환경입니다. 이 소프트웨어는 모든 컴퓨터를 안전한 워크스테이션으로 바꿔줍니다. 이는 모든 유틸리티에 대한 액세스를 제어하고 학생들이 승인되지 않은 리소스를 사용하는 것을 방지합니다.

SublimeText3 Linux 새 버전
SublimeText3 Linux 최신 버전

맨티스BT
Mantis는 제품 결함 추적을 돕기 위해 설계된 배포하기 쉬운 웹 기반 결함 추적 도구입니다. PHP, MySQL 및 웹 서버가 필요합니다. 데모 및 호스팅 서비스를 확인해 보세요.

WebStorm Mac 버전
유용한 JavaScript 개발 도구
