学习目标：

节数	知识点	要求
第一节数组去重	数组去重	了解
第二节数组排序	数组排序	了解
第三节 json概述	json概述	掌握
第四节 json方法	json方法	掌握
第五节 json解析	json解析	掌握

一、数组去重

数组去重是指：从数组中找到相同的元素，并将相同的元素删除。

保证数组中的每个元素都是独一无二的操作。

1.1.indexOf去重

基本思想是：利用数组的indexOf方法，目的是寻找存入参数在数组中第一次出现的位置。

缺点：实现这个方法的时候会遍历数组直到找到目标为止，消耗掉很多时间。

var arr = [1,2,1,3,1,4**，2,3];
var arr2 =[];
for(var i=0;i

最初arr2中没有元素。

循环判断，

只要arr中的元素不在arr2中

就把arr中的这个元素存入arr2中

那么最后arr2中的元素就是arr中所有不重复的元素

hash表去重

基本思想是：将已经出现过的元素当做属性名，存入一个object****内，下标的引用要比用indexOf搜索数组快的多

缺点：内存占用很多，以牺牲空间来换取时间。

var arr = [1,2,1,3,1,4];
var result = []
var hash = {};
for (var i = 0; arr[i] != undefined; i++) {
if (!hash[arr[i]]) {
result.push(arr[i]);

hash[arr[i]] = true;

}
}

最初result中没有元素

hash对象中没有属性
一直循环，直到数组元素是null为止

判断如果：

【hash对象】中，没有名为

【当前arr元素】的属性

则

为新数组result中添加这个元素

并为hash对象添加这个属性

二、数组排序

2.1冒泡排序

冒泡排序法：

数组当中两两相邻的元素比较，如果前一个比后一个大，那么两个数组元素就交换（就是把小的放前面），最终会找到一个最大的元素，放到最后面，然后再一次的循环比较。

$arr=[100,90,98,70,85,60,87]

第1次冒泡：90,98,70,85,60,87,100

第2次冒泡：90,70,85,60,87,98,100

第3次冒泡：70,85,60,87,90,98,100

第4次冒泡：70,60,85,87,90,98,100

第5次冒泡：60,70,85,87,90,98,100

第6次冒泡：60,70,85,87,90,98,100

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-TGSauQSx-1608259559098)(020803JS算法和json解析.assets/clip_image006.png)]

2.2.快速排序

快速排序“的思想很简单，整个排序过程只需要三步：

（1）在数据集之中，选择一个元素作为“基准”（pivot）。

（2）所有小于“基准”的元素，都移到“基准”的左边；所有大于“基准”的元素，都移到“基准”的右边。

（3）对"基准"左边和右边的两个子集，不断重复第一步和第二步，直到所有子集只剩下一个元素为止。

2.3 递归函数

能够自己调用自己的函数称为递归函数。

可以说递归是编程思想当中最让人头疼的一种算法也不为过。

下面我们来看一个递归中最经典的例子

var func = function (x) {

if (x === 1) {

return 1;

} else {

return x*func(x-1);

}

};

这是递归中最经典的一个例子，叫做N!。

2.4 二分查找

二分查找的前提：有序数组,自然顺序（从小到大顺序）

找到中间的数，这个中间的数和你输入的数进行比较，如果你输入的数比中间的数大，就到后一半数据查找，否则就到前一半数据查找。

重复以上过程，直到找到满足条件的记录

var arr = [2, 4, 5, 9, 31, 60, 79, 80, 90];
使用原型来做。如果有这个数来输出true,没有输出false.

三、JSON概述

JSON****英文全称JavaScript Object Notation，是一种轻量级的数据交换格式。它可以存储数据和传输数据。

JSON是一门独立的语言，用于存储和传输数据的格式，通常用于服务端向网页传递数据。

JSON语言采用了JavaScript的语法，这意味着在 JavaScript 中处理 JSON数据不须要任何特殊的 API 或工具包，但是还是需要说明的一点就是：

JSON和Javascript是两门不同的语言。

JSON****的格式仅仅是一个文本，而文本是可以被任何编程语言读取及作为数据格式传递的。

3.1 json的语法

· 数据在名称/值对中

· 数据由逗号分隔

· 大括号保存对象

· 中括号保存数组

JSON 对象在大括号（{}）中书写：

Var obj = {

“name”:”peter”,

**“sex”:”**男”,

“age”:25

}

对象可以包含多个名称/值对：

JSON 数据的书写格式是：名称/值对。

名称/值对包括字段名称（在双引号中），后面写一个冒号，然后是值

{ “name”:“halon”, “sex”:“woman”, “from”:“希腊” }

3.2 JSON 与 JS 对象的区别与对比

区别	JSON	Javascript
含义	仅仅是一种数据格式	表示类的实例
传输	可以跨平台数据传输，速度快	不能传输
表现	1.键值对方式，键名必须加双引号 2.值不能是方法函数，不能是undefined/NaN	1.键值对方式，键名不加引号 2.值可以是函数、对象、字符串、数字、boolean 等

四、JSON提供的方法

个人理解，JSON就是

(1)将【前台的数据（对象、数组等）】转换成【字符串发送给后台】。

(2)将【后台回传的数据（字符串）】转换为【普通的数据（对象、数组等）】。

4.1 parse()方法

JSON.parse(后台传输过来的数据)

反序列化（有时候也被称作JSON数据解析，简称为JSON解析），

能够把JSON字符串转换成JS的数据类型。

转换的时候，如果字符串中存在不符合JSON要求的格式，会直接报错。

JSON解析就是通过某种手段，将【后台回传的字符串数据】转换成【可以直接被使用的数据】的过程。

通常情况下JS中的JSON解析会直接采用JSON中提供的JSON.parse方法来直接转换。

var info = '{"name":"halon","sex":"woman","from":"希腊"
}'console.log(JSON.parse(info));

4.2 stringify()方法

JSON.stringify(要往后台传输的数据)

序列化（有时候也被称作JSON数据封装或数据加密）

能够把JS的数据类型转换成JSON字符串。

转换的时候，如果数据中存在不符合JSON要求的格式，会做对应的处理

JS中Json数据的处理和解析JSON数据的方法详解相关推荐

python标准库random中函数的作用_Python随机函数库random的使用方法详解
Python随机函数库random的使用方法详解前言众所周知,python拥有丰富的内置库,还支持众多的第三方库,被称为胶水语言,随机函数库random,就是python自带的标准库,他的用法极为 ...
大数据应用之用户画像的流程、方法详解
导读:用户标签是个性化推荐.计算广告.金融征信等众多大数据业务应用的基础,它是原始的用户行为数据和大数据应用之间的桥梁,今天乐水老师专门给大家介绍用户标签的构建方法,也就是用户画像技术. 01 用户画 ...
php中fwrite函数的用法,fwrite函数介绍与使用方法详解
以下正文:这篇文章主要介绍了PHP文件读写操作相关函数总结,本文总结了fwrite().fread().fgets().fgetc().file().readfile() 等函数的介绍及使用例子一.f ...
WCF中常见的几种Host,承载WCF服务的方法详解
1:写在前面我们都知道WCF在运行的时候必须自己提供宿主来承载服务.WCF 本身没有附带宿主,而是提供了一个 ServiceHost 的类,该类允许您在自己的应用程序中host WCF 服务.然后调 ...
JS中offsetTop、clientTop、scrollTop、offsetTop各位置属性详解（含示例图）
这里是javascript中制作滚动代码的常用属性页可见区域宽: document.body.clientWidth; 网页可见区域高: document.body.clientHeight; wi ...
python中str是什么_python的str()字符串类型的方法详解
字符串一旦创建,不可修改,一旦修改或者拼接,都会造成重新生成字符串,因为内存存数据是一个挨着一个存的,如果增加一个字符串的话,之前的老位置只有一个地方,不够,这是原理性的东西,在其他语言里面也一样 7 ...
mysql group by cube_SparkSQL 中group by、grouping sets、rollup和cube方法详解
在平时的工作中,经常有按照不同维度筛选和统计数据的需求.拿视频会员订单数据来说吧,运营人员要查看深圳市的成功下单数或则深圳市某一种产品的成功下单数或者某一种产品的所有成功下单数时,每天的订单数又很大, ...
js和jQuery获取浏览器窗口的高度、宽度的方法详解
有三种方法能够确定浏览器窗口的尺寸(浏览器的视口,不包括工具栏和滚动条). 对于Internet Explorer.Chrome.Firefox.Opera 以及 Safari: window.inn ...
数据科学必备Pandas、NumPy进行数据清洗方法详解
作为征战多年数据科学领域的小伙伴都很清楚,获取和清理数据的初始步骤会占据工作的 80%,花费大量时间来清理数据集并归结为可以使用的形式. 因此如果是刚刚踏入这个领域或计划踏入这个领域,重要的是能够处理 ...
iphone两个备份合并_iphone数据如何备份？两大iPhone备份方法详解
有状况下以便信息内容的安全性指数,务必积极备份额据信息内容手机里里的数据信息内容,串接进就为大家儿详细介绍一下iPhone的备份额据信息内容数据信息内容的方法 .此外之外,iPhone或者iPad的数 ...

JS中Json数据的处理和解析JSON数据的方法详解