在Go語言中,可以使用sort和slice的特性來進行排序和去重。
排序方法:
import (
"sort"
)
func main() {
nums := []int{5, 2, 6, 1, 3, 4}
sort.Slice(nums, func(i, j int) bool {
return nums[i] < nums[j]
})
fmt.Println(nums) // 輸出 [1 2 3 4 5 6]
}
type Person struct {
Name string
Age int
}
type ByAge []Person
func (p ByAge) Len() int {
return len(p)
}
func (p ByAge) Less(i, j int) bool {
return p[i].Age < p[j].Age
}
func (p ByAge) Swap(i, j int) {
p[i], p[j] = p[j], p[i]
}
func main() {
people := []Person{
{"Alice", 25},
{"Bob", 30},
{"Charlie", 20},
}
sort.Sort(ByAge(people))
fmt.Println(people) // 輸出 [{Charlie 20} {Alice 25} {Bob 30}]
}
去重方法:
func removeDuplicates(nums []int) []int {
m := make(map[int]bool)
var result []int
for _, num := range nums {
if !m[num] {
m[num] = true
result = append(result, num)
}
}
return result
}
func main() {
nums := []int{1, 2, 3, 2, 1, 4, 5, 4}
result := removeDuplicates(nums)
fmt.Println(result) // 輸出 [1 2 3 4 5]
}
func removeDuplicates(nums []int) []int {
n := len(nums)
if n == 0 {
return nums
}
j := 0
for i := 1; i < n; i++ {
if nums[i] != nums[j] {
j++
nums[j] = nums[i]
}
}
return nums[:j+1]
}
func main() {
nums := []int{1, 2, 3, 2, 1, 4, 5, 4}
result := removeDuplicates(nums)
fmt.Println(result) // 輸出 [1 2 3 4 5]
}
以上是Go語言中排序和去重的兩種常見方法。