C加加顺序表的使用方法

C++顺序表，通常是指基于数组实现的数据结构，用于存储一组同类型的元素。以下是基本的C++顺序表使用方法：

1. 定义和初始化：
- 首先，你需要创建一个动态大小的数组作为底层数据结构。例如，`typename T` 表示元素类型，`size_t size` 代表当前容量。

   template<typename T, size_t Size>
   class SequentialList {
     private:
       T data[Size];
       size_t length;
   };

- 初始化时，长度设为0，表示列表为空。

   SequentialList<int, 10> list;

2. 插入和删除元素：
- `push_back` 可以在列表末尾添加元素。

   void push_back(const T& value) {
     if (length == Size) resize(Size * 2); // 如果已满，扩大一倍
     data[length++] = value;
   }

- `pop_back` 从末尾删除元素。

   void pop_back() {
     if (length > 0) length--;
   }

3. 访问元素：
- 使用索引访问元素，注意下标从0开始。

   T& operator[](size_t index) { return data[index]; }
   const T& operator[](size_t index) const { return data[index]; }

4. 遍历：
- 使用范围for循环或迭代器遍历整个列表。

   for (const auto& element : list) {
     std::cout << element << " ";
   }

5. 查找和操作：
- 提供查找功能，比如搜索特定值的位置或是否存在。

   bool find(const T& target) const {
     for (size_t i = 0; i < length; ++i) {
       if (data[i] == target) return true;
     }
     return false;
   }

   int position_of(T target) const {
     for (size_t i = 0; i < length; ++i) {
       if (data[i] == target) return i;
     }
     return -1; // 没找到返回-1
   }