三、數組

来源:https://www.cnblogs.com/PanDaoxi/archive/2022/07/31/16535792.html
-Advertisement-
Play Games

數組 數組是啥? 數組是幹嘛的? 數組怎麼用? 不管咋樣,先看百科瞭解億下: C++ 數組 —— 菜鳥教程 C++ 支持數組數據結構,它可以存儲一個固定大小的相同類型元素的順序集合。數組是用來存儲一系列數據,但它往往被認為是一系列相同類型的變數。 數組的聲明並不是聲明一個個單獨的變數,比如 numb ...


數組

數組是啥?
數組是幹嘛的?
數組怎麼用?
image

不管咋樣,先看百科瞭解億下:

C++ 數組 —— 菜鳥教程
C++ 支持數組數據結構,它可以存儲一個固定大小的相同類型元素的順序集合。數組是用來存儲一系列數據,但它往往被認為是一系列相同類型的變數。
數組的聲明並不是聲明一個個單獨的變數,比如 number0、number1、...、number99,而是聲明一個數組變數,比如 numbers,然後使用 numbers[0]、numbers[1]、...、numbers[99] 來代表一個個單獨的變數。數組中的特定元素可以通過索引訪問。
所有的數組都是由連續的記憶體位置組成。最低的地址對應第一個元素,最高的地址對應最後一個元素。

這都是啥跟啥啊?!
數組 array是C++等編程語言里重要的數據結構,後期我們將學 棧stack、隊列queue等。
同時,C++裡面的vector與Python裡面的list差不多,arraylist的下標都是從0開始的。為了方便我們後期可能會使用 \(STL\) 大法!

別的先別說了,開搞吧!

數組也有數據類型,比如有整數型的、長整數型的、浮點型的等等,其中的字元數組就是字元串的一種。
定義方法:

數據類型 數組名[數組長度]={數組內容};

我建議大家在定義數組時定義在main函數外面,這樣一是方便其他函數使用,二是這樣寫可以給數組的每個元素賦值為0(變數的值也是0)。
在主函數內定義,這種數組就成為了局部變數,而且用不到的元素C++預設為隨機數,有可能你找半天bug也找不到……
要是給一個數組的每一個元素快速賦值,可以使用memset函數,就像這樣:

// Author:PanDaoxi
#include <bits/stdc++.h>
using namespace std;
int main(){
	int a[101];
	// 初始化
	memset(a,-1,sizeof(a));
	// 等同於 int a[101]={};
	// 輸出
	for(int i=0;i<101;i++){
		cout<<a[i]<<" ";
	}
	return 0;
}

那麼,給你出一道題:

請你輸出正整數 \(n\) 各個數位上的數。
輸入:1234
輸出:1 2 3 4

哈哈,可惜你沒學過字元串,不然輕輕鬆松就給秒了。
我們可以使用數組儲存每一位的數字,然後再輸出。

// Author:PanDaoxi
#include <bits/stdc++.h>
using namespace std;
int n,m,a[101],k;
int main(){
	cin>>n;
	while(n) a[k++]=n%10,n/=10;
	// 倒著輸出
	for(int i=k-1;i>=0;i--){
		cout<<a[i]<<" ";
	}
	return 0;
}

你要是再厲害一點兒呢,可以這麼寫:

// Author:PanDaoxi
#include <bits/stdc++.h>
using namespace std;
int n,m,a[101],k;
int main(){
	cin>>n;
	while(n) a[k++]=n%10,n/=10; // 獲取每一位上的數字
	// 先把每一位的數字變成正確的順序
	for(int i=0;i<k/2;i++){
		// 交換兩個變數的值
		// swap(a[i],a[k-i-1]);
		// swap可以交換兩個變數的值
		
		// 臨時變數法
		m=a[i],a[i]=a[k-i-1],a[k-i-1]=m;
	}
	for(int i=0;i<k;i++){
		cout<<a[i]<<" ";
	}
	return 0;
}

這是個數學原理。要獲取 \(a\) 每一位上的數字,可以這麼乾:

\[a\ mod\ 10( 獲取最後一位的數字)\Longrightarrow \left \lfloor a{\div} 10 \right \rfloor (a縮小到原來的\frac{1}{10}) \]

總之,任何強大的成績,都建立在海量的刷題之上。
來做個倆題兒吧:
在這裡插入圖片描述

在這裡插入圖片描述
第一題不難,你應該已經有思路了吧?!
很簡單,用上剛剛的數組知識,解個這種題嘎嘎簡單!

//Author:PanDaoxi
#include <bits/stdc++.h>
using namespace std;
int main(){
	int n,a[101],k=0;
	while(cin>>n){
		a[k++]=n;
	}
	for(int i=k-1;i>=0;i--){
		if(a[i]==0) continue;
		cout<<a[i]<<" ";
	}
	return 0;
}

後面這個也不難,掌握方法就行。

// Author:PanDaoxi
#include <bits/stdc++.h>
using namespace std;
int main(){
	int n,a[101],b[101],k=0;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(int i=n-1;i>=0;i--){
		int x=0;
		for(int j=i;j>=0;j--){
			if(a[j]<a[i]) x++;
		}
		b[k++]=x;
	}
	for(int i=k-1;i>=0;i--){
		cout<<b[i]<<" ";
	}
	return 0;
}

以下內容為作死,慎重使用

P1427 這個題官方給出的演算法標簽是遞歸和棧

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

-Advertisement-
Play Games
更多相關文章
  • 目錄 一.簡介 二.效果演示 三.源碼下載 四.猜你喜歡 零基礎 OpenGL (ES) 學習路線推薦 : OpenGL (ES) 學習目錄 >> OpenGL ES 基礎 零基礎 OpenGL (ES) 學習路線推薦 : OpenGL (ES) 學習目錄 >> OpenGL ES 轉場 零基礎 O ...
  • 精華筆記: 1. Scanner接收用戶輸入的數據:共3步 不需要理解,先記住它,面向對象第五天才能理解 2. 分支結構: - if...else if結構:多條路 - switch...case結構:多條路 - 優點:效率高、結構清晰 - 缺點:只能對整數判斷相等 - break:跳出switch ...
  • MFC裡面的CStatusBar是沒法自定義文字顏色的,需要我們自己繪製。這篇文章是在 Display colored text on Status Bar 代碼的基礎上進行改進的,使用起來更方便。 實現新建一個單文本框架的MFC程式,如下圖所示: 在MainFrm.h中,在類定義之前引入頭文件: ...
  • 先瞭解Thymeleaf是什麼 1. Thymeleaf 簡介 Thymeleaf 是新⼀代 Java 模板引擎,與 Velocity、FreeMarker 等傳統 Java 模板引擎不同,Thymeleaf ⽀持 HTML 原型,其⽂件尾碼為“.html”,因此它可以直接被瀏覽器打開,如果你直接瀏 ...
  • Maven是 Apache 軟體基金會組織維護的一款專門為 Java 項目提供構建和依賴管理支持的工具。 ·首先,Maven核心程式:負責Maven的總體調度,具體操作使用的是Maven插件。 ·每執行一個Maven命令,實際調用的是Maven插件,所需要的相關jar包需聯網下載。 ·安裝Maven ...
  • HTTP&Tomcat&Servlet 1、JavaWeb概念 Web:全球區域網,也稱萬維網(www),能夠通過瀏覽器訪問的網站 JavaWeb:是用Java相關的技術來做網站 2、JavaWeb技術棧 B/S架構 Browser/Server,瀏覽器/伺服器 架構模式。它的特點是,客戶端只需要瀏 ...
  • 一、Python包 python包在開發中十分常見,一般通過導入包含特定功能的python模塊包進行使用。當然,也可以自己創建打包模塊,然後發佈,安裝使用。 1、安裝包 線上安裝包:pip install 包名; 安裝第三方包:python setup.py install (幾乎每個python第 ...
  • 1、Maven 1.1、Maven概念 背景 在一個項目中經常需要手動導入jar包,當需要的jar包數量多的時候,非常難以管理;同時還需要人為去下載各種jar包。同時不同IDE之間,項目結構不一樣,造成遷移性低下,不通用的問題 因此Maven被創造出來解決這個難題 概念 Maven是專門用於管理和構 ...
一周排行
    -Advertisement-
    Play Games
  • C#.Net的BCL提供了豐富的類型,最基礎的是值類型、引用類型,而他們的共同(隱私)祖先是 System.Object(萬物之源),所以任何類型都可以轉換為Object。 ...
  • 最近有群友咨詢C#如何調用Python?小編嘗試Python.NET過程中遭遇的版本相容性和環境配置難題,小編決定尋找一個更為簡單、穩定且對初學者友好的解決方案。小編搜索一番,除了Python.NET之外,還有其他途徑能夠幫助我們輕鬆地在C#項目調用Python腳本,那就是通過命令行調用,使用 Sy ...
  • .NET中特性+反射 實現數據校驗 在.NET中,我們可以使用特性+反射來實現數據校驗。特性是一種用於為程式中的代碼添加元數據的機制。元數據是與程式中的代碼相關聯的數據,但不直接成為代碼的一部分。通過特性,我們可以為類、方法、屬性等添加額外的信息,這些信息可以在運行時通過反射獲取和使用。 對反射不太 ...
  • Biwen.Settings 是一個簡易的配置項管理模塊,主要的作用就是可以校驗並持久化配置項,比如將自己的配置存儲到資料庫中,JSON文件中等 使用上也是很簡單,只需要在服務中註入配置, 比如我們有一個GithubSetting的配置項,我們只需要定義好對象然後註入到Service中即可: [De ...
  • EDP是一套集組織架構,許可權框架【功能許可權,操作許可權,數據訪問許可權,WebApi許可權】,自動化日誌,動態Interface,WebApi管理等基礎功能於一體的,基於.net的企業應用開發框架。通過友好的編碼方式實現數據行、列許可權的管控。 ...
  • 前言 VB.NET,全名Visual Basic .NET,是Microsoft .NET框架的一部分,是一種面向對象的編程語言。它繼承了Visual Basic的易用性,同時增加了對面向對象編程的支持。VB.NET提供了大量的內置函數,使得開發者可以更容易地處理字元串、數學計算、文件和目錄訪問等任 ...
  • 自定義可移動點二維坐標軸控制項 目錄 路由參數 坐標軸控制項定義 Demo 路由參數 X_YResultCollection為當前X軸對應Y軸值存儲字典 public class ResultCollectionChangedEventArgs(RoutedEvent routedEvent, obje ...
  • 自定義分頁控制項 tip: 該控制項的樣式用的是materialDesign庫,需要下載Nuget包 Code Xaml <UserControl x:Class="TestTool.CustomControls.PagingControl" xmlns="http://schemas.microsof ...
  • 最近群里有個小伙伴把Dapper遷移SqlSugar幾個不能解決的問題進行一個彙總,我正好寫一篇文章來講解一下 一、sql where in傳參問題: SELECT * FROM users where id IN @ids 答: SqlSugar中應該是 var sql="SELECT * FRO ...
  • 安裝nuget包 Wesky.Net.OpenTools 1.0.8或以上版本。支持.net framework 4.6以上版本,以及所有.net core以及以上版本引用。 開發一個簡單的Winform界面,用來測試使用。如需該winform的demo,可以在公眾號【Dotnet Dancer】後 ...