介绍
位掩码是一种高效且强大的编程技术，用于使用按位运算来表示和操作选项集。此技术允许您在单个数值中存储多个布尔状态，其中每个位代表一个不同的选项。虽然我的编程之旅是从广泛使用位掩码的 PHP 开始的，但我发现这种技术在其他语言（如 C、Java）甚至更现代的语言（如 Go）中同样强大。
在这篇文章中，我将分享如何在 Go 中实现位掩码，并根据我的经验讨论一些实际示例。
基本概念
什么是位掩码？
位掩码涉及使用按位运算来管理标志或选项集。每个选项都由整数值中的一位表示，允许通过数据压缩有效地组合和检查多个选项，节省内存空间并提高关键程序的性能。
按位运算符
位掩码中最常见的按位运算符是：
-
AND (&)：用于检查是否设置了特定位。
-
OR (|)：用于设置特定位。
-
XOR (^)：用于切换特定位。
-
NOT (~)：用于反转所有位。
Go 中的实现
让我们在 Go 中创建一个位掩码实现，使用名为 Service 的结构的示例配置系统。
我们将使用 iota 类型来定义选项常量，其中每个常量代表一个特定的选项。
package main
import (
"fmt"
)
type ServiceOption int
const (
WITH_OPTION_A ServiceOption = 1 << iota
WITH_OPTION_B
WITH_OPTION_C
)
登录后复制
但是要小心，对于 int 类型，我们最多只能定义 32 个标志选项。因此，在定义标志时，要注意该集合增长的可能性。
如果您需要克服 int 类型允许的 32 个标志的限制，您可以考虑一些支持更多位的替代方案。以下是一些选项：
64 位整数
在 Go 中，您可以使用 int64 类型来表示最多 64 个标志。
type ServiceOption int64
登录后复制
使用整数数组
如果您需要更多数量的标志，您可以使用整数数组或切片。每个数组元素可以存储 32 或 64 个标志，具体取决于所使用的整数类型（int32 或 int64）。
type ServiceOption int64
type ServiceOptions [2]int64 // 2 * 64 = 128 flags
const (
WITH_OPTION_A ServiceOption = 1 << iota
WITH_OPTION_B
WITH_OPTION_C
// Continue até 127 (2 * 64 - 1)
)
func (p *ServiceOptions) Set(flag ServiceOption) {
index := flag / 64
bit := flag % 64
p[index] |= 1 << bit
}
func (p *ServiceOptions) Clear(flag ServiceOption) {
index := flag / 64
bit := flag % 64
p[index] &^= 1 << bit
}
func (p *ServiceOptions) Has(flag ServiceOption) bool {
index := flag / 64
bit := flag % 64
return p[index]&(1<<bit) != 0
}
登录后复制
您还可以创建一个自定义类型，在内部使用切片或数组来存储位，但这会使一切变得更加复杂，所以我在 Go Playground 中添加了一个示例实现
在数据结构中分配标志
定义位掩码时，我们现在将其附加到一个名为 Service 的结构，该结构将包含一个标志字段来存储组合选项，我们将使用 Bitwise|或者在对象创建中设置特定位。
type Service struct {
flags ServiceOption
}
func NewService(flags ...ServiceOption) *Service {
var opts ServiceOption
for _, flag := range flags {
opts |= flag
}
return &Service{
flags: opts,
}
}
登录后复制
检查位掩码中是否存在标志
有了完整的构造函数，现在我们只需要创建一种方法来检查是否定义了某个选项，让我们使用按位 &AND 运算符实现 HasOption 方法，以返回标志位掩码中标志的存在性。
func (s *Service) HasOption(flag ServiceOption) bool {
return s.flags&flag != 0
}
func main() {
defaultService := NewService()
fmt.Println("Default Service")
fmt.Println("Has Option A:", defaultService.HasOption(WITH_OPTION_A))
fmt.Println("Has Option B:", defaultService.HasOption(WITH_OPTION_B))
modifiedService := NewService(WITH_OPTION_A | WITH_OPTION_B)
fmt.Println("\nModified Service")
fmt.Println("Has Option A:", modifiedService.HasOption(WITH_OPTION_A))
fmt.Println("Has Option B:", modifiedService.HasOption(WITH_OPTION_B))
}
登录后复制
现在我们的示例已完成，https://go.dev/play/p/rcHwLs-rUaA
使用 Iota 定义表示星期几的枚举常量的示例源
现实世界的使用示例
在上面的示例中，我们创建了两个没有太多功能的服务实例，只是为了演示如何应用不同的标志并根据其构造函数中定义的值修改选项，从而消除对多个布尔值的需要标志并制作一组可扩展修饰符。
使用位掩码的一个典型示例是在权限系统中，其中不同级别的访问（读、写、执行）由不同的位表示。
type Permission int
const (
Read Permission = 1 << iota
Write
Execute
)
type User struct {
permissions Permission
}
func (u *User) HasPermission(p Permission) bool {
return u.permissions&p != 0
}
func main() {
user := &User{permissions: Read | Write}
fmt.Println("Can Read:", user.HasPermission(Read))
fmt.Println("Can Write:", user.HasPermission(Write))
fmt.Println("Can Execute:", user.HasPermission(Execute))
}
登录后复制
在这个示例中，我们可以看到通过将多个权限组合成一个整数值来检查多个权限是多么简单和高效。
假设我想添加新权限，例如删除和共享，
我只需要为我的常量定义新的权限：
const (
Read Permission = 1 << iota
Write
Execute
Delete
Share
)
登录后复制
这些权限仍然可以存储在数据库中
Vamos assumir que temos uma tabela chamada users com um campo permissions que armazena o valor das permissões usando bitmask.
CREATE TABLE users (
id INTEGER PRIMARY KEY,
name TEXT,
permissions INTEGER
);
登录后复制
Como o bitmask é um inteiro, ele será armazenado no banco de dados de forma bem direta, sem muitas complicações, reduzindo tamanhos de tabelas e dados armazenados.
Um Porém cuidado, caso uma permissão seja renomeada ou movida de posição na constante irá mudar o valor inteiro, tornando initulizável o valor armazenado.
No exemplo acima a permissão Read | Write irá imprimir o valor inteiro 3. Porém vamos supor que você queira melhorar a legibilidade do seu código adicionando a primeira declaração do iota como um valor vazio, sumindo um usuário sem permissão alguma.
const (
_ Permission = 1 << iota
Read
Write
Execute
)
登录后复制
A permissão Read | Write agorá irá imprimir o valor 10 ao invés de 3.
Exemplo permissões de sistema
Configurações de inicialização ou opções de sistema podem ser combinadas e verificadas usando bitmasking para determinar o comportamento do sistema.
type SystemOption int
const (
EnableLogging SystemOption = 1 << iota
EnableDebugging
EnableMetrics
)
type SystemConfig struct {
options SystemOption
}
func (s *SystemConfig) IsEnabled(option SystemOption) bool {
return s.options&option != 0
}
func main() {
config := &SystemConfig{options: EnableLogging | EnableMetrics}
fmt.Println("Logging Enabled:", config.IsEnabled(EnableLogging))
fmt.Println("Debugging Enabled:", config.IsEnabled(EnableDebugging))
fmt.Println("Metrics Enabled:", config.IsEnabled(EnableMetrics))
}
登录后复制
Um exemplo um pouco mais avançado...
O uso de bitwise e bitmasking pode ser encontrado em operações de gráficos computacionais, onde frequentemente manipulamos pixels e cores.
Em gráficos computacionais, as cores são frequentemente representadas por valores RGBA (Red, Green, Blue, Alpha), onde cada componente da cor é armazenado em um byte (8 bits). Podemos usar operações bitwise para manipular essas cores.
O exemplo abaixo mostra como um programa que inverte as cores de uma imagem usando operações bitwise.
package main
import (
"image"
"image/color"
"image/draw"
"image/jpeg"
"image/png"
"log"
"os"
)
// Inverte a cor de um pixel usando operações bitwise
func invertColor(c color.Color) color.Color {
r, g, b, a := c.RGBA()
return color.RGBA{
R: uint8(^r >> 8),
G: uint8(^g >> 8),
B: uint8(^b >> 8),
A: uint8(a >> 8), // Alpha não é invertido
}
}
// Função para inverter as cores de uma imagem
func invertImageColors(img image.Image) image.Image {
bounds := img.Bounds()
invertedImg := image.NewRGBA(bounds)
draw.Draw(invertedImg, bounds, img, bounds.Min, draw.Src)
for y := bounds.Min.Y; y < bounds.Max.Y; y++ {
for x := bounds.Min.X; x < bounds.Max.X; x++ {
originalColor := img.At(x, y)
invertedColor := invertColor(originalColor)
invertedImg.Set(x, y, invertedColor)
}
}
return invertedImg
}
func main() {
// Abre o arquivo de imagem
file, err := os.Open("input.png")
if err != nil {
log.Fatalf("failed to open: %s", err)
}
defer file.Close()
// Decodifica a imagem
img, err := png.Decode(file)
if err != nil {
log.Fatalf("failed to decode: %s", err)
}
// Inverte as cores da imagem
invertedImg := invertImageColors(img)
// Salva a imagem invertida
outputFile, err := os.Create("output.png")
if err != nil {
log.Fatalf("failed to create: %s", err)
}
defer outputFile.Close()
err = png.Encode(outputFile, invertedImg)
if err != nil {
log.Fatalf("failed to encode: %s", err)
}
log.Println("Image inversion completed successfully")
}
登录后复制
Nesse código a invertColor recebe uma cor (color.Color) e inverte seus componentes RGB usando a operação bitwise NOT (^). O componente Alpha (A) não é invertido.
c.RGBA() retorna os componentes de cor como valores de 16 bits (0-65535), por isso os componentes são deslocados 8 bits para a direita (>> 8) para serem convertidos para a faixa de 8 bits (0-255).
Desvantagens dessa abodagem
Embora o bitmasking seja extremamente eficiente em termos de desempenho e uso de memória, suas desvantagens em termos de complexidade, legibilidade e manutenção devem ser cuidadosamente consideradas.
-
Complexidade: Bitmasking pode ser confuso para programadores iniciantes ou para aqueles que não estão familiarizados com operações bitwise. A manipulação de bits diretamente exige uma compreensão sólida de operações binárias.
-
Legibilidade do Código: O código que utiliza bitmasking pode ser menos legível e intuitivo em comparação com outras abordagens. Por exemplo, verificar se um bit específico está definido pode não ser tão claro quanto verificar um campo booleano em uma estrutura de banco de dados.
-
Manutenção: Remover as opções ou modificar opções existentes pode ser propenso a erros, especialmente se não houver documentação adequada ou se os valores dos bits não forem gerenciados cuidadosamente.
-
Limitações de Tamanho: Dependendo do tipo de dado utilizado (por exemplo, int), há um limite no número de flags que podem ser representadas. Por exemplo, um int de 32 bits pode representar até 32 flags diferentes. Isso pode ser uma limitação em sistemas que necessitam de um grande número de opções.
-
Erros Silenciosos: Erros na manipulação de bits podem ser difíceis de diagnosticar e podem não resultar em falhas imediatas ou óbvias. Por exemplo, definir ou limpar o bit errado pode alterar inadvertidamente múltiplas flags, levando a comportamentos inesperados que podem ser difíceis de rastrear.
Conclusão
Bitmasking é uma técnica valiosa para representar e manipular conjuntos de opções de maneira eficiente. Em Go, essa técnica pode ser implementada de forma simples e eficaz, como demonstrado nos exemplos acima. Seja para sistemas de permissões, configurações de sistema ou estados de jogo, bitmasking oferece uma maneira poderosa de gerenciar múltiplas opções com operações bitwise rápidas e eficientes.
Para projetos onde a legibilidade e a facilidade de manutenção são prioridades, ou onde o número de opções é grande, outras técnicas, como estruturas de dados customizadas ou mapas, podem ser mais apropriadas. No entanto, para sistemas onde o desempenho é crítico e o número de opções é manejável, bitmasking continua sendo uma ferramenta poderosa e eficiente.
Se você está vindo de um background em PHP, C, Java ou qualquer outra linguagem, experimentar bitmasking em Go pode oferecer uma nova perspectiva, somando a eficiência e a simplicidade desta técnia ao arsenal de qualquer programador.
以上是Go 中的位掩码：选项管理的强大技术的详细内容。更多信息请关注PHP中文网其他相关文章！
