鍵盤錄入6個int類型的數據存入數組arr中,將arr數組中的內容反轉...


一、有一道很有意思的數組操作相關編程題,閑來無事用JS解決了一下,問題描述如下:

(1) 鍵盤錄入6int類型的數據存入數組arr中;

(2) arr數組中的內容反轉;

(3) 將反轉后的數組角標為奇數的元素相互交換,即13交換,35交換,以此類推;

(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/


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM