首页 > 其他分享 >JS-数组

JS-数组

时间:2022-08-27 09:55:58浏览次数:50  
标签:arr console log JS 数组 var 排序

数组

数据结构

 数据的结构 (逻辑结构 存储结构 算法)

存储结构 (数据存储的结构方式)
线性结构

数组(顺序表)  队列  栈  堆  链表

非线性结构

树  图hash  (散列表)

只要是能存数据的容器 就必须具备增删改查的方法

数组

数组概述:数组固定一类数据的组合(一般情况下我们数组里面的数据类型一致)(多个数据)

数组的声明(引用数据类型)

1.使用[] 声明数组

//里面的数据以,进行分隔
var arr = [1,2,3]

 

2.使用new 关键词进行声明 (对象)

var arr = new Array(10) //里面参数指定对应的长度 如果你没有写 表示长度为0
var arr2 = new Array(1,2,3,4) //当前数组里面的数据有 1 2 3 4

 

length属性来访问对应的长度(也可以进行设置)
var arr = new Array()
//通过length来访问数组的长度
console.log(arr.length);
arr.length = 11 //设置对应的长度
console.log(arr);

 

下标访问
console.log(arr[0])//获取第一个
//可以允许字符串
console.log(arr['0']); //获取第一个

 

数组的赋值
arr[0] = 10
console.log(arr[0]) //10
// 给数组里面的元素随机给值
var arr = new Array()
for(var i=0;i<10;i++){
arr[i] = Math.random() //0-1 包含0 不包含1的
}
console.log(arr);

 

数组遍历

传统的for循环遍历
var arr = [1,2,3,45,12]
//利用顺序表的特点 有序
for(var i=0;i<arr.length;i++){
    console.log(arr[i])
}

 

for in遍历 (对象 下标 迭代器 next)
var arr = [1,2,3,45]
for(var index in arr){ //index表示的为下标
    console.log(arr[index])
}

 

for of进行遍历(数组 迭代器来实现的)
//使用for of遍历(只能遍历数组)
for(var value of arr){ //value表示的是里面值
    console.log(value)
}

 

数组的方法

数组是一个存储结构(增删改查的操作)

添加 (add push append..)
栈方法 (先进后出 后进先出)push 入栈 pop出栈操作

push方法(添加到最后一个)

var arr = [1]
arr.push(10)
console.log(arr) //[1,10]

 

队列方法(先进先出 后进后出)

unshift方法(添加到第一个)

var arr = [1]
arr.unshift(10)
console.log(arr) //[10,1]

 

删除 (delete(硬删) remove(软删)..)
栈方法

pop方法(删除最后面)

var arr = [1,2,3]
arr.pop() //下标不写的
console.log(arr) //[1,2]

 

队列方法

shift方法(删除第一个)

var arr = [1,2,3]
arr.shift()
console.log(arr) //[2,3]

 

修改 (replace替换 update 更新)

反转 reverse(将最后一个变到第一个 一个个对应的换位置)

//改变原本的数组
var arr = [1,2,3,4,8]
var arr1 = arr.reverse(); //返回一个数组 这个数组就是反转后的数组
arr1.unshift(10) //返回的反转后的数组其实就我们原本的数组
console.log(arr) //反转后的结果 [8,4,3,2,1] 
console.log(Object.is(arr1,arr));//true

 

排序 sort

//sort方法排序 //默认情况下他是根据第一个字符的ACSII码进行排序 (ACSII码排序)
var arr2 = [15,20,11,4,5]
arr2.sort() //返回一个数组 这个数组是排序好的数组 他跟上面一样 就是返回的这个数组其实就是原本的数组
console.log(arr2);
// sort 其实是一个高阶函数 高阶函数就是里面用函数做为参数的函数
var arr3 = [15,20,11,4,5]
arr3.sort(function(a,b){
    //1 和 -1来进行大小区分和排序规则
    return  b-a //a-b是正序 b-a就倒序
})
console.log(arr3);

 

不影响原本数组的方法
concat (连接)
//不会影响原本数组的方法 返回新的数组
var arr = [1,2,3,4]
var arr1 = [1,2,3,4]
var arr2 = [1,2,3,4]
var arr3 = [1,2,3,4]
// concat 连接 把多个数组变成一个数组 返回 ...扩展运算符 打开数组取出里面的值(...证明可以写任意个) ? 表示可写可不写
var newArr = arr.concat(arr1,arr2,arr3)
console.log(newArr);

 

slice (截取)
// slice 切片 把一个数组里面东西提出 返回的新的数组
var sliceArr = arr.slice()//全切
console.log(sliceArr);
var sliceArr1 = arr.slice(0)//从0开始切到最后 如果下标不存在返回一个空数组
console.log(sliceArr1);
var sliceArr2 = arr.slice(2,3)//包含结束的下标 包含开始的下标
console.log(sliceArr2);

 

splice 方法 (删除)
//splice会影响之前的数组 删除 截取 插入
var arr = [12,13,45]
//参数 开始位置 删除的个数(可以写可以不写 数组的length) 返回一个新的数组
console.log(arr);
var newArr =  arr.splice(1,2) //从开始删
console.log(newArr);
//获取删除的内容 其实就截取里面的内容(不足是会改变之前的数组)

 

排序算法

1.冒泡排序 (最基础的排序) O(n^2)

2.选择排序 (选择最大值的下标(或者最小值的下标)进行比较的排序)O(n^2)

3.快速排序 (在数据量不多最快的 冒泡排序的进阶)二分 O(nLogn)

4.希尔排序 (插入排序的进阶)

5.插入排序 (插入数据的时候进行排序)

6.归并排序 (大数据排序的常用排序算法)

.....

 

标签:arr,console,log,JS,数组,var,排序
From: https://www.cnblogs.com/tomomo/p/16567217.html

相关文章

  • Js-字符串
    字符串字符串字符串也是一个数据结构,将同样的内容串在一块。因为在对应的js里面字符串属于一个值类型(值类型是常量常量是不能变)。字符串是不能改变的。结合数据结构里面......
  • 列表数组操作
    Golang//切片去重funclistDupRemove(list[]int)[]int{ s:=make([]int,0) m:=make(map[int]bool) for_,k:=rangelist{ if_,ok:=m[k];!ok{ ......
  • JS 中var声明的缺点 以及解决方法 let 和 const(声明常量)的使用
    1、允许重复变量的声明,导致数据被覆盖vara=199;此处省略一千行代码;vara=200;1002行代码并不会报错,且初始的a变量被覆盖,造成了我们的阅读障碍。2、变量提升......
  • JS 中对象的创建方法
    //字面量创建对象    //varobj={};   //创建了一个空对象    //varobj={      //name:'hong',     ......
  • 数组中两元素的最大乘积
    数组中最大两元素乘积一、题目描述给定一个数组nums,使用i或J表示数组中最大值元素和次大值元素,返回(nums[i]-1)*(nums[j]-1),即可;实例输入:nums=[2,1,3,5]输出:8输......
  • ASP.NET Core 6.0+Vue.js 3 实战开发(视频)
    大家好,我是张飞洪,感谢您的阅读,我会不定期和你分享学习心得,希望我的文章或视频能成为你成长路上的垫脚石。录制视频的体验这是一个收费的视频,很抱歉,让您失望了。我尝试......
  • JS操作补充与jQuery的基本使用
    JS操作补充与jQuery的基本使用JS获取用户输入首先我们获取用户输入的时候会面临一个问题,就是我们其实如果将接受用户输入的放在上方的话那么就会因为是解释性语言从上至......
  • 优先队列-2386. 找出数组的第 K 大和
    问题描述给你一个整数数组nums和一个正整数k。你可以选择数组的任一子序列并且对其全部元素求和。数组的第k大和定义为:可以获得的第k个最大子序列和(子序......
  • springboot 使用 JSR303 校验
    JSR303用于后端校验前端传来的数据如何使用引入依赖<dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-validation<......
  • QT使用HTTP下载来实现程序下载自动安装退出,同时读取JSON更新信息。
    最近在用QT开发一套免费的HelpDesk系统,参考了网上的方法,实现了程序自动下载更新和程序自动退出再安装新程序,为了感谢网页的无私分享,自己也特地分享给大家,希望可以帮助到大......