C++基础学习例题练习

数组相关

1、 二维数组，求三个人的总成绩

#include <iostream>
using namespace std;
#include<string> //使用c++风格字符串时需要这个头文件

int main(){
	int score[3][3] = {100,100,100,90,50,100,60,70,80};
	string names[3] = { "张三","李四","王五" };
	for (int i = 0; i < 3; i++)
	{
		int sum = 0;
		for (int j = 0; j < 3; j++)
		{
			sum += score[i][j];
		}
		cout << names[i] << "的总成绩为：" << sum << "分" << endl;
	}

	system("pause");
	return 0;
}

2、找一维数组内元素的最大值

#include<iostream>
using namespace std;
int main() {
    //找最大值最大值
 
    int arr[] = {300,350,200,400,250};
    int max = 0;
    for (int i=0;i<5;i++)
    {
        if (arr[i] > max)
        {
            max = arr[i];
        }
    }
    cout << "最大值为" << max << endl;  
 
    system("pause");
    return 0;
}

3、数组逆序

#include<iostream>
using namespace std;
int main() {

    int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
    int temp;
    int start = 0;
    int end = sizeof(arr) / sizeof(arr[0]) - 1;
    cout << "变换前：" << endl;
    for (int i=0;i<10;i++)
    {
        cout << arr[i] << endl;
    }
 
    while (start < end)
    {
        temp = arr[start];
        arr[start] = arr[end];
        arr[end] = temp;
        start++;
        end--;
    }
    cout << "变换后：" << endl;
    for (int i = 0; i < 10; i++)
    {
        cout << arr[i] << endl;
    }

    system("pause");
    return 0;
}

注意：交换代码的使用：

        temp = arr[start];
        arr[start] = arr[end];
        arr[end] = temp;

冒泡排序

注意要去理解冒泡排序的原理
排序了多少轮：总共排序的轮数=元素个数-1
内层循环对比：次数=元素个数-当前轮数-1
使用两个for循环嵌套即可实现。

1、冒泡直接实现

#include<iostream>
using namespace std;
int main() {

    int arr[] = {1,4,8,6,10,3,5,7,9};
    int num = sizeof(arr) / sizeof(arr[0]);
    int temp;
    //总共排序的轮数=元素个数-1
    for (int i = 0; i < num - 1; i++)
    {
        //内层循环对比 次数=元素个数-当前轮数-1
        for (int j = 0; j < num - i - 1; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
         
        }
    }
 
    for (int i = 0; i < num; i++)
    {
        cout << arr[i] << " ";
    }
    cout << endl;

    system("pause");
    return 0;
}

2、利用函数和指针实现

#include<iostream>
using namespace std;


void bubblesort(int* arr, int len)
{
	for (int i = 0; i < len - 1; i++)
	{
		for (int j = 0; j < len - i - 1; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int temp = arr[j];
				arr[j] = arr[j+1];
				arr[j + 1] = temp;
			}
		}

	}
}

void printarr(int* arr, int len)
{
	for (int i = 0; i < len; i++)
	{
		cout << arr[i] << endl;
	}
}

int main() {

	int arr[10] = { 4,3,6,9,1,2,10,8,7,5 };
	int len = sizeof(arr) / sizeof(arr[0]);
	bubblesort(arr, len);
	printarr(arr, len);

	system("pause");
	return 0;
}

结构体案例

1、学校正在做毕设项目，每名老师带领5个学生，总共有3名老师，需求如下：设计学生和老师的结构体，其中在老师的结构体中，有老师姓名和一个存放5名学生的数组作为成员，学生的成员有姓名、考试分数，创建数组存放3名老师，通过函数给每个老师及所带的学生赋值，最终打印出老师数据以及老师所带的学生数据。

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

struct Student
{
	string sName;//学生姓名
	int score;//学生分数
};

struct Teacher
{
	string tName;//老师姓名
	struct Student sArray[5];//学生数组
};

void allocateSpace(struct Teacher tArray[], int len)
{
	string nameSeed = "ABCDE";
	//给老师赋值
	for (int i = 0; i < len; i++)
	{
		tArray[i].tName = "Teacher_";
		tArray[i].tName += nameSeed[i];
		//给老师带的学生赋值
		for (int j = 0; j < 5; j++)
		{
			tArray[i].sArray[j].sName = "Studet_";
			tArray[i].sArray[j].sName += nameSeed[j];
			int random = rand() % 61 + 40;//40-100
			tArray[i].sArray[j].score = random;
		}
	}
}

void printInfo(struct Teacher tArray[], int len)
{
	for (int i = 0; i < len; i++)
	{
		cout << "老师姓名：" << tArray[i].tName << endl;
		for (int j = 0; j < 5; j++)
		{
			cout << "\t学生姓名：" << tArray[i].sArray[j].sName <<
			"\t学生成绩："<< tArray[i].sArray[j].score << endl;
		}
	}
}

int main() {

	//随机数种子
	srand((unsigned int)time(NULL));

	Teacher tArray[3];
	int len = sizeof(tArray) / sizeof(tArray[0]);
	allocateSpace(tArray, 3);
	printInfo(tArray, len);

	system("pause");
	return 0;
}

2、设计一个英雄的结构体，包括成员姓名，年龄，性别;创建结构体数组，数组中存放5名英雄。通过冒泡排序的算法，将数组中的英雄按照年龄进行升序排序，最终打印排序后的结果。

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


int main() {

	struct Hero
	{
		string name;//姓名
		int age;//年龄
		string gender;//性别
	};

	Hero HeroArray[5] =
	{
		{"刘备",23,"男"},
		{"关羽",22,"男"},
		{"张飞",20,"男"},
		{"赵云",21,"男"},
		{"貂蝉",19,"女"},
	};

	for (int i = 0; i < 5-1; i++)
	{
		for (int j = 0; j < 5 - i - 1; j++)
		{
			Hero temp;
			if (HeroArray[j].age > HeroArray[j + 1].age)
			{
				//直接交换结构体
				temp = HeroArray[j];
				HeroArray[j] = HeroArray[j + 1];
				HeroArray[j + 1] = temp;
			}
		}
	}

	for (int i = 0; i < 5; i++)
	{
		cout << HeroArray[i].name << " " << "年龄:" << HeroArray[i].age << endl;

	}

	system("pause");
	return 0;
}