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

来源:https://www.cnblogs.com/xiao-pengyou/archive/2019/03/31/10630072.html
-Advertisement-
Play Games

有一道很有意思的數組操作相關編程題,閑來無事用JS解決了一下,問題描述如下: (1) 鍵盤錄入6個int類型的數據存入數組arr中; (2) 將arr數組中的內容反轉; (3) 將反轉後的數組角標為奇數的元素相互交換,即1和3交換,3和5交換,以此類推; (4) 將數組中最後一個角標為奇數的元素和數 ...


一、有一道很有意思的數組操作相關編程題,閑來無事用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/


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 分步講解易語言中使用銳浪報表進行免註冊發佈,免COM組件DLL自註冊,不用寫入Windows系統註冊表,以簡單的文件複製方式發佈用銳浪報表開發的E程式,綠色發佈使用了銳浪報表的E程式。 ...
  • sql server replace的替換字元,replace的使用 ...
  • View動畫 幀動畫 屬性動畫 幀動畫最簡單,通過順序播放一系列的圖像產生動畫,就和動畫片的原理是一樣的。做好的結果可以是這樣: 也可以是這樣的動態圖: 如果無法播放動態圖的話,可能是您的瀏覽器需要升級一下了。我們為了創建一個好的幀動畫,首先應該創建一個xml文件,用於圖片的輪播,但是這個xml文件 ...
  • 我們經常會遇到listview或者其他view設置setOnItemSelectedListener監聽時,一載入界面,setOnItemSelectedListener監聽就會自動執行一遍,導致你第一次移動上去的時候setOnItemSelectedListener監聽就不會走的 所以我們採用自定 ...
  • 1. 超鏈接邊框 2. 派生超鏈接 3. 屬性選擇器超鏈接 4. 動態超鏈接 5. 圖像翻轉超鏈接 6. CSS 工具提示 1.給鏈接加上邊框 A:link { Color: #f00; Text-decoration: none; Border-bottom: 1px dashed #333; L ...
  • 1. div 2. 邊距 3. 邊框 4. 定位 5. 浮動 1 21.1 div 部分(division) <div>元素,經常以 div 形式引用 是 XHTML 元素,用於定義 XHTML 文 件中的區域. 1.添加 div <div> <p>This is our content area. ...
  • 1.Filter 屬性介紹 2.Alpha 濾鏡的使用 3.Blur 濾鏡的使用 4.Filph、Filpv 濾鏡 5.DropShadow 濾鏡 6.Glow 濾鏡 7.Gray ,Invert,Xray 濾鏡 8.Shadow 濾鏡 1 19.1 F Fr ilter 屬性介紹 設置或檢索對象所 ...
  • dyld: Library not loaded: /usr/local/opt/jpeg/lib/libjpeg.8.dylib Referenced from: /usr/local/lib/liblept.5.dylib Reason: image not found'使用pytesserac... ...
一周排行
    -Advertisement-
    Play Games
  • 示例項目結構 在 Visual Studio 中創建一個 WinForms 應用程式後,項目結構如下所示: MyWinFormsApp/ │ ├───Properties/ │ └───Settings.settings │ ├───bin/ │ ├───Debug/ │ └───Release/ ...
  • [STAThread] 特性用於需要與 COM 組件交互的應用程式,尤其是依賴單線程模型(如 Windows Forms 應用程式)的組件。在 STA 模式下,線程擁有自己的消息迴圈,這對於處理用戶界面和某些 COM 組件是必要的。 [STAThread] static void Main(stri ...
  • 在WinForm中使用全局異常捕獲處理 在WinForm應用程式中,全局異常捕獲是確保程式穩定性的關鍵。通過在Program類的Main方法中設置全局異常處理,可以有效地捕獲並處理未預見的異常,從而避免程式崩潰。 註冊全局異常事件 [STAThread] static void Main() { / ...
  • 前言 給大家推薦一款開源的 Winform 控制項庫,可以幫助我們開發更加美觀、漂亮的 WinForm 界面。 項目介紹 SunnyUI.NET 是一個基於 .NET Framework 4.0+、.NET 6、.NET 7 和 .NET 8 的 WinForm 開源控制項庫,同時也提供了工具類庫、擴展 ...
  • 說明 該文章是屬於OverallAuth2.0系列文章,每周更新一篇該系列文章(從0到1完成系統開發)。 該系統文章,我會儘量說的非常詳細,做到不管新手、老手都能看懂。 說明:OverallAuth2.0 是一個簡單、易懂、功能強大的許可權+可視化流程管理系統。 有興趣的朋友,請關註我吧(*^▽^*) ...
  • 一、下載安裝 1.下載git 必須先下載並安裝git,再TortoiseGit下載安裝 git安裝參考教程:https://blog.csdn.net/mukes/article/details/115693833 2.TortoiseGit下載與安裝 TortoiseGit,Git客戶端,32/6 ...
  • 前言 在項目開發過程中,理解數據結構和演算法如同掌握蓋房子的秘訣。演算法不僅能幫助我們編寫高效、優質的代碼,還能解決項目中遇到的各種難題。 給大家推薦一個支持C#的開源免費、新手友好的數據結構與演算法入門教程:Hello演算法。 項目介紹 《Hello Algo》是一本開源免費、新手友好的數據結構與演算法入門 ...
  • 1.生成單個Proto.bat內容 @rem Copyright 2016, Google Inc. @rem All rights reserved. @rem @rem Redistribution and use in source and binary forms, with or with ...
  • 一:背景 1. 講故事 前段時間有位朋友找到我,說他的窗體程式在客戶這邊出現了卡死,讓我幫忙看下怎麼回事?dump也生成了,既然有dump了那就上 windbg 分析吧。 二:WinDbg 分析 1. 為什麼會卡死 窗體程式的卡死,入口門檻很低,後續往下分析就不一定了,不管怎麼說先用 !clrsta ...
  • 前言 人工智慧時代,人臉識別技術已成為安全驗證、身份識別和用戶交互的關鍵工具。 給大家推薦一款.NET 開源提供了強大的人臉識別 API,工具不僅易於集成,還具備高效處理能力。 本文將介紹一款如何利用這些API,為我們的項目添加智能識別的亮點。 項目介紹 GitHub 上擁有 1.2k 星標的 C# ...