C++动态分配顺序表

C++中可以使用动态分配的顺序表来实现动态数组，其中vector是C++标准库中提供的一个动态数组容器[^2]。下面是一个使用vector实现动态分配顺序表的示例代码：

#include <iostream>
#include <vector>

int main() {
    std::vector<int> seqList; // 创建一个空的动态分配顺序表

    // 在顺序表末尾插入元素
    seqList.push_back(10);
    seqList.push_back(20);
    seqList.push_back(30);

    // 获取顺序表的长度
    int length = seqList.size();

    // 遍历顺序表
    for (int i = 0; i < length; i++) {
        std::cout << seqList[i] << " ";
    }
    std::cout << std::endl;

    // 删除顺序表中的元素
    seqList.pop_back();

    // 查找顺序表中的元素
    int element = 20;
    auto it = std::find(seqList.begin(), seqList.end(), element);
    if (it != seqList.end()) {
        std::cout << "Element " << element << " found at index " << std::distance(seqList.begin(), it) << std::endl;
    } else {
        std::cout << "Element " << element << " not found in the sequence list" << std::endl;
    }

    return 0;
}

这段代码使用了vector容器来实现动态分配顺序表。首先，我们创建了一个空的动态分配顺序表seqList。然后，我们使用push_back函数在顺序表的末尾插入元素。接下来，我们使用size函数获取顺序表的长度，并使用for循环遍历顺序表中的元素。然后，我们使用pop_back函数删除顺序表中的最后一个元素。最后，我们使用find函数查找顺序表中的元素，并使用distance函数计算元素在顺序表中的索引。