Golang实现快速判断字符串是否在一个数组中方式

更新时间：2026年06月25日 08:46:34 作者：好易学·数据结构

这篇文章主要介绍了Golang实现快速判断字符串是否在一个数组中方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教

Golang快速判断字符串是否在一个数组中

在使用 Python 的时候，如果要判断一个字符串是否在另一个包含字符串的列表中，可以使用in 关键词，

例如

name_list = ['pm', 'kingname', '青南']
if 'kingname' in name_list:
    print('kingname 在列表里面')

但是，Golang 是没有in这个关键词的，所以如果要判断一个字符串数组中是否包含一个特定的字符串，

就需要一个一个对比：

package main

import "fmt"

func in(target string, str_array []string) bool {
	for _, element := range str_array{
		if target == element{
			return true
		}
	}
	return false
}

func main(){
	name_list := []string{"Go", "Golang", "Gin框架"}
	target1 := "Gin框架"
	result := in(target1, name_list)
	fmt.Println("Gin框架 是否在 name_list 中：", result)
}

但这种方式有一个弊端，就是要遍历整个字符串数组。如果数组里面有100万条数据，那么平均要遍历50万次才能找到。这是一个非常费时间的操作。

有没有什么办法可以优化这个操作呢？

如果是有序的整型数组，那么我们可以使用二分查找，把时间复杂度O(n)降到对数时间复杂度。字符串能不能也这样操作呢？

实际上是可以的。

在 Golang 中，有一个排序模块sort，它里面有一个sort.Strings()函数，可以对字符串数组进行排序。同时，还有一个sort.SearchStrings()函数，会用二分法在一个有序字符串数组中寻找特定字符串的索引。

结合两个函数，我们可以实现一个更高效的算法：

package main

import (
	"fmt"
	"sort"
)

func in(target string, str_array []string) bool {
	sort.Strings(str_array)
	index := sort.SearchStrings(str_array, target)
	//index的取值：[0,len(str_array)]
	if index < len(str_array) && str_array[index] == target { //需要注意此处的判断，先判断 &&左侧的条件，如果不满足则结束此处判断，不会再进行右侧的判断
		return true
	}
	return false
}

func main(){
	name_list := []string{"Go", "Golang", "Gin框架"}
	target1 := "Gin框架"
	result := in(target1, name_list)
	fmt.Println("Gin框架 是否在 name_list 中：", result)
}

其中，sort.Strings是直接修改的 str_array。修改以后str_array变成有序的字符串数组。接下来通过二分查找快速定位。

如果找到了，那么返回目标字符串在排序后的列表中第一次出现的索引。

如果没有找到，那么返回数组中最后一个元素的索引。所以只要 index 小于最后一个元素的索引，那么目标字符串肯定存在；如果等于最后一个元素的索引，但是值不等于最后一个元素，那么目标字符串就不存在于字符串数组中。

通过先排序再查询的方式，对于100万个元素的字符串数组，只需要查询20次左右就能确认字符串是否存在。速度大大提升。

总结

以上为个人经验，希望能给大家一个参考，也希望大家多多支持脚本之家。

您可能感兴趣的文章:

golang套接字的实现
Go语言中通过标准库net实现套接字编程,涵盖了TCP和UDP两种网络类型,通过这些基本概念和实际代码示例,可以帮助理解和掌握Go语言中的套接字编程
2024-10-10
go defer延迟调用的使用场景示例详解
这篇文章主要为大家介绍了go defer延迟调用的使用场景示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
2023-05-05
golang模拟TCP粘包和拆包
粘包是指在发送多个小的数据包时,接收端会将这些数据包合并成一个数据包接收,拆包是指发送的数据包在传输过程中被分割成多个小包,下面我们来看看go如何模拟TCP粘包和拆包吧
2024-12-12
Go语言学习教程之声明语法（译）
Golang 就是类C的语法，下面这篇文章主要给大家介绍了关于Go语言学习教程之声明语法的相关资料，文中通过示例代码介绍的非常详细，需要的朋友可以参考借鉴，下面随着小编来一起学习学习吧。
2017-11-11
golang使用excelize库操作excel文件的方法详解
Excelize是Go语言编写的用于操作Office Excel文档基础库,基于ECMA-376，ISO/IEC 29500国际标准,下面这篇文章主要给大家介绍了关于golang使用excelize库操作excel文件的相关资料,需要的朋友可以参考下
2022-11-11
go Cobra命令行工具入门教程
Cobra是一个用Go语言实现的命令行工具并且现在正在被很多项目使用，例如：Kubernetes、Hugo和Github CLI等，通过使用Cobra，我们可以快速的创建命令行工具，特别适合写测试脚本，各种服务的Admin CLI等，本文重点给大家介绍go Cobra命令行工具，感兴趣的朋友一起看看吧
2022-06-06
Go语言实现大文件分片上传与断点续传功能
在现代 Web 应用中,大文件上传是一个常见需求,为了解决这些痛点,通常采用分片上传与断点续传的方案,本文将带你使用 Go 实现一个简易的大文件分片上传与断点续传服务,希望对大家有所帮助
2025-09-09
Go语言kube-scheduler深度剖析与开发之pod调度
这篇文章主要为大家介绍了Go语言kube-scheduler深度剖析与开发，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
2023-04-04
使用Golang调用摄像头并进行图像处理
近年来,摄像头成为了我们生活中不可或缺的设备之一,从智能手机到安全监控系统,无处不在的摄像头给我们带来了便利和安全,在开发摄像头相关的应用程序时,选择一种高效和易用的编程语言是非常重要的,本文将介绍如何使用Golang调用摄像头并进行图像处理
2023-11-11
一文带你深入理解Golang Context包
在 Go 语言中，Context 包是一种非常常用的工具，它被用来管理 goroutine 之间的通信和取消。本文将深入探讨Context 包的基本原理，包括使用场景、原理和一些最佳实践，需要的可以参考下
2023-05-05