সাজানোর প্যাকেজ দিয়ে সাজানো

স্ট্যান্ডার্ড sort প্যাকেজটি স্লাইসগুলিকে স্থানে সাজায়৷ বেস ধরনের জন্য (int, float64, string) সরাসরি সাহায্যকারী আছে; অন্য কোন টুকরা জন্য আপনি একটি less(i, j int) bool ফাংশনের সাথে sort.Slice ব্যবহার করুন যা সংজ্ঞায়িত করে আদেশ

বেস ধরনের জন্য সাহায্যকারী

import "sort"

nums := []int{5, 2, 8, 1}
sort.Ints(nums)        // [1 2 5 8]

words := []string{"c", "a", "b"}
sort.Strings(words)    // [a b c]

fs := []float64{1.5, 0.5, 2.5}
sort.Float64s(fs)      // [0.5 1.5 2.5]

বাছাই স্থানে: আসল স্লাইসটি পরিবর্তিত।

sort.Slice: কাস্টম বাছাই

আপনি স্লাইস এবং একটি less ফাংশন পাস করেন যা, দুটি সূচক দেওয়া হয়েছে i এবং j, প্রদান করে true যদি উপাদান i j এর আগে আসা উচিত:

type Person struct {
    Name string
    Age  int
}

people := []Person{
    {"Bruno", 30},
    {"Anna", 25},
    {"Carla", 28},
}

sort.Slice(people, func(i, j int) bool {
    return people[i].Age < people[j].Age
})
// Anna(25), Carla(28), Bruno(30)

বিপরীতে সাজানোর জন্য, শুধু তুলনাটি ফ্লিপ করুন: return people[i].Age > people[j].Age

স্থিতিশীল বাছাই

sort.Slice স্থিতিশীল হওয়ার নিশ্চয়তা নেই ("সমান" উপাদান পরিবর্তন হতে পারে আপেক্ষিক আদেশ)। একটি স্থিতিশীল সাজানোর জন্য sort.SliceStable ব্যবহার করুন:

sort.SliceStable(people, func(i, j int) bool {
    return people[i].Age < people[j].Age
})

একাধিক কী দ্বারা বাছাই

সাধারণ প্যাটার্ন: বয়স অনুসারে বাছাই করুন এবং নাম অনুসারে সমান বয়সের জন্য:

sort.Slice(people, func(i, j int) bool {
    if people[i].Age != people[j].Age {
        return people[i].Age < people[j].Age
    }
    return people[i].Name < people[j].Name
})

বাইনারি অনুসন্ধান

sort.SearchInts / sort.Search ইতিমধ্যে সাজানো স্লাইসগুলিতে কাজ করে:

nums := []int{1, 3, 5, 7, 9}
i := sort.SearchInts(nums, 5)   // 2

যদি উপাদানটি সেখানে না থাকে তবে এটি সন্নিবেশ সূচকটি ফেরত দেয়। আপনি খনন করতে পারেন আপনি যখন তাদের প্রয়োজন বিশদ মধ্যে.

জেনেরিক (1.21+ যান): slices.Sort

stdlib-এ slices প্যাকেজ থেকে (1.21 যান):

import "slices"

nums := []int{3, 1, 2}
slices.Sort(nums)               // [1 2 3]
slices.SortFunc(people, func(a, b Person) int {
    return a.Age - b.Age        // -1/0/1
})

আরও আধুনিক, টাইপ-নিরাপদ API। sort.Slice এর সাথে সামঞ্জস্যপূর্ণ কিন্তু আরো ergonomic

চেষ্টা করে দেখুন

sort.Slice(s, func(i, j int) bool { return ??? })

রিক্যাপ

• sort.Ints / sort.Strings / sort.Float64s বেস প্রকারের জন্য, ইন-প্লেস।
• sort.Slice(s, less) যেকোনো ধরনের স্লাইসের জন্য, একটি less(i, j) ফাংশন সহ।
• sort.SliceStable সমান কীগুলির জন্য আপেক্ষিক ক্রম সংরক্ষণ করতে।
• একাধিক কী দ্বারা বাছাই করা: less এর ভিতরে if এর একটি ক্যাসকেড।
• Go 1.21+: slices প্যাকেজ একটি জেনেরিক API সহ (slices.Sort, slices.SortFunc)।
• মানচিত্র কীগুলির জন্য: একটি স্লাইস এবং বাছাই করুন।