迭代器
在vector容器里面,迭代器是一个指针类型,相当于int *之类的
begin,end返回的是迭代器类型
template<class T>
class MyVector {
T* start;
T* finish;
T* end_of_storage;
public:
using iterator = T*;
iterator begin() { return start; }
iterator end() { return finish; }
void push_back(const T& v) {
if (finish == end_of_storage) {
// 重新分配、更大容量,并搬移元素
}
new (finish) T(v);
++finish;
}
};
2025/7/4大约 5 分钟

