前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >通过事例重温一下常见的 JS 中 15 种数组操作(备忘清单)

通过事例重温一下常见的 JS 中 15 种数组操作(备忘清单)

作者头像
前端小智@大迁世界
发布于 2022-06-15 05:39:21
发布于 2022-06-15 05:39:21
1.5K00
代码可运行
举报
文章被收录于专栏:终身学习者终身学习者
运行总次数:0
代码可运行

作者:Dmitri Pavlutin 译者:前端小智 来源:dmitripavlutin.com

点赞再看,养成习惯本文 GitHub https://github.com/qq44924588... 上已经收录,更多往期高赞文章的分类,也整理了很多我的文档,和教程资料。欢迎Star和完善,大家面试可以参照考点复习,希望我们一起有点东西。

数组是 JS 中广泛使用的数据结构。数组对象提供了大量有用的方法,如array. forEach()array.map()等来操作数组。

在实战中,我经常对数组可能的操作和相应采用哪个更好的方法不知所措,所以本文就列出 15 种常用数据方法,让咱们重温加强记忆一下。

1. 数组的遍历

1.1 for..of 循环

for(const item of items)循环遍历数组项,如下所示遍历colors列表:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
const colors = ['blue', 'green', 'white'];

for (const color of colors) {
  console.log(color);
}
// 'blue'
// 'green'
// 'white'

提示:

咱们可以随时使用break语句停止遍历。

1.2 for 循环

for(let i; i < array.length; i++)循环使用递增的索引变量遍历数组项。

for通常需要在每个循环中递增index 变量

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
const colors = ['blue', 'green', 'white'];

for (let index = 0; index < colors.length; index++) {
  const color = colors[index];
  console.log(color);
}
// 'blue'
// 'green'
// 'white'

index变量从0递增到colors.length-1。此变量用于按以下索引访问项:colors [index]

提示

咱们可以随时使用break语句停止遍历。

1.3 array.forEach() 方法

array.forEach(callback)方法通过在每个数组项上调用callback函数来遍历数组项。

在每次遍历中,都使用以下参数调用callback(item [, index [, array]]):当前遍历项,当前遍历索引和数组本身。

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
const colors = ['blue', 'green', 'white'];

colors.forEach(function callback(value, index) {
  console.log(value, index);
});
// 'blue', 0
// 'green', 1
// 'white', 2

提示:

咱们不能中断array.forEach()迭代。

2. 数组的映射

2.1 Array.map()方法

array.map(callback) 方法通过在每个数组项上使用callback调用结果来创建一个新数组。

在每个遍历中的callback(item[, index[, array]])使用参数调用:当前项、索引和数组本身,并应该返回新项。

如下所示咱们对每个数组元素都递增 1

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
const numbers = [0, 2, 4];

const newNumbers = numbers.map(function increment(number) {
  return number + 1;
});

newNumbers; // => [1, 3, 5]

提示:

array.map()创建一个新的映射数组,而不改变原始数组。

2.2 Array.from()方法

Array.from(arrayLike[, callback])方法通过在每个数组项上使用callback 调用结果来创建一个新数组。

在每个遍历中callback(item[, index[, array]])使用参数调用:当前项、索引和数组本身并且应该返回新项。

如下所示咱们对每个数组元素都递增 1

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
const numbers = [0, 2, 4];

const newNumbers = Array.from(numbers,
  function increment(number) {
    return number + 1;
  }
);

newNumbers; // => [1, 3, 5]

提示:

  • Array.from()创建一个新的映射数组,而不改变原始数组。
  • Array.from()更适合从类似数组的对象进行映射。

3. 数据的简化

3.1 Array.reduce() 方法

array.reduce(callback[, initialValue])通过调用callback 函数来将数组简化为一个值。

在每次遍历中的callback(accumulator, item[, index[, array]])使用用参数调用的:累加器,当前项,索引和数组本身且应该返回累加器。

经典示例是对数字数组求和:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
const numbers = [2, 0, 4];

function summarize(accumulator, number) {
  return accumulator + number;
}

const sum = numbers.reduce(summarize, 0);

sum; // => 6

第一步,将accumulator 初始化为0。然后,对每个累加数字和的数组项调用summary函数。

提示:

如果没有使用 initialValue 来设置初始值,则默认使用数组的第一个元素作为初始值。

4. 数据的连接

4.1 array.concat() 方法

array.concat(array1[, array2, ...])将一个或多个数组连接到原始数组。如下所示,连接两个数组:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
const heroes = ['小智', '前端小智'];
const villains = ['老王', '小三'];

const everyone = heroes.concat(villains);

everyone // ["小智", "前端小智", "老王", "小三"]

提示:

  • concat()创建一个新的数组,而不改变原来的数组
  • array.concat(array1 [,array2,...]) 接受多个要连接的数组。
4.2 展开操作符号

咱们将展开操作符与数组字面量一起使用来连接数组:[...array1, ...array2]

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
const heroes = ['小智', '前端小智'];
const villains = ['老王', '小三'];

const names = [...heroes, ...villains];

names; // ["小智", "前端小智", "老王", "小三"]

提示:

[...arr1, ...arr2, ...arrN]:咱们可以使用展开运算符连接所需数量的数组。

获取数组的片段

5.1 array.slice() 方法

array.slice([fromIndex [,toIndex]])返回数组的一个片段,该片段从fromIndex开始,以toIndex结尾(不包括toIndex本身)。fromIndex可选参数默认为0toIndex可选参数默认为array.length

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
const names = ["小智", "前端小智", "老王", "小三"]

const heroes = names.slice(0, 2)
const villains = names.splice(2)

heroes // ["小智", "前端小智"]
villains // ["老王", "小三"]

提示:

array.slice() 创建一个新数组,而不改变原始数组。

6. 数组的拷贝

6.1 展开操作符

拷贝数组的一种简单方法是使用展开运算符:const clone = [... array],如下所示,拷贝 colors 数组:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
const colors = ['white', 'black', 'gray'];

const clone = [...colors];

clone; // => ['white', 'black', 'gray']
colors === clone; // => false

提示:

[...array] 创建一个浅拷贝。

6.2 array.concat()方法

[].concat(array)是另一种拷贝数组的方法。

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
const colors = ['white', 'black', 'gray'];

const clone = [].concat(colors);

clone; // => ['white', 'black', 'gray']
colors === clone; // => false

提示:

[].concat(array) 创建一个浅拷贝。

6.3 array.slice() 方法

array.slice())是另一种拷贝数组的方法。

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
const colors = ['white', 'black', 'gray'];

const clone = colors.slice();

clone; // => ['white', 'black', 'gray']
colors === clone; // => false

提示:

colors.slice() 创建一个浅拷贝。

7. 查找数组

7.1 array.includes() 方法

array.includes(itemToSearch [,fromIndex])返回一个布尔值,array 是否包含itemToSearch。 可选参数fromIndex,默认为0,表示开始搜索的索引。如下所示:判断299是否存在于一组数字中:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
const numbers = [1, 2, 3, 4, 5];

numbers.includes(2);  // => true
numbers.includes(99); // => false
7.2 array.find() 方法

array.find(predicate) 方法返回数组中满足提供的测试函数的第一个元素的值。否则返回 undefined

如下所示,找到数组中的第一个偶数:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
const numbers = [1, 2, 3, 4, 5];

function isEven(number) {
  return number % 2 === 0;
}

const evenNumber = numbers.find(isEven);

evenNumber; // => 2
7.3 array.indexOf() 方法

array.indexOf(itemToSearch[, fromIndex]) 返回array中第一个出现的itemToSearch的索引。默认为0的可选参数fromIndex表示开始搜索的索引。

如下所示,找到前端小智的索引:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
const names = ["小智", "前端小智", "老王", "小三"]

const index = names.indexOf('前端小智')

index // 1

提示:

  • 如果找不到该项,则array.indexOf(itemToSearch)返回-1
  • array.findIndex(predicate)是使用predicate函数查找索引的替代方法。

8. 查询数组

8.1 array.every() 方法

如果每个项都通过predicate 检查,则array.every(predicate)返回true

在每个遍历predicate(item[, index[, array]])上,用参数调用predicate 函数:当前遍历项、索引和数组本身。

如下所示,确定数组是否只包含偶数:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
const evens = [0, 2, 4, 6];
const numbers = [0, 1, 4, 6];

function isEven(number) {
  return number % 2 === 0;
}

evens.every(isEven); // => true
numbers.every(isEven); // => false
8.2 array.some() 方法

如果每个项只要一下通过predicate 检查,则array.every(predicate)返回true

在每个遍历predicate(item[, index[, array]])上,用参数调用predicate 函数:当前遍历项、索引和数组本身。

如下所示:确定数组是否至少包含一个偶数:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
const numbers = [1, 5, 7, 10];
const odds = [1, 3, 3, 3];

function isEven(number) {
  return number % 2 === 0;
}

numbers.some(isEven); // => true
odds.some(isEven);   // => false

9. 数组的过滤

9.1 array.filter() 方法

array.filter(predicate)方法创建一个新数组, 其包含通过所提供函数实现的测试的所有元素。

在每个遍历predicate(item[, index[, array]])上,用参数调用predicate 函数:当前遍历项、索引和数组本身。

如下所示:将一个数组过滤为仅包含偶数:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
const numbers = [1, 5, 7, 10];

function isEven(number) {
  return number % 2 === 0;
}

const evens = numbers.filter(isEven);

evens; // => [10]

提示:

array.filter() 创建一个新数组,而不改变原始数组。

10. 数组的插入

10.1 array.push() 方法

array.push(item1 [...,itemN]) 方法将一个或多个项追加到数组的末尾,并返回新的长度。

如下所示,在names 数组的末尾添加 '小智'

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
const names = ['小智']

names.push('前端小智')

names // ["小智", "前端小智"]

提示:

  • array.push() 会改变原数组
  • array.push(item1, item2, ..., itemN) 可以添加多个元素。
10.2 array.unshift() 方法

array.unshift(item1[..., itemN])方法将一个或多个项追加到数组的开头,返回数组的新长度

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
const names = ['小智']

names.unshift('前端小智')

names // ["前端小智", "小智"]

提示:

  • array.unshift() 会改变原数组
  • array.unshift(item1, item2, ..., itemN) 可以添加多个元素。
10.3 展开操作符

可以通过组合展开操作符和数组字面量以不可变的方式在数组中插入项。

在数组末尾追加一个项:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
const names = ['小智', '大治']

const names2 = [...names, '王大冶']

names2 // ["小智", "大治", "王大冶"]

在数组的开头追加一个项:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
const names = ['小智', '大治']

const names2 = [
  '王大冶',
  ...names
]

names2 // ["王大冶", "小智", "大治"]

在任何索引处插入元素:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
const names = ['小智', '大治']
const indexToInsert = 1

const names2 = [
  ...names.slice(0, indexToInsert),
  '前端小智',
  ...names.slice(indexToInsert)
]

names2  // ["小智", "前端小智", "大治"]

11. 删除数组元素

11.1 array.pop() 方法

array.pop()方法从数组中删除最后一个元素,然后返回该元素。如下所示,删除colors数组的最后一个元素:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
const colors = ['blue', 'green', 'black'];

const lastColor = colors.pop();

lastColor; // => 'black'
colors; // => ['blue', 'green']

提示:

array.pop() 会改变原数组。

11.2 array.shift() 方法

array.shift()方法从数组中删除第一个元素,然后返回该元素。

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
const colors = ['blue', 'green', 'black'];

const firstColor = colors.shift();

firstColor; // => 'blue'
colors; // => ['green', 'black']

提示:

  • array.shift() 会改变原数组。
  • array.shift()有O(n)复杂度。
11.3 array.splice() 方法

array.splice(fromIndex[, removeCount[, item1[, item2[, ...]]]])从数组中删除元素,并插入新的元素。

例如,咱们从索引1处删除2个元素:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
const names = ['张三', '李四', '王五', '赵六']

names.splice(1, 2)

names // => ["张三", "赵六"]

names.splice(1,2)删除元素'张三''赵六'

names.splice() 可以插入新元素,而不是插入已删除的元素。 咱们可以替换索引1处开始的的2个元素,然后插入一个新的元素 '小智'

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
const names = ['张三', '李四', '王五', '赵六']

names.splice(1, 2, '小智')

names //  ["张三", "小智", "赵六"]

提示:

  • array.splice() 会改变原数组。
11.4 展开操作符号

可以通过组合展开操作符和数据字面量以不可变的方式从数组中删除项。

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
const names = ['张三', '李四', '王五', '赵六']
const fromIndex = 1
const removeCount = 2

const newNames = [
   ...names.slice(0, fromIndex),
   ...names.slice(fromIndex + removeCount)
]

newNames // ["张三", "赵六"]

12. 清空数组

12.1 array.length属性

array.length是保存数组长度的属性。 除此之外,array.length是可写的。

如果咱们写一个小于当前长度的array.length = newLength,多余的元素从数组中移除。

如下所示:使用array.length = 0删除数组中的所有项目:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
const colors = ['blue', 'green', 'black'];

colors.length = 0;

colors; // []
12.2 array.splice() 方法

array.splice(fromIndex[, removeCount[, item1[, item2[, ...]]]])从数组中删除元素,并插入新的元素。

如果removeCount参数被省略,那么array.splice()将删除从fromIndex开始的数组的所有元素。咱们使用它来删除数组中的所有元素:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
const colors = ['blue', 'green', 'black'];

colors.splice(0);

colors; // []

13. 填充数组

13.1 array.fill() 方法

array.fill(value[, fromIndex[, toIndex]])用从fromIndextoIndex的值填充数组(不包括toIndex本身)。fromIndex可选参数默认为0,toIndex可选参数默认为array.length

例如,使用用零值填充数组:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
const numbers = [1, 2, 3, 4];

numbers.fill(0);

numbers; // => [0, 0, 0, 0]

不仅如此,还可以使用Array(length).fill(initial)来初始化特定长度和初始值的数组。

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
const length = 3;
const zeros = Array(length).fill(0);

zeros; // [0, 0, 0]

提示:

  • array.splice() 会改变原数组。
13.2 Array.from() 函数

Array.from() 有助于初始化带有对象的特定长度的数组:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
const length = 4;
const emptyObjects = Array.from(Array(length), function() {
  return {};
});

emptyObjects; // [{}, {}, {}, {}]

14. 数组的扁平化

14.1 array.flat()方法

array.flat([depth])方法通过递归扁平属于数组的项直到一定深度来创建新数组。 depth可选参数默认为1

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
const arrays = [0, [1, 3, 5], [2, 4, 6]];

const flatArray = arrays.flat();

flatArray; // [0, 1, 3, 5, 2, 4, 6]

arrays 包含数字和数字数组的混合。 arrays.flat()对数组进行扁平,使其仅包含数字。

提示:

array.flat() 创建一个新数组,而不会改变原始数组。

15. 数组的排序

15.1 array.sort() 方法

array.sort([compare])方法对数组的元素进行排序。

可选参数compare(a, b)是一个自定义排序顺的回调函数。如果比较compare(a, b)返回的结果:

  • 如果 a小于b,在排序后的数组中a应该出现在b之前,就返回一个小于0的值。
  • 如果a等于b,就返回0
  • 如果a大于b,就返回一个大于0的值。

如下所示,对数组 numbers 时行排序

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
const numbers = [4, 3, 1, 2];

numbers.sort();

numbers; // => [1, 2, 3, 4]

numbers.sort() 以升序对数字进行排序。

使用比较函数,让偶数排在奇数前面:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
const numbers = [4, 3, 1, 2];

function compare(n1, n2) {
  if (n1 % 2 === 0 && n2 % 2 !== 0) {
    return -1;
  }
  if (n1 % 2 !== 0 && n2 % 2 === 0) {
    return 1;
  }
  return 0;
}

numbers.sort(compare);

numbers; // => [4, 2, 3, 1]

提示:

  • array.sort() 会改变原数组。

原文:https://dmitripavlutin.com/op...

代码部署后可能存在的BUG没法实时知道,事后为了解决这些BUG,花了大量的时间进行log 调试,这边顺便给大家推荐一个好用的BUG监控工具 Fundebug

交流

干货系列文章汇总如下,觉得不错点个Star

https://github.com/qq449245884/xiaozhi

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022-06-15,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
打破国外垄断,开发中国人自己的编程语言(2):使用监听器实现计算器
在上一篇文章中使用Antlr和Visitor实现了一个可以计算表达式的程序MarvelCalc。这个程序非常简单,相当于Antlr的HelloWorld。不过Antlr除了Visitor方式外,还支持Listener方式,也就是监听器方式。不管是哪种方式,其目的都是遍历AST(抽象语法树),只是Visitor方式需要显式访问子节点(通过visit方法访问),例如,下面的代码访问了MulDiv的两个子节点,也就是MulDiv的左右操作数(ctx.expr(0)和ctx.expr(1))。
蒙娜丽宁
2020/08/21
8080
打破国外垄断,开发中国人自己的编程语言(2):使用监听器实现计算器
基于ANTLR4的大数据SQL编辑器解析引擎实践|得物技术
随着得物离线业务的快速增长,为了脱离全托管服务的一些限制和享受技术发展带来的成本优化,公司提出了大数据Galaxy开源演进项目,将离线业务从全托管且封闭的环境迁移到一个开源且自主可控的生态系统中,而离线开发治理套件是Galaxy自研体系中一个核心的项目,在数据开发IDE中最核心的就是SQL编辑器,我们需要一个SQL解析引擎在SQL编辑提供适配得物自研Spark引擎的语法定义,实时语法解析,语法补全,语法校验等能力,结合业内dataworks和dataphin的实践,我们最终选用ANTLR作为SQL解析引擎底座。
得物技术
2025/03/06
2850
基于ANTLR4的大数据SQL编辑器解析引擎实践|得物技术
如何实现一个SQL解析器
随着技术的不断的发展,在大数据领域出现了越来越多的技术框架。而为了降低大数据的学习成本和难度,越来越多的大数据技术和应用开始支持SQL进行数据查询。SQL作为一个学习成本很低的语言,支持SQL进行数据查询可以降低用户使用大数据的门槛,让更多的用户能够使用大数据。
2020labs小助手
2022/10/24
2.7K0
antlr4入门篇
ANTLR实际上有两件事:一种将您的语法转换为Java(或其他目标语言)的解析器/词法分析器的工具,以及生成的解析器/词法分析器所需的运行时。即使您使用ANTLR Intellij插件或ANTLRWorks来运行ANTLR工具,生成的代码仍将需要运行时库。
山行AI
2020/08/18
4.5K0
antlr4入门篇
如何设计一门编程语言?
通过上述步骤,可以系统化地设计和实现一门新的编程语言,并确保其具有良好的用户体验、强大的功能和稳定的生态系统。
锅总
2024/06/27
2780
如何设计一门编程语言?
Antlr4实战:统一SQL路由多引擎
ANTLR是一款功能强大的语法分析器生成器,可用来读取、处理、执行和转换结构化文本或二进制文件。它被广泛应用于学术界和工业界构建各种语言、工具和框架。Antlr在Hadoop整个生态系统应用较为广泛,如Hive 词法文件是Antlr3写的;Presto词法文件也Antlr4实现的;SparkSQL词法文件是用Presto的词法文件改写的;还有HBase的访问客户端Phoenix也用Antlr工具进行SQL解析的等等。
用户7600169
2022/04/25
10.1K1
Antlr4实战:统一SQL路由多引擎
Antlr4 语法解析器(下)
Antlr4 的两种AST遍历方式:Visitor方式 和 Listener方式。
awwewwbbb
2021/07/16
3.7K0
Antlr4  语法解析器(下)
我写了一个编程语言,你也可以做!
各位好。我一直在专注于开发一个称为“Pinecone”的语言,已经持续6个月的时间。
用户9861443
2024/04/15
1240
我写了一个编程语言,你也可以做!
借助yacc和lex自制计算器——《自制编程语言》一
    即从记号构建分析树(parse tree)的处理。分析树也叫作语法树(syntax tree)或抽象语法树(abstract syntax tree, AST)。
Charlie_W
2021/03/29
4.7K1
借助yacc和lex自制计算器——《自制编程语言》一
编译原理初学者入门指南
作者:pixelcao,腾讯 IEG 后台开发工程师 一、引子 最近的工作需要用表达式做一些参数的配置,然后发现大脑一片空白,在 Google 里试了几个关键词(起初搜了下“符号引擎”,发现根本不是我想要的)之后,明白过来自己应该是需要补一些编译原理的知识了。在掉了两晚上头发之后,决定整理一下自己的知识网络。 要解析的表达式大概长这个样子: avg(teams[*].players.attributes[skill])*rules[latency].maxLatency 正则表达式是个办法,但不是最优
腾讯技术工程官方号
2021/01/21
2.5K0
HiveSQL源码之语法词法编译文件解析一文详解
工欲善其事必先利其器,首先要了解HiveSQL的编译语法的流程,还是需要懂得HiveSQL的执行流程以及编译规则。曾经在Hive数仓搭建的时候写过部分HiveSQL编译原理:
fanstuck
2024/12/25
2840
HiveSQL源码之语法词法编译文件解析一文详解
Calcite系列(六):执行流程-语法解析
目前广泛使用的语法解析框架主要包括ANTLR、JavaCC和Yacc等。在大数据领域中,很多计算引擎都是基于ANTLR进行语法解析,例如 Hive、Spark和Presto等都基于ANTLR进行处理。然而,Calcite使用JavaCC编译器进行语法解析。
Yiwenwu
2024/04/19
8560
Calcite系列(六):执行流程-语法解析
自制计算器——《自制编程语言》二
get_token()接受的入参是一个Token结构体指针,函数会分割出记号装入Token结构体并返回。下面是上面两个函数声明和Token结构体的定义:
Charlie_W
2021/04/09
1.7K0
自制计算器——《自制编程语言》二
85.精读《手写 SQL 编译器 - 智能提示》
词法、语法、语义分析概念都属于编译原理的前端领域,而这次的目的是做 具备完善语法提示的 SQL 编辑器,只需用到编译原理的前端部分。
黄子毅
2022/03/14
4K0
85.精读《手写 SQL 编译器 - 智能提示》
TiDB SQL Parser 的实现
其中,SQL Parser的功能是把SQL语句按照SQL语法规则进行解析,将文本转换成抽象语法树(AST),这部分功能需要些背景知识才能比较容易理解,我尝试做下相关知识的介绍,希望能对读懂这部分代码有点帮助。
mazhen
2023/11/24
6500
TiDB SQL Parser 的实现
编译入门 - 从零实现中文计算器
“如果你不知道编译器咋工作的你就不知道电脑是咋工作的。” -- STEVE YEGGE
羽月
2022/10/08
8040
编译入门 - 从零实现中文计算器
使用antlr4构造我的语法树
编译器的前端和后端。前端指的是编译器对程序代码的分析和理解。前端阶段只与语言的语法有关,而和目标机器无关。后端则是生成目标机器的目标代码有关。第一节说说编译器的前端技术。
mariolu
2020/01/13
9.3K0
浅尝antlr4
这次使用antlr的诱因是whosbug中使用的ctags(另一个语法分析器)只对c系语言支持较好,对java等语言的支持欠佳(甚至可以说很差了),为了whosbug的鲁棒性我认为还是有必要换一个语法分析器的
Kevinello
2022/08/19
1.8K0
浅尝antlr4
用 Antlr 重构脚本解释器
在上一个版本实现的脚本解释器 GScript 中实现了基本的四则运算以及 AST 的生成。
crossoverJie
2022/10/27
8120
用 Antlr 重构脚本解释器
用antlr解析odata filter条件表达式
我最早接触antlr,是在刚开始工作后不久,那次需要用antlr实现一个功能:把gemfire的OQL(object query language)翻译成SQL语句,以便进行数据库操作。其实,简单讲,antlr就是一个非常方便的词法分析和语法分析的类库,基于这个类库,可以很容易的实现很多场景,比如计算器算术表达式的解析、各种编程语言的解析等。
Bruce Li
2020/03/18
3.1K1
推荐阅读
相关推荐
打破国外垄断,开发中国人自己的编程语言(2):使用监听器实现计算器
更多 >
LV.0
欧瑞科技创始人
目录
  • 1. 数组的遍历
    • 1.1 for..of 循环
    • 1.2 for 循环
    • 1.3 array.forEach() 方法
  • 2. 数组的映射
    • 2.1 Array.map()方法
    • 2.2 Array.from()方法
  • 3. 数据的简化
    • 3.1 Array.reduce() 方法
  • 4. 数据的连接
    • 4.1 array.concat() 方法
    • 4.2 展开操作符号
  • 获取数组的片段
    • 5.1 array.slice() 方法
  • 6. 数组的拷贝
    • 6.1 展开操作符
    • 6.2 array.concat()方法
    • 6.3 array.slice() 方法
  • 7. 查找数组
    • 7.1 array.includes() 方法
    • 7.2 array.find() 方法
    • 7.3 array.indexOf() 方法
  • 8. 查询数组
    • 8.1 array.every() 方法
    • 8.2 array.some() 方法
  • 9. 数组的过滤
    • 9.1 array.filter() 方法
  • 10. 数组的插入
    • 10.1 array.push() 方法
    • 10.2 array.unshift() 方法
    • 10.3 展开操作符
  • 11. 删除数组元素
    • 11.1 array.pop() 方法
    • 11.2 array.shift() 方法
    • 11.3 array.splice() 方法
    • 11.4 展开操作符号
  • 12. 清空数组
    • 12.1 array.length属性
    • 12.2 array.splice() 方法
  • 13. 填充数组
    • 13.1 array.fill() 方法
    • 13.2 Array.from() 函数
  • 14. 数组的扁平化
    • 14.1 array.flat()方法
  • 15. 数组的排序
    • 15.1 array.sort() 方法
  • 交流
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档