Go语言 排序与搜索切片

Go语言标准库中提供了sort包对整型，浮点型，字符串型切片进行排序，检查一个切片是否排好序，使用二分法搜索函数在一个有序切片中搜索一个元素等功能。

目前创新互联已为1000+的企业提供了网站建设、域名、虚拟空间、网站托管、企业网站设计、东台网站维护等服务，公司将坚持客户导向、应用为本的策略，正道将秉承"和谐、参与、激情"的文化，与客户和合作伙伴齐心协力一起成长，共同发展。

关于sort包内的函数说明与使用，请查看

在这里简单讲几个sort包中常用的函数

在Go语言中，对字符串的排序都是按照字节排序，也就是说在对字符串排序时是区分大小写的。

二分搜索算法

Go语言中提供了一个使用二分搜索算法的sort.Search(size,fn)方法：每次只需要比较㏒₂n个元素，其中n为切片中元素的总数。

sort.Search(size,fn)函数接受两个参数：所处理的切片的长度和一个将目标元素与有序切片的元素相比较的函数，该函数是一个闭包，如果该有序切片是升序排列，那么在判断时使用 有序切片的元素 = 目标元素。该函数返回一个int值，表示与目标元素相同的切片元素的索引。

在切片中查找出某个与目标字符串相同的元素索引

Go语言如何给字符串排序

因为char *strings[]不是指针而是指针数组，那么

temp = strings[top];

strings[top] = strings[seek];

strings[seek] = temp;

这种交换交换的就是主调函数中的数组中的指针，把指向字符串的指针顺序改变了，当然按次序输出就达到排序目的了……

go语言怎么输出字符串中的某个中文字符？

for index,val := range a {

if val == '好' {

fmt.println(index,x)

}

}

对string做range得到的val是int32类型，直接用单引号比较就行

golang – 如何判断字符是不是中文

1.使用Character.isDigit(char)判断

String str = "123abc";

if (!"".equals(str)) {

char num[] = str.toCharArray();//把字符串转换为字符数组

StringBuffer title = new StringBuffer();//使用StringBuffer类，把非数字放到title中

StringBuffer hire = new StringBuffer();//把数字放到hire中

for (int i = 0; i num.length; i++) {

// 判断输入的数字是否为数字还是字符

if (Character.isDigit(num[i])) {把字符串转换为字符，再调用Character.isDigit(char)方法判断是否是数字，是返回True，否则False

hire.append(num[i]);// 如果输入的是数字，把它赋给hire

} else {

title.append(num[i]);// 如果输入的是字符，把它赋给title

}

}

2.使用类型转换判断

try {

String str="123abc";

int num=Integer.valueOf(str);//把字符串强制转换为数字

return true;//如果是数字，返回True

} catch (Exception e) {

return false;//如果抛出异常，返回False

}

3.使用正则表达式判断

String str = "";

boolean isNum = str.matches("[0-9]+");

//+表示1个或多个（如"3"或"225"），*表示0个或多个（[0-9]*）（如""或"1"或"22"），?表示0个或1个([0-9]?)(如""或"7")

4.使用Pattern类和Matcher

String str = "123";

Pattern pattern = Pattern.compile("[0-9]+");

Matcher matcher = pattern.matcher((CharSequence) str);

boolean result = matcher.matches();

if (result) {

System.out.println("true");

} else {

System.out.println("false");

}

Go中字符串的遍历

首先说一下go中的字符串类型：

字符串就是一串固定长度的字符连接起来的字符序列。Go的字符串是由单个字节连接起来的。Go语言的字符串的字节使用UTF-8编码标识Unicode文本。

下面介绍字符串的三种遍历方式，根据实际情况选择即可。

该遍历方式==缺点==：遍历是按照字节遍历，因此如果有中文等非英文字符，就会出现乱码,比如要遍历"abc北京"这个字符串，效果如下:

可见这不是我们想要的效果，根据utf-8中文编码规则，我们要str[3]str[4]str[5]三个字节合起来组成“北”字及 str[6]str[7]str[8]合起来组成“京”字。由此引出下面第二种遍历方法。

该方式是按照字符遍历的，所以不会出现乱码，如下：

运行结果：

从图中可以看到第二个汉子“京”的开始下标是6，直接跳过了4和5，可见确实依照utf8编码方式将三个字节组合成了一个汉字，str[3]-str[5]组合成“北”字，str[6]-str[8]组合成了“京”字。

由于下标的不确定性，所以引出了下面的遍历方式。

1 可以先将字符串转成 []rune 切片

2 再用常规方法进行遍历

运行效果：

由此可见下标是按1递增的，没有产生跳跃现象。