🚀 Aula 43 – Tutorial Golang – Ordenação de Slices em Go
🚀Aula 43 – Tutorial Golang – Ordenação de Slices em Go
Tutorial Golang
Página principal do blog
Todas as aulas desse curso
Aula 42 Aula 44
Redes Sociais do Código Fluente:
Scarlett Finch
Scarlett Finch é uma influenciadora virtual criada com IA.
Ela é 🎤 cantora e 🎶compositora pop britânica , 24 anos de idade, adora o Brasil e em especial o Rio de Janeiro.
Siga a Scarlett Finch no Instagram:
Conecte-se comigo!
LinkedIn: Fique à vontade para me adicionar no LinkedIn.
Ao conectar-se comigo, você terá acesso a atualizações regulares sobre desenvolvimento web, insights profissionais e oportunidades de networking no setor de tecnologia.
GitHub: Siga-me no GitHub para ficar por dentro dos meus projetos mais recentes, colaborar em código aberto ou simplesmente explorar os repositórios que eu contribuo, o que pode ajudar você a aprender mais sobre programação e desenvolvimento de software.
Recursos e Afiliados
Explorando os recursos abaixo, você ajuda a apoiar nosso site.
Somos parceiros afiliados das seguintes plataformas:
- https://heygen.com/ – Eleve a produção de seus vídeos com HeyGen! Com esta plataforma inovadora, você pode criar vídeos envolventes utilizando avatares personalizados, ideal para quem busca impactar e conectar com audiências em todo o mundo. HeyGen transforma a maneira como você cria conteúdo, oferecendo ferramentas fáceis de usar para produzir vídeos educativos, demonstrações de produtos e muito mais. Descubra o poder de comunicar através de avatares interativos e traga uma nova dimensão para seus projetos. Experimente HeyGen agora e revolucione sua forma de criar vídeos!
- letsrecast.ai – Redefina a maneira como você consome artigos com Recast. Esta plataforma transforma artigos longos em diálogos de áudio que são informativos, divertidos e fáceis de entender. Ideal para quem está sempre em movimento ou busca uma forma mais conveniente de se manter informado. Experimente Recast agora.
- dupdub.com – Explore o universo do marketing digital com DupDub. Esta plataforma oferece ferramentas inovadoras e soluções personalizadas para elevar a sua estratégia de marketing online. Ideal para empresas que buscam aumentar sua visibilidade e eficiência em campanhas digitais. Descubra mais sobre DupDub.
- DeepBrain AI Studios – Revolucione a criação de conteúdo com a tecnologia de inteligência artificial da DeepBrain AI Studios. Esta plataforma avançada permite que você crie vídeos interativos e apresentações utilizando avatares digitais gerados por IA, que podem simular conversas reais e interações humanas. Perfeito para educadores, criadores de conteúdo e empresas que querem inovar em suas comunicações digitais. Explore DeepBrain AI Studios.
- Audyo.ai – Transforme a maneira como você interage com conteúdo auditivo com Audyo.ai. Esta plataforma inovadora utiliza inteligência artificial para criar experiências de áudio personalizadas, melhorando a acessibilidade e a compreensão de informações através de podcasts, transcrições automáticas e síntese de voz avançada. Ideal para profissionais de mídia, educadores e qualquer pessoa que deseje acessar informações auditivas de maneira mais eficiente e envolvente. Descubra Audyo.ai e suas possibilidades.
- Acoust.io – Transforme sua produção de áudio com Acoust.io. Esta plataforma inovadora fornece uma suite completa de ferramentas para criação, edição e distribuição de áudio, ideal para artistas, produtores e empresas de mídia em busca de excelência e inovação sonora. Acoust.io simplifica o processo de levar suas ideias à realidade, oferecendo soluções de alta qualidade que elevam seus projetos de áudio. Experimente Acoust.io agora e descubra um novo patamar de possibilidades para seu conteúdo sonoro.
- Hostinger – Hospedagem web acessível e confiável. Ideal para quem busca soluções de hospedagem de sites com excelente custo-benefício e suporte ao cliente robusto. Saiba mais sobre a Hostinger.
- Digital Ocean – Infraestrutura de nuvem para desenvolvedores. Oferece uma plataforma de nuvem confiável e escalável projetada especificamente para desenvolvedores que precisam de servidores virtuais, armazenamento e networking. Explore a Digital Ocean.
- One.com – Soluções simples e poderosas para o seu site. Uma escolha ideal para quem busca registrar domínios, hospedar sites ou criar presença online com facilidade e eficiência. Visite One.com.
Educação e Networking
Amplie suas habilidades e sua rede participando de cursos gratuitos e comunidades de desenvolvedores:
- Digital Innovation One – Cursos gratuitos com certificado.
- Workover – Aprenda Python3 gratuitamente.
- Comunidades de desenvolvedores para networking:
Canais do Youtube
Explore nossos canais no YouTube para uma variedade de conteúdos educativos e de entretenimento, cada um com um foco único para enriquecer sua experiência de aprendizado e lazer.
Toti
Toti: Meu canal pessoal, onde posto clips artesanais de músicas que curto tocar, dicas de teoria musical, entre outras coisas.
Lofi Music Zone Beats
Lofi Music Zone Beats: O melhor da música Lofi para estudo, trabalho e relaxamento, criando o ambiente perfeito para sua concentração.
Backing Track / Play-Along
Backing Track / Play-Along: Acompanhe faixas instrumentais para prática musical, ideal para músicos que desejam aprimorar suas habilidades.
Código Fluente
Código Fluente: Aulas gratuitas de programação, devops, IA, entre outras coisas.
Putz!
Putz!: Canal da banda Putz!, uma banda virtual, criada durante a pandemia com mais 3 amigos, Fábio, Tatá e Lula.
PIX para doações
PIX Nubank
🚀 Aula 43 – Tutorial Golang – Ordenação de Slices em Go
Código da aula: Github
Introdução ao Pacote sort
O pacote sort do Go fornece funções e métodos para ordenar slices de diversos tipos de dados, como números inteiros, strings e structs personalizadas.
Essa aula abordará os conceitos básicos de ordenação em Go, utilizando o pacote sort para ordenar slices de diferentes tipos.
Interface sort.Interface
Para que um tipo de dado possa ser ordenado com o pacote sort, ele precisa implementar a interface sort.Interface.
Esta interface requer três métodos:
- Len() int: Retorna o tamanho da slice.
- Less(i, j int) bool: Compara os elementos nos índices i e j e retorna true se o elemento i deve vir antes do elemento j na ordem final.
- Swap(i, j int): Troca os elementos nos índices i e j de posição.
Ao implementar estes métodos, você define como o pacote sort deve comparar e ordenar os elementos do slice.
Funções de Ordenação Pré-definidas
O pacote sort oferece funções pré-definidas para ordenar slices de tipos comuns:
- sort.Ints(): Ordena slices de int.
- sort.Strings(): Ordena slices de string.
- sort.Float64s(): Ordena slices de float64.
Estas funções utilizam um algoritmo de ordenação híbrido, combinando o quicksort com o insertion sort para eficiência.
Ordenação Personalizada
Para tipos de dados com critérios de ordenação específicos, é necessário implementar uma função de comparação personalizada.
Esta função deve seguir a mesma lógica do método Less() da interface sort.Interface.
Após definir a função de comparação, você pode usar a função sort.Sort() para ordenar o slice, passando a função personalizada como argumento.
Aplicações da Ordenação
A ordenação de slices é útil em diversos cenários, como:
- Organizar dados para exibição ou análise.
- Filtrar resultados de buscas.
- Implementar algoritmos que exigem dados ordenados.
- Melhorar a eficiência de outras operações.
Conceitos Adicionais
Restrição Ordered: A restrição genérica Ordered permite trabalhar com qualquer tipo que suporte os operadores de comparação (<, <=, >=, >), como números e strings. As funções de ordenação do pacote sort são genéricas e funcionam com qualquer tipo que atenda a esta restrição.
Verificação de Ordenação: Embora não exista um pacote padrão para verificar se um slice já está ordenado, você pode implementar esta funcionalidade manualmente iterando pelo slice e comparando elementos adjacentes.
Implementação Interna
O pacote slices tem as funções Sort e SortFunc, essas funções utilizam internamente o mesmo algoritmo de ordenação que o pacote sort tradicionalmente usa.
Esse algoritmo é uma variação do quicksort chamada introsort, ou introspective sort.
O quicksort é conhecido por sua eficiência em muitos casos práticos, sendo um dos algoritmos de ordenação mais rápidos para uso geral.
No entanto, tem uma vulnerabilidade em determinadas configurações de dados, por exemplo, em dados quase ordenados ou quando todos os elementos são iguais, o quicksort pode ter um desempenho muito pior, chegando a uma complexidade de tempo O(n²), o que é consideravelmente lento para grandes conjuntos de dados.
Para mitigar esse problema, o introsort foi desenvolvido.
Veja como acontece:
- Início com Quicksort: O introsort começa usando o quicksort para tentar aproveitar sua rapidez em casos médios.
- Monitoramento da Profundidade: Ele monitora a profundidade da recursão do quicksort. A profundidade máxima permitida geralmente é logarítmica em relação ao número de elementos (log n). Se o algoritmo perceber que a profundidade da recursão está excedendo um limite crítico sem terminar (indicando que está indo em direção à complexidade O(n²)), ele intervém.
- Mudança para Heapsort: Neste ponto, se a complexidade parece estar se deteriorando, o introsort muda para o heapsort. O heapsort é um pouco mais lento que o quicksort em casos médios, mas possui uma complexidade de tempo garantida de O(n log n) no pior caso, independentemente dos dados de entrada. Isso impede que a ordenação se torne ineficientemente lenta.
- Finalização com Insertion Sort: Para conjuntos de dados muito pequenos, o introsort pode finalizar com insertion sort, que é eficiente para pequenas quantidades de elementos devido ao seu baixo custo adicional de operação e simplicidade.
Considerações Finais
O pacote sort é uma ferramenta poderosa para trabalhar com slices em Go.
Ele facilita a ordenação de dados de diversos tipos, tornando o código mais organizado e eficiente.
Explore a documentação do pacote e os recursos adicionais para aprofundar seu conhecimento sobre ordenação.
Exemplos práticos
Vamos ver alguns exemplos práticos de ordenação.
OrdenaçãoGenérica: Esse exemplo demonstra uma ordenação genérica com slices.Sort() para strings e inteiros, além de verificar a ordenação usando slices.IsSorted(), destacando a versatilidade do pacote slices para lidar com diferentes tipos de dados.
package main
import (
"fmt"
"slices"
)
func main() {
// Sorting functions are generic, and work for any
// _ordered_ built-in type. For a list of ordered
// types, see [cmp.Ordered](https://pkg.go.dev/cmp#Ordered).
strs := []string{"c", "a", "b"}
slices.Sort(strs)
fmt.Println("Strings:", strs)
// An example of sorting `int`s.
ints := []int{7, 2, 4}
slices.Sort(ints)
fmt.Println("Ints: ", ints)
// We can also use the `slices` package to check if
// a slice is already in sorted order.
s := slices.IsSorted(ints)
fmt.Println("Sorted: ", s)
}Ordenação de Datas: Muito útil em sistemas de agendamento ou relatórios que exigem ordenação cronológica.
package main
import (
"fmt"
"slices"
"time"
)
func main() {
datas := []time.Time{
time.Date(2023, time.December, 10, 0, 0, 0, 0, time.UTC),
time.Date(2024, time.January, 5, 0, 0, 0, 0, time.UTC),
time.Date(2024, time.July, 20, 0, 0, 0, 0, time.UTC),
}
slices.SortFunc(datas, func(a, b time.Time) int {
if a.Equal(b) {
return 0
}
if a.Before(b) {
return -1
}
return 1
})
fmt.Println("Datas ordenadas:", datas)
}
Ordenação de Structs Personalizadas: Ordenando pessoas por idade ou nome, comum em registros ou sistemas de RH.
package main
import (
"fmt"
"slices"
)
type Pessoa struct {
Nome string
Idade int
}
func main() {
pessoas := []Pessoa{
{"Maria", 30},
{"João", 25},
{"Ana", 28},
}
// Ordenando por idade
slices.SortFunc(pessoas, func(a, b Pessoa) int {
return a.Idade - b.Idade // Retorna negativo se a < b, zero se a == b, positivo se a > b
})
fmt.Println("Pessoas ordenadas por idade:", pessoas)
// Ordenando por nome
slices.SortFunc(pessoas, func(a, b Pessoa) int {
if a.Nome < b.Nome { return -1 } else if a.Nome > b.Nome {
return 1
}
return 0
})
fmt.Println("Pessoas ordenadas por nome:", pessoas)
}
Ordenação de Produtos por Preço ou Nome: Útil para e-commerce ou sistemas de estoque.
package main
import (
"fmt"
"slices"
)
type Produto struct {
Nome string
Preço float64
}
func main() {
produtos := []Produto{
{"Caderno", 7.50},
{"Caneta", 3.75},
{"Mochila", 56.90},
}
// Ordenando por preço
slices.SortFunc(produtos, func(a, b Produto) int {
if a.Preço < b.Preço { return -1 } else if a.Preço > b.Preço {
return 1
}
return 0
})
fmt.Println("Produtos ordenados por preço:", produtos)
// Ordenando por nome
slices.SortFunc(produtos, func(a, b Produto) int {
if a.Nome < b.Nome { return -1 } else if a.Nome > b.Nome {
return 1
}
return 0
})
fmt.Println("Produtos ordenados por nome:", produtos)
}
Nesta aula, exploramos o poder do pacote sort em Go para ordenar slices de maneira eficiente e flexível.
Aprendemos sobre a interface sort.Interface e como implementá-la para tipos de dados personalizados, permitindo que o pacote sort os ordene de acordo com nossas necessidades.
Vimos as funções de ordenação pré-definidas para tipos comuns e como elas utilizam um algoritmo híbrido para garantir eficiência.
Além disso, mergulhamos na ordenação personalizada, aprendendo a criar funções de comparação para critérios específicos e utilizá-las com sort.Sort().
Os exemplos práticos demonstraram a aplicação da ordenação em cenários do dia a dia, como ordenação de datas, structs personalizados e produtos, mostrando a versatilidade do pacote sort.
Também abordamos conceitos adicionais como a restrição genérica Ordered, que permite que as funções de ordenação funcionem com diversos tipos de dados, e a possibilidade de verificar se um slice já está ordenada.
Com o conhecimento adquirido nesta aula, você está preparado para aplicar a ordenação de slices em seus projetos Go, tornando seu código mais organizado, eficiente e poderoso.
Lembre-se de explorar a documentação do pacote sort e os recursos adicionais para aprofundar seu aprendizado e descobrir ainda mais possibilidades.
Continue explorando, praticando e ordenando!
