【C++进阶】深入STL之vector：构建高效C++程序的基石

📝个人主页🌹：Eternity._

⏩收录专栏⏪：C++ “ 登神长阶 ”

🤡往期回顾🤡：模拟实现string

🌹🌹期待您的关注 🌹🌹

❀STL之vector

• 📒1.vector类的基本概念
• 📕2. vector类的常用操作
• • 🌈vector类对象的常见构造
  • 🌞vector类对象的容量操作
  • 🌙vector类对象的增删查改
  • 📜3. vector类的模拟实现
  • • 🍁vector的成员变量
    • 🌸vector的构造函数
    • 🌷vector的析构函数
    • 🌻vector的拷贝构造函数
    • 🌼vector的运算符重载
    • 🍂vector容量相关函数
    • 📖4. 总结

      ---

      学习STL中的vector：开启C++容器之旅的前言

      • 在C++的编程世界中，标准模板库（STL）无疑是每位开发者都需要熟练掌握的工具集。其中，vector作为STL中最常用的动态数组容器之一，以其灵活、高效和易用的特性，成为了众多C++程序员的首选。

        vector容器允许我们存储任意数量的同类型元素，并且能够根据需要进行动态扩展。这种灵活性使得vector在处理大量数据时变得尤为高效，无论是在科学计算、图形处理、网络编程还是游戏开发等领域，我们都能看到vector的身影。

        现在让我们一起踏上学习STL中vector的旅程吧！

        ---

        📒1.vector类的基本概念

        vector是C++标准模板库（STL）中的一个动态数组容器，它提供了对一段连续空间的动态管理功能。与普通的C++数组相比，vector具有许多优点，如可以动态调整大小、支持随机访问等。

        

        ---

        vector类成员函数：

        class string
        {
        private:
        	iterator _start;
        	iterator _finish;
        	iterator _end_of_storage;
        };
        

        

        ---

        📕2. vector类的常用操作

        🌈vector类对象的常见构造

        构造函数声明	接口说明
        vector()	无参构造
        vector（size_type n, const value_type& val = value_type()）	构造并初始化n个val
        vector (const vector& x);	拷贝构造
        vector (InputIterator first, InputIterator last);	使用迭代器进行初始化构造

        int main()
        {
        	vector v1; // 无参构造
        	vector v2(10, 0); // 构造并初始化n个val
        	vector v3(v2); // 拷贝构造
        	vector v4(v2.begin(),v2.end()); // 使用迭代器进行初始化构造
        	return 0;
        }
        

        关于 vector iterator 的使用

        iterator的使用	接口说明
        begin +end	获取第一个数据位置的iterator/const_iterator， 获取最后一个数据的下一个位置的iterator/const_iterator
        rbegin + rend	获取最后一个数据位置的reverse_iterator，获取第一个数据前一个位置的reverse_iterator

        

        

        其实vector的很多用法和string类似

        ---

        🌞vector类对象的容量操作

        容量空间	接口说明
        size	获取数据个数
        capacity	获取容量大小
        empty	判断是否为空
        resize	改变vector的size
        reserve	改变vector的capacity

        int main()
        {
        	vector v(10, 0);
        	cout 
        	vector
        		cout 
        		cout 
        		cout 1,2,3,4,5,6,7,8,9};
        auto pos = find(v.begin(),v.end(),6);
        v.erase(pos);
        //删除一个区间
        v.erase(v.begin() + 1,v.end() - 1);
        1,2,3,4,5,6,7,8,9};
        auto pos = v.begin();
        v.insert(pos,0);
        
        	template
        	public:
        		// vector的迭代器是一个原生指针
        		typedef T* iterator;
        		typedef const T* const_iterator;
        		// 迭代器相关(迭代器主要就是找到头尾）
        		iterator begin()
        		{
        			return _start;
        		}
        		iterator end()
        		{
        			return _finish;
        		}
        		const_iterator begin() const
        		{
        			return _start;
        		}
        		const_iterator end() const
        		{
        			return _finish;
        		}
        	private:
        		// 成员变量
        		iterator _start; // 指向有效数据的头
        		iterator _finish; // 指向有效数据的尾
        		iterator _end_of_storage; // 指向最大空间的地方
        	};
        }
        }
        
        	reserve(n); // 开辟空间
        	for (size_t i = 0; i