C++ allocator 类的使用

最新推荐文章于 2025-01-22 15:12:35 发布

原创最新推荐文章于 2025-01-22 15:12:35 发布 · 540 阅读

4 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c++ #开发语言 #算法

C++秋招学习随笔专栏收录该内容

29 篇文章

订阅专栏

本文详细介绍了C++中allocator类的使用，如何解决new操作中内存分配与对象构造分离的问题，通过实例展示了如何利用allocator进行内存分配、对象初始化和释放，包括vector的uninitialized_copy和uninitialized_fill功能的演示。

C++ allocator 类的使用

1. 用来解决的问题

allocator类主要是用来解决new的一些缺点的。比如，有时候我们申请了一整块的内存但是又不想初始化的时候，new是没办法做到的。比如：

string * ptr = new string[100]

new在构造的过程中同时调用了100次string的默认构造函数将将100个string给初始化了。而我们需要的可能是3个string，而且等到需要用的时候再进行初始化，这样效率比较高。因此，产生了allocator类，用来把"内存分配" 和“对象构造”两个过程分离开来。 — <c++primer 5th p.427>

2.allocator的使用方式

#include <iostream>
#include <memory>  // 注意allocator类定义在memory头文件中
#include <string>
#include <vector>
using namespace std;


int main() {

	// 初始化一个allocator对象a
	allocator<string> a;

	// 由a分配出可以容纳20个string的一块原始地址
	string* begin = a.allocate(20);

	// 对分配的多个string进行初始化
	auto cur = begin;
	for (int i = 0; i <= 19; ++i) {
		a.construct(cur++, to_string(i));
	}

	// 打印出已经初始化的20个string
	for (auto it = begin; it != cur; ++it) {
		cout << *it << endl;
	}

	// 想把已经初始化的地址重新变成未初始化的地址(还可以继续使用)
	while (cur != begin) {
		a.destroy(--cur); //注意这里一开始cur是指向index=20的地方了 所以先--
	}

	/* =========================== 伴随算法 ============================== */
	
	vector<string> s = { "apple", "banana", "cat" };

	// 将s的全部范围拷贝进原始内存中（还剩17个空白的string不能解析出来）
	//uninitialized_copy(s.begin(), s.end(), begin);

	//等价于
	uninitialized_copy_n(s.begin(), 3, begin);
	
	// 打印出已经初始化的3个string
	for (int i = 0; i < 3; ++i) {
		cout << *cur++ << endl;
	}

	cur = begin;
	uninitialized_fill(begin, begin + 3, "student");
	// 打印出已经初始化的3个string
	for (int i = 0; i < 3; ++i) {
		cout << *cur++ << endl;
	}

	// 等价于
	uninitialized_fill_n(begin, 3, "teacher");
	// 打印出已经初始化的3个string
	cur = begin;
	for (int i = 0; i < 3; ++i) {
		cout << *cur++ << endl;
	}

	// 想把申请到的地址给释放掉
	a.deallocate(begin, 20);

	return 0;
}