1、有一道頗有意思的數組操做相關編程題,閒來無事用JS解決了一下,問題描述以下:程序員
(1) 鍵盤錄入6個int類型的數據存入數組arr中;編程
(2) 將arr數組中的內容反轉;數組
(3) 將反轉後的數組角標爲奇數的元素相互交換,即1和3交換,3和5交換,以此類推;數據結構
(4) 將數組中最後一個角標爲奇數的元素和數組中第一個角標爲奇數的元素交換;函數
(5)打印最終的數組,(實現了1—4步以後的數組)spa
示例:如用戶輸入的6個整數爲[1,2,3,4,5,6]>[6,5,4,3,2,1]>[6,3,4,1,2,5]>最後輸出[6,5,4,1,2,3].prototype
2、問題分析:這是一道整數數組操做的題目,考察對數組基本操做方法的熟練度。若是用JS編程,(2)中反轉很容易完成,用Array.prototype.reverse()方法便可;重點在第(3)、(4)步。須要循環數組處理奇數位交換問題。同時要記錄下最後一個奇數位的元素索引值(數組下標爲奇數的最後一個元素)。指針
同時,做爲程序員分析問題必定要綜合考慮全部狀況,適當拓展,不能只停留在解決這個示例數組[1,2,3,4,5,6]的問題上,而要把它當作是任意長度的數組。在這裏咱們就把它當成一個任意長度的數組arr。再依次進行題中的操做。code
3、問題解決,JavaScript代碼以下:對象
const getArr = (arr) => { const arrRe = arr.reverse();//反轉數組 console.log('數組反轉:', arrRe); const exchange = (arr, m, n = m + 2) => {//參數n=m+2,含義是若是傳入參數n(不能傳入undefined)則取傳入參數,若是沒有傳入或者傳入undefined(如傳入null,會取null不會取m+2)則取m+2. const vm = arr[m]; arr[m] = arr[n]; arr[n] = vm;//注意此時vm的值仍是數組交換前arr[m]的值,不會隨數組交換而改變 }; let i = 1;//i定義在外層,做爲循環變量的同時,記錄最後一個奇數位下標 for (; i + 2 < arr.length; i += 2) { exchange(arrRe, i);//對數組arrRe循環依次進行奇數位交換操做 } console.log('奇數位交換:', arrRe); exchange(arrRe, 1, i);//交換首個奇數位元素和最後一個奇數位元素arrRe[i] console.log('首個奇數位和最後一個奇數位交換(最終結果):', arrRe); return arrRe; }; //運行以下代碼: getArr([1,2,3,4,5,6]); /* 依次輸出: 數組反轉: [6, 5, 4, 3, 2, 1] 奇數位交換: [6, 3, 4, 1, 2, 5] 首個奇數位和最後奇數位交換(最終結果): [6, 5, 4, 1, 2, 3] */
(本文爲原創博客,轉載請註明出處:https://www.cnblogs.com/xiao-pengyou/)
注意:數組是引用類型,JS中的Object和Array都是引用類型,即常量arr是指向數組[1,2,3,4,5,6]內存地址的一個指針,全部在數組上的操做都會被自動記錄即原數組記錄一切改變,數組做爲函數傳入參數的時候也是傳入了數組的引用,故在函數內的操做也會改變原數組或對象,以上代碼全部改變arr的操做都做用於arr原數組,指針始終沒變。所以進行操做時沒必要關心如何記錄原數組的變化,只須要進行一系列操做最終獲得想要的結果便可。
4、數組知識拓展:
若是想要拷貝一個數組,能夠使用Array.prototype.concat()或者Array.prototype.slice()實例方法(對象的方法分爲實例方法和靜態方法,不做詳述,網上不少資料能夠自行查閱)。示例代碼以下:
const arr = [1,2,3]; const arr1 = arr; const arr2 = [].concat(arr); const arr3 = arr.slice();//至關於arr.slice(0) arr[0] = 4; arr1;//[4,2,3] arr2;//[1,2,3] arr3;//[1,2,3] //可見數組arr的改變不會影響arr2和arr3.
雖然Array.prototype.concat()或者Array.prototype.slice()拷貝的數組不會受原數組影響,可是它們也不是真正意義上的深拷貝,由於若是數組的某個元素仍是引用類型,如[[1,2], 2, 3]用concat()拷貝以後的數組的第一個元素[1,2]仍是會受原數組的影響,因此沒有真正實現深拷貝,只是一種淺拷貝。深淺拷貝是相對於引用類型。
深拷貝:深度拷貝就是拷貝後的對象和原對象(JS中萬物皆爲對象,因此此處把引用類型都叫作對象)的內存和之後的操做都互不影響。拷貝的時候爲新對象開闢了新的內存而不是拷貝原對象的引用。
淺拷貝:淺拷貝是拷貝原對象的引用,拷貝後的對象和原對象會相互影響。由於引用不變,指針指向的內存地址不變, 任一對象的改變都會引發全部該內存位置對應對象的改變。
注:
基本類型,存放在棧(stack,相似數據結構中的棧)中(編譯器自動分配釋放),
引用類型,值大小不固定,在棧內存中存一個基本類型值保存對象在堆(heap,不是數據結構中的堆,分配方式相似數據結構中的鏈表)內存中的地址,用於引用這個對象。
基本類型在執行環境結束時被銷燬,而引用類型不會隨執行環境結束而銷燬,只有當全部引用它的變量不存在時這個對象才被垃圾回收機制回收,也能夠由程序員分配釋放。
篇幅有限就再也不跑題了,關於基本類型、引用類型、堆棧等概念請自行查閱資料。
本文爲原創博客,嚴禁非法抄襲或複製,轉載請註明出處:https://www.cnblogs.com/xiao-pengyou/