javascript array find?javascript基本数据类型
大家好,关于javascript array find很多朋友都还不太明白,不过没关系,因为今天小编就来为大家分享关于javascript基本数据类型的知识点,相信应该可以解决大家的一些困惑和问题,如果碰巧可以解决您的问题,还望关注下本站哦,希望对各位有所帮助!
web前端javascript能实现什么算法或者计算
在Web开发中,JavaScript很重要,算法也很重要。下面整理了一下一些常见的算法在JavaScript下的实现,包括二分法、求字符串长度、数组去重、插入排序、选择排序、希尔排序、快速排序、冒泡法等等。仅仅是为了练手,不保证高效与美观,或许还有Bug,有时间再完善吧。
1.二分法:
function binary(items,value){
var startIndex=0,
stopIndex=items.length-1,
midlleIndex=(startIndex+stopIndex)>>>1;
while(items[middleIndex]!=value&& startIndex
if(items[middleIndex]>value){
stopIndex=middleIndex-1;
}else{
startIndex=middleIndex+1;
}
middleIndex=(startIndex+stopIndex)>>>1;
}
return items[middleIndex]!=value? false:true;
}
2.十六进制颜色值的随机生成:
function randomColor(){
var arrHex=["0","2","3","4","5","6","7","8","9","a","b","c","d"],
strHex="#",
index;
for(var i=0;i< 6; i++){
index=Math.round(Math.random()*15);
strHex+=arrHex[index];
}
return strHex;
}
一个求字符串长度的方法:
function GetBytes(str){
var len=str.length,
bytes=len;
for(var i=0;i< len;i++){
if(str.CharCodeAt>255){
bytes++;
}
}
return bytes;
}
3.js实现数组去重:
Array.protype.delRepeat=function(){
var newArray=new Array();
var len=this.length;
for(var i=0;i< len;i++){
for(var j=i+1;j< len;j++)
{
if(this[i]==this[j])
{
++i;
}
}
newArray.push(this[i]);
}
return newArray;
}
4.插入排序。所谓的插入排序,就是将序列中的第一个元素看成一个有序的子序列,然后不段向后比较交换比较交换。
function insertSort(arr){
var key;
for(var j= 1; j< arr.length; j++){
//排好序的
var i= j- 1;
key= arr[j];
while(i>= 0&& arr[i]> key){
arr[i+ 1]= arr[i];
i--;
}
arr[i+ 1]= key;
}
return arr;
}
5.选择排序。其实基本的思想就是从待排序的数组中选择最小或者最大的,放在起始位置,然后从剩下的数组中选择最小或者最大的排在这公司数的后面。
function selectionSort(data)
{
var i, j, min, temp, count=data.length;
for(i= 0; i< count- 1; i++){
/* find the minimum*/
min= i;
for(j= i+1; j< count; j++)
{
if(data[j]< data[min])
{ min= j;}
}
/* swap data[i] and data[min]*/
temp= data[i];
data[i]= data[min];
data[min]= temp;
}
return data;
}
6.希尔排序,也称递减增量排序算法。其实说到底也是插入排序的变种。
function shellSort(array){
var stepArr= [1750, 701, 301, 132, 57, 23, 10, 4, 1];//
reverse()在维基上看到这个最优的步长较小数组
var i= 0;
var stepArrLength= stepArr.length;
var len= array.length;
var len2= parseInt(len/2);
for(;i< stepArrLength; i++){
if(stepArr[i]> len2){
continue;
}
stepSort(stepArr[i]);
}
//排序一个步长
function stepSort(step){
//console.log(step)使用的步长统计
var i= 0, j= 0, f, tem, key;
var stepLen= len%step> 0? parseInt(len/step)+ 1: len/step;
for(;i< step; i++){//依次循环列
for(j=1;/*j< stepLen&&*/step* j+ i< len;
j++){//依次循环每列的每行
tem= f= step* j+ i;
key= array[f];
while((tem-=step)>= 0){//依次向上查找
if(array[tem]> key){
array[tem+step]= array[tem];
}else{
break;
}
}
array[tem+ step ]= key;
}
}
}
return array;
}
7.快速排序。其实说到底快速排序算法就系对冒泡排序的一种改进,采用的就是算法理论中的分治递归的思想,说得明白点,它的做法就是:通过一趟排序将待排序的纪录分割成两部分,其中一部分的纪录值比另外一部分的纪录值要小,就可以继续分别对这两部分纪录进行排序;不段的递归实施上面两个操作,从而实现纪录值的排序。
function quickSort(arr,l,r){
if(l< r){
var mid=arr[parseInt((l+r)/2)],i=l-1,j=r+1;
while(true){
while(arr[++i]< mid);
while(arr[--j]>mid);
if(i>=j)break;
var temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
quickSort(arr,l,i-1);
quickSort(arr,j+1,r);
}
return arr;
}
8.冒泡法:
function bullSort(array){
var temp;
for(var i=0;i< array.length;i++)
{
for(var j=array.length-1;j> i;j--){
if(array[j]< array[j-1])
{
temp= array[j];
array[j]=array[j-1];
array[j-1]=temp;
}
}
}
return array;
}
Web前端工程师应该知道的提高JavaScript技能的技巧!
今天小编要跟大家分享的文章是关于Web前端工程师应该知道的提高JavaScript
技能的技巧!熟悉web前端工作的小伙伴都知道,JavaScript是前端工程师的必备技能。JavaScript
是一种复杂的语言。如果是你是高级或者初级web开发人员,了解它的基本概念非常重要。本篇文章小编就为大家介绍几种提高JavaScript
技能的技巧,下面让我们一起来看一看吧!
01、变量赋值(值vs引用)
理解JavaScript如何给变量赋值可以帮助我们减少一些不必要的bug。如果你不理解这一点,可能很容易地编写被无意中更改值的代码。
JavaScript总是按照值来给变量赋值。这一部分非常重要:当指定的值是JavaScript的五种基本类型之一(即
Boolean,null,undefined,String和Number)时,将分配实际值。但是,当指定的值是
Array,Function或Object时,将分配对内存中对象的引用给变量。
在以下代码段中,使用var1对var2进行赋值。由于var1是基本类型(String),因此var2的值等于var1的String
值,并且可以认为此时与var1完全不同。因此,重新赋值var2对var1没有影响。
letvar1='Mystring';
letvar2=var1;
var2='Mynewstring';
console.log(var1);
//'Mystring'
console.log(var2);
//'Mynewstring'
接着,与对象赋值进行比较。
letvar1={name:'Jim'}
letvar2=var1;
var2.name='John';
console.log(var1);
//{name:'John'}
console.log(var2);
//{name:'John'}
如果你期望它会像原始类型赋值那样,很可能会出问题!如果你创建了一个无意中会改变对象的函数,就会出现一些非预期的行为。
02、闭包
闭包是一个重要的JavaScript模式,可以私有访问变量。在本例中,createGreeter返回一个匿名函数,这个函数可以访问参数
greeting(在这里是“Hello”)。在后续的调用中,sayHello将有权访问这个greeting!
functioncreateGreeter(greeting){
returnfunction(name){
console.log(greeting+','+name);
}
}
constsayHello=createGreeter('Hello');
sayHello('Joe');
//Hello,Joe
在更真实的场景中,你可以设想一个初始函数apiConnect(apiKey),它返回一些使用APIkey的方法。在这种情况下,apiKey
只需要提供一次即可。
functionapiConnect(apiKey){
functionget(route){
returnfetch(`${route}?key=${apiKey}`);
}
functionpost(route,params){
returnfetch(route,{
method:'POST',
body:JSON.stringify(params),
headers:{
'Authorization':`Bearer${apiKey}`
}
})
}
return{get,post}
}
constapi=apiConnect('my-secret-key');
//NoneedtoincludetheapiKeyanymore
api.get('#/get-endpoint');
api.post('#/post-endpoint',{name:'Joe'});
03、解构
JavaScript参数解构可以从对象中干中提取所需属性的常用方法。
constobj={
ame:'Joe',
food:'cake'
}
const{name,food}=obj;
console.log(name,food);
//'Joe''cake'
如果要以其他名称提取属性,可以使用如下方式:
constobj={
ame:'Joe',
food:'cake'
}
const{name:myName,food:myFood}=obj;
console.log(myName,myFood);
//'Joe''cake'
解构经常也用于直接用于提取传给函数的参数。如果你熟悉React,可能已经见过这个:
constperson={
ame:'Eddie',
age:24
}
functionintroduce({name,age}){
console.log(`I'm${name}andI'm${age}yearsold!`);
}
console.log(introduce(person));
//"I'mEddieandI'm24yearsold!"
04、展开运算
ES6的一个常用之一的特性就是展开(...)运算符了,在下面的例子中,Math.max不能应用于arr
数组,因为它不将数组作为参数,但它可以将各个元素作为参数传入。展开运算符...可用于提取数组的各个元素。
constarr=[4,6,-1,3,10,4];
constmax=Math.max(...arr);
console.log(max);
//10
05、剩余参数
剩余参数语法和展开语法看起来的一样的,不同的是展开语法是为了结构数组和对象;而剩余参数和展开运算符是相反的,剩余参数收集多个元素合成一个数组。
functionmyFunc(...args){
console.log(args[0]+args[1]);
}
myFunc(1,2,3,4);
//3
restparameters和arguments的区别
1.arguments是伪数组,包含所有的实参
2.剩余参数是标准的数组,可以使用数组的方法
06、数组方法
JavaScript数组方法通常可以提供令人难以置信的、优雅的方法来执行所需的数据转换。作为StackOverflow
的贡献者,我经常看到关于如何以某种方式操纵对象数组的问题,这往往也是数组方法的完美用例。
map、filter、reduce
JavaScript数组方法map、filter和reduce容易混淆,这些都是转换数组或返回聚合值的有用方法。
map:返回一个数组,其中每个元素都使用指定函数进行过转换。
constarr=[1,2,3,4,5,6];
constmapped=arr.map(el=>el+20);
console.log(mapped);
//[21,22,23,24,25,26]
filter:返回一个数组,只有当指定函数返回true时,相应的元素才会被包含在这个数组中。
constarr=[1,2,3,4,5,6];
constfiltered=arr.filter(el=>el===2||el===4);
console.log(filtered);
//[2,4]
reduce:按函数中指定的值累加
constarr=[1,2,3,4,5,6];
constreduced=arr.reduce((total,current)=>total+current);
console.log(reduced);
//21
find,findIndex,indexOf
find:返回与指定条件匹配的第一个实例,如果查到不会继续查找其他匹配的实例。
constarr=[1,2,3,4,5,6,7,8,9,10];
constfound=arr.find(el=>el>5);
console.log(found);
//6
再次注意,虽然5之后的所有元素都满足条件,但是只返回第一个匹配的元素。当你发现匹配项时,通常会中断for循环,在这种情况下,这实际上非常有用。
findIndex:这与find几乎完全相同,但不是返回第一个匹配元素,而是返回第一个匹配元素的索引。
constarr=['Nick','Frank','Joe','Frank'];
constfoundIndex=arr.findIndex(el=>el==='Frank');
console.log(foundIndex);
//1
indexOf:与findIndex几乎完全相同,但它不是将函数作为参数,而是采用一个简单的值。
当w你需要更简单的逻辑并且不需要使用函数来检查是否存在匹配时,可以使用此方法。
constarr=['Nick','Frank','Joe','Frank'];
constfoundIndex=arr.indexOf('Frank');
console.log(foundIndex);
//1
push,pop,shift,unshift
push:这是一个相对简单的方法,它将一个项添加到数组的末尾。它就地修改数组,函数本身会返回添加到数组中的项。
letarr=[1,2,3,4];
constpushed=arr.push(5);
console.log(arr);
//[1,2,3,4,5]
console.log(pushed);
//5
pop:这将从数组中删除最后一项。同样,它在适当的位置修改数组,函数本身返回从数组中删除的项。
letarr=[1,2,3,4];
constpopped=arr.pop();
console.log(arr);
//[1,2,3]
console.log(popped);
//4
shift:从数组中删除第一项。同样,它在适当的位置修改数组。函数本身返回从数组中删除的项。
letarr=[1,2,3,4];
constshifted=arr.shift();
console.log(arr);
//[2,3,4]
console.log(shifted);
//1
unshift:将一个或多个元素添加到数组的开头。同样,它在适当的位置修改数组。与许多其他方法不同,函数本身返回数组的新长度。
letarr=[1,2,3,4];
constunshifted=arr.unshift(5,6,7);
console.log(arr);
//[5,6,7,1,2,3,4]
console.log(unshifted);
//7
splice,slice
splice:通过删除或替换现有元素和/或添加新元素来更改数组的内容,此方法会修改了数组本身。
下面的代码示例的意思是:在数组的位置1上删除0个元素,并插入b。
letarr=['a','c','d','e'];
arr.splice(1,0,'b')
slice:从指定的起始位置和指定的结束位置之前返回数组的浅拷贝。如果未指定结束位置,则返回数组的其余部分。
重要的是,此方法不会修改数组,而是返回所需的子集。
letarr=['a','b','c','d','e'];
constsliced=arr.slice(2,4);
console.log(sliced);
//['c','d']
console.log(arr);
//['a','b','c','d','e']
sort
sort:根据提供的函数对数组进行排序。这个方法就地修改数组。如果函数返回负数或0,则顺序保持不变。如果返回正数,则交换元素顺序。
letarr=[1,7,3,-1,5,7,2];
constsorter=(firstEl,secondEl)=>firstEl-secondEl;
arr.sort(sorter);
console.log(arr);
//[-1,1,2,3,5,7,7]
07、Generators(生成器)
生成器是一种特殊的行为,实际上是一种设计模式,我们通过调用next()方法来遍历一组有序的值。想象一下,例如使用遍历器对数组[1,2,3,4,5]进行遍历。第一次调用next()方法返回1,第二次调用next()方法返回2,以此类推。当数组中的所有值都返回后,调用next()方法将返回null或false或其它可能的值用来表示数组中的所有元素都已遍历完毕。
function*greeter(){
yield'Hi';
yield'Howareyou?';
yield'Bye';
}
constgreet=greeter();
console.log(greet.next().value);
//'Hi'
console.log(greet.next().value);
//'Howareyou?'
console.log(greet.next().value);
//'Bye'
console.log(greet.next().value);
//undefined
使用生成器生成无限个值:
function*idCreator(){
leti=0;
while(true)
yieldi++;
}
constids=idCreator();
console.log(ids.next().value);
//0
console.log(ids.next().value);
//1
console.log(ids.next().value);
//2
//etc...
08、恒等运算符(===)与相等运算符(==)
大家一定要知道JavaScript中的恒等运算符(===)和相等运算符(==)之间的区别!
==运算符在比较值之前会进行类型转换,而===运算符在比较之前不会进行任何类型转换。
console.log(0=='0');
//true
console.log(0==='0');
//false
09、对象比较
我看到JavaScript新手所犯的错误是直接比较对象。变量指向内存中对象的引用,而不是对象本身!实际比较它们的一种方法是将对象转换为JSON
字符串。这有一个缺点:对象属性顺序不能保证!比较对象的一种更安全的方法是引入专门进行深度对象比较的库(例如,lodash的isEqual)。
下面的对象看起来是相等的,但实际上它们指向不同的引用。
constjoe1={name:'Joe'};
constjoe2={name:'Joe'};
console.log(joe1===joe2);
//false
相反,下面的计算结果为true,因为一个对象被设置为与另一个对象相等,因此指向相同的引用(内存中只有一个对象)。
constjoe1={name:'Joe'};
constjoe2=joe1;
console.log(joe1===joe2);
//true
相反,以下计算结果为true,因为一个对象设置为等于另一个对象,因此指向相同的引用(内存中只有一个对象)。
constjoe1={name:'Joe'};
constjoe2=joe1;
console.log(joe1===joe2);
//true
10、回调函数
很多人都被JavaScript回调函数吓倒了!他们很简单,举个例子。console.log函数作为回调传递给myFunc。
它在setTimeout完成时执行。
functionmyFunc(text,callback){
setTimeout(function(){
callback(text);
},2000);
}
myFunc('Helloworld!',console.log);
//'Helloworld!'
11、Promises
一旦你理解了JavaScript回调,很快就会发现自己陷入了“回调地狱”中。这个时候可以使用promise,将异步逻辑包装在promise
中,成功时resolve或在失败时reject使用“then”来处理成功的情况,使用catch来处理异常。
constmyPromise=newPromise(function(res,rej){
setTimeout(function(){
if(Math.random()
returnres('Hooray!');
}
returnrej('Ohno!');
},1000);
});
myPromise
.then(function(data){
console.log('Success:'+data);
})
.catch(function(err){
console.log('Error:'+err);
});
//IfMath.random()returnslessthan0.9thefollowingislogged:
//"Success:Hooray!"
//IfMath.random()returns0.9orgreaterthefollowingislogged:
//"Error:Onno!"
12、Async/Await
在掌握了promise的用法后,你可能也会喜欢asyncawait,它只是一种基于promise
的“语法糖”。在下面的示例中,我们创建了一个async函数,并awaitgreeterpromise。
constgreeter=newPromise((res,rej)=>{
setTimeout(()=>res('Helloworld!'),2000);
})
asyncfuncti
Javascript中判断变量是数组还是对象(array还是object)
怎样判断一个JavaScript变量是array还是obiect?
答案:
1、如果你只是用typeof来检查该变量,不论是array还是object,都将返回‘objec'。
此问题的一个可行的答案是是检查该变量是不是object,并且检查该变量是否有数字长度(当为空array时长度也可能为0)。
然而,参数对象【arguments
object】(传给制定函数的所有参数),也可能会适用于上述方法,技术上来说,参数对象并不是一个array。
此外,当一个对象有a.length属性的时候,这个方法也不成立。
复制代码
代码如下:
//
Real
array
正在的数组
var
my_array
=
[];
//
Imposter!
冒名顶替的!
var
my_object
=
{};
my_object.length
=
0;
//
Potentially
faulty
潜在的错误
function
is_this_an_array(param)
{
if
(typeof
param
===
'object'
&&
!isNaN(param.length))
{
console.log('Congrats,
you
have
an
array!');
}
else
{
console.log('Bummer,
not
an
array');
}
}
//
Works
成功
is_this_an_array(my_array);
//
Works,
but
is
incorrect
成功了,但是不正确
is_this_an_array(my_object);
2、回答这个问题的另一个答案是用一个更加隐蔽的方法,调用toString(
)方法试着将该变量转化为代表其类型的string。
该方法对于真正的array可行;参数对象转化为string时返回[object
Arguments]会转化失败;此外,
对于含有数字长度属性的object类也会转化失败。
复制代码
代码如下:
//
Real
array
真正的数组
var
my_array
=
[];
//
Imposter!
冒名顶替的!
var
my_object
=
{};
my_object.length
=
0;
//
Rock
solid
坚如磐石(检验函数)
function
is_this_an_array(param)
{
if
(Object.prototype.toString.call(param)
===
'[object
Array]')
{
console.log('Congrats,
you
have
an
array!');
}
else
{
console.log('Bummer,
not
an
array');
}
}
//
Works
成功了
is_this_an_array(my_array);
//
Not
an
array,
yay!
不是数组(array)!
is_this_an_array(my_object);
3、此外,在可能不可靠的多框架DOM环境中,instanceof是个完美合适的操作。
扩展阅读:"Instanceof
Considered
Harmful…"
复制代码
代码如下:
var
my_array
=
[];
if
(my_array
instanceof
Array)
{
console.log('Congrats,
you
have
an
array!');
}
4、对于Javascript
1.8.5(ECMAScript
5),变量名字.isArray(
)可以实现这个目的
复制代码
代码如下:
var
my_array
=
[];
if
(Array.isArray(my_array))
{
console.log('Congrats,
you
have
an
array!');
}
关于javascript array find的内容到此结束,希望对大家有所帮助。