在C++编程中，集合类型是构建复杂程序的基础。从最基本的数组到高级的智能指针，每一种集合类型都有其独特的用途和优势。本文将带您全面探索C++中的集合类型，帮助您深入理解数据结构的精髓。

数组：最基础的集合类型

数组是C++中最基础的集合类型，它允许我们存储一系列相同类型的数据。数组具有以下特点：

  • 连续存储：数组中的元素在内存中连续存储，这使得访问元素非常快速。
  • 固定大小：数组的大小在创建时确定，不能动态改变。
  • 简单易用：数组操作简单，如插入、删除和遍历等。

以下是一个使用数组的简单示例：

#include <iostream>

int main() {
    int numbers[5] = {1, 2, 3, 4, 5};
    for (int i = 0; i < 5; ++i) {
        std::cout << numbers[i] << std::endl;
    }
    return 0;
}

向量：动态数组

向量（std::vector）是C++标准库中的一种动态数组，它提供了比数组更丰富的功能。向量具有以下特点：

  • 动态大小：向量的大小可以动态改变，无需手动管理内存。
  • 自动扩容：当向量空间不足时，它会自动扩容，以容纳更多元素。
  • 高效操作：向量提供了丰富的操作方法，如插入、删除、遍历等。

以下是一个使用向量的示例：

#include <iostream>
#include <vector>

int main() {
    std::vector<int> numbers = {1, 2, 3, 4, 5};
    numbers.push_back(6);
    for (int number : numbers) {
        std::cout << number << std::endl;
    }
    return 0;
}

栈和队列：特殊的数据结构

栈（std::stack）和队列（std::queue）是两种特殊的数据结构，它们分别用于实现后进先出（LIFO）和先进先出（FIFO）的操作。

  • 栈：栈是一种后进先出的数据结构，类似于堆叠盘子，最后放入的盘子最先取出。
  • 队列：队列是一种先进先出的数据结构，类似于排队买票，先到的人先买到票。

以下是一个使用栈的示例：

#include <iostream>
#include <stack>

int main() {
    std::stack<int> stack;
    stack.push(1);
    stack.push(2);
    stack.push(3);
    while (!stack.empty()) {
        std::cout << stack.top() << std::endl;
        stack.pop();
    }
    return 0;
}

树和图：复杂的数据结构

树和图是两种复杂的数据结构，它们在计算机科学中有着广泛的应用。

  • 树：树是一种层次结构，由节点和边组成。树可以用来表示目录结构、组织结构等。
  • 图：图是一种由节点和边组成的数据结构，可以用来表示网络、社交关系等。

以下是一个使用树和图的示例：

#include <iostream>
#include <list>
#include <vector>

// 树节点
struct TreeNode {
    int value;
    std::list<TreeNode*> children;
};

// 图节点
struct GraphNode {
    int value;
    std::vector<GraphNode*> neighbors;
};

int main() {
    // 创建树节点
    TreeNode* root = new TreeNode{1, {}};
    TreeNode* child1 = new TreeNode{2, {}};
    TreeNode* child2 = new TreeNode{3, {}};
    root->children.push_back(child1);
    root->children.push_back(child2);

    // 创建图节点
    GraphNode* node1 = new GraphNode{1, {}};
    GraphNode* node2 = new GraphNode{2, {}};
    node1->neighbors.push_back(node2);
    node2->neighbors.push_back(node1);

    return 0;
}

智能指针：管理内存的利器

智能指针是C++中用于管理内存的一种机制，它可以自动释放不再使用的内存，从而避免内存泄漏。

  • unique_ptr：独占指针，表示一个对象的所有权。
  • shared_ptr：共享指针，允许多个指针共享同一个对象的所有权。
  • weak_ptr：弱指针，用于防止循环引用导致的内存泄漏。

以下是一个使用智能指针的示例：

#include <iostream>
#include <memory>

int main() {
    std::unique_ptr<int> ptr1(new int(10));
    std::shared_ptr<int> ptr2 = std::make_shared<int>(20);
    std::weak_ptr<int> weakPtr = ptr2;

    std::cout << "ptr1: " << *ptr1 << std::endl;
    std::cout << "ptr2: " << *ptr2 << std::endl;

    return 0;
}

总结

本文全面介绍了C++中的集合类型，从最基本的数组到高级的智能指针。通过学习这些集合类型，您可以更好地理解数据结构的精髓，为构建高效、稳定的程序打下坚实的基础。