整合营销服务商

电脑端+手机端+微信端=数据同步管理

免费咨询热线:

数据结构-JavaScript字典结构的编程实现

数据结构-JavaScript字典结构的编程实现

典是一类特殊的数据元素的集合,字典的基本单元为数对,所谓数对是指类似(key,value)形式的数据。每一个数对结构包括了关键字key与该元素对应的value值,在一个普通字典所组成的数对集合中,关键字是不相等的,多重字典允许数对具有相同关键字。字典可以使用基本数据结构数组顺序表与链表进行设计与实现。对与使用数组形式实现字典可直接借助javascript提供的数组key=>value,定义字典数据存储结构。除此之外也可以通过链表形式实现字典的定义与数据存储。常用数组与链表实现字典示意如下图所示:

数组字典类型1

数组字典类型2

链表字典类型

字典结构的数组存储与链式存储示意如上图所示,在明确字典的数据存储形式之后可以进一步定义字典的相关数据操作,字典的操作主要包括字典长度的获取,字典插入操作、字典删除操作等。综上所述,字典抽象数据类型描述如下图所示:

字典抽象数据类型

字典抽象数据类型描述如上图所示,本例主要结合编程所使用的JavaScript选择语言所提供的基本类型进行字典数据结构的编程实现。JavaScript本身提供的Map对象就是字典类型数据结构,因此我们可以以该结构为基础进行字典类的编程实现。使用JavaScript语言Map类实现抽象数据结构字典所定义的方法说明如下:

1、empty()

该函数主要用于实现判断字典是否为空。 Map对象提供了size属性主要用于对MAP对象长度进行判断。当size为0表明字典为空。

2、size()

该函数主要用于实现计算字典长度 。直接返回map.size属性值作为字典的长度。

3、find(key)

该函数主要用于实现返回关键字为key的数对 。使用map.has(key)对key进行判断,如果存在则通过get方法获取value,并返回key与value对应的数对。

4、insert(p)

该函数主要用于实现向字典中插入p数对 。直接调用map.set(key,value)插入数对。

5、erase(key)

该函数主要用于实现删除key键对应的数对 。直接调用map.delete(key)从map中删除元素。

6、has(p):

该函数主要用于实现判断字典中是否存在p数对,存在返回true,否则返回false。使用map.has()进行判断。如果存在key则进一步判断对应的值是否与参数提供的值相等。

7、clear()

该函数主要用于实现清除字典数组 。使用map.clear()删除元素。

以上给出在JavaScript下自定义字典类的基本方法描述,由此可见借助Map对象可以非常方便实现字典类的定义与编写。甚至在实际使用过程中直接使用Map表示字典。字典类实现过程中需要使用到一个结构为数对。因此我们首先定了字典数对类,该类描述如下:

数对类

以所定义的数对为基础,结合Map实例化对象的使用我们可以进一步完成字典类的定义,字典类的定义描述如下:

字典类设计

字典类定义如上图所示,类提供构造函数用于实现在类实例化过程中完成Map对象的实例化。该类主要方法描述如下图:

empty函数

find函数

clear与has函数

insert与erase函数


本头条号长期关注编程资讯分享;编程课程、素材、代码分享及编程培训。如果您对以上方面有兴趣或代码错误、建议与意见,可以联系作者,共同探讨。期待大家关注!如需案例完整代码请关注并私信,往期数据结构文章链接如下:

数据结构-JavaScript线性表的数组描述与实现

数据结构-JavaScript链表的设计与实现

数据结构-JS优先队列实现及排序应用

数据结构-使用JavaScript编程实现队列(Queue)

者 | Ruqayyah Sara

译者 | 弯月,责编 | 伍杏玲

出品 | CSDN(ID:CSDNnews)

我是一名全栈开发。前几天我一直在研究算法和数据结构,因为对于程序员而言,最重要能力的就是解决问题,所有任何程序员都应该拥有强大的解决问题的基础能力。

两天前我开始学习Python,开始对这门语言有了更多的理解。我开始将其与JavaScript进行比较,因为JavaScript是我日常工作中使用的语言。

JavaScript和Python是两门非常重要的语言。尽管包括我在内的许多人都知道Python或JavaScript,但我们并不清楚两种语言之间的重要区别。

我注意到这两门年语言有许多语义上的区别,相信理解这些区别对我和对其他人都有很大帮助。在本文中,我会比较我在两门语言中遇到的一些基础概念。所以,如果你熟悉JavaScript或Python,想了解二者的差异,那么你就来对地方了!

注释

JavaScript

使用双斜线(//)作为单行注释,/* */ 作为多行注释。

Python

使用 # 作为单行注释,使用三引号""" """ 作为多行注释。

代码块

JavaScript

JavaScript中的每个代码块都必须放在花括号({})中,每条语句必须使用分号 ; 结束。

var a=2;
if(a>0){
console.log("Positive");
}
else{
console.log("Negative");
}

Python

Python中的代码块使用缩进表示。它不使用花括号或圆括号,而是使用空白。每条语句都需要换行。

a=2

if a>0:

print("Positive")

else:

print("negative")

print("does not belong to else block")

数据类型

我无法在本文中完整地讨论JavaScript和Python之间的数据类型差异,这里我们只讨论主要的差异。

基本数据类型

  • 上面的表格展示了JavaScript和Python的基本数据类型。JavaScript中的Number类型表示Int和float值,由编译器在运行时确定。而JavaScript(ES10)中的BigInt用于存储大整数,而Python使用Int表示所有尺寸的整数。

  • JS使用关键字表示空值,Python使用None。

  • Python没有undefined和symbol的概念,这些是JavaScript特有的。

  • Python有一种特殊的数据类型——complex,用于表示复数 x + yj,其中x是实部,y是虚部。

a=3+4j
print(a.real) #3
print(a.imag) #4

非基本数据类型

  • 上图展示了复杂的(或者叫做非基本)数据类型。Python中的列表能存储任何数据类型,与JavaScript一样。

  • 但是Python中的数组可以使用库(如NumPy,array)来定义。Python中的数组只能包含统一数据类型。Python中的列表和数组有很大区别。数组上可以执行多种数学操作,而列表不能。

  • JavaScript中的对象类似于Python中的字典。两者都包含键值对。但对象是JavaScript中的基本组成部分,而字典在Python中只不过是个数据容器。

  • Python中的元组是一个不可修改的列表。用元组表示的列表无法被重新定义。而JavaScript没有这个概念。

  • 因此,Python拥有内置的哈希表(字典),而JavaScript没有内置的哈希表、方法或库。

变量定义

JavaScript

在JavaScript中定义变量需要使用三种主要的关键字:var,let和const。定义方法决定了变量的使用方式(以及作用域)。

Python

Python中定义变量不需要使用关键字,只需要给变量名直接赋值即可:

a=3
print (a) # 3

If-Else

JavaScript

JavaScript中的条件语句是 if、else if、else还有switch。

Python

Python中的条件语句是if、elif和else。

elif是else-if的缩写。Python没有switch语句。相反,可以用字典来代替。

三元运算符

JavaScript

JavaScript的三元运算符(?:)是一个条件运算符,语法为(condition)?(expresssionIfTrue):(expressionIfFalse):

var age=26;
var beverage=(age >=21) ? "Beer" : "Juice";
console.log(beverage); // "Beer"

Python

Python中的三元运算符的语法是 (expressionIfTrue) if (condition) else (expressionIfFalse)

a, b=10, 20

min=a if a < b else b

print(min)

全等运算符

JavaScript

全等运算符(===)也叫“严格相等运算符”,会比较两个运算数并检查其相等性,而不会进行类型转换,也就是说,它会检查运算数的数据类型。返回值为布尔。JavaScript只有一个全等运算符。

var a=3,b="3";
console.log(a==b); // true
console.log(a===b); // false

Python

Python有两个全等运算符:is 和 is not。

is 运算符会测试两个运算数是否为同一个对象,is not为is的反面。

x=5

if (type(x) is int):

print ("true") # true

if ( type(x) is not int):

print ("true")

成员运算符

JavaScript

成员运算符检查对象中的特定属性。JavaScript只有一个成员运算符:in。

const user={name: 'Sara', age: 19, sex: "female"};
console.log('name' in car);
// output: true

Python

成员运算符用于验证某个值是否为成员。Python有两个成员运算符:in和not in。

x=24

y=20

list=[10, 20, 30, 40, 50 ]

if ( x not in list ):

print ("not present") # Output:True

循环

JavaScript

JavaScript有三种循环:

  • 入口控制循环:for和while(在执行循环语句之前测试条件)

  • 出口控制循环:do-while(执行循环语句之后测试条件)

// for loop
var c=["red", "green", "blue", "purple"];
for (var i=0; i<4; i++){
console.log(c[i]);
}
// prints array// while
var c=["red", "green", "blue", "purple"];
while(i<4){
console.log(c[i]);
i++;
} // prints array

Python

Python有两种循环:for和while。Python没有内置的do-while循环。

Python的while循环与JavaScript的for循环类似。例如下面的例子:

c=["red", "green", "blue", "purple"]
i=0
while i<4:
print(c[i])
i +=1 # i++ is invalid

Python不支持++和--运算符。我们需要使用x+=1和x-=1。

for循环用来遍历序列(列表、数组和元组)。它使用in操作符和range函数进行迭代。可以用range生成一系列数字,该函数接受三个参数:start,stop和step。

  • start:开始的位置(可选)。默认为0。

  • stop:结束的位置(必须指定)。

  • step:指定序列中两个数字之间的间隔(可选)。

x=range(5)
for n in x:
print(n) # 1,2,3,4x=range(3,9)
for n in x:
print(n) # 3,4,5,6,7,8x=range(2,20,2)
for n in x:
print(n) # 2,4,6,8,10,12,14,16,18

以上就是我注意到的最基本的JavaScript和Python之间的语义区别。

原文链接:https://medium.com/better-programming/semantic-differences-between-javascript-and-python-ed21b1f3ce50

本文为 CSDN 翻译,转载请注明来源出处。

帮朋友找回密码,需要生成一个密码字典,然后就写了一个生成函数。找回过程中,感叹密码如果太短,真的是一点安全都没有。下面请看测试用例。

生成函数

words参数:二维数组,长度不限。

function generatePasswordDictionary(words) {
  const dictionary=[];
  (function generate(index, parentWord) {
    if (index >=words.length) return dictionary.push(parentWord);
    words[index].forEach((currentWord)=> {
      generate(index + 1, parentWord + currentWord);
    });
  })(0, "");
  return dictionary;
}

使用方式

生成结果

const fs=require("fs");
// 根据情况传入参数即可。
const dictionary=generatePasswordDictionary([
  ["i", "I","love", "Love", "LOVE","My", "MY", "my", "mY","country", "counTry", "countrY"],
  ["i", "I","love", "Love", "LOVE","My", "MY", "my", "mY","country", "counTry", "countrY"],
  ["i", "I","love", "Love", "LOVE","My", "MY", "my", "mY","country", "counTry", "countrY"],
  ["i", "I","love", "Love", "LOVE","My", "MY", "my", "mY","country", "counTry", "countrY"],
]);
console.log(dictionary);
//输出到文件
fs.writeFile("./password.txt", dictionary.join("\n"), ()=> {});


人人为我,我为人人,谢谢您的浏览,我们一起加油吧。