C++ vector的使用和简单模拟实现(超级详细!!!)

目录

前言

1.STL是什么

2.vector使用

2.1 vector简介

2.2 常用接口函数

1. 构造函数

2.operator[ ]和size,push_back

3. 用迭代器进行访问和修改

4. 范围for遍历

5.修改类型函数 pop_back find insert erase

6. 容量相关函数capacity resize reserve

3. vector模拟实现

3.1 模版问题

3.2 vector成员变量和迭代器

3.3 capacity,size,operator[ ]

3.3 push_back和reserve函数

3.5 构造函数,析构函数

3.6 拷贝构造函数和赋值拷贝函数

3.7 insert和erase

3.8 迭代器失效问题

总结


前言

今天将开启对C++STL的学习,STL作为强大的模版库,十分值得我们学习!在此途中,提升自己的C++代码能力。


1.STL是什么

标准模板库(Standard Template Library,STL)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。STL是C++标准库的重要组成部分,不仅是一个可复用的组件库,而且是一个包罗数据结构与算法的软件框架

STL版本

  • 原始版本:Alexander Stepanov、Meng Lee 在惠普实验室完成的原始版本,并且是开源的,HP 版本--所有STL实现版本的始祖。
  • P. J. 版本:由P. J. Plauger开发,继承自HP版本,不开源。
  • RW版本:由Rouge Wage公司开发,继承自HP版本,不开源。
  • SGI版本:由Silicon Graphics Computer Systems,Inc公司开发,继承自HP版 本。被GCC(Linux)采用,是开源的。

STL有六大组件:

2.vector使用

2.1 vector简介

vector是表示可变大小数组的序列容器。就像数组一样,vector也采用的连续存储空间来存储元素。也就意味着可以采用下标对vector的元素进行访问,和数组一样高效。但是又不像数组,它的大小是可以动态改变的,而且它的大小会被容器自动处理。

因为vector内部实现没有使用具体类型,而是给出模版,所以实例化一个vector变量时需要给出具体类型。记得包含头文件<vector>。

2.2 常用接口函数

1. 构造函数

vector(const allocator_type& alloc = allocator_type());//函数原型void test_vector()
{vector<int> v1;
}
  • 默认构造函数:构造一个没有元素的空容器。在test_vector函数内定义一个int类型的空容器。

tip:其中的allocator是空间适配器,用于分配内存空间的,暂时不用深究。

vector (size_type n, const value_type& val = value_type(),const allocator_type& alloc = allocator_type());void test_vector()
{vector<int> v1(10, 1);
}
  • 填充构造函数:构造一个包含n个元素的容器。每个元素都是val的一个副本。
  • test_vector函数中,实例化了一个int类型的vector容器,里面有10个1整型变量。

template <class InputIterator>vector (InputIterator first, InputIterator last,const allocator_type& alloc = allocator_type());void test_vector()
{vector<int> v1(10, 1);vector<int> v2(v1.begin(), v1.end());
}
  • 迭代器构造函数:构造一个包含与[first,last)范围相同数量元素的容器,每个元素以相同的顺序从该范围内的相应元素构造。

vector (const vector& x);void test_vector()
{vector<int> v1(10, 1);vector<int> v2(v2);
}
  •  拷贝构造函数:用x中每个元素的副本按相同顺序构造一个容器。

2.operator[ ]和size,push_back

vector是一个类似数组的容器,物理存储上是连续的,那自然少不了下标访问。

  • push_back函数,望文生义就是在尾部插入一个元素。
  • size函数是获取当前容器元素个数。
  • [ ]是可以访问填入下标的元素,并进行修改。
void test_vector1()
{vector<int> v1;v1.push_back(1);v1.push_back(2);v1.push_back(3);v1.push_back(4);for (size_t i = 0; i < v1.size(); i++){cout << v1[i] << " ";}cout << endl;
}

 运行结果如下:

3. 用迭代器进行访问和修改

使用迭代器前,我们需要了解什么是迭代器。

在C++中,迭代器(Iterator)是一种检查容器中元素并遍历元素的数据类型。迭代器提供了一种通用的方式来访问容器中的元素,而不需要关心容器底层的具体数据结构。通过迭代器,可以对容器进行遍历、读取、修改和删除元素等操作。

  • 使用迭代器时,需要定义一个变量,变量类型就是int类型下的vector容器中的iterator类。不管vector容器中具体类型是什么。在vector中,约定俗成迭代器类型名是iterator。
  • 定义迭代器变量后,赋值为vector成员函数begin,在vector中,指向第一个元素。还有end函数,表示最后一个元素的下一个位置。
  • 还有!=,前置++,!=和*操作符,++表示往后指向下一个元素,*操作类似于指针的解引用操作,代表该元素。但是自定义类型没有这些操作,都是通过运算符重载的方式,将其的行为编程跟指针变量相类似的操作。
  • 你可以类比成指针,但是iterator这个类型不一定是指针,可能还是一个类。
void test_vector2()
{vector<int> v1;v1.push_back(1);v1.push_back(2);v1.push_back(3);v1.push_back(4);vector<int>::iterator it1 = v1.begin();while (it1 != v1.end()){cout << *it1 << " ";++it1;}cout << endl;it1 = v1.begin();while (it1 != v1.end()){++*it1;//对容器元素进行修改cout << *it1 << " ";++it1;}cout << endl;//全部展开成运算符重载函数it1.operator=(v1.begin());while (it1.operator!=(v1.end())){cout << it1.operator*() << " ";it1.operator++();}cout << endl;
}

 上面最后一段代码将这些运算符写成调用函数的形式,也可以进行遍历,但是代码的可读性比较差。运行结果如下:

但是有些情况下,只是遍历数据进行打印,不想修改元素。如果使用一般迭代器iterator,会导致权限放大,误改其中的元素。我们可以使用const_iterator,对该类型的容器进行访问,即使不小心修改,系统也会报错。

void test_vector3()
{vector<int> v1;v1.push_back(1);v1.push_back(2);v1.push_back(3);v1.push_back(4);vector<int>::const_iterator it1 = v1.begin();while (it1 != v1.end()){//*it = 5  error,不可以修改cout << *it1 << " ";++it1;}cout << endl;
}

运行结果如下:

迭代器不仅可以正向遍历,还有反向迭代器,倒着遍历。跟正向迭代器类似,也有可修改和不可修改两种反向迭代器。

void test_vector4()
{vector<int> v1;v1.push_back(1);v1.push_back(2);v1.push_back(3);v1.push_back(4);vector<int>::reverse_iterator it1 = v1.rbegin();while (it1 != v1.rend()){*it1 += 4;cout << *it1 << " ";++it1;}cout << endl;vector<int>::const_reverse_iterator it2 = v1.rbegin();while (it2 != v1.rend()){//*it2 = 1  errorcout << *it2 << " ";++it2;}cout << endl;
}

运行结果如下:

4. 范围for遍历

范围for是一个比较实用的语法,支持遍历各种容器,但是只能正向遍历。

  • 范围for看起来十分高级,但是最终的底层逻辑,还是跟迭代器相关,只要相关容器提供了begin和end函数,就支持遍历。
void Test()
{vector<int> v1;v1.push_back(1);v1.push_back(2);v1.push_back(3);v1.push_back(4);for (auto e : v1){cout << e << " ";}cout << endl;//想要修改内容需要使用引用for (auto& e : v1){e++;cout << e << " ";}cout << endl;
}

运行结果如下:

5.修改类型函数 pop_back find insert erase

  • pop_back函数,是删除最后一个元素,效率高。如果容器为空继续删除,会直接终止程序。发出断言警告。

之后的Print函数就是正向输出容器中的所有元素。

void Print(vector<int>& v)
{vector<int>::iterator it1 = v.begin();while (it1 != v.end()){cout << *it1 << " ";++it1;}cout << endl;
}void test_vector5()
{vector<int> v1;v1.push_back(1);v1.push_back(2);v1.push_back(3);v1.push_back(4);Print(v1);v1.pop_back();v1.pop_back();Print(v1);
}

运行结果如下:

find,insert和erase

template <class InputIterator, class T>
InputIterator find (InputIterator first, InputIterator last, const T& val);
  •  find函数,给两个相同的类型的迭代器,范围是从first位置的元素到last前一个位置的元素,是一个左闭右开的区间[first, last),寻找与val相同的元素,并返回该元素位置的迭代器。如果没有找到,返回last迭代器。

//1.
iterator insert (iterator position, const value_type& val);
//2.
void insert (iterator position, size_type n, const value_type& val);
//3.
template <class InputIterator>
void insert (iterator position, InputIterator first, InputIterator last);

insert函数原型如下,有三种类型。

  • 第一种是传插入位置的迭代器变量,插入值为val。
  • 第二种是传插入位置的迭代器变量,但是插入n个val元素进去。
  • 第三种是传插入位置的迭代器变量,但插入的元素是别的容器的元素,范围是从first位置的元素到last前一个位置的元素,是一个左闭右开的区间[first, last)

//1.
iterator erase (iterator position);
//2.
iterator erase (iterator first, iterator last);
  • erase函数有两种类型
  • 第一种是删除一个指定位置的元素,只用传该元素位置的迭代器。
  • 第二种是删除某个范围内的元素,传入first迭代器和last迭代器,是一个左闭右开的区间[first, last)。
void test_vector6()
{int arr[] = { 1,2,3,4,5,6,};vector<int> v1(arr, arr + 6);Print(v1);vector<int>::iterator pos = find(v1.begin(), v1.end(), 4);v1.insert(pos, 20);Print(v1);pos = find(v1.begin(), v1.end(), 5);v1.insert(pos, 2, 10);Print(v1);vector<int> v2;v2.insert(v2.begin(), v1.begin(), v1.end());Print(v2);pos = find(v1.begin(), v1.end(), 6);v1.erase(pos);Print(v1);v2.erase(v2.begin(), --v2.end());Print(v2);
}

运行结果如下:

6. 容量相关函数capacity resize reserve

  • capacity函数是获取该容器的容量大小。我们设计一个函数测试vector的扩容机制,分别在VS和Linux环境下进行测试。
void TestExpand()
{size_t sz;vector<int> v;sz = v.capacity();cout << "making v grow:\n";for (int i = 0; i < 100; ++i){v.push_back(i);if (sz != v.capacity()){sz = v.capacity();cout << "capacity changed: " << sz << '\n';}}
}

在VS环境下,扩容情况如下图所示。一开始,插入四个元素时,每次扩容只增加一个容量。插入第五个元素开始就是1.5倍扩容的速度。

在Linux环境下,我们可以看到是遵循2倍扩容的原则进行扩容。

void resize (size_type n, value_type val = value_type());
  • resize可以调整容器元素个数的大小,使其包含n个元素。
  • 如果n小于当前容器元素个数,则内容减少到前n个元素,并删除超出的元素。
  • 如果n大于当前容器元素个数,则通过尾插插入所需元素,扩展内容,以达到n的大小。如果有给定val,插入元素就为val,否则将其进行值初始化(自定义类型调用默认构造函数,自定义类型也有自己的初始化)。如果超过容器容量大小,会扩容。

比如说,你创建了一个含有四个元素容器。如果用下标访问该容器元素,下标值范围是0~3,不能超出这个范围。当你想使用下标给第五个元素赋值,就会断言报错。此时就可以使用resize函数,将容器元素个数扩充,便可以使用下标给之后的元素赋值。

void test_vector7()
{int arr[] = { 1,2,3,4 };int size = sizeof(arr) / sizeof(int);vector<int> v1(arr, arr + size);//v1[4] = 0; //errorv1.resize(8);v1[4] = 1;v1[5] = 2;v1[6] = 3;v1[7] = 4;Print(v1);
}

运行结果如下:

void reserve (size_type n);
  • reserve是调整容器容量大小。
  • 只用传一个无符号整型参数。如果n大于当前容器的容量,会给该容器重新分配存储空间,将其容量增加到n。在其他情况下,函数调用不会导致重新分配,容器容量不变。
  • reserve不会对容器里的元素做出改变,容器元素个数不变。

在上面测试不同平台下vector的扩容机制,扩容的本质是开辟新空间,将原来容器的内容拷贝过去,再释放原有的空间。如果要频繁插入数据,就会频繁的扩容,会造成许多消耗,所以如果知道要插入数据个数,可以一次性扩容完毕,减少不必要的消耗。

void TestExpand()
{size_t sz;vector<int> v;sz = v.capacity();v.reserve(100); // 提前将容量设置好,可以避免一遍插入一遍扩容cout << "making v grow:\n";for (int i = 0; i < 100; ++i){v.push_back(i);if (sz != v.capacity()){sz = v.capacity();cout << "capacity changed: " << sz << '\n';}}
}

在VS中,运行结果如下:

3. vector模拟实现

3.1 模版问题

  1. 模拟实现vector会用到类型模版,一般建议将实现的函数内容都放在一个头文件中。因为给定一个参数类型实例化vector容器时,这个过程发生编译的期间,如果函数的声明和定义分离,放在两个文件中,编译器无法根据这个类型进行代码分发。
  2. 直接创建一个vector.h的头文件。还有为了不和C++标准库里面的vector发生命名冲突,可以自己创建一个命名空间User。再包含上需要的头文件。
#include <assert.h>namespace User
{template <class T>class vector{//...};}

3.2 vector成员变量和迭代器

  • vector类内部通常有三个迭代器类型的成员变量。
  • _start指向第一个元素,_finish指向末尾元素的后一位,_end_of_storage表示容器容量末尾。
#include <assert.h>namespace User
{template <class T>class vector{private:iterator _start;iterator _finish; iterator _end_of_storage; };}

因为vector物理存储和逻辑存储都是连续的,所以我们可以将他的迭代器类型用原生指针实现。

typedef T* iterator;
typedef const T* const_iterator;

再提供begin和end函数,返回容器第一个元素的位置和末尾元素的后一位。其中const_iterator类型的迭代器,需要保证容器元素不能被修改,需要在函数后加上const,成为const成员函数。

const_iterator begin() const
{return _start;
}const_iterator end() const
{return _finish;
}iterator begin()
{return _start;
}iterator end()
{return _finish;
}

3.3 capacity,size,operator[ ]

  • 指针相减可以得到其中该类型元素个数之差。因此size和capacity,分别用_finish和 _end_of_storage指针减去_start指针,就可以实现。
size_t size() const
{return _finish - _start;
}size_t capacity() const
{return _end_of_storage - _start;
}
  • operator[ ]实际上返回_start指针用下标访问的元素即可,及得要先检查i的大小,是否符合要求。还提供了const类型的[ ]重载。
T& operator[](size_t i)
{assert(i < size());return _start[i];
}T& operator[](size_t i) const
{assert(i < size());return _start[i];
}

3.3 push_back和reserve函数

我们先完成一个尾插和扩容的函数,之后的构造函数就依靠这个接口进行初始化。

  • push_back是在末尾插入元素,一开始需要检查容器容量大小够不够在插入多一个元素。如果_finish指针与_end_of_storage指针相等时,说明容量不够,需要扩容。扩容时先判断capacity是否为零,为零还没插入数据,给四个元素空间,之后就是两倍扩容。
  • 再讲一下扩容的逻辑,首先判断传递的参数n是否大于当前容量,如果大于才能继续扩容,出现其他情况不做处理。扩容一般动态开辟一块为n个T类型参数大小的内存空间,然后将原有的数据拷贝过来,在释放原有空间内存。
  • 其重要注意需要先记录之前空间的元素个数,方便之后调整_finish指针的位置。
void reserve(size_t n)
{if (n > capacity()){T* tmp = new T[n];size_t oldsize = size();if (_start){memcpy(tmp, _start, sizeof(T) * size());delete[] _start;}_start = tmp;_finish = _start + oldsize;_end_of_storage = _start + n;}
}void push_back(const T& x)
{if (_finish == _end_of_storage){//两倍速扩容size_t newcapacity = capacity() == 0 ? 4 : capacity() * 2;reserve(newcapacity);}*_finish = x;++_finish;
}

写一个测试函数,测试一下之前实现的各种接口函数,用正常的for循环遍历,迭代器遍历,还有范围for进行遍历。

void test_vector1()
{vector<int> v1;v1.push_back(1);v1.push_back(2);v1.push_back(3);v1.push_back(4);for (size_t i = 0; i < v1.size(); i++){cout << v1[i] << " ";}cout << endl;vector<int>::iterator it = v1.begin();while (it != v1.end()){cout << *it << " ";++it;}cout << endl;for (auto e : v1){cout << e << " ";}cout << endl;
}

测试结果如下:

 但是reserve函数实现就没有问题吗?看看下面的测试函数

void test_vector2()
{vector<string> v1;v1.push_back("xxxxxxxxxx");v1.push_back("xxxxxxxxxx");v1.push_back("xxxxxxxxxx");v1.push_back("xxxxxxxxxx");v1.push_back("xxxxxxxxxx");for (auto e : v1){cout << e << " ";}cout << endl;
}

当你运行这段代码的时候,打印前面四个元素会出现乱码。这是为什么呢?

如下图所示,tmp拷贝过来的内容,把指针变量也原封不动按字节拷贝,导致_start和tmp中的_str指针指向同一块空间。之后,会delete[ ] _start,而delete释放空间之前,会调用里面自定义类型的析构函数,再释放这个空间,这就会造成我们数据的丢失。

  • 所以要进行一个深拷贝,写一个for循环,传统写法是赋值,如果是内置类型直接赋值,如果是自定义类型,调用该类型的赋值拷贝函数。
  • 现代的写法是直接将tmp[i]与_start[i]进行交换,直接调用C++标准库里的交换函数,交换的好处是不用再拷贝值,并且delete掉_start里面没有自定义类型,不用调用析构函数。
void reserve(size_t n)
{if (n > capacity()){T* tmp = new T[n];size_t oldsize = size();if (_start){for (size_t i = 0; i < oldsize; i++){//tmp[i] = _start[i];//传统写法std::swap(tmp[i], _start[i]);}delete[] _start;}_start = tmp;_finish = _start + oldsize;_end_of_storage = _start + n;}
}

3.5 构造函数,析构函数

vector构造函数我们三个,其中一个是给定个数n,给定T类型的x变量,进行初始化。

  • 为什么这个会重载成两个呢?因为有的时候传参可能是int或者size_t类型,编译器无法判断,需要重载成两个构造函数。
  • 我们可以用传统的方式,开辟空间,进行赋值,然后再赋值成员变量。不过也可以使用我们实现好的push_back函数接口,因为符合尾插的特点,不过在尾插时,可以先扩容,这样就不会频繁扩容,提升效率。
vector(size_t n, const T& x = T())
{reserve(n);for (size_t i = 0; i < n; i++){push_back(x)}
}vector(int n, const T& val = T())
{reserve(n);for (int i = 0; i < n; i++){push_back(val);}
}

写一个测试函数,用一个Print函数实现打印整个容器元素,之后打印就用这个Print函数。

template <class T>
void Print(const vector<T>& v)
{for (auto e : v){cout << e << " ";}cout << endl;
}void test_vector3()
{vector<int> v1(4, 10);Print(v1);}

  • vector构造函数还有,给定一个容器迭代器区间进行初始化,也是跟上面的类似,复用push-back函数。不过需要再使用一个函数模版,定义first和last变量,用while循环,类似我们使用迭代遍历容器一样,其他的容器都会对!=,*和++进行重载。
template<class InputIterator>
vector(InputIterator first, InputIterator last)
{while (first != last){push_back(*first);++first;}
}

写一个测试函数。

void test_vector4()
{vector<int> v1(4, 10);Print(v1);vector<int> v2(v1.begin(), v1.end());Print(v2);
}

我们来看看这段代码,在STL的Vector可以支持带花括号的初始化。

void test_vector5()
{std::vector<int> v1 = { 1,2,3,4,5,6 };for (auto e : v1){cout << e << " ";}cout << endl;
}

结果如下:

这是为什么呢?因为C++有一个类型叫做initializer_list,如下面的代码实例,任何一个带花括号的里面是相同元素,用逗号分隔,就会是该类型。这个类型里面只有两个指针维护,一个指向第一个元素,另外一个指向最后一个元素。

void Test()
{auto il = { 1,2,3,4,5,6 };initializer_list<int> il1 = { 1,2,3,4,5,6 };cout << typeid(il).name() << endl;cout << sizeof(il) << endl;
}

这个构造函数跟之前也是类似,只是传递的参数是initializer_list,直接用范围for尾插。

vector(initializer_list<T> il)
{reserve(il.size());for (auto e : il){push_back(e);}
}

  •  最后别忘了实现默认构造函数,可以使用关键字default,强制生成默认构造函数,还有可以给成员变量一个缺省值。
class vector
{public:vector() = default;private:iterator _start = nullptr;iterator _finish = nullptr;iterator _end_of_storage = nullptr;
}

  • 析构函数,先判断_start是否不为空,然后再释放空间,成员变量赋值为空指针。
~vector()
{if (_start){delete[] _start;_start = _finish = _end_of_storage = nullptr;}
}

3.6 拷贝构造函数和赋值拷贝函数

拷贝构造函数,跟之前的构造函数类似,先扩容,再复用push_back函数。

vector(const vector<T>& v)
{reserve(v.capacity());for (auto e : v){push_back(e);}
}

  • 赋值拷贝函数,可以借鉴上面写reserve的现代写法,可以实现一个swap函数,专门交换vector<T>类型的变量,里面套用标准库里的swap函数,直接交换成员变量,不需要再开辟新空间并拷贝数据。
  • 然后赋值拷贝函数参数写成一个普通vector<T>类型的变量,传递参数过来就会调用vector的拷贝构造函数,然后再用我们刚实现swap,进行交换,不会涉及浅拷贝的问题。并且v还是个临时变量,出了作用域自动调用析构函数,并销毁变量。
void swap(vector<T>& v)
{std::swap(_start, v._start);std::swap(_finish, v._finish);std::swap(_end_of_storage, v._end_of_storage);
}vector<T>& operator=(vector<T> v)
{swap(v);return *this;
}

3.7 insert和erase

  • insert和erase函数实现跟顺序表类似,都需要移动数据。
  • insert中,当容量不足要扩容时,需要先记录pos相对于_start差多少个元素个数,因为扩容之后,原有空间被释放,pos指向的就是一块被释放的空间,变成野指针。
void insert(iterator pos, const T& x)
{assert(pos >= _start);assert(pos <= _finish);if (_finish == _end_of_storage){size_t len = pos - _start;//记录pos相对于start的位置size_t newcapacity = capacity() == 0 ? 4 : capacity() * 2;reserve(newcapacity);pos = _start + len;}iterator end = _finish;while (end > pos){*end = *(end - 1);--end;}*pos = x;++_finish;
}void erase(iterator pos)
{assert(pos >= _start && pos < _finish);iterator end = pos + 1;while (end < _finish){*(end - 1) = *end;++end;}--_finish;
}

3.8 迭代器失效问题

void test_vector2()
{vector<int> v1;v1.push_back(1);v1.push_back(2);v1.push_back(3);v1.push_back(4);int x;cin >> x;std::vector<int>::iterator pos = find(v1.begin(), v1.end(), x);if (pos != v1.end()){v1.insert(pos, 1000);}for (auto& e : v1){cout << e << " ";}cout << endl;
}
  • 我们运行下面的代码,会发现程序崩溃了,这是为什么呢?
  • 这是因为当再插入一个元素的话,会发生扩容。扩容时,我们insert扩容时注意到pos指向一块被释放的空间,更新了pos。但是在insert函数中,会创建一个形参pos,形参是实参的一份临时拷贝,改变形参不会对外部的pos实参有影响,因此pos迭代器失效。
  • 解决的办法就是,让insert函数的返回类型为iterator,像下面一样更新pos的值。
    //...if (pos != v1.end()){pos = v1.insert(pos, 1000);}//...

 所以insert的函数返回参数需要修改,返回第一个新插入的元素。

iterator insert(iterator pos, const T& x)
{assert(pos >= _start);assert(pos <= _finish);if (_finish == _end_of_storage){size_t len = pos - _start;//记录pos相对于start的位置size_t newcapacity = capacity() == 0 ? 4 : capacity() * 2;reserve(newcapacity);pos = _start + len;}iterator end = _finish;while (end > pos){*end = *(end - 1);--end;}*pos = x;++_finish;
}

再看一下下面的代码,与insert类似,我们删除一个元素,会造成迭代器失效吗?

  • pos指向的位置不变,但是某些平台会缩容,或者造成野指针现象,所以一般认为是erase迭代器失效的,erase后会返回被删除元素的后一位。
void test_vector3()
{std::vector<int> v1;v1.push_back(1);v1.push_back(2);v1.push_back(3);v1.push_back(4);for (auto& e : v1){cout << e << " ";}cout << endl;int x;cin >> x;std::vector<int>::iterator pos = find(v1.begin(), v1.end(), x);if (pos != v1.end()){v1.erase(pos);cout << *pos << endl;}for (auto& e : v1){cout << e << " ";}cout << endl;
}

erase函数也需要修改一下,返回删除元素的后一个位置。

iterator erase(iterator pos)
{assert(pos >= _start && pos < _finish);iterator end = pos + 1;while (end < _finish){*(end - 1) = *end;++end;}--_finish;return pos + 1; 
}


总结

通过这篇文章,你应该了解了vector的使用,和一些简单的底层模拟实现。不过纸上得来终觉浅,绝知此事要躬行,需要多加练习!

创作不易,希望这篇文章能给你带来启发和帮助,如果喜欢这篇文章,请留下你的三连,你的支持的我最大的动力!!!

ee192b61bd234c87be9d198fb540140e.png

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/19961.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

05.爬虫---urllib与requests请求实战(GET)

05.urllib与Requests请求实战GET 1.Urllib模块2.Requests模块3.对比4.实战 GET请求 Python中的GET请求也是HTTP协议中的一种请求方法&#xff0c;用于向服务器请求数据。与POST请求不同&#xff0c;GET请求将数据以查询字符串的形式附加在URL后面&#xff0c;而不是封装在请求体…

Windows10专业版系统安装Hyper-V虚拟机软件

Windows10专业版系统安装Hyper-V虚拟机软件 适用于在Windows10专业版系统安装Hyper-v虚拟机软件。 1. 安装准备 1.1 安装平台 Windows 10 1.2. 软件信息 软件名称软件版本安装路径windowswindows 10 专业版Hyper-vHyper-v 2. Hyper-v搭建 2.1打开cmd软件 2.2打开控制面…

20 厂商文档学习资料查询

01 厂商介绍 新华三&#xff08;H3C&#xff09; 新华三是一家专注于IT基础设施产品和解决方案的公司&#xff0c;提供从网络设备到数据中心解决方案的全套服务。它是中国领先的网络解决方案供应商之一&#xff0c;业务涵盖企业网、数据中心、云计算等多个领域。 华为&#x…

Golang dlv远程debug

1. 前期准备 1.1. dlv安装 1.1.1. go install安装 go install github.com/go-delve/delve/cmd/dlvlatest1.1.2. 手动安装 下载 linuxx86 架构 二进制文件 &#x1f4ce;dlv.linux.x86.zip zip文件&#xff0c;下载后&#xff08; 如果没权限&#xff0c;记得 执行chmod ax…

golang语言的gofly快速开发框架如何设置多样的主题说明

本节教大家如何用gofly快速开发框架后台内置设置参数&#xff0c;配置出合适项目的布局及样式、主题色&#xff0c;让你您的项目在交互上加分&#xff0c;也是能帮你在交付项目时更容易得到客户认可&#xff0c;你的软件使用客户他们一般都是不都技术的&#xff0c;所以当他们拿…

prometheusgrafananode_export搭建监控平台

一、环境要求 1、docker安装docker环境 2、docker安装prometheus 3、docker安装grafana 4、node-exportor(安装在被测服务器上) 5、我的服务器是Ubuntu 二、docker 安装prometheus 1、下载Prometheus镜像 docker pull prom/prometheus 2、检查端口是否被占用 安装netstat命…

Android MediaCodec 简明教程(九):使用 MediaCodec 解码到纹理,使用 OpenGL ES 进行处理,并编码为 MP4 文件

系列文章目录 Android MediaCodec 简明教程&#xff08;一&#xff09;&#xff1a;使用 MediaCodecList 查询 Codec 信息&#xff0c;并创建 MediaCodec 编解码器Android MediaCodec 简明教程&#xff08;二&#xff09;&#xff1a;使用 MediaCodecInfo.CodecCapabilities 查…

可变参数

自学python如何成为大佬(目录):https://blog.csdn.net/weixin_67859959/article/details/139049996?spm1001.2014.3001.5501 在Python中&#xff0c;还可以定义可变参数。可变参数也称不定长参数&#xff0c;即传入函数中的实际参数可以是任意多个。 定义可变参数时&#xf…

【Linux】Linux环境基础开发工具_3

文章目录 四、Linux环境基础开发工具2. vim3. gcc和g动静态库的理解 未完待续 四、Linux环境基础开发工具 2. vim vim 怎么批量化注释呢&#xff1f;最简单的方法就是在注释开头和结尾输入 /* 或 */ 。当然也可以使用快捷键&#xff1a; Ctrl v 按 hjkl 光标移动进行区域选择…

【LeetCode】38.外观数列

外观数列 题目描述&#xff1a; 「外观数列」是一个数位字符串序列&#xff0c;由递归公式定义&#xff1a; countAndSay(1) "1"countAndSay(n) 是 countAndSay(n-1) 的行程长度编码。 行程长度编码&#xff08;RLE&#xff09;是一种字符串压缩方法&#xff0c…

LeetCode374猜数字大小

题目描述 我们正在玩猜数字游戏。猜数字游戏的规则如下&#xff1a;我会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。如果你猜错了&#xff0c;我会告诉你&#xff0c;我选出的数字比你猜测的数字大了还是小了。你可以通过调用一个预先定义好的接口 int guess(int n…

民国漫画杂志《时代漫画》第33期.PDF

时代漫画33.PDF: https://url03.ctfile.com/f/1779803-1248635648-d8235b?p9586 (访问密码: 9586) 《时代漫画》的杂志在1934年诞生了&#xff0c;截止1937年6月战争来临被迫停刊共发行了39期。 ps: 资源来源网络!

JVM优化之垃圾收集器

JVM优化之垃圾收集器 Serial收集器Parallel Scavenge收集器ParNew收集器 如果说垃圾收集算法是内存回收的方法论&#xff0c;那么垃圾收集器就是内存回收的具体实现。 没有最好的垃圾收集器&#xff0c;只有根据具体应用场景选择适合自己的垃圾收集器。 Serial收集器 #使用方…

apache大数据各组件部署搭建(超级详细)

apache大数据数仓各组件部署搭建 第一章 环境准备 1. 机器规划 准备3台服务器用于集群部署,系统建议CentOS7+,2核8G内存 172.19.195.228 hadoop101 172.19.195.229 hadoop102 172.19.195.230 hadoop103 [root@hadoop101 ~]# cat /etc/redhat-release CentOS Linux rele…

飞腾+FPGA多U多串全国产工控主机

飞腾多U多串工控主机基于国产化飞腾高性能8核D2000处理器平台的国产自主可控解决方案&#xff0c;搭载国产化固件,支持UOS、银河麒麟等国产操作系统&#xff0c;满足金融系统安全运算需求&#xff0c;实现从硬件、操作系统到应用的完全国产、自主、可控&#xff0c;是国产金融信…

基于51单片机多功能防盗报警proteus仿真( proteus仿真+程序+设计报告+原理图+讲解视频)

基于51单片机多功能防盗报警系统 1. 主要功能&#xff1a;2. 讲解视频&#xff1a;3. 仿真4. 程序代码5. 设计报告6. 原理图7. 设计资料内容清单&&下载链接 基于51单片机多功能防盗报警系统( proteus仿真程序设计报告原理图讲解视频&#xff09; 仿真图proteus8.9及以上…

Spring boot 随笔 1 DatasourceInitializer

0. 为啥感觉升级了 win11 之后&#xff0c;电脑像是刚买回来的&#xff0c;很快 这篇加餐完全是一个意外&#xff1a;时隔两年半&#xff0c;再看 Springboot-quartz-starter 集成实现的时候&#xff0c;不知道为啥我的h2 在应用启动的时候&#xff0c;不能自动创建quartz相关…

设计师竞品分析全攻略:高效指南!

在我们的设计工作中&#xff0c;竞争产品的分析非常重要。通过对市场上竞争产品的分析&#xff0c;设计师可以在短时间内快速了解其产品在整个市场中的定位。 同时&#xff0c;竞争产品分析也为设计师提供了可量化的评价标准&#xff0c;避免了过于主观的观点&#xff0c;帮助…

管道液位传感器怎么接线

如今&#xff0c;随着科技智能化的发展&#xff0c;检测液位的方法也越来越多&#xff0c;管道液位传感器是检测水管缺水的传感器&#xff0c;利用光学原理&#xff0c;通过液体在水和空气中的折射不同来判断传感器位置液位的变化&#xff0c;管道液位传感器怎么接线&#xff1…

计算机组成原理-----实验1

实 验 报 告 实验一 基本运算器实验 1、实验目的 &#xff08;一&#xff09;了解运算器的组成结构&#xff1b; &#xff08;二&#xff09; 掌握运算器的工作原理&#xff1b; &#xff08;三&#xff09;熟悉运算器的数据传送通路&#xff1b; &#xff08;四&#xff09;按…