C++模拟实现STL容器vector的示例代码

下面是详细讲解“C++模拟实现STL容器vector的示例代码”的完整攻略。

1. 准备工作

在开始模拟实现STL容器vector之前，需要进行一些准备工作。首先需要了解vector的基本特点和实现方式，其次需要对STL容器的实现方式有一个大概的认识，并且需要对C++的语法和语言特性有一定的掌握。特别是需要熟悉模板、指针、动态内存分配等相关知识。

2. 实现思路

实现一个vector容器，可以采用数组作为数据存储结构，也可以采用链表等其他数据结构。按照STL的实现方式，可以定义一个模板类，其中封装了一些基本操作，如增删改查等功能。

下面是一个简单的示例代码，基于数组实现一个vector容器：

template<class T>
class vector {
private:
  T* data;
  int size;
  int count;
public:
  vector() {                       // 构造函数
    size = 10;
    count = 0;
    data = new T[size];
  }
  void push_back(T x) {            // 添加元素
    if (count < size) {
      data[count++] = x;
    } else {
      T* tmp = new T[size*2];      // 扩容
      memcpy(tmp, data, size*sizeof(T));
      delete[] data;
      data = tmp;
      data[count++] = x;
      size *= 2;
    }
  }
  void pop_back() {                // 删除最后一个元素
    if (count > 0) count--;
  }
  T& operator[](int index) const { // 重载下标操作符
    return data[index];
  }
  int length() const {             // 获取元素个数
    return count;
  }
};

这个示例代码中，vector类中封装了数组data、当前存储的元素个数count和数组大小size三个成员变量。其中构造函数会为数组分配初始大小为10的内存空间，push_back函数用来添加元素，如果count小于size，则将新元素插入数组末尾，否则会将数组扩容至原来的两倍。pop_back函数删除最后一个元素。重载下标操作符[]，使得可以通过下标获取数组中的元素，length函数用来获取当前存储的元素个数。

3. 示例说明

以下是两个示例，演示如何使用自定义的vector类：

示例1：添加和遍历元素

vector<int> v;
v.push_back(10);
v.push_back(20);
v.push_back(30);
for (int i = 0; i < v.length(); i++) {
  cout << v[i] << " ";
}

首先创建一个int型的vector对象v，然后分别添加元素10、20和30。最后使用for循环遍历v中的每个元素并输出。

示例2：删除元素

vector<string> v;
v.push_back("one");
v.push_back("two");
v.push_back("three");
v.pop_back();
for (int i = 0; i < v.length(); i++) {
  cout << v[i] << " ";
}

这个示例中创建了一个string型的vector对象v，添加了三个元素“one”、“two”、“three”，然后调用pop_back函数删除了最后一个元素。最后使用for循环遍历v并输出。输出结果为“one two”。

以上就是关于“C++模拟实现STL容器vector的示例代码”的完整攻略。