上机实验五一维数组综合练习

Convsl

已于 2023-05-24 13:22:15 修改

阅读量1.5k

点赞数 5

文章标签：算法 c++ 开发语言

于 2023-05-24 00:23:05 首次发布

本文链接：https://blog.csdn.net/convsl/article/details/130837870

版权

本文介绍了C++编程中的一系列数组操作练习，包括交换数组中最大最小值、检查字符串空格、字符串拼接、统计大写字母数量。此外，还讲解了选择法和选择法变型的排序算法实现，以及使用折半查找法在升序数组中查找元素和插入元素保持升序的方法。

摘要由CSDN通过智能技术生成

1．任意读入10个不同的整数，存放到数组a中，然后交换其中的最大数和最小数，并输出最终结果。

2．任意读入一个字符串，判断其中是否有空格符。

3．任意读入3个不同的字符串，将最大串与最小串连接后输出，同时输出连接后的串长。

4.任意读入一个字符串，统计其中大写字母出现的总次数。例如读入：“I love China!”，输出：2。

5．【编程题】任意读入10个整数，将它们升序排列后输出。请分别用“选择法”和“选择法变型”两种方法完成。

【自学：选择法变型】

【回忆选择法排序】

6．【完善题】任意读入一个整数x，使用折半法在升序数组a中查找是否有与x等值的元素。

7．【完善题】将任意读入的整数x插入一升序数列后，数列仍按升序排列。

1．任意读入10个不同的整数，存放到数组a中，然后交换其中的最大数和最小数，并输出最终结果。

#include <iostream>
using namespace std;


void swap(int* arr, int size)
{
	int minindex = 0;
	int maxindex = 0;
	for (int i = 1; i < size; i++) {
		if (arr[i] < arr[minindex])
			minindex = i;
		if (arr[i] > arr[maxindex])
			maxindex = i;
	}
	int tem = arr[minindex];
	arr[minindex] = arr[maxindex];
	arr[maxindex] = tem;


}


int main()
{
	const int size = 10;
	int a[size];
	for (int i = 0; i < size; i++) {
		cin >> a[i];
	}
	swap(a, size);
	for (int i = 0; i < size; i++) {
		cout << a[i] << " ";
	}
	cout <<endl;
	return 0;


}

2．任意读入一个字符串，判断其中是否有空格符。

#include <iostream>
#include <string>
using namespace std;

bool Space(const string& str) {
    for (char ch : str) {
        if (ch == ' ') {
            return true;
        }
    }
    return false;
}

int main() {
    string input;
    cout << "请输入一个字符串：";
    getline(cin, input);

    if (Space(input)) {
        cout << "字符串中包含空格符。" << endl;
    }
    else {
        cout << "字符串中不包含空格符。" << endl;
    }

    return 0;
}

3．任意读入3个不同的字符串，将最大串与最小串连接后输出，同时输出连接后的串长。例如读入：We

love

you

则输出：youWe，5

#include <iostream>
#include <string>
using namespace std;

string concatenateStrings(const string& str1, const string& str2) {
    return str1 + str2;
}

int main() {
    string str1, str2, str3;

    cout << "请输入三个不同的字符串：" << endl;
    cin >> str1 >> str2 >> str3;

    string minStr = str1;
    string maxStr = str1;

    if (str1.length() <= str2.length() && str1.length() <= str3.length()) {
        minStr = str1;
    } else if (str2.length() <= str1.length() && str2.length() <= str3.length()) {
        minStr = str2;
    } else {
        minStr = str3;
    }

    if (str1.length() >= str2.length() && str1.length() >= str3.length()) {
        maxStr = str1;
    } else if (str2.length() >= str1.length() && str2.length() >= str3.length()) {
        maxStr = str2;
    } else {
        maxStr = str3;
    }


    string result = concatenateStrings(maxStr, minStr);

    cout << result << "," << result.length() << endl;

    return 0;
}

4.任意读入一个字符串，统计其中大写字母出现的总次数。例如读入：“I love China!”，输出：2。

#include <iostream>

using namespace std;

void bubbleSort(int arr[], int n) {
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                // 交换 arr[j] 和 arr[j+1] 的位置
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

int main() {
    int n;
    cout << "请输入序列中的元素个数：";
    cin >> n;

    int arr[n];
    cout << "请输入序列的元素：";
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }

    bubbleSort(arr, n);

    cout << "升序排列后的序列：";
    for (int i = 0; i < n; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;

    return 0;
}