数据结构中 c++写出代码顺序表里如何找到第i个元素

在C++中，如果你使用顺序表（也叫线性表或数组），要查找第i个元素，你可以直接通过索引来访问。假设你有一个动态大小的`std::vector`作为顺序表的例子：

#include <iostream>
#include <vector>

// 顺序表（这里使用了std::vector）
class SequentialList {
private:
    std::vector<int> elements;

public:
    // 添加元素
    void addElement(int value) {
        elements.push_back(value);
    }

    // 查找第i个元素
    int getNthElement(int i) {
        if (i >= 0 && i < elements.size()) { // 确保索引有效
            return elements[i];
        } else {
            throw std::out_of_range("Invalid index"); // 如果索引越界，抛出异常
        }
    }
};

int main() {
    SequentialList list;
    list.addElement(1);
    list.addElement(2);
    list.addElement(3);

    try {
        int element = list.getNthElement(1); // 找到第二个元素
        std::cout << "The second element is: " << element << std::endl;
    } catch (const std::out_of_range& e) {
        std::cerr << e.what() << std::endl;
    }

    return 0;
}

在这个例子中，`getNthElement`函数接受一个整数索引`i`，如果它在范围之内，就返回对应的值；否则，会抛出一个`std::out_of_range`异常。