重读《学习JavaScript数据结构与算法-第三版》

2024-04-10 13:08

本文主要是介绍重读《学习JavaScript数据结构与算法-第三版》,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

前言
读《学习JavaScript数据结构与算法》- 第3章 数组,本小节将继续为各位小伙伴分享数组的相关知识:ES6数组的新功能。

一、ES6数组新功能
ES5和ES6数组新方法
方法 描述
@@iterator 返回一个包含数组键值对的迭代器对象,可以通过同步调用得到数组元素的键值对
copyWithin 复制数组中一系列元素到同一数组指定的起始位置
entries 返回包含数组所有键值对的@@iterator
includes 如果数组中存在某个元素则返回true,否则返回false
find 根据回调函数给定的条件从数组中查找元素,如果找到返回该元素
findIndex 根据回调函数给定的条件从数组中查找元素,如果找到则返回该元素在数组中的索引
fill 用静态值填充数组
from 根据已有数组创建一个新数组
keys 返回包含数组所有索引的@@iterator
of 根据传入的参数创建新数组
value 返回包含数组所有值得@@iterator
除了以上新方法外,增加了for…of循环迭代数组以及从数组实例得到迭代器对象

for…of

迭代数组

let roles = [‘宋江’, ‘吴用’, ‘卢俊义’]
for (let v of roles) {
console.log(v)
}
@@iterator

需要通过Symbol.iterator来访问

let iterator = rolesSymbol.iterator
// .next()读取一次,依次迭代即可; 当迭代结束时,iterator.next().value返回undefined
console.log(iterator.next().value)

// 迭代
for (let v of iterator) {
console.log(v)
}
entries

返回包含键值对的@@iterator

let rolesEntries = roles.entries()
console.log(rolesEntries.next().value) // [ 0, ‘宋江’ ]

for (v of rolesEntries) {
console.log(v)
}
keys

返回包含数组索引的@@iterator

let rolesKeys = roles.keys()
console.log(rolesKeys)

for (v of rolesKeys) {
console.log(v)
}
values

返回包含数组值的@@iterator

let rolesValues = roles.values()
console.log(rolesValues)

for (v of rolesValues) {
console.log(v)
}
Array.from

根据已有数组创建新数组

let newRoles = Array.from(roles)
console.log(newRoles) // [‘宋江’, ‘吴用’, ‘卢俊义’]
Array.of

根据传入的参数创建一个新数组

let roles = Array.of(‘宋江’, ‘李顺’, ‘阮小七’)
console.log(roles) // [ ‘宋江’, ‘李顺’, ‘阮小七’ ]
Array.fill

使用静态值填充

let numbers = new Array(6)
numbers = Array.fill(1)
console.log(numbers) // [ 1, 1, 1, 1, 1, 1 ]
copyWithin

复制数组的一系列元素到同一数组指定的起始位置

let numbers = [1, 2, 3, 4, 5, 6]
// 将索引3到索引5位置之间的数据,复制到索引1位置
numbers.copyWithin(1, 3, 5)
console.log(numbers) // [ 1, 4, 5, 4, 5, 6 ]
数组排序
rerverse

反转数组元素

let numbers = [1, 2, 3]
numbers.reverse()
console.log(numbers) // [ 3, 2, 1 ]
sort

按照字母顺序对数组进行排序,支持传入指定排序算法的函数作为参数

let arr = [‘a’, ‘b’, ‘d’, ‘c’, ‘f’, ‘e’]
arr.sort()
console.log(arr) // [ ‘a’, ‘b’, ‘c’, ‘d’, ‘e’, ‘f’ ]
那么问题来了!下面的代码console.log()输出什么?

let numbers = [1, 2, 3, 10, 11, 12, 13]
numbers.sort()
console.log(numbers) // ??? 思考10秒钟…
答案:[ 1, 10, 11, 12, 13, 2, 3 ] 手动疑问.gif

解析:sort()方法在进行数组元素排序时,把元素默认成字符串进行相互比较。

那如何解决实际问题,得到我们想要的结果呢?

let numbers = [1, 2, 3, 10, 11, 12, 13]
numbers.sort((a, b) => a - b)
console.log(numbers) // [ 1, 2, 3, 10, 11, 12, 13 ]
思考升级:字符串比较-大小写比较

let users = [‘Ana’, ‘ana’, ‘John’, ‘john’]
users.sort()
console.log(users) // ???
答案:[ ‘Ana’, ‘John’, ‘ana’, ‘john’ ] 手动疑问.gif

解析:JS中做字符串比较时,根据字符对应的ASCII码值来进行比较。A、J、a、j的ASCII码对应的是:65、74、97、106

解决问题

let users = [‘Ana’, ‘ana’, ‘John’, ‘john’]
users.sort((a, b) => {
if (a.toLocaleLowerCase() > b.toLocaleLowerCase()) {
return 1
}
if (a.toLocaleLowerCase() < b.toLocaleLowerCase()) {
return -1
}
return 0
})
console.log(users) // [ ‘Ana’, ‘ana’, ‘John’, ‘john’ ]
如果想要实现小写字母排序在前,可使用localCompare方法
users.sort((a, b) => a.localeCompare(b))

实际业务场景:一系列数据排序:如按年龄、级别等

let users = [
{
name: ‘王二狗’,
age: 20
},
{
name: ‘张三炮’,
age: 30
},
{
name: ‘李四’,
age: 15
}
]
users.sort((a, b) => a.age > b.age)
console.log(users) // [ { name: ‘李四’, age: 15 }, { name: ‘王二狗’, age: 20 }, { name: ‘张三炮’, age: 30 } ]
数组搜索
ES5中为我们提供了indexOf()和lastIndexOf()方法查找元素,但是该二者方法只能查询字符串数据,如查询对象数组中的某个元素就力有不逮了。

业务场景: 购物车添加商品操作

当我们向购物车中添加一件商品时,要考虑该商品是否已经在购物车中存在了。

已存在,则购买数量+1;否则为新增购物车操作。

原先处理方式:遍历购物车数组myCart,判断待添加购物车商品tmpGoods的id和已有商品的id进行比对,若相同,则获取当前元素索引,执行操作

拥抱ES6的新变化吧!- findIndex

// 已有购物车商品信息
let myCart = [
{
id: 1001,
name: ‘xxx-范冰冰版’,
num: 1
},
{
id: 1002,
name: ‘xxx-志玲姐姐版’,
num: 2
},
{
id: 1003,
name: ‘xxx-小岳岳版’,
num: 1
}
]

// 待加入购物车的商品
let tmpGoods = {
id: 1003,
name: ‘xxx-小岳岳版’,
num: 1
}

// 检测该商品是否已经存在于购物车
let index = myCart.findIndex(item => item.id === tmpGoods.id)
console.log(index)
if (index !== -1) {
myCart[index].num += tmpGoods.num
} else {
myCart.push(tmpGoods)
}
console.log(myCart)
findIndex 支持传入指定的函数作为筛选条件,返回第一个匹配元素的索引位置,如果不存在则返回-1

find 支持传入指定的函数作为条件,返回第一个匹配元素的值

ES7 - includes

includes 方法会根据条件查询数组中是否有匹配元素,如果存在则返回true;否则返回false

let roles = [‘诸葛亮’, ‘荆轲’, ‘虞姬’, ‘亚瑟’]
console.log(roles.includes(‘荆轲’)) // true
console.log(roles.includes(‘哪吒’)) // false
输出数组为字符串
toString()和join()方法

toString

将数组所有元素输出为字符串

let numbers = [1, 2, 3, 4]
console.log(numbers.toString()) // 1,2,3,4
join

将数组元素使用指定的字符进行拼接,默认使用,

let numbers = [1, 2, 3, 4]
console.log(numbers.join(’-’)) // 1-2-3-4

东莞网站建设www.zg886.cn

这篇关于重读《学习JavaScript数据结构与算法-第三版》的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/891146

相关文章

HarmonyOS学习(七)——UI(五)常用布局总结

自适应布局 1.1、线性布局(LinearLayout) 通过线性容器Row和Column实现线性布局。Column容器内的子组件按照垂直方向排列,Row组件中的子组件按照水平方向排列。 属性说明space通过space参数设置主轴上子组件的间距,达到各子组件在排列上的等间距效果alignItems设置子组件在交叉轴上的对齐方式,且在各类尺寸屏幕上表现一致,其中交叉轴为垂直时,取值为Vert

Ilya-AI分享的他在OpenAI学习到的15个提示工程技巧

Ilya(不是本人,claude AI)在社交媒体上分享了他在OpenAI学习到的15个Prompt撰写技巧。 以下是详细的内容: 提示精确化:在编写提示时,力求表达清晰准确。清楚地阐述任务需求和概念定义至关重要。例:不用"分析文本",而用"判断这段话的情感倾向:积极、消极还是中性"。 快速迭代:善于快速连续调整提示。熟练的提示工程师能够灵活地进行多轮优化。例:从"总结文章"到"用

JVM 的类初始化机制

前言 当你在 Java 程序中new对象时,有没有考虑过 JVM 是如何把静态的字节码(byte code)转化为运行时对象的呢,这个问题看似简单,但清楚的同学相信也不会太多,这篇文章首先介绍 JVM 类初始化的机制,然后给出几个易出错的实例来分析,帮助大家更好理解这个知识点。 JVM 将字节码转化为运行时对象分为三个阶段,分别是:loading 、Linking、initialization

Spring Security 基于表达式的权限控制

前言 spring security 3.0已经可以使用spring el表达式来控制授权,允许在表达式中使用复杂的布尔逻辑来控制访问的权限。 常见的表达式 Spring Security可用表达式对象的基类是SecurityExpressionRoot。 表达式描述hasRole([role])用户拥有制定的角色时返回true (Spring security默认会带有ROLE_前缀),去

浅析Spring Security认证过程

类图 为了方便理解Spring Security认证流程,特意画了如下的类图,包含相关的核心认证类 概述 核心验证器 AuthenticationManager 该对象提供了认证方法的入口,接收一个Authentiaton对象作为参数; public interface AuthenticationManager {Authentication authenticate(Authenti

Spring Security--Architecture Overview

1 核心组件 这一节主要介绍一些在Spring Security中常见且核心的Java类,它们之间的依赖,构建起了整个框架。想要理解整个架构,最起码得对这些类眼熟。 1.1 SecurityContextHolder SecurityContextHolder用于存储安全上下文(security context)的信息。当前操作的用户是谁,该用户是否已经被认证,他拥有哪些角色权限…这些都被保

Spring Security基于数据库验证流程详解

Spring Security 校验流程图 相关解释说明(认真看哦) AbstractAuthenticationProcessingFilter 抽象类 /*** 调用 #requiresAuthentication(HttpServletRequest, HttpServletResponse) 决定是否需要进行验证操作。* 如果需要验证,则会调用 #attemptAuthentica

Spring Security 从入门到进阶系列教程

Spring Security 入门系列 《保护 Web 应用的安全》 《Spring-Security-入门(一):登录与退出》 《Spring-Security-入门(二):基于数据库验证》 《Spring-Security-入门(三):密码加密》 《Spring-Security-入门(四):自定义-Filter》 《Spring-Security-入门(五):在 Sprin

Java架构师知识体认识

源码分析 常用设计模式 Proxy代理模式Factory工厂模式Singleton单例模式Delegate委派模式Strategy策略模式Prototype原型模式Template模板模式 Spring5 beans 接口实例化代理Bean操作 Context Ioc容器设计原理及高级特性Aop设计原理Factorybean与Beanfactory Transaction 声明式事物

不懂推荐算法也能设计推荐系统

本文以商业化应用推荐为例,告诉我们不懂推荐算法的产品,也能从产品侧出发, 设计出一款不错的推荐系统。 相信很多新手产品,看到算法二字,多是懵圈的。 什么排序算法、最短路径等都是相对传统的算法(注:传统是指科班出身的产品都会接触过)。但对于推荐算法,多数产品对着网上搜到的资源,都会无从下手。特别当某些推荐算法 和 “AI”扯上关系后,更是加大了理解的难度。 但,不了解推荐算法,就无法做推荐系