Go语言list（列表）

2021-11-10

成都创新互联公司专业为企业提供黄岛网站建设、黄岛做网站、黄岛网站设计、黄岛网站制作等企业网站建设、网页设计与制作、黄岛企业网站模板建站服务，10余年黄岛做网站经验，不只是建网站，更提供有价值的思路和整体网络服务。

列表是一种非连续的存储容器，有多个节点组成，节点通过一些变量记录彼此之间的关系

单链表和双链表就是列表的两种方法。

原理：A、B、C三个人，B懂A的电话，C懂B的电话只是单方知道号码，这样就形成了一个单链表结构。

如果C把自己的号码给B，B把自己的号码给A，因为是双方都知道对方的号码，这样就形成了一个双链表结构

如果B换号码了，他需要通知AC，把自己的号码删了，这个过程就是列表的删除操作。

在Go语言中，列表使用 container/list 包来实现，内部的实现原理是双链表，列表能够高效地进行任意位置的元素插入和删除操作。

列表初始化的两种办法

列表没有给出具体的元素类型的限制，所以列表的元素可以是任意类型的，

例如给列表中放入了一个 interface{} 类型的值，取出值后，如果要将 interface{} 转换为其他类型将会发生宕机。

双链表支持从队列前方或后方插入元素，分别对应的方法是 PushFront 和 PushBack。

列表插入函数的返回值会提供一个 *list.Element 结构，这个结构记录着列表元素的值以及与其他节点之间的关系等信息，从列表中删除元素时，需要用到这个结构进行快速删除。

遍历完也能看到最后的结果

学习地址：

求教C#正则表达式

什么是正则表达式

在编写字符串的处理程序时，经常会有查找符合某些复杂规则的字符串的需要。正则表达式就是用于描述这些规则的工具。换句话说，正则表达式就是记录文本规则的代码。

通常，我们在使用WINDOWS查找文件时，会使用通配符（*和?）。如果你想查找某个目录下的所有Word文档时，你就可以使用*.doc进行查找，在这里，*就被解释为任意字符串。和通配符类似，正则表达式也是用来进行文本匹配的工具，只不过比起通配符，它能更精确地描述你的需求——当然，代价就是更复杂。

l 一个简单的例子——验证电话号码

学习正则表达式的最好方法是从例子开始，下面我们从验证电话号码开始，一步一步的了解正则表达式。

在我们国家，电话号码（如：0379-65624150）通常包含3到4为以0开头的区号和一个7或8为的号码，中间通常以连字符’-’隔开。在这个例子中，首先我们要介绍一个元字符\d，它用来匹配一个0到9的数字。这个正则表达式可以写成：^0\d{2,3}-\d{7,8}$

我们来对他进行分析，0匹配数字“0”，\d匹配一个数字，{2,3}表示重复2到3次，-只匹配”-”自身，接下来的\d同样匹配一个数字，而 {7,8}则表示重复7到8次。当然，电话号码还可以写成 (0379)65624150，这里就交给读者完成。

l 元字符

在上面的例子中，我们接触到了一个元字符\d，正如你所想的，正则表达式还有很多像\d一样的元字符，下表列出了一些常用的元字符：

元字符

说明

.

匹配除换行符以外的任意字符

\b

匹配单词的开始或结束

\d

匹配数字

\s

匹配任意的空白符

\w

匹配字母或数字或下划线或汉字

^

匹配字符串的开始

$

匹配字符串的结束

表1、常用的元字符

l 转义字符

如果你想查找元字符本身的话，比如你查找.,或者*,就出现了问题：你没办法指定它们，因为它们会被解释成别的意思。这时你就得使用\来取消这些字符的特殊意义。因此，你应该使用\.和\*。当然，要查找\本身，你也得用\\.

例如：unibetter\.com匹配unibetter.com，C:\\Windows匹配C:\Windows。

l 限定符

限定符又叫重复描述字符，表示一个字符要出现的次数。比如我们在匹配电话号码时使用的{3,4}就表示出现3到4次。常用的限定符有：

限定符

说明

*

重复零次或更多次

+

重复一次或更多次

?

重复零次或一次

{n}

重复n次

{n,}

重复n次或更多次

{n,m}

重复n到m次

表2、常用的限定符

二、.NET中正则表达式的支持

System.Text.RegularExpressions 命名空间包含一些类，这些类提供对 .NET Framework 正则表达式引擎的访问。该命名空间提供正则表达式功能，可以从运行在 Microsoft .NET Framework 内的任何平台或语言中使用该功能。

1、在C#中使用正则表达式

在了解了C#中支持正则表达式的类后，我们一起来将上面提到的验证电话号码的正则表达式写入C#代码中，实现电话号码的验证。

第一步，建立一个名为SimpleCheckPhoneNumber的Windows项目。

第二步，引入System.Text.RegularExpressions命名空间。

第三步，写出正则表达式。这里的正则表达式就是上面的验证号码的字符串。由于上面的字符串只能验证用连字符连接区号和号码的方式的电话号码，所以我们做了一些修改：0\d{2,3}-\d{7,8}|\(0\d{2,3}\)\d{7,8}。在这个表达式中，| 号面的一部分是我们上面提到过的，后面一部分是用来验证(0379)65624150这种电话号码写法的。由于 ( 和 ) 也是元字符，所以要用转义字符。| 表示分支匹配，要么匹配前面的一部分，要么匹配后面的一部分。

第四步，正则表达式构造一个Regex类。

第五步，使用Regex类的IsMatch方法验证匹配。Regex类的IsMatch()方法返回一个bool值，如果有匹配项，返回true，否则返回false。

、正则表达式进阶

l 分组

在匹配电话号码的时候，我们已经用到过重复单个字符。下面我们来了解如何使用分组来匹配一个IP地址。

众所周知，IP地址是四段点分十进制的字符串表示的。所以，我们可以通过地址的分组，来进行匹配。首先，我们来匹配第一段：2[0-4]\d|25[0-5]|[01]?\d\d? 这段正则表达式可以匹配IP地址的一段数字。2[0-4]\d 匹配以2开头，十位为0到4，个位为任何数字的三位字段，25[0-5] 匹配以25 开头，个位为0到5 的三位字段，[01]?\d\d? 匹配任何以1者0头，个位和十位为任何数子的字段。? 表示出现零次或一次。所以， [01] 和 最后一个 \d 都可以不出现，如果我们再向这个字符串后面添加一个 \. 来匹配 . 就可以划分一个段了。现在，我们把 2[0-4]\d|25[0-5]|[01]?\d\d?\. 当做一个分组，就可以写成 (2[0-4]\d|25[0-5]|[01]?\d\d?\.) 。接下来我们就来使用这个分组。将这个分组重复两次，然后，再使用 2[0-4]\d|25[0-5]|[01]?\d\d? 就可以了。完整的正则表达式为： (2[0-4]\d|25[0-5]|[01]?\d\d?\.){3}2[0-4]\d|25[0-5]|[01]?\d\d?

l 后向引用

在我们了解分组以后，我们就可以使用后向引用了。所谓后向引用，就是使用前面捕获的结果，对后面的字符进行匹配。多用于匹配重复字符。比如匹配 go go 这样的重复字符。我们就可以使用 (go) \1来进行匹配。

默认情况下，每个分组会自动拥有一个组号，规则是：从左向右，以分组的左括号为标志，第一个出现的分组的组号为1，第二个为2，以此类推。当然，你也可以自己指定子表达式的组名。要指定一个子表达式的组名，请使用这样的语法：(?Word\w+)(或者把尖括号换成'也行：(?'Word'\w+)),这样就把\w+的组名指定为Word了。要反向引用这个分组捕获的内容，你可以使用\kWord,所以上一个例子也可以写成这样：\b(?Word\w+)\b\s+\kWord\b。

自定义组名还有另外一个好处，在我们的C#程序中，如果需要得到分组的值，我们就可以很明确的使用我们定义的分组的名字来得到，而不必使用下标。

当我们并不想使用后向引用时，是不需要捕获组记忆任何东西的，这种情况下就可以利用(?:nocapture)语法来主动地告诉正则表达式引擎，不要把圆括号的内容当作捕获组，以便提高效率。

l 零宽断言

在前面的元字符介绍中，我们已经知道了有这样一类字符，可以匹配一句话的开始、结束（^ $）或者匹配一个单词的开始、结束（\b）。这些元字符只匹配一个位置，指定这个位置满足一定的条件，而不是匹配某些字符，因此，它们被成为 零宽断言。所谓零宽，指的是它们不与任何字符相匹配，而匹配一个位置；所谓断言，指的是一个判断。正则表达式中只有当断言为真时才会继续进行匹配。

在有些时候，我们精确的匹配一个位置，而不仅仅是句子或者单词，这就需要我们自己写出断言来进行匹配。下面是断言的语法：

断言语法

说明

(?=pattern)

前向肯定断言，匹配pattern前面的位置

(?!pattern)

前向否定断言，匹配后面不是pattern的位置

(?=pattern)

后向肯定断言，匹配pattern后面的位置

(?!pattern)

后向否定断言，匹配前面不是pattern的位置

表3、断言的语法及说明

很难理解吗？我们来看一个例子。

有一个标签：book，我们想要得到标签book的标签名（book），这个时候，我们就可以使用断言来处理。看下面这个表达式：(?=\)(?tag\w*)(?=\) ，使用这个表达式，可以匹配 和 之间的字符，也就是这里的book。使用断言还还可以写出更加复杂的表达式，这里就不再举例了。

还有一点非常重要，就是断言语法所使用的圆括号并不作为捕获组，所以不能使用编号或命名来对它进行引用。

l 贪婪与懒惰

当正则表达式中包含能接受重复的限定符时，通常的行为是（在使整个表达式能得到匹配的前提下）匹配尽可能多的字符。来看一下这个表达式：a\w*b ，用它来匹配字符串 aabab 时，得到的匹配结果是 aabab 。这种匹配被称为贪婪匹配。

有些时候，我们希望让它尽可能的少重复，即用上面的例子得到的匹配结果是 aab，这时我们就要使用懒惰匹配。懒惰匹配需要在重复限定符的后面添加一个 ? 符号，上面的表达式就可以写成：a\w*?b 我们再来匹配字符串 aabab时，得到的匹配结果是 aab 和 ab。

也许这个时候你要问，ab 比aab重复次数更少，为什么不先匹配ab呢？其实在正则表达式中还有比贪婪/懒惰优先级更高的规则：最先开始的匹配拥有最高的优先权——The match that begins earliest wins。

l 注释

语法：(?#comment)

例如：2[0-4]\d(?#200-249)|25[0-5](?#250-255)|[01]?\d\d?(?#0-199)

注意：如果使用注释，则需要格外注意不要在注释的小括号前面出现空格、换行符等一些字符，如果可以忽略这些字符，则最好使用“忽略模式里的空白符”选项，即C#中RegexOptions枚举的IgnorePatternWhitespace选项（C#中的RegexOptions枚举下面将会提到）。

l C#中的处理选项

在C#中，可以使用RegexOptions 枚举来选择C#对正则表达式的处理方式。下面是MSDN中RegexOptions 枚举的成员介绍：

l C#中Capture类、Group类、Match类

Capture类：表示单个子表达式捕获中的结果。Capture类表示单个成功捕获中的一个子字符串。该类没有公共构造函数，可以从Group类或者Match类中得到一个Capture类的对象集合。Capture类有三个常用属性，分别是Index、Length和Value。Index表示捕获的子字符串的第一个字符的位置。Length表示捕获的子字符串的长度，Value表示捕获的子字符串。

Group类：表示正则表达式中分组的信息。该类提供了对分组匹配的正则表达式的支持。该类没有公共构造函数。可以从Match类中得到一个Group类的集合。如果正则表达式中的分组已命名，则可以使用名字对其进行访问，如果没有命名，则可以采用下标访问。注意：每一个Match的Groups集合中的第0个元素（Groups[0]）都是这个Match捕获的字符串，也是Capture的Value。

Match类：表示单个正则表达式匹配的结果。该类同样没有公共构造函数，可以从Regex类的Match()方法得到该类的一个实例，也可以使用Regex类的Matches()方法得到给类的一个集合。

这三个类都能表示单个正则表达式匹配的结果，但Match类得到的更为详细，包含捕获和分组信息。所以，Match类在这个三个类中是最常用的。

免费的API-手机号码归属地接口

手机号码归属地接口：根据手机号码或手机号码的前7位，查询手机号码归属地信息，包括省份 、城市、区号、邮编、运营商和卡类型。

接口文档：

如要使用，则需要先申请APPKEY，通过审核，之后就可以无限次免费使用。

接口地址：

支持格式：json/xml

请求方式：get

请求示例： ;key= 您申请的KEY

调用样例及调试工具： API测试工具

请求参数说明：

返回参数说明：

JSON返回示例：

XML返回示例：

系统级错误码参照：

错误码格式说明（示例：200201）：

PHP： 手机号码归属地查询

Python： 手机号码归属地接口调用示例

C#： 手机号码归属地接口调用示例

Go： 手机号码归属地接口调用示例

JAVA： 手机号码归属地接口调用示例

分享标题：go语言匹配电话号码 go语言输入
网页路径：http://chengdu.cdxwcx.cn/article/doedeij.html