有一道很有意思的數組操作相關編程題,閑來無事用JS解決了一下,問題描述如下: (1) 鍵盤錄入6個int類型的數據存入數組arr中; (2) 將arr數組中的內容反轉; (3) 將反轉後的數組角標為奇數的元素相互交換,即1和3交換,3和5交換,以此類推; (4) 將數組中最後一個角標為奇數的元素和數 ...
一、有一道很有意思的數組操作相關編程題,閑來無事用JS解決了一下,問題描述如下:
(1) 鍵盤錄入6個int類型的數據存入數組arr中;
(2) 將arr數組中的內容反轉;
(3) 將反轉後的數組角標為奇數的元素相互交換,即1和3交換,3和5交換,以此類推;
(4) 將數組中最後一個角標為奇數的元素和數組中第一個角標為奇數的元素交換;
(5)列印最終的數組,(實現了1—4步之後的數組)
示例:如用戶輸入的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].
二、問題分析:這是一道整數數組操作的題目,考察對數組基本操作方法的熟練度。如果用JS編程,(2)中反轉很容易完成,用Array.prototype.reverse()方法即可;重點在第(3)、(4)步。需要迴圈數組處理奇數位交換問題。同時要記錄下最後一個奇數位的元素索引值(數組下標為奇數的最後一個元素)。
同時,作為程式員分析問題一定要綜合考慮所有情況,適當拓展,不能只停留在解決這個示例數組[1,2,3,4,5,6]的問題上,而要把它看成是任意長度的數組。在這裡我們就把它當成一個任意長度的數組arr。再依次進行題中的操作。
三、問題解決,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原數組,指針始終沒變。因此進行操作時不必關心如何記錄原數組的變化,只需要進行一系列操作最終得到想要的結果即可。
四、數組知識拓展:
如果想要拷貝一個數組,可以使用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/