动态内存管理allocator类C++ STL标准模板库vector实现

qingdujun

已于 2023-07-16 22:44:06 修改

阅读量2.8k

点赞数 6

文章标签： stl vector

于 2018-12-02 20:52:05 首次发布

本文链接：https://blog.csdn.net/qingdujun/article/details/84727714

版权

本文探讨了C++ STL中的allocator类在动态内存管理中的作用，特别是其在vector实现中的应用。通过阅读，你可以了解到allocator如何帮助vector进行高效地内存分配和释放。

摘要由CSDN通过智能技术生成

//vector.h
#ifndef NSTL_VECTOR_H_
#define NSTL_VECTOR_H_
#include <memory>
#include <string>

namespace nstl {
   
	class vector {
   
	public:
		vector() : elements(nullptr), first_free(nullptr), cap(nullptr) {
   
		}
		vector(const vector&);
		vector& operator= (const vector&);
		~vector();
		void push_back(const std::string&);
		size_t size() const {
   
			return first_free - elements;
		}
		size_t capacity() const {
   
			return cap - elements;
		}
		std::string*