當前位置:首頁 » 網頁前端 » 前端要演算法
擴展閱讀
webinf下怎麼引入js 2023-08-31 21:54:13
堡壘機怎麼打開web 2023-08-31 21:54:11

前端要演算法

發布時間: 2023-06-01 01:33:57

前端開發是否有必要知道數據結構和演算法

如果只是單純做前端,沒有。前端的核心是DOM。演算法和數據結構是為了解決效率問題的,而提升前端的效率用到的概念往往僅僅是常識級別的。甚至一些流行的中小型庫中都看不到任何數據結構。可以認為前端是程序員里的一個特例,一般程序員面對的是計算機,前端開發人員面對的僅僅是瀏覽器。如果只是關注前端,學習數據結構和演算法的收益還不如去讀jQuery源碼。

既然前端用不上,樓主還是問到了這個問題,那就說明樓主關注的不僅僅是如何成為一個熟練的前端,而是成為一個優秀的軟體工程師。網站開發之所以流行,一部分是因為開發成本低。這些節省下來的成本,一部分就是開發人員的薪水。換句話說,前端開發簡單,門檻低,所以收入低,可替代性強。跳出前端這個領域,把自己放到軟體工程師的隊伍里,再看這個問題,答案就顯而易見了。如果只是專注於前端技術,那麼能解決的也僅僅是一小部分問題。

如果樓主關心的是如何更好地解決前端的問題,那麼在相當長的一段路上數據結構和演算法是優先順序很低的。如果樓主關心的是自己的職業規劃和自身素質的提升,數據結構和演算法則在任何時候都是優先順序最高的。

Ⅱ 前端程序員需要很多演算法嗎

前端?是指網頁前端還是游戲前端?如果是頁端,就不一定,看做的項目,但如果是游戲前端,就需要用到很多演算法了,尋路演算法,碰撞檢測演算法之類都是必須的

Ⅲ 為什麼數據結構與演算法,對前端開發很重要

前端的技術領域和范圍正在飛速演進中,再過3年5年不懂演算法和數據結構的前端慢慢就淘汰了。幾大互聯網公司的已經開始在使用數據挖掘、貝葉斯、3D圖形圖像等領域演算法到前端領域。對瀏覽器的了解也逐步深入到內部實現機制原理上,從原理上理解渲染。無線端的前端越來越像嵌入式應用開發,這些都更需要有扎實而綜合的計算機專業基礎。

Ⅳ BAT 前端工程師面試對演算法一般有怎樣的要求

當我是實習生時,我遇到了BAT三,所以我對演算法沒有要求。當然,實習生的要求也可能比較低。

  • 阿裡面試:

一邊使用電腦直接連接到互聯網看到面試官網站,博客之類的,然後選擇一些問,並幫助考背後的標簽組件的實現和JS類繼承,等等。在第二個方面,我也看到了,GitHub,博客等等。

實際上,在工作的前端使用的演算法並不多,即使像jQuery這樣的公共庫的實現對演算法的應用也不是很好。至於何時使用,請使用NodeJs偶爾編寫自動化工具,前端WebGL矩陣操作,圖像處理,如需要,但我認為這些都超出了一般前端工程師的能力。

Ⅳ web前端開發需要掌握的幾個必備技術

Web前端開發需要掌握的幾個必備技術是:
HTML +_CSS核心、JavaScript、VUE框架

前端的應用非常廣泛,基本網站、APP、HTML5小程序等都需要前端開發,所以只要是互聯網產品基本都需要前端。
前端程序猿切頁面寫頁面,Web上、H5上的炫酷效果,是前端開發大展身手的地方。最常見的用於前端開發的技術組合是:
HTML+CSS+JavaScript。
web前端是在開發人員中最直接面向產品、面向用戶的設計人員,一個開發團隊的成果是要靠web前端去展現,因為用戶不會去關心後台的處理有多麼強大。
後端開發是寫後台,各種業務邏輯、數據處理、模塊介面、客戶端介面等等。後端開發者通常精通於一種Web編程語言和一個資料庫管理系統。電商平台點擊篩選條件下面為你篩選出來的寶貝的功能以及付款人數數據的變化等都是由後台來實現提供的。
目前web產品交互越來越復雜,用戶使用體驗和網站前端性能優化這些都得靠web前端去做。
前端開發則是網站的前台代碼實現,包括基本的HTML和CSS以及JavaScript/ajax,最新的高級版本HTML5、CSS3,以及SVG等。
前端開發需要學習的技術
1 掌握基本web前端開發技術:HTML、CSS、JavaScript、DOM、BOM、AJAX等,而且要了解它們在不同瀏覽器上的兼容情況、渲染原理和存在的Bug
2 必須掌握網站性能優化、SEO和伺服器端開發技術的基礎知識
3 必須學會運用各種web前端開發與測試工具進行輔助開發
4 除了掌握技術層面的知識,還要掌握理論層面的知識,包括代碼的可維護性、組件的易用性、分層語義模板和瀏覽器分級支持等
5 未來web前端開發工程師還要研究HTML5、web視覺設計、網站配色、網站交互設計模式等相關技術
web前端有廣闊的發展空間,app、小程序、移動端、pc端等都網站是需要前端技術的開發支持才能夠完成,技術門檻相對較低、需求量較大,薪資待遇良好。只要是互聯網端的客戶界面,就需要前端來製作完成,前端開發的編程量不大,但是需要部分編程,入門簡單,但是要學的深入需要一個過程。
Web前端招聘崗位
• 前端開發工程師、Web開發工程師、網頁開發工程師、HTML開發工程師...
• H5開發工程師、移動應用開發工程師、App開發工程師、小程序開發工程師...
• JS開發工程師、Vue.js開發工程師、Node.js開發工程師、前端架構師...
• 小游戲開發工程師、數據可視化開發工程師、WebGL開發工程師、WebVR開 發工程師、Web安全工程師...

Ⅵ 前端有必要學習演算法嗎

需要學一些演算法,JS這塊也是可以做演算法分析的。
除非你是UI,平面設計,可以不用學演算法。
只要是編程開發,都是需要學習一些演算法方面的知識的。

Ⅶ 前端常用的一些演算法

/*去重*/

function delRepeat(arr){

var newArray=new Array();

var len=arr.length;

for(var i=0;i

for(var j=i+1;j

{

if(arr[i]==arr[j])

{

++i;

}

}

newArray.push(arr[i]);

}

return newArray;

}

var arr=new Array("red","red","1","5","2");

alert(delRepeat(arr));

/*二分法*/

又稱為折半查找演算法,但是有缺陷就是要求數字是預先排序好的

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;

}

/*十六進制顏色值的隨機生成*/

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

if(str.CharCodeAt>255){

bytes++;

}

}

return bytes;

}

/*插入排序*/

所謂的插入排序,就是將序列中的第一個元素看成一個有序的子序列,然後不段向後比較交換比較交換。

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;

}

/*希爾排序*/

希爾排序 ,也稱 遞減增量排序演算法

其實說到底也是插入排序的變種

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;

}

/*快速排序*/

快速排序演算法就系對冒泡排序的一種改進,採用的就是演算法理論中的分治遞歸的思想。

具體做法:通過一趟排序將待排序的紀錄分割成兩部分,其中一部分的紀錄值比另外一部分的紀錄值要小,就可以繼續分別對這兩部分紀錄進行排序;不段的遞歸實施上面兩個操作,從而實現紀錄值的排序。

function sort(arr){

return quickSort(arr,0,arr.length-1);

function quickSort(arr,l,r){

if(l

var mid=arr[parseInt((l+r)/2)],i=l-1,j=r+1;

while(true){

//大的放到右邊,小的放到左邊, i與j均為游標

while(arr[++i]

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;

}

}

function main(){

var list=new Array(49,38,65,97,76,13,27);

document.write(sort(list).valueOf());

}

main();

/*冒泡法*/

function bullSort(array){

var temp;

for(var i=0;i

for(var j=array.length-1;j>i;j--){

if(array[j]

temp = array[j];

array[j]=array[j-1];

array[j-1]=temp;

}

}

}

return array;

}

/*js遞歸實現方案*/

遞歸函數是在一個函數通過調用自身的情況下去解決的:

方式如下:

function factorial(num){

if(num<=1){

return 1;

}else{

return num*factorial(num-1);

}

}

但是這在js裡面可能會出現錯誤:

var anotherFactorial = factorial;

factorial=null;

alert(anoterFactorial(4));

因為在調用anoterFactorial時內部的factorial已經不存在了。

解決方法是通過arguments.callee來解決。

如下:

function factorial(num){

if(num<=1){

return 1;

}else{

return num*arguments.callee(num-1);

}

var anotherFactorial = factorial;

factorial = null;

alert(anotherFactorial(4));

成功!!!!

}

/**js模擬多線程**/

if (Array.prototype.shift==null)

Array.prototype.shift = function (){

var rs = this[0];

for (var i=1;i

this.length=this.length-1

return rs;

}

if (Array.prototype.push==null)

Array.prototype.push = function (){

for (var i=0;i

return this.length;

}

var commandList = [];

var nAction = 0;//控制每次運行多少個動作

var functionConstructor = function(){}.constructor;

function executeCommands(){

for (var i=0;i

if (commandList.length>0){

var command = commandList.shift();

if (command.constructor == functionConstructor)

if (command.scheleTime == null || new Date()-command.scheleTime>0)

command();

else

commandList.push(command);

}

}

function startNewTask(){

var resultTemp = document.getElementById("sampleResult").cloneNode(true);

with (resultTemp){

id="";style.display="block";style.color=(Math.floor(Math.random()* (1<<23)).toString(16)+"00000").substring(0,6);

}

document.body.insertBefore(resultTemp,document.body.lastChild);

commandList.push(function(){simThread(resultTemp,1);});

nAction++;

}

function  simThread(temp,n){

if (temp.stop) n--;

else temp.innerHTML = temp.innerHTML - (-n);

if (n<1000)

commandList.push(function(){simThread(temp,++n)});

else{

var command = function(){document.body.removeChild(temp);;nAction--;};

command.scheleTime = new Date()-(-2000);

commandList.push(command);

}

}

window.onload = function(){setInterval("executeCommands()",1);}

/

/*選擇法排序*/

選擇法主要有三種:

《1》簡單的選擇排序:簡單的前後交互。

/*簡單選擇法排序*/

其實基本的思想就是從待排序的數組中選擇最小或者最大的,放在起始位置,然後從剩下的數組中選擇最小或者最大的排在這公司數的後面。

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;

}

《2》樹型排序:又稱錦標賽排序,首先對n個元素進行兩兩比較,然後在其中[n/2]個較小者再進行兩兩比較如此重復直至選出最小的關鍵字的紀錄為止。(可用完全二差樹表示)。缺點:輔助空間需求過大,和「最大值」進行多餘比較

《3》堆排序:(不適用於紀錄數較少的文件)

堆排序演算法的過程如下:

1)得到當前序列的最小(大)的元素

2)把這個元素和最後一個元素進行交換,這樣當前的最小(大)的元素就放在了序列的最後,而原先的最後一個元素放到了序列的最前面

3)的交換可能會破壞堆序列的性質(注意此時的序列是除去已經放在最後面的元素),因此需要對序列進行調整,使之滿足於上面堆的性質.

重復上面的過程,直到序列調整完畢為止.

js實現:

/**

*堆排序

* @param items數組

* @return排序後的數組

*/

function heapSort(items)

{

items = array2heap(items); //將數組轉化為堆

for(var i = items.length - 1; i >= 0; i--)

{

items = swap(items, 0, i); //將根和位置i的數據交換(用於將最大值放在最後面)

items = moveDown(items, 0, i - 1); //數據交換後恢復堆的屬性

}

return items;

}

/**

*將數組轉換為堆

* @param items數組

* @return堆

*/

function array2heap(items)

{

for(var i = Math.ceil(items.length / 2) - 1; i >= 0; i--)

{

items = moveDown(items, i, items.length - 1); //轉換為堆屬性

}

return items;

}

/**

*轉換為堆

* @param items數組

* @param first第一個元素

* @param last最後一個元素

* @return堆

*/

function moveDown(items, first, last)

{

var largest = 2 * first + 1;

while(largest <= last)

{

if(largest < last && items[largest] < items[largest + 1])

{

largest++;

}

if(items[first] < items[largest])

{

items = swap(items, first, largest); //交換數據

first = largest;   //往下移

largest = 2 * first + 1;

}

else

{

largest = last + 1; //跳出循環

}

}

return items;

}

/**

*交換數據

* @param items數組

* @param index1索引1

* @param index2索引2

* @return數據交換後的數組

*/

function swap(items, index1, index2)

{

var tmp = items[index1];

items[index1] = items[index2];

items[index2] = tmp;

return items;

}

var a = [345,44,6,454,10,154,3,12,11,4,78,9,0,47,88,9453,4,65,1,5];

document.write(heapSort(a));

所謂歸並就是將兩個或者兩個以上的有序表合成一個新的有序表。

遞歸形式的演算法在形式上較為簡潔但實用性較差,與快速排序和堆排序相比,歸並排序的最大特點是,它是一種穩定的排序方法。

js實現歸並:

function MemeryArray(Arr,n, Brr, m)

{      var i, j, k;

var Crr=new Array();

i = j = k = 0;

while (i < n && j < m)

{

if (Arr[i] < Brr[j])

Crr[k++] = Arr[i++];

else

Crr[k++] = Brr[j++];

}

while (i < n)

Crr[k++] = Arr[i++];

while (j < m)

Crr[k++] = Brr[j++];

return Crr;

}

var Arr=new Array(45,36,89,75,65);

var Brr=new Array(48,76,59,49,25);

alert(MemeryArray(Arr , Arr.length , Brr , Brr.length));

歸並排序待續,先睡了:

歸並排序:

//將有二個有序數列a[first...mid]和a[mid...last]合並。

function mergearray(Arr,first,mid,last,tempArr)

{

var i = first, j = mid + 1;

var m = mid,   n = last;

var k = 0;

while (i <= m && j <= n)

{

if (Arr[i] < Arr[j])

tempArr[k++] = Arr[i++];

else

tempArr[k++] = Arr[j++];

}

while (i <= m)

tempArr[k++] = Arr[i++];

while (j <= n)

tempArr[k++] = Arr[j++];

for (i = 0; i < k; i++)

Arr[first + i] = tempArr[i];

}

function mergesort(Arr,first,last)

{

var tempArr=new Array();

if (first < last)

{

var mid = (first + last)>>>1;

mergesort(Arr, first, mid, tempArr);    //左邊有序

mergesort(Arr, mid + 1, last, tempArr);  //右邊有序

mergearray(Arr, first, mid, last, tempArr);  //再將二個有序數列合並

}

return  Arr;

}

var Arr=new Array(1,65,45,98,56,78);

alert(mergesort(Arr,0,Arr.length-1));

/*比較兩個字元串的相似性-Levenshtein演算法簡介*/

問題與描述:

近似字元串匹配問題

說明:設給定樣本,對於任意文本串,樣本P在文本T中的K-近似匹配(K-approximate match)是指P在T中包含最多K個差異的匹配,這里的差別指:

(1)修改:P與T中對應的字元不同

(2)刪除:T中含有一個未出現在P中的字元

(3)插入:T中不包含出現在P中的一個字元

(也就是編輯距離問題)

例如:

T: a p r o x i o m a l l y

P: a p p r o x i m a t l y

經過1:插入2:刪除3:修改

那麼就是一個3-近似問題

事實上,兩個字元串可能有不得出不同的差別數量,所以K-近似匹配要求:

(1)差別數最多為K個

(2)差別數為所有匹配方式下最少的稱為編輯距離

(字元串T到P最少的差別數稱為T和P的編輯距離)

試驗要求:

(1)利用動態規劃方法給出兩個字元串編輯距離的演算法

(2)分析復雜度

(3)考慮其它方法

Levenshtein Distance來文史特距離

goodzzp

LD也叫edit distance,它用來表示2個字元串的相似度,不同於Hamming Distance,它可以用來比較2個長度不同的字元串。LD定義為需要最少多少步基本操作才能讓2個字元串相等,基本操作包含3個:

1,插入;

2,刪除;

3,替換;

比如,kiteen和sitting之間的距離可以這么計算:

1,kitten – > sitten,替換k為s;

2,sitten – > sittin,替換e為i;

3,sittin – > sitting,增加g;

所以,其LD為3;

計算LD的演算法表示為:

int LevenshteinDistance(char str1[1..lenStr1], char str2[1..lenStr2])

// d is a table with lenStr1+1 rows and lenStr2+1 columns

declare int d[0..lenStr1, 0..lenStr2]

// i and j are used to iterate over str1 and str2

declare int i, j, cost

for i from 0 to lenStr1

d[i, 0] := i

for j from 0 to lenStr2

d[0, j] := j

for i from 1 to lenStr1

for j from 1 to lenStr2

if str1[i] = str2[j] then cost := 0

else cost := 1

d[i, j] := minimum(

d[i-1, j ] + 1,// deletion

d[i , j-1] + 1,// insertion

d[i-1, j-1] + cost// substitution

)

return d[lenStr1, lenStr2];

這個演算法其實就是一個矩陣的計算:

k i t t e n

0 1 2 3 4 5 6

s 1 1 2 3 4 5 6

i 2 2 1 2 3 4 5

t 3 3 2 1 2 3 4

t 4 4 3 2 1 2 3

i 5 5 4 3 2 2 3

n 6 6 5 4 3 3 2

g 7 7 6 5 4 4 3

首先給定第一行和第一列,然後,每個值d[i,j]這樣計算:d[i,j] = min(d[i-1,j]+ 1,d[i,j-1] +1,d[i-1,j-1]+(str1[i] == str2[j]?0:1));

最後一行,最後一列的那個值就是LD的結果。

LD(str1,str2) <= max(str1.len,str2.len);

有人提出了Levenshtein automaton(Levenshtein自動機)來計算和某個字元串距離小於某個值的集合。這樣能夠加快近似字元串的計算過程。見文獻:Klaus U. Schulz, Stoyan Mihov, Fast String Correction with Levenshtein-Automata. International Journal of Document Analysis and Recognition, 5(1):67--85, 2002.

A Guided Tour to Approximate String Matching GONZALONAVARRO

這篇文章裡面對這個方面(字元串相似)進行了很多描述。其中,包含了動態規劃法計算Edit distance的方法。

js實現:

//求兩個字元串的相似度,返回差別字元數,Levenshtein Distance演算法實現

function Levenshtein_Distance(s,t){

var n=s.length;// length of s

var m=t.length;// length of t

var d=[];// matrix

var i;// iterates through s

var j;// iterates through t

var s_i;// ith character of s

var t_j;// jth character of t

var cost;// cost

// Step 1

if (n == 0) return m;

if (m == 0) return n;

// Step 2

for (i = 0; i <= n; i++) {

d[i]=[];

d[i][0] = i;

}

for (j = 0; j <= m; j++) {

d[0][j] = j;

}

// Step 3

for (i = 1; i <= n; i++) {

s_i = s.charAt (i - 1);

// Step 4

for (j = 1; j <= m; j++) {

t_j = t.charAt (j - 1);

// Step 5

if (s_i == t_j) {

cost = 0;

}else{

cost = 1;

}

// Step 6

d[i][j] = Minimum (d[i-1][j]+1, d[i][j-1]+1, d[i-1][j-1] + cost);

}

}

// Step 7

return d[n][m];

}

//求兩個字元串的相似度,返回相似度百分比

function Levenshtein_Distance_Percent(s,t){

var l=s.length>t.length?s.length:t.length;

var d=Levenshtein_Distance(s,t);

return (1-d/l).toFixed(4);

}

//求三個數字中的最小值

function Minimum(a,b,c){

return a

}

var str1="ddsddf",str2="xdsfsx";

alert(Levenshtein_Distance_Percent(str1,str2));

Ⅷ 大廠前端對演算法的要求如何

作為一個畢業多年小前端,表示演算法什麼的早就還給老師了...
相比較演算法,我覺得數據結構和設計模式對前端來說更重要,理由有三:
1)js可以原生提供的數據類型的確有限。很多時候我們都是用對象和數組來簡單粗暴的解決問題,並寫一堆復雜的業務代碼來支撐邏輯。
比如,我們想做一個輪播圖,很自然的就會想到用數組來記錄輪播圖片的列表數據,我們這里時髦一把,用vue數據驅動視圖的思想來實現,每次輪播翻頁後我們需要改變數組中圖片的順序,看似沒有問題。但是當業務復雜的時候呢,比如我們需要支持循環播放和雙向播放,就需要數組的邊界值進行特殊判斷了,這種特殊判斷就降低了代碼的可維護性。
那如果我們換個角度思考,一開始我們就不用數組來定義圖片列表,而改用一個雙向鏈表呢?問題就會簡單很多。而鏈表這個數據結構在js裡面是沒有原生實現的,需要我們自己來完成。
因此掌握常用的數據結構以及其相關方法還是很有必要的。
2)設計模式是在某個場合下對某個問題的一種優雅的解決方案。這里我加粗了優雅,沒錯,要解決一個問題,往往有不止一個答案。
比如,我想給頁面上一連串按鈕綁定點擊事件,要求點擊按鈕的時候彈出按鈕的內容。一個簡單粗暴的方法是給每個按鈕添加一個onclick事件。那假設按鈕個數非常多或者本身這個按鈕還有其它點擊事件要執行呢,這個方案就不那麼可行了。有的同學想到了可以用事件委託,沒錯,這里你就用到了一種設計模式,代理模式。孰優孰劣,一目瞭然。
我認為每個業務場景都有一種合適的優雅的解決方案,而這就是設計模式。
3)通常情況下,前端需要處理的數據量和計算復雜度都不高。比如我想找到一個數組中的最大值,一般我會直接用數組的排序方法而不會考慮自己寫個冒泡或者快排。如果真要處理大量的數據,恐怕這個處理過程是否應該放在前端就值得商榷了。
問題需要不斷抽象,抽象的水平和經驗能力成正比。

Ⅸ 前端演算法入門一:刷演算法題常用的JS基礎掃盲

此篇屬於前端演算法入門系列的第一篇,主要介紹常用的 數組方法 、 字元串方法 、 遍歷方法 、 高階函數 、 正則表達式 以及相關 數學知識 。

在尾部追加,類似於壓棧,原數組會變。

在尾部彈出,類似於出棧,原數組會變。數組的 push & pop 可以模擬常見數據結構之一:棧。

在頭部壓入數據,類似於入隊,原數組會變。

在頭部彈出數據,原數組會變。數組的 push(入隊) & shift(出隊) 可以模擬常見數據結構之一:隊列。

concat會在當前數組尾部拼接傳入的數組,然後返回一個新數組,原數組不變。

在數組中尋找該值,找到則返回其下標,找不到則返回-1。

在數組中尋找該值,找到則返回true,找不到則返回false。

將數組轉化成字元串,並返回該字元串,不傳值則默認逗號隔開,原數組不變。

翻轉原數組,並返回已完成翻轉的數組,原數組改變。

從start 開始截取到end,但是不包括end

可參考 MDN:Sort

將數組轉化成字元串,並返回該字元串,逗號隔開,原數組不變。

返回指定索引位置處的字元。類似於數組用中括弧獲取相應下標位置的數據。

類似數組的concat(),用來返回一個合並拼接兩個或兩個以上字元串。原字元串不變。

indexOf,返回一個字元在字元串中首次出現的位置,lastIndexOf返回一個字元在字元串中最後一次出現的位置。

提取字元串的片斷,並把提取的字元串作為新的字元串返回出來。原字元串不變。

使用指定的分隔符將一個字元串拆分為多個子字元串數組並返回,原字元串不變。

match()方法可在字元串內檢索指定的值,或找到一個或多個正則表達式的匹配,並返回一個包含該搜索結果的數組。

注意事項 :如果match方法沒有找到匹配,將返回null。如果找到匹配,則 match方法會把匹配到以數組形式返回,如果正則規則未設置全局修飾符g,則 match方法返回的數組有兩個特性:input和index。input屬性包含整個被搜索的字元串。index屬性包含了在整個被搜索字元串中匹配的子字元串的位置。

replace接收兩個參數,參數一是需要替換掉的字元或者一個正則的匹配規則,參數二,需要替換進去的字元,仔實際的原理當中,參數二,你可以換成一個回調函數。

在目標字元串中搜索與正則規則相匹配的字元,搜索到,則返回第一個匹配項在目標字元串當中的位置,沒有搜索到則返回一個-1。

toLowerCase把字母轉換成小寫,toUpperCase()則是把字母轉換成大寫。

includes、startsWith、endsWith,es6的新增方法,includes 用來檢測目標字元串對象是否包含某個字元,返回一個布爾值,startsWith用來檢測當前字元是否是目標字元串的起始部分,相對的endwith是用來檢測是否是目標字元串的結尾部分。

返回一個新的字元串對象,新字元串等於重復了指定次數的原始字元串。接收一個參數,就是指定重復的次數。原字元串不變。

最常用的for循環,經常用的數組遍歷,也可以遍歷字元串。

while、do while主要的功能是,當滿足while後邊所跟的條件時,來執行相關業務。這兩個的區別是,while會先判斷是否滿足條件,然後再去執行花括弧裡面的任務,而do while則是先執行一次花括弧中的任務,再去執行while條件,判斷下次還是否再去執行do裡面的操作。也就是說 do while至少會執行一次操作 .

拷貝一份遍歷原數組。

for…of是ES6新增的方法,但是for…of不能去遍歷普通的對象, for…of的好處是可以使用break跳出循環。

面試官:說一下 for...in 和 for...of 區別?

返回一個布爾值 。當我們需要判定數組中的元素是否滿足某些條件時,可以使用every / some。這兩個的區別是,every會去判斷判斷數組中的每一項,而 some則是當某一項滿足條件時返回。

rece 從左到右將數組元素做「疊加」處理,返回一個值。receRight 從右到左。

Object.keys方法的參數是一個對象,返回一個數組。該數組的成員都是該對象自身的(而不是繼承的)所有屬性名,且只返回可枚舉的屬性。

Object.getOwnPropertyNames方法與Object.keys類似,也是接受一個對象作為參數,返回一個數組,包含了該對象自身的所有屬性名。但它能返回不可枚舉的屬性。

這里羅列一些我在刷演算法題中遇到的正則表達式,如果有時間可認真學一下正則表達式不要背。

持續更新,敬請期待……

若一個正整數無法被除了1 和它自身之外的任何自然數整除,則稱該數為質數(或素數),否則稱該正整數為合數。

持續更新,敬請期待……


作者:擺草猿
鏈接:https://juejin.cn/post/7087134135193436197