系列目录
上一篇：白骑士的C++教学基础篇 1.4 函数
在C++编程中，数据结构是组织和存储数据的方式，使我们能够高效地访问和修改数据。本篇博客将介绍C++中的三种基本数据结构：数组、字符串和结构体。这些数据结构是编写复杂程序的基础，通过了解它们的使用方法和特性，您可以更好地管理和操作数据。
数组
数组是存储相同类型元素的集合，元素在内存中连续存储。数组可以通过索引访问，每个元素都有唯一的索引。数组的大小在声明时确定，不能动态改变。
数组的定义与初始化
数组的定义包括数据类型、数组名和大小。例如，定义一个包含10个整数的数组：
int numbers[10];数组可以在声明时初始化，例如：
int numbers[5] = {1, 2, 3, 4, 5};如果没有为所有元素提供初始值，剩余元素将被初始化为零，例如：
int numbers[5] = {1, 2}; // 等同于 {1, 2, 0, 0, 0}访问数组元素
数组元素通过索引访问，索引从0开始。例如，访问和修改数组的第一个元素：
numbers[0] = 10;
std::cout << "First element: " << numbers[0] << std::endl;多维数组
多维数组用于存储矩阵或表格数据。例如，定义一个2x3的二维数组：
int matrix[2][3] = {
{1, 2, 3},
{4, 5, 6}
};访问二维数组的元素，例如：
int value = matrix[0][1]; // 访问第一行第二列的元素
std::cout << "Element at [0][1]: " << value << std::endl;字符串
字符串是字符的序列，用于表示文本数据。在C++中，字符串有两种主要表示方式：C风格字符串和C++标准库中的 ‘std::string’。
C风格字符串
C风格字符串是以空字符 ‘\0’ 结尾的字符数组。例如：
char greeting[] = "Hello, world!";访问和修改C风格字符串的元素，例如：
greeting[7] = 'W';
std::cout << "Modified greeting: " << greeting << std::endl;‘std::string’ 类
C++标准库中的 ‘std::string’ 类提供了更高效和方便的字符串操作。使用 ‘std::string’ 定义字符串，例如：
#include <string>
std::string greeting = "Hello, world!";常见的字符串操作包括连接、获取长度、查找和子字符串操作，例如：
std::string name = "Alice";
std::string message = greeting + " My name is " + name + ".";
std::cout << "Message: " << message << std::endl;
std::cout << "Length of message: " << message.length() << std::endl;
std::size_t position = message.find("name");
if (position != std::string::npos) {
std::cout << "'name' found at position: " << position << std::endl;
}
std::string sub = message.substr(13, 4);
std::cout << "Substring: " << sub << std::endl;结构体
结构体（struct）是用户自定义的数据类型，用于将不同类型的数据组合在一起。结构体在C++中非常有用，可以表示复杂的数据实体。
结构体的定义与初始化
定义结构体时，需要指定结构体的成员变量。例如，定义一个表示点的结构体：
struct Point {
int x;
int y;
};定义结构体后，可以创建结构体变量并初始化，例如：
Point p1 = {10, 20};
std::cout << "Point p1: (" << p1.x << ", " << p1.y << ")" << std::endl;也可以通过点运算符访问和修改结构体的成员变量，例如：
Point p2;
p2.x = 30;
p2.y = 40;
std::cout << "Point p2: (" << p2.x << ", " << p2.y << ")" << std::endl;嵌套结构体
结构体可以嵌套使用，以表示更复杂的数据结构。例如，定义一个表示矩形的结构体：
struct Rectangle {
Point topLeft;
Point bottomRight;
};创建嵌套结构体的实例并初始化，例如：
Rectangle rect = {{0, 10}, {10, 0}};
std::cout << "Rectangle corners: (" << rect.topLeft.x << ", " << rect.topLeft.y
<< ") and (" << rect.bottomRight.x << ", " << rect.bottomRight.y << ")" << std::endl;总结
通过学习数组、字符串和结构体，您已经掌握了C++中的基本数据结构。这些数据结构是构建复杂程序的重要基础，合理使用它们可以提高程序的性能和可维护性。在接下来的博客中，我们将进一步探讨类与对象、继承与多态等高级概念，帮助您更深入地理解和应用这门强大的编程语言。C++提供了丰富的数据结构和工具，掌握它们将使您在编程之路上走得更远。
下一篇：白骑士的C++教学进阶篇 2.1 指针与引用
