javascript数据结构之串的概念与用法分析
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了javascript数据结构之串的概念与用法分析，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1753字，纯文字阅读大概需要3分钟。
内容图文
本文实例讲述了javascript数据结构之串的概念与用法。分享给大家供大家参考，具体如下：
串是由零个或多个字符组成的有限序列。串中字符的个数称为串的长度。
串中任意个连续的字符组成的子序列称为该串的子串。包含子串的串相应地称为主串。通常称字符在序列中的序号为该字符在串中的位置。子串的首字符在主串中首次出现的位置定义为子串在主串中的位置。
串的逻辑结构和线性表十分相似，区别仅仅在于串的数据对象约束为字符集。然而两者的基本操作有很大差别。线性表中，基本以单个元素来进行操作；而串中多半以串的整体也就是子串来作为操作对象。
JavaScript有很多串的方法吗，具体的请查阅api。
https://developer.mozilla.org/en-US/
这里我们挑一个来看看，比如indexOf,该方法返回String对象内第一次出现子字符串位置。如果没有找到子字符串，则返回-1。我们来模拟一下这个方法的实现：
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title></title>
</head>
<body>
<script type="text/javascript">
function index(a,b,pos){
//a为主串，b为要寻找的子串，pos为开始寻找的位置
if(pos>0){
var a_len=a.length,
b_len=b.length,
i=pos;
while(i<=a_len-b_len+1){
//从第i个位置取和子串长度相等的进行比较，如果没有找到则继续i+1
var c=a.substr(i,b_len);
if(c==b)
return i;
i++;
}
}
return false;
}
var a="abcdefg";
var b="def";
var c=index(a,b,1);
alert(c);//3
alert(a.indexOf(b,1));//3
</script>
</body>
</html>
这个思想其实很简单，就是在主串中取从第i个字符起，长度和要寻找的串相等的子串进行比较，直到找到为止。所以说我们在运用一些原生的api时，如果能够知道其实现的原理，就可以更好的驾驭它们。当然，该方法还可以改进，我在以后的文章中会介绍的。
更多关于JavaScript相关内容感兴趣的读者可查看本站专题：《JavaScript数据结构与算法技巧总结》、《JavaScript数学运算用法总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》
希望本文所述对大家JavaScript程序设计有所帮助。
内容总结
以上是互联网集市为您收集整理的javascript数据结构之串的概念与用法分析全部内容，希望文章能够帮你解决javascript数据结构之串的概念与用法分析所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。