为了账号安全，请及时绑定邮箱和手机立即绑定
首页 手记 C++数组项目实战：从入门到项目应用

C++数组项目实战：从入门到项目应用

标签：
C++ 算法与数据结构
概述

本文详细介绍了C++数组项目实战，从数组的基础知识到项目应用，涵盖了数组的定义、初始化、访问、遍历以及排序和搜索算法。通过学生信息管理系统和图书管理系统的实战项目，进一步展示了数组在实际项目中的应用。

C++基础回顾

变量与数据类型

在C++中，变量是程序中用于存储数据的容器。不同的数据类型决定了变量可以存储的数据类型。C++支持多种基本数据类型，包括整型、浮点型、字符型等。

示例代码：

#include <iostream>

int main() {
    int age = 25; // 整型变量
    float height = 1.75; // 浮点型变量
    char grade = 'A'; // 字符型变量

    std::cout << "Age: " << age << "\nHeight: " << height << "\nGrade: " << grade << std::endl;

    return 0;
}

基本语法结构

C++程序的基本结构包括预处理指令、变量声明、函数定义等。预处理指令以#开头，主要用于包含头文件和定义宏。

示例代码：

#include <iostream> // 包含输入输出流库

int main() {
    std::cout << "Hello, World!" << std::endl;

    return 0;
}

函数定义与调用

函数是一段执行特定任务的代码块。函数定义包括函数名、返回类型和参数列表。调用函数时，提供必要的参数即可。

示例代码：

#include <iostream>

// 函数定义
int add(int a, int b) {
    return a + b;
}

int main() {
    int result = add(5, 3); // 调用函数
    std::cout << "Result: " << result << std::endl;

    return 0;
}
数组基础知识

数组的定义与初始化

数组是一组相同类型的数据元素的集合。数组中的每个元素可以通过索引访问。数组在定义时需要指定长度。

示例代码：

#include <iostream>

int main() {
    int numbers[5] = {1, 2, 3, 4, 5}; // 初始化数组

    for (int i = 0; i < 5; i++) {
        std::cout << "numbers[" << i << "]: " << numbers[i] << std::endl;
    }

    return 0;
}

数组的访问与遍历

访问数组中的元素通过索引，索引从0开始。遍历数组可以通过循环实现。

示例代码：

#include <iostream>

int main() {
    int numbers[] = {10, 20, 30, 40, 50};

    for (int i = 0; i < 5; i++) {
        std::cout << "numbers[" << i << "]: " << numbers[i] << std::endl;
    }

    return 0;
}

一维数组与二维数组

一维数组是一行数据的集合，而二维数组则是由多行多列组成的矩阵。

示例代码：

#include <iostream>

int main() {
    int oneDimArray[3] = {1, 2, 3};

    std::cout << "One-dimensional array: ";
    for (int i = 0; i < 3; i++) {
        std::cout << oneDimArray[i] << " ";
    }
    std::cout << std::endl;

    int twoDimArray[2][3] = {{1, 2, 3}, {4, 5, 6}};

    std::cout << "Two-dimensional array:" << std::endl;
    for (int i = 0; i < 2; i++) {
        for (int j = 0; j < 3; j++) {
            std::cout << twoDimArray[i][j] << " ";
        }
        std::cout << std::endl;
    }

    return 0;
}
数组操作详解

数组排序算法

数组排序是将数组中的元素按照一定的顺序排列。常见的排序算法包括冒泡排序、选择排序、插入排序等。

示例代码（冒泡排序）：

#include <iostream>

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]) {
                std::swap(arr[j], arr[j + 1]);
            }
        }
    }
}

int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr) / sizeof(arr[0]);

    bubbleSort(arr, n);

    std::cout << "Sorted array: ";
    for (int i = 0; i < n; i++) {
        std::cout << arr[i] << " ";
    }
    std::cout << std::endl;

    return 0;
}

数组搜索算法

数组搜索算法用于在数组中查找特定元素。常见的搜索算法包括线性搜索和二分搜索。

示例代码（线性搜索）：

#include <iostream>

int linearSearch(int arr[], int n, int x) {
    for (int i = 0; i < n; i++) {
        if (arr[i] == x) {
            return i;
        }
    }
    return -1;
}

int main() {
    int arr[] = {10, 20, 30, 40, 50};
    int n = sizeof(arr) / sizeof(arr[0]);
    int x = 30;

    int result = linearSearch(arr, n, x);

    if (result == -1) {
        std::cout << "Element not found" << std::endl;
    } else {
        std::cout << "Element found at index: " << result << std::endl;
    }

    return 0;
}

数组合并与分割

数组合并是指将两个或多个数组合并成一个。数组分割则是将一个数组分成两个或多个数组。

示例代码（合并两个数组）：

#include <iostream>
#include <vector>

void mergeArrays(int arr1[], int n1, int arr2[], int n2, std::vector<int>& result) {
    int i = 0, j = 0;
    while (i < n1 && j < n2) {
        if (arr1[i] < arr2[j]) {
            result.push_back(arr1[i]);
            i++;
        } else {
            result.push_back(arr2[j]);
            j++;
        }
    }

    while (i < n1) {
        result.push_back(arr1[i]);
        i++;
    }

    while (j < n2) {
        result.push_back(arr2[j]);
        j++;
    }
}

int main() {
    int arr1[] = {1, 3, 5, 7};
    int n1 = sizeof(arr1) / sizeof(arr1[0]);
    int arr2[] = {2, 4, 6, 8};
    int n2 = sizeof(arr2) / sizeof(arr2[0]);

    std::vector<int> result;

    mergeArrays(arr1, n1, arr2, n2, result);

    std::cout << "Merged array: ";
    for (int i = 0; i < result.size(); i++) {
        std::cout << result[i] << " ";
    }
    std::cout << std::endl;

    return 0;
}

数组分割示例

#include <iostream>
#include <vector>

void splitArray(int arr[], int n, std::vector<int>& part1, std::vector<int>& part2) {
    int mid = n / 2;
    for (int i = 0; i < mid; i++) {
        part1.push_back(arr[i]);
    }
    for (int i = mid; i < n; i++) {
        part2.push_back(arr[i]);
    }
}

int main() {
    int arr[] = {1, 2, 3, 4, 5};
    int n = sizeof(arr) / sizeof(arr[0]);

    std::vector<int> part1, part2;

    splitArray(arr, n, part1, part2);

    std::cout << "Part 1: ";
    for (int i = 0; i < part1.size(); i++) {
        std::cout << part1[i] << " ";
    }
    std::cout << std::endl;

    std::cout << "Part 2: ";
    for (int i = 0; i < part2.size(); i++) {
        std::cout << part2[i] << " ";
    }
    std::cout << std::endl;

    return 0;
}
实战项目一：学生信息管理系统

项目需求分析

学生信息管理系统需要实现学生信息的录入、查询、修改和删除等基本功能。学生信息包括学号、姓名、年龄和班级等。

数据结构设计

定义一个结构体来表示学生信息，使用数组来存储多个学生的信息。

示例代码（定义结构体和数组）：

#include <iostream>
#include <string>

struct Student {
    std::string id;
    std::string name;
    int age;
    std::string classRoom;
};

int main() {
    Student students[100];
    int studentCount = 0;

    // 代码示例继续
    // 输入学生信息
    // 查询学生信息
    // 修改学生信息
    // 删除学生信息

    return 0;
}

功能实现步骤

  1. 录入学生信息：读取用户输入，将学生信息存储到数组中。
  2. 查询学生信息：根据学号查询学生信息。
  3. 修改学生信息：根据学号修改学生信息。
  4. 删除学生信息：根据学号删除学生信息。

示例代码（录入学生信息）：

#include <iostream>
#include <string>

struct Student {
    std::string id;
    std::string name;
    int age;
    std::string classRoom;
};

void addStudent(Student students[], int& studentCount) {
    std::string id, name;
    int age;
    std::string classRoom;

    std::cout << "Enter student ID: ";
    std::cin >> id;
    std::cout << "Enter student name: ";
    std::cin >> name;
    std::cout << "Enter student age: ";
    std::cin >> age;
    std::cout << "Enter student class room: ";
    std::cin >> classRoom;

    students[studentCount].id = id;
    students[studentCount].name = name;
    students[studentCount].age = age;
    students[studentCount].classRoom = classRoom;

    studentCount++;
}

void searchStudent(Student students[], int studentCount, const std::string& id) {
    for (int i = 0; i < studentCount; i++) {
        if (students[i].id == id) {
            std::cout << "Student ID: " << students[i].id << "\nName: " << students[i].name << "\nAge: " << students[i].age << "\nClass Room: " << students[i].classRoom << std::endl;
            return;
        }
    }
    std::cout << "Student not found" << std::endl;
}

void modifyStudent(Student students[], int& studentCount, const std::string& id) {
    for (int i = 0; i < studentCount; i++) {
        if (students[i].id == id) {
            std::cout << "Enter new student name: ";
            std::cin >> students[i].name;
            std::cout << "Enter new student age: ";
            std::cin >> students[i].age;
            std::cout << "Enter new student class room: ";
            std::cin >> students[i].classRoom;
            return;
        }
    }
    std::cout << "Student not found" << std::endl;
}

void deleteStudent(Student students[], int& studentCount, const std::string& id) {
    for (int i = 0; i < studentCount; i++) {
        if (students[i].id == id) {
            for (int j = i; j < studentCount - 1; j++) {
                students[j] = students[j + 1];
            }
            studentCount--;
            return;
        }
    }
    std::cout << "Student not found" << std::endl;
}

int main() {
    Student students[100];
    int studentCount = 0;

    addStudent(students, studentCount);

    searchStudent(students, studentCount, "1001");
    modifyStudent(students, studentCount, "1001");
    deleteStudent(students, studentCount, "1001");

    return 0;
}

代码示例与解析

以上代码示例展示了如何录入、查询、修改和删除学生信息到数组中。具体功能的实现可以通过类似的方式完成。

实战项目二：简单的图书管理系统

项目需求分析

图书管理系统需要实现图书信息的录入、查询、修改和删除等基本功能。图书信息包括书名、作者、ISBN和库存等。

数据结构设计

定义一个结构体来表示图书信息，使用数组来存储多个图书的信息。

示例代码（定义结构体和数组）：

#include <iostream>
#include <string>

struct Book {
    std::string title;
    std::string author;
    std::string isbn;
    int stock;
};

int main() {
    Book books[100];
    int bookCount = 0;

    // 代码示例继续
    // 输入图书信息
    // 查询图书信息
    // 修改图书信息
    // 删除图书信息

    return 0;
}

功能实现步骤

  1. 录入图书信息：读取用户输入，将图书信息存储到数组中。
  2. 查询图书信息：根据ISBN查询图书信息。
  3. 修改图书信息：根据ISBN修改图书信息。
  4. 删除图书信息：根据ISBN删除图书信息。

示例代码（录入图书信息）：

#include <iostream>
#include <string>

struct Book {
    std::string title;
    std::string author;
    std::string isbn;
    int stock;
};

void addBook(Book books[], int& bookCount) {
    std::string title, author, isbn;
    int stock;

    std::cout << "Enter book title: ";
    std::cin >> title;
    std::cout << "Enter book author: ";
    std::cin >> author;
    std::cout << "Enter book ISBN: ";
    std::cin >> isbn;
    std::cout << "Enter book stock: ";
    std::cin >> stock;

    books[bookCount].title = title;
    books[bookCount].author = author;
    books[bookCount].isbn = isbn;
    books[bookCount].stock = stock;

    bookCount++;
}

void searchBook(Book books[], int bookCount, const std::string& isbn) {
    for (int i = 0; i < bookCount; i++) {
        if (books[i].isbn == isbn) {
            std::cout << "Title: " << books[i].title << "\nAuthor: " << books[i].author << "\nISBN: " << books[i].isbn << "\nStock: " << books[i].stock << std::endl;
            return;
        }
    }
    std::cout << "Book not found" << std::endl;
}

void modifyBook(Book books[], int& bookCount, const std::string& isbn) {
    for (int i = 0; i < bookCount; i++) {
        if (books[i].isbn == isbn) {
            std::cout << "Enter new book title: ";
            std::cin >> books[i].title;
            std::cout << "Enter new book author: ";
            std::cin >> books[i].author;
            std::cout << "Enter new book stock: ";
            std::cin >> books[i].stock;
            return;
        }
    }
    std::cout << "Book not found" << std::endl;
}

void deleteBook(Book books[], int& bookCount, const std::string& isbn) {
    for (int i = 0; i < bookCount; i++) {
        if (books[i].isbn == isbn) {
            for (int j = i; j < bookCount - 1; j++) {
                books[j] = books[j + 1];
            }
            bookCount--;
            return;
        }
    }
    std::cout << "Book not found" << std::endl;
}

int main() {
    Book books[100];
    int bookCount = 0;

    addBook(books, bookCount);

    searchBook(books, bookCount, "1234567890");
    modifyBook(books, bookCount, "1234567890");
    deleteBook(books, bookCount, "1234567890");

    return 0;
}

代码示例与解析

以上代码示例展示了如何录入、查询、修改和删除图书信息到数组中。具体功能的实现可以通过类似的方式完成。

项目总结与进阶方向

项目调试与优化

调试和优化是提高程序质量和性能的重要步骤。调试需要仔细检查代码逻辑，确保每个功能按预期工作。优化可以通过性能测试和代码重构实现。

示例代码（简单的错误检测）：

#include <iostream>
#include <string>

struct Book {
    std::string title;
    std::string author;
    std::string isbn;
    int stock;
};

void addBook(Book books[], int& bookCount) {
    std::string title, author, isbn;
    int stock;

    std::cout << "Enter book title: ";
    std::cin >> title;
    std::cout << "Enter book author: ";
    std::cin >> author;
    std::cout << "Enter book ISBN: ";
    std::cin >> isbn;
    std::cout << "Enter book stock: ";
    std::cin >> stock;

    if (stock < 0) {
        std::cerr << "Stock cannot be negative" << std::endl;
        return;
    }

    books[bookCount].title = title;
    books[bookCount].author = author;
    books[bookCount].isbn = isbn;
    books[bookCount].stock = stock;

    bookCount++;
}

int main() {
    Book books[100];
    int bookCount = 0;

    addBook(books, bookCount);

    return 0;
}

常见错误及解决方法

常见的错误包括数组越界、内存泄漏和指针错误等。解决方法包括使用调试工具、编写健壮的错误处理代码和遵循编程规范。

示例代码（简单错误处理）：

#include <iostream>
#include <string>

struct Book {
    std::string title;
    std::string author;
    std::string isbn;
    int stock;
};

void addBook(Book books[], int& bookCount) {
    std::string title, author, isbn;
    int stock;

    std::cout << "Enter book title: ";
    std::cin >> title;
    std::cout << "Enter book author: ";
    std::cin >> author;
    std::cout << "Enter book ISBN: ";
    std::cin >> isbn;
    std::cout << "Enter book stock: ";
    std::cin >> stock;

    if (stock < 0) {
        std::cerr << "Stock cannot be negative" << std::endl;
        return;
    }

    if (bookCount >= 100) {
        std::cerr << "Book count exceeded" << std::endl;
        return;
    }

    books[bookCount].title = title;
    books[bookCount].author = author;
    books[bookCount].isbn = isbn;
    books[bookCount].stock = stock;

    bookCount++;
}

int main() {
    Book books[100];
    int bookCount = 0;

    addBook(books, bookCount);

    return 0;
}

进一步学习建议与资源

继续学习C++的高级特性和库，如STL（Standard Template Library）、模板和异常处理。推荐网站如慕课网（https://www.imooc.com/）提供了丰富的C++课程和资源。

示例代码（使用STL容器）：


#include <iostream>
#include <vector>

struct Book {
    std::string title;
    std::string author;
    std::string isbn;
    int stock;
};

void addBook(std::vector<Book>& books) {
    std::string title, author, isbn;
    int stock;

    std::cout << "Enter book title: ";
    std::cin >> title;
    std::cout << "Enter book author: ";
    std::cin >> author;
    std::cout << "Enter book ISBN: ";
    std::cin >> isbn;
    std::cout << "Enter book stock: ";
    std::cin >> stock;

    books.push_back({title, author, isbn, stock});
}

int main() {
    std::vector<Book> books;

    addBook(books);

    return 0;
}
``

通过以上示例，可以逐步掌握C++数组操作的各个方面，并应用于实际项目中。希望你能够通过这些项目进一步提高自己的编程技能。
点击查看更多内容
发表于 2024.12.13 22:40， 共 43 人浏览

本文原创发布于慕课网 ，转载请注明出处，谢谢合作

举报
为 TA 点赞

若觉得本文不错，就分享一下吧！

评论

作者其他优质文章

正在加载中

千万里不及你

手记
篇
粉丝
51
获赞与收藏
237

关注作者，订阅最新文章

阅读免费教程

  • 推荐
  • 评论
  • 收藏
  • 共同学习，写下你的评论
感谢您的支持，我会继续努力的～
扫码打赏，你说多少就多少
赞赏金额会直接到老师账户
支付方式
打开微信扫一扫，即可进行扫码打赏哦
今天注册有机会得

100积分直接送

付费专栏免费学

大额优惠券免费领

立即参与 放弃机会
意见反馈 帮助中心 APP下载
官方微信

举报

0/150
提交
取消