首页 文章 精选 留言 我的

精选列表

搜索[javascript正则],共10000篇文章
优秀的个人博客,低调大师

JavaScript常用基础算法

基础算法 一、排序 冒泡排序 //冒泡排序 function bubbleSort(arr) { for(var i = 1, len = arr.length; i < len - 1; ++i) { for(var j = 0; j <= len - i; ++j) { if (arr[j] > arr[j + 1]) { let temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } 插入排序 //插入排序 过程就像你拿到一副扑克牌然后对它排序一样 function insertionSort(arr) { var n = arr.length; // 我们认为arr[0]已经被排序,所以i从1开始 for (var i = 1; i < n; i++) { // 取出下一个新元素,在已排序的元素序列中从后向前扫描来与该新元素比较大小 for (var j = i - 1; j >= 0; j--) { if (arr[i] >= arr[j]) { // 若要从大到小排序,则将该行改为if (arr[i] <= arr[j])即可 // 如果新元素arr[i] 大于等于 已排序的元素序列的arr[j], // 则将arr[i]插入到arr[j]的下一位置,保持序列从小到大的顺序 arr.splice(j + 1, 0, arr.splice(i, 1)[0]); // 由于序列是从小到大并从后向前扫描的,所以不必再比较下标小于j的值比arr[j]小的值,退出循环 break; } else if (j === 0) { // arr[j]比已排序序列的元素都要小,将它插入到序列最前面 arr.splice(j, 0, arr.splice(i, 1)[0]); } } } return arr; } 当目标是升序排序,最好情况是序列本来已经是升序排序,那么只需比较n-1次,时间复杂度O(n)。最坏情况是序列本来是降序排序,那么需比较n(n-1)/2次,时间复杂度O(n^2)。所以平均来说,插入排序的时间复杂度是O(n^2)。显然,次方级别的时间复杂度代表着插入排序不适合数据特别多的情况,一般来说插入排序适合小数据量的排序。 快速排序 //快速排序 function qSort(arr) { //声明并初始化左边的数组和右边的数组 var left = [], right = []; //使用数组第一个元素作为基准值 var base = arr[0]; //当数组长度只有1或者为空时,直接返回数组,不需要排序 if(arr.length <= 1) return arr; //进行遍历 for(var i = 1, len = arr.length; i < len; i++) { if(arr[i] <= base) { //如果小于基准值,push到左边的数组 left.push(arr[i]); } else { //如果大于基准值,push到右边的数组 right.push(arr[i]); } } //递归并且合并数组元素 return [...qSort(left), ...[base], ...qSort(right)]; //return qSort(left).concat([base], qSort(right)); } 补充: 在这段代码中,我们可以看到,这段代码实现了通过pivot区分左右部分,然后递归的在左右部分继续取pivot排序,实现了快速排序的文本描述,也就是说该的算法实现本质是没有问题的。 虽然这种实现方式非常的易于理解。不过该实现也是有可以改进的空间,在这种实现中,我们发现在函数内定义了left/right两个数组存放临时数据。随着递归的次数增多,会定义并存放越来越多的临时数据,需要Ω(n)的额外储存空间。 因此,像很多算法介绍中,都使用了原地(in-place)分区的版本去实现快速排序,我们先介绍什么是原地分区算法。 原地(in-place)分区算法描述 从数列中挑出一个元素,称为"基准"(pivot),数组第一个元素的位置作为索引。 遍历数组,当数组数字小于或者等于基准值,则将索引位置上的数与该数字进行交换,同时索引+1 将基准值与当前索引位置进行交换 通过以上3个步骤,就将以基准值为中心,数组的左右两侧数字分别比基准值小或者大了。这个时候在递归的原地分区,就可以得到已排序后的数组。 原地分区算法实现 // 交换数组元素位置 function swap(array, i, j) { var temp = array[i]; array[i] = array[j]; array[j] = temp; } function partition(array, left, right) { var index = left; var pivot = array[right]; // 取最后一个数字当做基准值,这样方便遍历 for (var i = left; i < right; i++) { if (array[i] <= pivot) { swap(array, index, i); index++; } } swap(array, right, index); return index; } 因为我们需要递归的多次原地分区,同时,又不想额外的地址空间所以,在实现分区算法的时候会有3个参数,分别是原数组array,需要遍历的数组起点left以及需要遍历的数组终点right 最后返回一个已经排好序的index值用于下次递归,该索引对应的值一定比索引左侧的数组元素小,比所有右侧的数组元素大。 再次基础上我们还是可以进一步的优化分区算法,我们发现 <=pivot可以改为<pivot,这样可以减少一次交换 原地分区版快速排序实现 function quickSort(array) { function swap(array, i, j) { var temp = array[i]; array[i] = array[j]; array[j] = temp; } function partition(array, left, right) { var index = left; var pivot = array[right]; // 取最后一个数字当做基准值,这样方便遍历 for (var i = left; i < right; i++) { if (array[i] < pivot) { swap(array, index, i); index++; } } swap(array, right, index); return index; } function sort(array, left, right) { if (left > right) { return; } var storeIndex = partition(array, left, right); sort(array, left, storeIndex - 1); sort(array, storeIndex + 1, right); } sort(array, 0, array.length - 1); return array; } 二、字符串 回文字符串 //判断回文字符串 function palindrome(str) { var reg = /[\W\_]/g; var str0 = str.toLowerCase().replace(reg, ""); var str1 = str0.split("").reverse().join(""); return str0 === str1; } 翻转字符串 function reverseString(str) { return str.split("").reverse().join(""); } 字符串中出现最多次数的字符 function findMaxDuplicateChar(str) { var cnt = {}, //用来记录所有的字符的出现频次 c = ''; //用来记录最大频次的字符 for (var i = 0; i < str.length; i++) { var ci = str[i]; if (!cnt[ci]) { cnt[ci] = 1; } else { cnt[ci]++; } if (c == '' || cnt[ci] > cnt[c]) { c = ci; } } console.log(cnt) return c; } 三、数组 数组去重 //数组去重 function uniqueArray(arr) { var temp = []; for (var i = 0; i < arr.length; i++) { if (temp.indexOf(arr[i]) == -1) { temp.push(arr[i]); } } return temp; //or return Array.from(new Set(arr)); } 四、查找 二分查找 //二分查找 function binary_search(arr, l, r, v) { if (l > r) { return -1; } var m = parseInt((l + r) / 2); if (arr[m] == v) { return m; } else if (arr[m] < v) { return binary_search(arr, m+1, r, v); } else { return binary_search(arr, l, m-1, v); } } 将二分查找运用到之前的插入排序中,形成二分插入排序,据说可以提高效率。但我测试的时候也许是数据量太少,并没有发现太明显的差距。。大家可以自己试验一下~(譬如在函数调用开始和结束使用console.time('插入排序耗时')和console.timeEnd('插入排序耗时')) 五、树的搜索/遍历 深度优先搜索 //深搜 非递归实现 function dfs(node) { var nodeList = []; if (node) { var stack = []; stack.push(node); while(stack.length != 0) { var item = stack.pop(); nodeList.push(item); var children = item.children; for (var i = children.length-1; i >= 0; i--) { stack.push(children[i]); } } } return nodeList; } //深搜 递归实现 function dfs(node, nodeList) { if (node) { nodeList.push(node); var children = node.children; for (var i = 0; i < children.length; i++) { dfs(children[i], nodeList); } } return nodeList; } 广度优先搜索 //广搜 非递归实现 function bfs(node) { var nodeList = []; if (node != null) { var queue = []; queue.unshift(node); while (queue.length != 0) { var item = queue.shift(); nodeList.push(item); var children = item.children; for (var i = 0; i < children.length; i++) queue.push(children[i]); } } return nodeList; } //广搜 递归实现 var i=0; //自增标识符 function bfs(node, nodeList) { if (node) { nodeList.push(node); if (nodeList.length > 1) { bfs(node.nextElementSibling, nodeList); //搜索当前元素的下一个兄弟元素 } node = nodeList[i++]; bfs(node.firstElementChild, nodeList); //该层元素节点遍历完了,去找下一层的节点遍历 } return nodeList; } 高阶函数衍生算法 1.filter去重 filter也是一个常用的操作,它用于把Array的某些元素过滤掉,然后返回剩下的元素。也可以这么理解,filter的回调函数把Array的每个元素都处理一遍,处理结果返回false则过滤结果去除该元素,true则留下来 用filter()这个高阶函数,关键在于正确实现一个“筛选”函数。 其实这个筛选函数有多个参数,filter(function (element, index, self),演示一个使用filter去重,像这样: var r, arr = ['apple', 'strawberry', 'banana', 'pear', 'apple', 'orange', 'orange', 'strawberry']; r = arr.filter(function (element, index, self) { return self.indexOf(element) === index; //拿到元素,判断他在数组里第一次出现的位置,是不是和当前位置一样,一样的话返回true,不一样说明重复了,返回false。 }); 2.sort排序算法 排序也是在程序中经常用到的算法。无论使用冒泡排序还是快速排序,排序的核心是比较两个元素的大小。如果是数字,我们可以直接比较,但如果是字符串或者两个对象呢?直接比较数学上的大小是没有意义的,因此,比较的过程必须通过函数抽象出来。通常规定,对于两个元素x和y,如果认为x < y,则返回-1,如果认为x == y,则返回0,如果认为x > y,则返回1,这样,排序算法就不用关心具体的比较过程,而是根据比较结果直接排序。 值得注意的例子 // 看上去正常的结果: ['Google', 'Apple', 'Microsoft'].sort(); // ['Apple', 'Google', 'Microsoft']; // apple排在了最后: ['Google', 'apple', 'Microsoft'].sort(); // ['Google', 'Microsoft", 'apple'] // 无法理解的结果: [10, 20, 1, 2].sort(); // [1, 10, 2, 20] 解释原因 第二个排序把apple排在了最后,是因为字符串根据ASCII码进行排序,而小写字母a的ASCII码在大写字母之后。 第三个排序结果,简单的数字排序都能错。 这是因为Array的sort()方法默认把所有元素先转换为String再排序,结果’10’排在了’2’的前面,因为字符’1’比字符’2’的ASCII码小。 因此我们把结合这个原理: var arr = [10, 20, 1, 2]; arr.sort(function (x, y) { if (x < y) { return -1; } if (x > y) { return 1; } return 0; }); console.log(arr); // [1, 2, 10, 20] 上面的代码解读一下:传入x,y,如果x<y,返回-1,x与前面排,如果x>y,返回-1,x后面排,如果x=y,无所谓谁拍谁前面。 还有一个,sort()方法会直接对Array进行修改,它返回的结果仍是当前Array,一个栗子: var a1 = ['B', 'A', 'C']; var a2 = a1.sort(); a1; // ['A', 'B', 'C'] a2; // ['A', 'B', 'C'] a1 === a2; // true, a1和a2是同一对象

优秀的个人博客,低调大师

JavaScript之Promise对象

Promise 是异步编程的一种解决方案,比传统的解决方案——回调函数和事件——更合理和更强大。它由社区最早提出和实现,ES6 将其写进了语言标准,统一了用法,原生提供了 Promise 对象。 Promise 对象是一个代理对象(代理一个值),被代理的值在 Promise 对象创建时可能是未知的。它允许你为异步操作的成功和失败分别绑定相应的处理方法(handlers)。 这让异步方法可以像同步方法那样返回值,但并不是立即返回最终执行结果,而是一个能代表未来出现的结果的 Promise 对象。 Promise 对象有以下两个特点: 对象的状态不受外界影响。Promise 对象代表一个异步操作,有三种状态:pending(进行中)、fulfilled(已成功) 和 rejected(已失败)。只有异步操作的结果,可以决定当前是哪一种状态,任何其他操作都无法改变这个状态。这也是Promise这个名字的由来,它的英语意思就是“承诺”,表示其他手段无法改变。 Promise 对象的状态改变,只有两种可能:从 pending 变为 fulfilled 和 从 pending 变为 rejected。只要这两种情况发生,状态就凝固了,不会再变了,会一直保持这个结果,这时就称为 resolved(已定型)。如果改变已经发生了,你再对 Promise 对象添加回调函数,也会立即得到这个结果。这与事件(Event)完全不同,事件的特点是,如果你错过了它,再去监听,是得不到结果的。 基本用法 new Promise( function(resolve, reject) {...} /* executor */ ); Promise 对象的初始化接收一个执行函数 executor,executor 是带有 resolve 和 reject 两个参数的函数 。 Promise 构造函数执行时会立即调用 executor 函数, resolve 和 reject 两个函数作为参数传递给 executor(executor 函数在 Promise 构造函数返回新建对象前被调用)。 resolve 和 reject 函数被调用时,分别将 promise 的状态改为 fulfilled(完成) 或 rejected(失败)。executor 内部通常会执行一些异步操作,一旦完成,可以调用 resolve 函数来将 promise 状态改成 fulfilled,或者在发生错误时将它的状态改为 rejected。 如果在 executor 函数中抛出一个错误,那么该 promise 状态为 rejected。executor函数的返回值被忽略。 先看个示例:(注:后文的示例均使用 setTimeout 模拟异步操作) // 从 pending 变为 fulfilled var p = new Promise(function(resolve, reject) { setTimeout(function() { console.log('Hi,'); resolve('promise fulfilled!'); }, 500); }).then(function(data) { console.log(data); }); // Hi, // promise fulfilled! // 从 pending 变为 rejected var p = new Promise(function(resolve, reject) { setTimeout(function() { console.log('Hi,'); reject('promise rejected!'); }, 500); }).then(null, function(error) { console.log(error); //欢迎加入全栈开发交流圈一起学习交流:864305860 }); //面向1-3年前端人员 // Hi, //帮助突破技术瓶颈,提升思维能力 // promise rejected! 从 pending 变为 fulfilled 这段代码,当执行 new Promise() 时,传入的执行函数就立即执行了,此时其内部有一个异步操作(过 500ms 之后执行),等过了 500ms 之后先执行 console.log('Hi,'); 输出 Hi,,此时 promise 的状态为 pending(进行中),而执行 resolve('Promise!'); 则修改 promise 的状态为 fulfilled(完成),然后我们调用 then() 接收 promise 在 fulfilled 状态下传递的值,此时输出 'Promise!'。 同理,从 pending 变为 rejected 这段代码基本差不多,不同的是异步操作调用了 reject 方法,then 方法使用第二个参数接收 rejected 状态下传递的值。 Promise.prototype.then() then 的作用是为 Promise 实例添加状态改变时的回调函数。 then 方法的第一个参数是 resolved 状态的回调函数,第二个参数(可选)是 rejected 状态的回调函数。 var p = new Promise(function(resolve, reject) { setTimeout(function() { console.log('Hi,'); // 模拟请求,请求状态为200代表成功,不是200代表失败 if (status === 200) { resolve('promise fulfilled!'); } else { reject('promise rejected!'); } }, 500); }).then(function(data) { console.log(data); }, function(error) { console.log(error); }); // 如果调用 resolve 方法,输出如下: // Hi, // promise fulfilled! // 如果调用 reject 方法,输出如下: // Hi, // promise rejected! then 方法返回的是一个新的 Promise 实例(注意,不是原来那个Promise实例)。因此可以采用链式写法,即 then 方法后面再调用另一个 then 方法。采用链式的 then,可以指定一组按照次序调用的回调函数。这时,前一个回调函数,有可能返回的还是一个 Promise 对象(即有异步操作),这时后一个回调函数,就会等待该 Promise 对象的状态发生变化,才会被调用。 var p = new Promise(function(resolve, reject) { setTimeout(function() { console.log('Hi,'); resolve(); }, 500); }).then(function() { return new Promise(function(resolve, reject) { setTimeout(function() { // 模拟请求,请求状态为200代表成功,不是200代表失败 if (status === 200) { resolve('promise fulfilled!'); } else { reject('promise rejected!'); } }); }) }).then(function(data) { console.log(data); //欢迎加入全栈开发交流圈一起学习交流:864305860 }, function(error) { //面向1-3年前端人员 console.log(error); //帮助突破技术瓶颈,提升思维能力 }); // 如果第一个 then 调用 resolve 方法,第二个 then 调用第一个回调函数,最终输出如下: // Hi, // promise fulfilled! // 如果第一个 then 调用 reject 方法,第二个 then 调用第一个回调函数,最终输出如下: // Hi, // promise rejected! Promise.prototype.catch() catch 方法是.then(null, rejection)的别名,用于指定发生错误时的回调函数。 所以下面代码: var p = new Promise(function(resolve, reject) { setTimeout(function() { console.log('Hi,'); // 模拟请求,请求状态为200代表成功,不是200代表失败 if (status === 200) { resolve('promise fulfilled!'); } else { reject('promise rejected!'); } }, 500); }).then(function(data) { console.log(data); }, function(error) { console.log(error); }); 等价于: var p = new Promise(function(resolve, reject) { setTimeout(function() { console.log('Hi,'); // 模拟请求,请求状态为200代表成功,不是200代表失败 if (status === 200) { resolve('promise fulfilled!'); } else { reject('promise rejected!'); } }, 500); }).then(function(data) { console.log(data); }).catch(function(error) { console.log(error); }); 如果没有使用 catch 方法或者 then 第二个参数指定错误处理的回调函数,Promise 对象抛出的错误不会传递到外层代码,即不会有任何反应,这跟传统的 try/catch 代码块是不同。 catch 方法返回的还是一个 Promise 对象,因此后面还可以接着调用 then 方法。 catch 方法与 .then(null, rejection) 的不同: 如果异步操作抛出错误,状态就会变为 rejected,就会调用 catch 方法指定的回调函数,处理这个错误。 then 方法指定的回调函数,如果运行中抛出错误,也会被 catch 方法捕获。 catch 方法的写法更接近同步的写法(try/catch)。 因此,建议总是使用 catch 方法,而不使用 then 方法的第二个参数。 Promise.prototype.finally() finally 方法用于指定不管 Promise 对象最后状态如何,都会执行的操作。该方法是 ES2018 引入标准的。 var p = new Promise(function(resolve, reject) { setTimeout(function() { console.log('Hi,'); // 模拟请求,请求状态为200代表成功,不是200代表失败 if (status === 200) { resolve('promise fulfilled!'); } else { reject('promise rejected!'); } }, 500); }).then(function(data) { console.log(data); }).catch(function(error) { console.log(error); }).finally(function() { console.log('I am finally!'); }); 上面代码中,不管 promise 最后的状态,在执行完 then 或 catch 指定的回调函数以后,都会执行 finally 方法指定的回调函数。 Promise.all() Promise.all 方法用于将多个 Promise 实例,包装成一个新的 Promise 实例。 var p = Promise.all([p1, p2]); 上面代码中,Promise.all 方法接受一个数组作为参数,p1、p2 都是 Promise 实例,如果不是,就会先调用下面讲到的 Promise.resolve 方法,将参数转为 Promise 实例,再进一步处理。(Promise.all方法的参数可以不是数组,但必须具有 Iterator 接口,且返回的每个成员都是 Promise 实例。) p的状态由p1、p2决定,分成两种情况。 只有 p1、p2 的状态都变成 fulfilled,p 的状态才会变成 fulfilled,此时 p1、p2 的返回值组成一个数组,传递给 p 的回调函数。 只要 p1、p2 之中有一个被 rejected,p 的状态就变成 rejected,此时第一个被 reject 的实例的返回值,会传递给 p 的回调函数。 示例: 试想一个页面聊天系统,我们需要从两个不同的 URL 分别获得用户的个人信息和好友列表,这两个任务是可以并行执行的,用Promise.all()实现。 // 并行执行异步任务 var p1 = new Promise(function (resolve, reject) { setTimeout(function() { // 模拟请求,请求状态为200代表成功,不是200代表失败 if (status === 200) { resolve('P1'); } else { reject('error'); } }, 500); }); var p2 = new Promise(function (resolve, reject) { setTimeout(resolve, 600, 'P2'); }); // 同时执行p1和p2,并在它们都完成后执行then: Promise.all([p1, p2]).then(function (results) { console.log(results); // 输出:['P1', 'P2'] }).catch(function(error) { console.log(error); // 如果p1执行失败,则输出:error }); 注意,如果作为参数的 Promise 实例,自己定义了 catch 方法,那么它一旦被 rejected,并不会触发 Promise.all() 的 catch 方法。 Promise.race() Promise.race 方法同样是将多个 Promise 实例,包装成一个新的 Promise 实例。 var p = Promise.race([p1, p2]); 上面代码中,只要 p1、p2 之中有一个实例率先改变状态,p 的状态就跟着改变。那个率先改变的 Promise 实例的返回值,就传递给 p 的回调函数。 Promise.race 方法的参数与 Promise.all 方法一样,如果不是 Promise 实例,就会先调用下面讲到的 Promise.resolve 方法,将参数转为 Promise 实例,再进一步处理。 示例: 有些时候,多个异步任务是为了容错。比如,同时向两个 URL 读取用户的个人信息,只需要获得先返回的结果即可。这种情况下,用Promise.race()实现。 // 多任务容错 var p1 = new Promise(function (resolve, reject) { setTimeout(resolve, 500, 'P1'); }); var p2 = new Promise(function (resolve, reject) { setTimeout(resolve, 400, 'P2'); }); Promise.race([p1, p2]).then(function (result) { console.log(result); // 'P2' }); Promise.resolve() 有时需要将现有对象转为 Promise 对象,Promise.resolve 方法就起到这个作用。 Promise.resolve方法的参数分成四种情况: (1)参数是一个 Promise 实例 如果参数是 Promise 实例,那么Promise.resolve将不做任何修改、原封不动地返回这个实例。 (2)参数是一个 thenable 对象 thenable 对象指的是具有 then 方法的对象,比如下面这个对象。 var thenable = { then: function (resolve, reject) { resolve(42); } }; Promise.resolve 方法会将这个对象转为 Promise 对象,然后就立即执行 thenable 对象的 then 方法。 var thenable = { then: function (resolve, reject) { resolve(42); } }; var p1 = Promise.resolve(thenable); p1.then(function (value) { console.log(value); // 42 }); 上面代码中,thenable 对象的 then 方法执行后,对象 p1 的状态就变为 resolved,从而立即执行最后那个 then 方法指定的回调函数,输出 42。 (3)参数不是具有 then 方法的对象,或根本就不是对象 如果参数是一个原始值,或者是一个不具有 then 方法的对象,则 Promise.resolve 方法返回一个新的 Promise 对象,状态为 resolved。 var p = Promise.resolve('Hello'); p.then(function (s) { console.log(s) }); // 'Hello' var p1 = Promise.resolve(true); p1.then(function (b) { console.log(b) }); // true var p2 = Promise.resolve(1); p1.then(function (n) { console.log(n) }); // 1 (4)不带有任何参数 Promise.resolve 方法允许调用时不带参数,直接返回一个 resolved 状态的 Promise 对象。 所以,如果希望得到一个 Promise 对象,比较方便的方法就是直接调用 Promise.resolve 方法。 Promise.reject() Promise.reject 方法也会返回一个新的 Promise 实例,该实例的状态为 rejected。 注意,Promise.reject 方法的参数,会原封不动地作为 reject 的参数,变成后续方法的参数。这一点与 Promise.resolve 方法不一致。 var thenable = { then(resolve, reject) { reject('出错了'); } }; Promise.reject(thenable) .catch(e = > { console.log(e === thenable) }) // true 上面代码中,Promise.reject 方法的参数是一个 thenable 对象,执行以后,后面 catch 方法的参数不是 reject 抛出的 出错了 这个字符串,而是 thenable 对象。 加载图片 我们可以将图片的加载写成一个 Promise,一旦加载完成,Promise 的状态就发生变化。 function (path) { return new Promise(function (resolve, reject) { const image = new Image(); image.onload = resolve; image.onerror = reject; image.src = path; }); }; 封装ajax 我们可以将 ajax 请求写成一个 Promise,根据请求的不同状态改变 Promise 的状态。 function ajax(method, url, data) { var request = new XMLHttpRequest(); return new Promise(function (resolve, reject) { request.onreadystatechange = function () { if (request.readyState === 4) { if (request.status === 200) { resolve(request.responseText); } else { reject(request.status); } //欢迎加入全栈开发交流圈一起学习交流:864305860 } //面向1-3年前端人员 }; //帮助突破技术瓶颈,提升思维能力 request.open(method, url); request.send(data); }); } 总结 优点: 可以将异步操作以同步操作的流程表达出来,避免了层层嵌套的回调函数(回调地狱)。 在异步执行的流程中,可以把执行代码和处理结果的代码清晰地分离开来。 缺点: 无法取消 Promise,一旦新建它就会立即执行,无法中途取消。 如果不设置回调函数,Promise 内部抛出的错误,不会反应到外部。 当处于 pending 状态时,无法得知目前进展到哪一个阶段(刚刚开始还是即将完成)。

优秀的个人博客,低调大师

JavaScript基本语法(三)

数组 一.数组的概念 二.数组的定义 三.名词解释 四.获取数组元素 五.数组的赋值 六.遍历数组 七.冒泡排序 数组 一、数组的概念: 所谓数组,就是将多个元素(通常是同一类型)按一定顺序排列放到一个集合中,那么这个集合我们就称之为数组。 二、数组的定义 方式一:通过构造函数的方式定义一个数组 var 数组名= new array(); var arr = new array();//空数组 方式二:通过字面量的方式创建数组 var 数组名= []; var arr = [];//空数组 三、名词解释 1、数组元素:数组中存储的每个数据,都是数组的元素。 例子 var arr= [10,20,30]; //这里的10、20、30就是数组的元素 2、数组长度:就是数组的元素的个数。 例子 var arr= [10,20,30]; //这个数组的长度就是3 3、数组索引(下标):用来存储或者访问数组中的数据的,索引从0开始,到长度减1结束。 例子 var arr= [10,20,30]; arr[0]=100;//设置数组中某个位置的值 //中括号里的0就是数组的索引 四、获取数组元素 格式:数组名[索引] 例子: var arr= [10,20,30]; console.log(arr[0]);//10 console.log(arr[1]);//20 console.log(arr[2]);//30 console.log(arr[2]);//undefined 五、数组的赋值 格式:数组名[下标/索引]=值; 如果下标有对应的值,会把原来的值覆盖,如果下标不存在,会给数组新增一个元素。 例子: var arr= [10,20,30]; arr[0]=100; arr[3]=50; console.log(arr[0]);//100 console.log(arr[3]);//50 六.遍历数组 遍历:遍及所有,对数组的每一个元素都访问一次就叫遍历。 //语法 for(var i = 0; i < arr.length; i++) { } 例子 var arr=[10,20,30,40]; for (var i=0;i<arr.length;i++) { console.log(arr[i]); } 七、冒泡排序 概念:把所有的数据按照一定的顺序排序 降序 var arr = [3,5,77,9,10,32,45,64,2]; for (var i=0;i<arr.length-1;i++) { for (var j=0;j<arr.length-1-i;j++) { if(arr[j]<arr[j+1]){ var temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } } console.log(arr);

优秀的个人博客,低调大师

JavaScript基本语法(二)

分支结构 1.if语句 2.if-else语句 3.三元表达式 4.if-else if-else if语句 5.switch-case 6.总结 循环结构 1.while循环 2.do-while循环 3.for循环 if语句 基本语法: if(表达式){ 代码 } 执行过程: 先判断表达式的结果是true还是false,如果是true则执行代码,如果是false,则不执行。 例子: 判断年龄是否大于等于18岁,如果大于18岁则可以看电影了。 var age = 19; if(age>=18){ console.log("可以看电影了"); } if-else语句 基本语法: if(表达式){ 代码1 }else{ 代码2 } 执行过程: 如果表达式的结果为true则执行代码1,如果表达式的结果是false,则执行代码2. 例子:小明的年龄是否是成年人,如果是成年人则提示“可以看电影了”,否则提示“回家写作业”。 var age = 10; if(age>=18){ console.log(“可以看电影了”); }else{ console.log("回家写作业"); } 三元表达式 基本语法: var变量 = 表达式1 ?表达式2:表达式3; 执行过程: 判断表达式1的结果是true还是false,如果是true则执行表达式2,然后把结果给变量;如果表达式1的结果是false,则执行表达式3,把结果给变量。 例子:判断是成年还是未成年 var age = 20; var result = age>=18?"成年了":"未成年"; console.log(result); if-else if-else if语句 基本语法: if(表达式1){ 代码1 }else if(表达式2){ 代码2 }else{ 代码3 } 执行过程: 先判断表达式1,如果结果为true执行代码1,如果为false,则判断表达式2,表达式2结果为true则执行代码2,如果为false则执行代码3. 例子: 成绩的结果是90到100(包含)之间则显示“A级” 成绩的结果是80到90(包含)之间则显示“B级” 成绩的结果是70到80(包含)之间则显示“C级” 成绩的结果是60(包含)到70(包含)之间则显示“D级” 成绩的结果是0到60(不包含)之间则显示“E级” var score = 78; if(score>90&&score<=100){ console.log("A级"); }else if(score>80){ console.log("B级"); }else if(score>70){ console.log("C级"); }else if(score>=60){ console.log("D级"); }else{ console.log("E级"); } switch-case 基本语法: switch(表达式){ case值1: 代码1; break; case值2: 代码2; break; case值3: 代码3; break; ...多个case default: 代码4; break; } 执行过程: 获取表达式的值,和值1比较,如果一样,则执行代码1,遇到break则跳出整个语句,后面的代码不执行。 如果表达式的值和1不一样,则和值2比较,如果相同则执行代码2,遇到break则跳出。 如果表达式的值和2不一样,则和值3比较,如果相同则执行代码3,遇到break则跳出。都不同则执行代码4 例子: 或许一个人成绩的级别 如果是A级则显示“90到100”之间的数 如果是B级则显示“80到90”之间的数 如果是C级则显示“70到80”之间的数 如果是D级则显示“60到70”之间的数 否则显示“0到59”之间的数 var level = "C" switch(level){ case"A": console.log("90到100"); break; case"B": console.log("80到90"); break; case"C": console.log("70到80"); break; case"D": console.log("60到70"); break; default: console.log("0到59"); break; } 总结 1.if语句:一个分支 2.if-else语句:两个分支,最后只执行一个 3.三元表达式:和if-else语句是一样的 4.if-else if-else if语句:多个分支,最终执行一个 5.switch-case:多分支语句,最终也会执行一个 如果有多个分支,是针对范围的判断一般选择if-else if语句 如果有多个分支,是针对具体的值判断,一般选用switch-case while循环 基本语法: var 变量 = 0;//计数器 while(循环条件){ 循环体; 计数器++; } 执行过程: 先判断循环条件是否成立,如果是false,那么循环的代码(while大括号中的代码都不执行),如果是true,那么先执行循环体,然后执行计数器,然后跳到循环条件,再次判断是否成立,一直如此。 例子: 计算1-100之间所有数字的和 var sum = 0; //存储最终的和 var i =1; //计数器 while(i<=100){ sum=sum+I; I++; } console.log(sum); // 5050 do-while循环 基本语法: do{ 循环体; }while(循环条件); 执行过程: 先执行一次循环体,然后判断条件是否成立,不成立则跳出循环,成立则执行循环体,然后再判断条件是否成立,成立则继续循环,否则跳出。 例子: 输出十次“你好” var j = 0; do{ console.log("你好"); j++; }while(j<10); for循环 基本语法: for(表达式1;表达式2;表达式3;){ 循环体; } 执行过程: 先执行一次表达式1,然后判断表达式2,如果不成立则直接跳出循环,如果表达式2成立,执行循环体的代码,结束后跳到表达式3执行,然后跳到表达式2,判断表达式2是否成立,不成立则跳出循环,如果表达式2成立,则执行循环体,然后再跳到表达式3,再跳表达式2,判断是否成立,一直如此。 例子: 求1-100之间所有数字的和 var sum = 0; for(var j=1;j<=100;j++){ sum = sum+j; } console.log(sum);

资源下载

更多资源
优质分享App

优质分享App

近一个月的开发和优化,本站点的第一个app全新上线。该app采用极致压缩,本体才4.36MB。系统里面做了大量数据访问、缓存优化。方便用户在手机上查看文章。后续会推出HarmonyOS的适配版本。

腾讯云软件源

腾讯云软件源

为解决软件依赖安装时官方源访问速度慢的问题,腾讯云为一些软件搭建了缓存服务。您可以通过使用腾讯云软件源站来提升依赖包的安装速度。为了方便用户自由搭建服务架构,目前腾讯云软件源站支持公网访问和内网访问。

Nacos

Nacos

Nacos /nɑ:kəʊs/ 是 Dynamic Naming and Configuration Service 的首字母简称,一个易于构建 AI Agent 应用的动态服务发现、配置管理和AI智能体管理平台。Nacos 致力于帮助您发现、配置和管理微服务及AI智能体应用。Nacos 提供了一组简单易用的特性集,帮助您快速实现动态服务发现、服务配置、服务元数据、流量管理。Nacos 帮助您更敏捷和容易地构建、交付和管理微服务平台。

Spring

Spring

Spring框架(Spring Framework)是由Rod Johnson于2002年提出的开源Java企业级应用框架,旨在通过使用JavaBean替代传统EJB实现方式降低企业级编程开发的复杂性。该框架基于简单性、可测试性和松耦合性设计理念,提供核心容器、应用上下文、数据访问集成等模块,支持整合Hibernate、Struts等第三方框架,其适用范围不仅限于服务器端开发,绝大多数Java应用均可从中受益。

用户登录
用户注册
修改密码
忘记密码