[C++] 陣列基礎練習題

作者： Danny Yang

Basic Array Problems in C++ Programming


本文提供幾個一、二維陣列相關的基礎練習題，其中包括陣列配合指標使用的基本題，以讓讀者熟悉陣列與指標的使用。


宣告一可儲存 5 個整數的陣列，可讓使用者輸入 5 個整數，計算並輸出其平均值


#include <iostream>
using namespace std;
const int maxSize = 5;
int  number[maxSize];
double average(int x[ ], int arraySize);
 
int main( ) {
        for (int i = 0; i < maxSize; i++)
        {
                cout << "輸入第" << i << "個元素整數值：";
                cin >> number[i];
        }
        cout << "陣列元素平均值為：" << average(number, maxSize) << "\n";
        return 0;
}
 
double average(int x[ ], int arraySize)
{
        int sum = 0;
        for (int i = 0; i < arraySize; i++)
                sum += x[i];
        return sum/maxSize;
}



輸出結果




宣告一可儲存 5 個整數的陣列，可讓使用者輸入 5 個整數，找出並輸出陣列中最大值


#include <iostream>
using namespace std;
const int maxSize = 5;
int  number[maxSize];
int main( ) {
int max_int = 0;
for (int i = 0; i < maxSize; i++)
{
cout << "輸入第" << i << "個元素整數值：";
cin >> number[i];
if ( i == 0 )
max_int = number[i];
else if (number[i] > max_int)
max_int = number[i];
}
cout << "陣列元素中最大值為：" <<  max_int << "\n";
return 0;
}



輸出結果













以氣泡排序法將輸入的 5 個整數進行由小至大的排序，最後輸出排序前與排序後的陣列元素


#include <iostream>
using namespace std;
const int maxSize = 5;
int  number[maxSize];
void bubble_sort(int x[], int arraySize);

int main() {
    for (int i = 0; i < maxSize; i++){
        cout << "輸入第 " << i << " 個元素整數值：";
        cin >> number[i];
    }
    cout << "排序前的陣列元素為：";
    for (int i = 0; i < maxSize; i++)
        cout << number[i] << " ";
    cout << "\n";
    cout << "排序後的陣列元素為：";
    bubble_sort(number, maxSize);
    for (int i = 0; i < maxSize; i++)
        cout << number[i] << " ";
    cout << "\n";
    return 0;
}

void bubble_sort(int x[], int arraySize)
{
    int i, j, temp;
    for (i = maxSize - 1; i >= 1; i--) {
        for (j = 0; j <= i - 1; j++) {
            if (number[j] > number[j + 1]) {
                temp = number[j + 1];
                number[j + 1] = number[j];
                number[j] = temp;
            }
        }
    }
}

或是使用指標

#include <iostream>
using namespace std;
const int maxSize = 5;
int  number[maxSize];
void bubble_sort(int x[], int arraySize);

int main() {
    for (int i = 0; i < maxSize; i++) {
        cout << "輸入第 " << i << " 個元素整數值：";
        cin >> *(number+i);
    }
    cout << "排序前的陣列元素為：";
    for (int i = 0; i < maxSize; i++)
        cout << *(number + i) << " ";
    cout << "\n";
    cout << "排序後的陣列元素為：";
    bubble_sort(number, maxSize);
    for (int i = 0; i < maxSize; i++)
        cout << *(number + i) << " ";
    cout << "\n";
    return 0;
}

void bubble_sort(int x[], int arraySize)
{
    int i, j, temp;
    for (i = maxSize - 1; i >= 1; i--) {
        for (j = 0; j <= i - 1; j++) {
            if (*(number+j) > *(number+j+1)) {
                temp = *(number + j + 1);
                *(number + j + 1) = *(number + j);
                *(number + j) = temp;
            }
        }
    }
}


輸出結果




將輸入的 5 個整數，利用指標存入陣列，並求取陣列元素的總和


#include <iostream>
using namespace std;
const int maxSize = 5;
int  number[maxSize];

int main() {
int sum = 0;
        int i;
for (i = 0; i < maxSize; i++)
{
cout << "輸入第" << i << "個元素整數值：";
cin >> *(number+i);
sum += *(number + i);
}
cout << "陣列總和為：" << sum << endl;
return 0;
}


或是使用指標


#include <iostream>
using namespace std;
const int maxSize = 5;
int  number[maxSize];

int main() {
int sum = 0;
int* ptr;
for (ptr = number; ptr <  &number[maxSize]; ptr++)
{
cout << "輸入第" << (ptr-number) << "個元素整數值：";
cin >> *ptr;
sum += *ptr;
}
cout << "陣列總和為：" << sum << endl;
return 0;
}



輸出結果















有一個二維陣列，儲存有 5 的學生的國文、英文、數學、物理、化學與總分 (須自行計算) 的成績。試使用指標將這 5 個學生的成績依總分高低，由高至低排列輸出


#include <iostream>
#include <iomanip>   // 為了使用 setw()
using namespace std;
const int rowSize = 5;
const int columnSize = 6;
void output(int *pointer[rowSize]);
void bubble_sort(int *pointer[rowSize], int colMaxSize);
int main() {
    int score[rowSize][columnSize] = {{45, 56, 88, 63, 79, 0},  // 國文, 英文, 數學, 物理, 化學, 總分
                                                          {13, 46, 71, 36, 43, 0},
                                                          {95, 76, 77, 63, 66, 0},
                                                          {47, 36, 67, 52, 79, 0},
                                                          {92, 87, 94, 92, 83, 0}};
    int* ptr[rowSize+1];
    int i, j;
    for (i = 0; i < rowSize; i++) 
        ptr[i] = score[i];

    for (i = 0; i < rowSize; i++)
        for (j = 0; j < columnSize; j++)
            *(ptr[i] + columnSize - 1) += *(ptr[i] + j);

    cout << "排序前：\n\n" ;
    output(ptr);
    cout << "\n";
    cout << "排序後：\n\n";
    bubble_sort(ptr, columnSize);
    output(ptr);
}

void output(int* pointer[rowSize])
{
    int i, j;
    cout << setw(5) << "國文" << setw(5) << "英文" << setw(5) << "數學" << setw(5) << "物理" 
            << setw(5) << "化學" << setw(5) << "總分" << endl;
    cout << setw(5) << "----" << setw(5) << "----" << setw(5) << "----" << setw(5) << "----" 
            << setw(5) << "----" << setw(5) << "----" << endl;

    for (i = 0; i < rowSize; i++) {
        for (j = 0; j < columnSize; j++) {
            cout << setw(5) << *(pointer[i] + j) << setw(5);
        }
        cout << endl;
    }
}

void bubble_sort(int* pointer[rowSize], int colMaxSize)
{
    int *temp;
    int i, j;
    for(i = rowSize-1; i >=1; i--)
        for (j = 0; j <= i - 1; j++) {
            if (*(pointer[j] + colMaxSize-1) < *(pointer[j + 1] + colMaxSize-1)) {
                temp = pointer[j+1];
                pointer[j + 1] = pointer[j];
                pointer[j] = temp;
            }              
        }
}


輸出結果






















相關文章



留言

張貼留言

這個網誌中的熱門文章

三段式電子開關電路

作者： Danny Yang
圖片
3-section Digital Subsection Switch   如圖一與圖二所示，為具有相同功能的三段式 電子開關電路。二者的差別在於前者的 組合邏輯電路部分是由及閘、反閘以及互斥或閘所組成，而後者則是僅由反或閘所組成。以下將就其功能、電路動作原理以及組合邏輯設計方法分別說明之。 圖一   三段式 電子開關電路圖 (組合邏輯部分由及閘、反閘以及互斥或閘所組成)
Read more »

陣列 (C++)

作者： Danny Yang
圖片
C++ Arrays  陣列 (array) 是用來儲存相同資料型態元素的集合，陣列中所有元素會使用記憶體中連續的空間來儲存，且陣列必須明確定義其大小，執行期間不能更改。  一維陣列 (One Dimensional Arrays) 一維陣列可視為一組線性系列元素。假設有一組整數資料：10 、20、30 、40 以及 50 存入一名為 A 的陣列，其對應的索引值、位址以及元素名稱如圖一所示。在此，每一整數佔記憶體空間為 4 個位元組 (Bytes)，且 C/C++ 語言中陣列的起始索引值為 0。此ㄧ維陣列元素 A[0] 的位址，被稱為 基底位址 (base address)。
Read more »

首數、尾數與位數

作者： Danny Yang
圖片
科學記號 (Scientific Notation) 常被用來簡潔地表示極大或極小的數值以方便分析，其表示法為  $$a \times 10^n \;\;\; (1 \le |\;a\;|<10，n \;為整數 )$$ 例如一個大於 $1$ 的數： $673,000$，若以科學記號來表示，可寫成 $6.73 \times 10^5$，將其取對數，可得 $5+log\;6.73$，其中 $5$ 為對數值整數的部分，$log\;6.73$ 為對數值小數的部分。我們可以觀察到 $673,000$ 為 6 位數，剛好是其科學記號表示法中的指數 $5$ 加 $1$ 或是其對數值整數部分 (即 $5$) 加 $1$ 的結果；又一個小於 $1$ 的數：$0.00673$ 的科學記號為 $6.73 \times 10^{-3}$，對數值為 $-3+log\;6.73$，我們也可以觀察到該數在小數點第 $3$ 位開始數字不為 $0$，剛好是其科學記號表示法中的指數 $-3$ 的絕對值或是其對數值整數部分的絕對值。
Read more »

分壓偏壓 BJT 放大電路的直流分析及其近似解的條件

作者： Danny Yang
圖片
  DC Analysis of a Voltage Divider BJT Bias Circuit and Its Conditions of Approximate Method  如圖一所示為一 分壓偏壓 BJT 放大電路  (Voltage Divider BJT Bias Circuit)，下面我們將分別介紹如何以精確分析法以及近似解方法來進行該類型放大電路的直流分析，同時也會說明使用近似解的先決條件為何。 圖一     分壓偏壓 BJT 放大電路 精確分析法 (Exact Method) 要作直流分析，如圖二所示得先將圖一的 分壓偏壓 BJT 放大電路中 電晶體基極左側部分，進行 戴維寧等效電路 ( Thévenin Equivalent Network) 的轉換，以方便分析。
Read more »

MOSFET 共汲極放大電路 (源極隨耦器) 小訊號分析

作者： Danny Yang
圖片
MOSFET Common Drain Amplifier  (Source Follower): Small Signal Analysis    如圖一所示，為一 MOSFET 共汲極放大電路  (Common Drain Amplifier) ，此電路又被稱為 源極隨耦器 (Source Follower)。其特點是輸入阻抗大，輸出阻抗小，且電壓增益小於 1 但接近於 1 ，故在多級放大器中，常被作為電壓緩衝級用來驅動較小的負載輸出。 圖一     MOSFET 共汲極放大電路
Read more »

為什麼理想的 OPA 電壓放大器有虛短路與虛斷路現象

作者： Danny Yang
圖片
採負回授方式連接的運算放大器 (Operational Amplifier，簡稱 OPA) 可作為電壓放大之用。而欲被放大的電壓輸入信號若輸入於 OPA 的負輸入端 ($v_-$) ，所形成的電壓放大器被稱為 反相 OPA 電壓放大器 (Inverting Operational Amplifier)；反之，若電壓輸入信號輸入於 OPA 的正輸入端  ($v_+$)，則被稱為 非反相 OPA 電壓放大器 (Non-inverting Operational Amplifier)。無論是反相 OPA 電壓放大器或是非反相 OPA 電壓放大器，其 OPA 的正負輸入端，在負回授方式連接的情況下皆存在有 虛短路 (Virtual Short) 與 虛斷路 (Virtual Break) 現象。 所謂虛短路指的是理想的 OPA 放大器在負回授的情況下，OPA 的正輸入端與負輸入端的電位差極小，小至接近於零的現象。因此，在簡化分析時常可將二者的電位視為相等，猶如兩端短路ㄧ般；而所謂虛斷路指的是 OPA 放大器在負回授的情況下，流入 OPA 本身輸入端的電流極小，小至接近於零，以致於可將 OPA 內部連接輸入電阻的兩輸入端視為斷路的現象。 以下將分別針對反相 OPA 電壓放大器以及非反相 OPA 電壓放大器，證明虛短路與虛斷路現象之存在。且上述的二現象若存在，則在推導反相與非反相 OPA 電壓放大器的增益公式時，過程將會容易許多。
Read more »

具有倒數計時自動回復功能的行人穿越道號誌控制電路

作者： Danny Yang
圖片
  A Pedestrian Crossing Safety Circuit with Self-resetting Countdown Timer 先前的文章 簡易行人穿越道號誌控制電路 ，行人必須在安全穿越馬路後，手動按下「回復」按鈕，路口的燈號才會由亮紅燈回復到閃黃燈。本文以先前的簡易號誌控制電路為基礎，進一步將電路修改為一具有倒數計時 自動 回復功能的行人穿越道號誌控制電路，如圖一所示。 電路功能 平時路口閃黃燈，當有行人要安全地穿越車道時，可按下「通行」按鈕，按下後路口黃燈熄滅，轉而亮紅燈，行駛的車輛停止行進等待行人通過。此時， 顯示器 會顯示倒數計時起始秒數 30 秒，並開始倒數計時。ㄧ旦倒數計時至 0 ，路口紅燈就熄滅，轉而閃黃燈，原 停止的車輛就可以恢復行駛。 圖一      具有自動倒數計時回復功能的行人穿越道號誌控制電路 (七段顯示器為共陰型) 動作原理 電源打開瞬間， NOR Gate IC 4001 的第 5 腳會接收到邏輯 "1" 的訊號，且無論其第 6 腳接收到的訊號為何，第 4 腳會輸出邏輯 "0" 給 IC 4001 的第 2 與第 1 腳，導致其第 3 腳輸出邏輯 "1" 給 D 型正反器 4013 的第 4 腳 ($CLR$)。此時在第 6 腳 ($PR$) 恆為接地的情況下，IC 4013 的第 1 腳 ($Q$) 會輸出邏輯 "0"，使得紅色 LED 熄滅，且圖中左邊的 555 無穩態振盪器輸出的矩型波的反相波會出現在 IC 4001 的第 11 腳，驅動黃色 LED 閃爍。 電源穩定後，IC 4001 的第 5 腳會接收到邏輯 "0" 的訊號；同時因為左側的 十進制上下數計數器 IC 4029 並未有借位輸出，所以第 7 腳 ($\overline {CARRY \ \ OUT}$) 會輸出邏輯 "1" 給 IC 4001 的第 8 與第 9 腳，導致 IC 4001 的第 10 腳輸出邏輯 "0" 給 IC 4001 的第 6 腳，使得最終 IC 4001 的第 3 腳輸出邏輯 "0" 給 D 型正反器 IC 4013 的第 4 腳 ($CLR$)。在第 6 ...
Read more »