版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
大学计算机编程语言C++动态内存管理训练试题及答案试题部分一、选择题(每题2分,共40分)1.在C++中,以下哪个运算符用于动态分配内存?A.mallocB.newC.allocD.create2.使用new运算符分配内存后,应该使用哪个运算符释放内存?A.freeB.deleteC.removeD.dealloc3.以下关于C++动态内存分配的描述,哪一项是错误的?A.new运算符会调用构造函数B.delete运算符会调用析构函数C.使用new分配的内存必须使用delete释放D.使用malloc分配的内存可以使用delete释放4.以下代码片段的输出是什么?```cppintp=newint(10);cout<<p<<endl;deletep;cout<<p<<endl;```A.10,然后是10B.10,然后是0C.10,然后是未定义的值D.程序崩溃5.以下关于智能指针的描述,哪一项是错误的?A.unique_ptr是独占所有权的智能指针B.shared_ptr允许多个指针共享所有权C.weak_ptr是弱引用,不增加引用计数D.使用智能指针可以完全避免内存泄漏6.以下代码中,哪个选项会正确释放动态分配的数组?A.`delete[]arr;`B.`deletearr;`C.`free(arr);`D.`dealloc(arr);`7.以下关于内存泄漏的描述,哪一项是正确的?A.内存泄漏是指程序无法访问已分配的内存B.内存泄漏是指程序无法释放已分配的内存C.内存泄漏只在大型程序中发生D.内存泄漏不会影响程序性能8.以下代码中,存在多少处内存泄漏?```cppvoidfunc(){intp1=newint(5);intp2=newint[10];p1=p2;}```A.0处B.1处C.2处D.3处9.在C++11中,以下哪个智能指针可以用于解决循环引用问题?A.unique_ptrB.shared_ptrC.weak_ptrD.auto_ptr10.以下关于深拷贝和浅拷贝的描述,哪一项是正确的?A.默认拷贝构造函数执行深拷贝B.浅拷贝会导致多个指针指向同一块内存C.深拷贝总是比浅拷贝更高效D.对于简单数据类型,深拷贝和浅拷贝没有区别11.以下代码的输出是什么?```cppintp=newint[5]{1,2,3,4,5};cout<<p[2]<<endl;delete[]p;cout<<p[2]<<endl;```A.3,然后是3B.3,然后是未定义的值C.3,然后是0D.程序崩溃12.以下关于C++11中移动语义的描述,哪一项是正确的?A.移动语义可以提高程序性能B.移动语义总是比拷贝语义更安全C.移动语义可以用于所有类型的对象D.使用移动语义后,原始对象仍然有效13.以下关于内存对齐的描述,哪一项是错误的?A.内存对齐可以提高内存访问效率B.内存对齐是由编译器自动处理的C.内存对齐总是浪费内存空间D.可以使用alignas关键字指定对齐要求14.以下代码中,哪个选项会导致内存泄漏?```cppvoidfunc(){intp=newint(5);//以下哪行代码会导致内存泄漏?}```A.`deletep;`B.`p=nullptr;`C.`intq=p;`D.以上都不会导致内存泄漏15.以下关于C++14中make_unique的描述,哪一项是正确的?A.make_unique可以用于创建shared_ptrB.make_unique比直接使用new更安全C.make_unique只能用于基本数据类型D.make_unique是C++11引入的16.以下关于C++17中shared_ptr的数组支持的描述,哪一项是正确的?A.shared_ptr原生支持数组B.shared_ptr数组需要使用特殊语法C.shared_ptr不支持数组D.shared_ptr数组不需要调用delete[]17.以下代码中,哪个选项会正确创建一个大小为10的int数组?A.`intarr=newint[10];`B.`intarr=newint(10);`C.`intarr=newint{10};`D.`intarr=newint[10]{1,2,3,4,5};`18.以下关于内存池的描述,哪一项是正确的?A.内存池可以减少内存分配的开销B.内存池总是比标准内存分配更高效C.内存池可以完全避免内存碎片D.内存池是C++标准库的一部分19.以下关于C++中异常安全的描述,哪一项是错误的?A.异常安全代码可以在抛出异常时保持资源不泄漏B.RAII是实现异常安全的重要技术C.使用智能指针可以保证异常安全D.异常安全代码总是比非异常安全代码更高效20.以下关于C++20中coroutine的描述,哪一项是正确的?A.coroutine不需要动态内存分配B.coroutine总是比普通函数更高效C.coroutine可以用于实现异步编程D.coroutine是C++17引入的特性二、填空题(每题2分,共30分)1.在C++中,使用________运算符可以动态分配内存,使用________运算符可以释放动态分配的内存。2.智能指针________确保任何时候只有一个指针指向对象,而智能指针________允许多个指针共享对象的所有权。3.内存泄漏是指程序在运行过程中分配了内存,但在使用完毕后没有________,导致这块内存无法被再次使用。4.在C++中,________是用于管理动态分配资源的编程技术,它将资源的获取与对象的生命周期绑定。5.当使用new分配数组时,应该使用________来释放该数组,而不是普通的________。6.循环引用是指两个或多个对象互相________,导致它们的引用计数永远不会降为________,从而无法被自动释放。7.在C++11中,________关键字可以用于声明移动构造函数和移动赋值运算符,以实现资源的________而非拷贝。8.内存对齐是指数据在内存中的存储地址是某个数的整数倍,通常是为了提高内存访问的________。9.在C++中,________运算符可以重载以自定义new的行为,包括内存分配失败时的处理方式。10.在C++中,________运算符可以重载以自定义delete的行为,包括内存释放后的处理方式。11.在C++中,________运算符可以重载以自定义new[]的行为,用于分配数组内存。12.在C++中,________运算符可以重载以自定义delete[]的行为,用于释放数组内存。13.在C++中,________类是标准库提供的用于跟踪内存分配和释放的工具,可以帮助检测内存泄漏。14.在C++11中,________函数可以用于创建unique_ptr实例,比直接使用new更安全。15.在C++11中,________函数可以用于创建shared_ptr实例,比直接使用new更安全。三、判断题(每题1分,共10分)1.在C++中,使用new分配的内存必须使用delete释放,否则会导致内存泄漏。()2.智能指针可以完全避免内存泄漏问题。()3.在C++中,使用delete释放使用new分配的数组时,可以使用delete而不是delete[]。()4.在C++中,同一个指针可以被多次delete,不会导致程序崩溃。()5.在C++中,使用malloc分配的内存可以使用delete释放。()6.在C++中,使用delete释放使用malloc分配的内存是安全的。()7.在C++中,智能指针可以防止悬空指针的问题。()8.在C++中,移动语义总是比拷贝语义更高效。()9.在C++中,内存对齐总是会增加内存的使用量。()10.在C++中,使用weak_ptr可以打破shared_ptr的循环引用问题。()四、简答题(每题6分,共30分)1.解释什么是内存泄漏,以及如何避免内存泄漏?2.解释什么是RAII(资源获取即初始化),以及它如何帮助管理动态内存?3.比较unique_ptr、shared_ptr和weak_ptr的区别和使用场景。4.解释什么是深拷贝和浅拷贝,以及它们在动态内存管理中的重要性。5.解释什么是内存池,以及它为什么可以提高内存分配的效率?五、编程题(每题30分,共90分)1.编写一个C++程序,实现一个简单的动态数组类,该类能够自动管理内存的分配和释放。要求:-支持动态调整数组大小-实现拷贝构造函数和拷贝赋值运算符,确保深拷贝-实现移动构造函数和移动赋值运算符-提供边界检查的元素访问方法-在析构函数中正确释放内存2.编写一个C++程序,实现一个简单的引用计数智能指针类,要求:-支持基本指针操作(解引用、箭头操作等)-实现引用计数机制-实现拷贝构造函数和拷贝赋值运算符-防止循环引用问题-在析构函数中正确释放资源3.编写一个C++程序,实现一个简单的内存池类,要求:-支持固定大小的内存块分配-实现内存分配和释放功能-跟踪内存使用情况-提供内存使用统计信息-确保线程安全(使用互斥锁)参考答案一、选择题(每题2分,共40分)1.B。在C++中,new运算符用于动态分配内存。malloc是C语言中的函数,不是C++运算符。2.B。在C++中,delete运算符用于释放使用new分配的内存。free是C语言中的函数,用于释放malloc分配的内存。3.D。在C++中,使用malloc分配的内存应该使用free释放,而不是delete。delete只能用于释放new分配的内存。4.C。在第一个cout语句中,p指向的值为10。但在deletep之后,p成为悬空指针,再次解引用它会导致未定义行为。5.D。智能指针可以大大减少内存泄漏的风险,但并不能完全避免。例如,如果循环引用不使用weak_ptr解决,仍然会导致内存泄漏。6.A。在C++中,使用new[]分配的数组必须使用delete[]释放,而不是普通的delete。7.B。内存泄漏是指程序在运行过程中分配了内存,但在使用完毕后没有释放,导致这块内存无法被再次使用。8.C。在func函数中,p1指向一块新分配的内存,然后被重新赋值为指向p2指向的内存,导致原来的内存无法被访问,从而造成内存泄漏。同样,p2指向的数组也没有被释放,因此共有2处内存泄漏。9.C。weak_ptr是shared_ptr的弱引用,它不会增加引用计数,因此可以用于解决循环引用问题。10.B。浅拷贝会导致多个指针指向同一块内存,而深拷贝会创建对象的副本。对于简单数据类型,深拷贝和浅拷贝可能没有明显区别,但对于包含指针的复杂对象,区别非常明显。11.B。在第一个cout语句中,p[2]的值为3。但在delete[]p之后,p成为悬空指针,再次访问p[2]会导致未定义行为。12.A。移动语义可以通过避免不必要的拷贝来提高程序性能,特别是对于大型对象。但它并不总是比拷贝语义更安全,移动后原始对象可能处于有效但未指定的状态。13.C。内存对齐虽然可能会浪费一些内存空间,但可以提高内存访问效率,特别是在某些架构上。对于某些数据类型,内存对齐是必需的。14.B。当p被重新赋值为nullptr时,原来指向的内存没有释放,会导致内存泄漏。15.B。make_unique是C++14引入的,比直接使用new更安全,因为它可以防止忘记调用delete的问题。16.B。在C++17之前,shared_ptr不支持数组,需要特殊语法。在C++17中,shared_ptr支持数组,但需要使用特殊的删除器。17.A。选项B和C创建的是单个int,而不是数组。选项D虽然创建了一个数组,但只初始化了前5个元素,其余元素会被默认初始化。18.A。内存池通过预先分配一大块内存,然后从中分配小块内存,可以减少内存分配的开销。但它并不总是比标准内存分配更高效,也不能完全避免内存碎片。19.D。异常安全代码并不总是比非异常安全代码更高效,因为异常处理本身是有开销的。20.C。coroutine是C++20引入的特性,可以用于实现异步编程。但coroutine可能需要动态内存分配,并不总是比普通函数更高效。二、填空题(每题2分,共30分)1.在C++中,使用new运算符可以动态分配内存,使用delete运算符可以释放动态分配的内存。2.智能指针unique_ptr确保任何时候只有一个指针指向对象,而智能指针shared_ptr允许多个指针共享对象的所有权。3.内存泄漏是指程序在运行过程中分配了内存,但在使用完毕后没有释放,导致这块内存无法被再次使用。4.在C++中,RAII(资源获取即初始化)是用于管理动态分配资源的编程技术,它将资源的获取与对象的生命周期绑定。5.当使用new分配数组时,应该使用delete[]来释放该数组,而不是普通的delete。6.循环引用是指两个或多个对象互相引用,导致它们的引用计数永远不会降为0,从而无法被自动释放。7.在C++11中,move关键字可以用于声明移动构造函数和移动赋值运算符,以实现资源的移动而非拷贝。8.内存对齐是指数据在内存中的存储地址是某个数的整数倍,通常是为了提高内存访问的效率。9.在C++中,new运算符可以重载以自定义new的行为,包括内存分配失败时的处理方式。10.在C++中,delete运算符可以重载以自定义delete的行为,包括内存释放后的处理方式。11.在C++中,new[]运算符可以重载以自定义new[]的行为,用于分配数组内存。12.在C++中,delete[]运算符可以重载以自定义delete[]的行为,用于释放数组内存。13.在C++中,MemoryTracker类是标准库提供的用于跟踪内存分配和释放的工具,可以帮助检测内存泄漏。14.在C++11中,make_unique函数可以用于创建unique_ptr实例,比直接使用new更安全。15.在C++11中,make_shared函数可以用于创建shared_ptr实例,比直接使用new更安全。三、判断题(每题1分,共10分)1.√。在C++中,使用new分配的内存必须使用delete释放,否则会导致内存泄漏。2.×。智能指针可以大大减少内存泄漏的风险,但并不能完全避免。例如,循环引用不使用weak_ptr解决,仍然会导致内存泄漏。3.×。在C++中,使用delete释放使用new分配的数组时,必须使用delete[]而不是delete。4.×。在C++中,同一个指针只能被delete一次,多次delete会导致未定义行为,通常会导致程序崩溃。5.×。在C++中,使用malloc分配的内存应该使用free释放,而不是delete。6.×。在C++中,使用delete释放使用malloc分配的内存是不安全的,会导致未定义行为。7.√。智能指针在析构时会自动释放所指向的资源,从而防止悬空指针的问题。8.×。移动语义并不总是比拷贝语义更高效,对于小型对象,拷贝可能更高效。此外,移动语义的实现可能比拷贝语义更复杂。9.×。内存对齐并不总是会增加内存的使用量,对于某些数据类型,它可能不会增加任何额外的内存使用。10.√。weak_ptr是shared_ptr的弱引用,它不会增加引用计数,因此可以用于解决循环引用问题。四、简答题(每题6分,共30分)1.内存泄漏是指程序在运行过程中分配了内存,但在使用完毕后没有释放,导致这块内存无法被再次使用。随着程序的运行,内存泄漏会逐渐消耗系统的可用内存,最终可能导致程序崩溃或系统性能下降。避免内存泄漏的方法包括:-使用RAII技术,将资源的获取与对象的生命周期绑定,确保对象在析构时自动释放资源。-使用智能指针(如unique_ptr、shared_ptr等)来自动管理内存。-遵循"谁分配,谁释放"的原则,确保每个分配的内存都有对应的释放操作。-避免循环引用,使用weak_ptr来解决shared_ptr的循环引用问题。-使用内存泄漏检测工具(如Valgrind、AddressSanitizer等)来检测和定位内存泄漏。2.RAII(ResourceAcquisitionIsInitialization,资源获取即初始化)是一种编程技术,它将资源的获取与对象的创建绑定,资源的释放与对象的销毁绑定。在C++中,这意味着当对象被创建时获取资源(如动态内存、文件句柄等),当对象离开作用域时自动释放资源。在动态内存管理中,RAII的实现方式包括:-使用类封装动态分配的内存,在构造函数中分配内存,在析构函数中释放内存。-使用智能指针(如unique_ptr、shared_ptr等)来管理动态内存。-使用容器类(如std::vector、std::array等)来代替原始指针和动态数组。RAII的好处是:-确保资源在任何情况下都能被正确释放,即使在发生异常时。-减少手动管理资源的复杂性和错误。-使代码更加简洁和易于理解。-提高代码的安全性和可靠性。3.unique_ptr、shared_ptr和weak_ptr是C++11中引入的三种主要智能指针,它们各自有不同的特点和适用场景:unique_ptr(独占智能指针):-特点:独占所有权,任何时候只有一个unique_ptr指向同一资源。-性能:开销最小,因为它不需要维护引用计数。-转移:可以通过移动语义转移所有权,但不能拷贝。-适用场景:当明确知道只有一个指针需要访问资源时,如工厂函数返回的对象。shared_ptr(共享智能指针):-特点:共享所有权,可以有多个shared_ptr指向同一资源,使用引用计数来跟踪共享数量。-性能:开销较大,因为它需要维护引用计数。-转移:可以通过拷贝或移动来共享所有权。-适用场景:当多个部分需要共享访问同一资源时,如多线程环境下的共享数据。weak_ptr(弱引用智能指针):-特点:不拥有资源,只是观察shared_ptr指向的资源,不增加引用计数。-性能:开销与shared_ptr类似,因为它需要访问shared_ptr的引用计数。-转移:不能直接使用weak_ptr访问资源,必须先通过lock()转换为shared_ptr。-适用场景:用于解决shared_ptr的循环引用问题,或临时观察资源而不影响其生命周期。4.深拷贝和浅拷贝是对象拷贝的两种不同方式:浅拷贝(ShallowCopy):-定义:只拷贝对象的基本数据成员,对于指针成员,只拷贝指针的值,而不拷贝指针指向的内容。-特点:快速,节省内存,但可能导致多个指针指向同一块内存,引发数据竞争或悬空指针问题。-适用场景:当对象不包含指针,或明确需要共享指针指向的内容时。深拷贝(DeepCopy):-定义:不仅拷贝对象的基本数据成员,对于指针成员,还会拷贝指针指向的内容,创建一个独立的副本。-特点:较慢,消耗更多内存,但确保每个对象都有自己独立的数据副本,避免数据竞争和悬空指针问题。-适用场景:当对象包含指针,且需要每个对象拥有独立的数据副本时。在动态内存管理中的重要性:-对于动态分配的资源(如动态数组、链表节点等),深拷贝确保每个对象有自己的资源副本,避免一个对象的修改影响其他对象。-浅拷贝可能导致多个指针指向同一块内存,当一个指针释放内存后,其他指针成为悬空指针,访问它们会导致未定义行为。-在实现拷贝构造函数和拷贝赋值运算符时,必须明确是执行深拷贝还是浅拷贝,并确保行为一致。5.内存池(MemoryPool)是一种内存管理技术,它预先分配一大块内存,然后从中分配小块内存,而不是每次分配都直接调用系统的内存分配函数。内存池的工作原理:1.预先分配一大块连续内存作为池。2.当需要分配内存时,从池中划分出一小块内存。3.当释放内存时,将内存块返回到池中,而不是直接释放给系统。4.当池中的内存不足时,再分配新的内存块扩展池。内存池提高内存分配效率的原因:1.减少系统调用的次数:每次内存分配和释放都需要系统调用,而内存池通过批量分配减少了系统调用的次数。2.减少内存碎片:内存池使用固定大小的内存块,减少了外部碎片。3.提高分配速度:从内存池中分配内存通常比直接系统调用更快,因为不需要查找合适的内存块。4.提高局部性:内存池分配的内存通常是连续的,提高了缓存命中率。内存池的适用场景:-需要频繁分配和释放大量小块内存的应用程序。-对内存分配性能有严格要求的实时系统。-需要减少内存碎片的应用程序。五、编程题(每题30分,共90分)1.动态数组类的实现:```cppinclude<iostream>include<algorithm>include<stdexcept>classDynamicArray{private:intdata;size_tsize;size_tcapacity;voidresize(size_tnew_capacity){intnew_data=newint[new_capacity];std::copy(data,data+size,new_data);delete[]data;data=new_data;capacity=new_capacity;}public://默认构造函数DynamicArray():data(nullptr),size(0),capacity(0){}//带初始大小的构造函数explicitDynamicArray(size_tinitial_size):size(initial_size),capacity(initial_size){data=newint[capacity];std::fill(data,data+size,0);}//析构函数~DynamicArray(){delete[]data;}//拷贝构造函数(深拷贝)DynamicArray(constDynamicArray&other):size(other.size),capacity(other.capacity){data=newint[capacity];std::copy(other.data,other.data+size,data);}//拷贝赋值运算符(深拷贝)DynamicArray&operator=(constDynamicArray&other){if(this!=&other){delete[]data;size=other.size;capacity=other.capacity;data=newint[capacity];std::copy(other.data,other.data+size,data);}returnthis;}//移动构造函数DynamicArray(DynamicArray&&other)noexcept:data(other.data),size(other.size),capacity(other.capacity){other.data=nullptr;other.size=0;other.capacity=0;}//移动赋值运算符DynamicArray&operator=(DynamicArray&&other)noexcept{if(this!=&other){delete[]data;data=other.data;size=other.size;capacity=other.capacity;other.data=nullptr;other.size=0;other.capacity=0;}returnthis;}//获取数组大小size_tget_size()const{returnsize;}//获取数组容量size_tget_capacity()const{returncapacity;}//检查数组是否为空boolis_empty()const{returnsize==0;}//访问元素(带边界检查)int&at(size_tindex){if(index>=size){throwstd::out_of_range("Indexoutofrange");}returndata[index];}//访问元素(const版本,带边界检查)constint&at(size_tindex)const{if(index>=size){throwstd::out_of_range("Indexoutofrange");}returndata[index];}//访问元素(不带边界检查)int&operator[](size_tindex){returndata[index];}//访问元素(const版本,不带边界检查)constint&operator[](size_tindex)const{returndata[index];}//访问第一个元素int&front(){if(is_empty()){throwstd::out_of_range("Arrayisempty");}returndata[0];}//访问第一个元素(const版本)constint&front()const{if(is_empty()){throwstd::out_of_range("Arrayisempty");}returndata[0];}//访问最后一个元素int&back(){if(is_empty()){throwstd::out_of_range("Arrayisempty");}returndata[size-1];}//访问最后一个元素(const版本)constint&back()const{if(is_empty()){throwstd::out_of_range("Arrayisempty");}returndata[size-1];}//在数组末尾添加元素voidpush_back(intvalue){if(size==capacity){resize(capacity==0?1:capacity2);}data[size++]=value;}//在数组末尾移除元素voidpop_back(){if(is_empty()){throwstd::out_of_range("Arrayisempty");}--size;}//清空数组voidclear(){size=0;}//调整数组大小voidresize_array(size_tnew_size){if(new_size>capacity){resize(new_size);}elseif(new_size<size){size=new_size;}else{std::fill(data,data+new_size,0);size=new_size;}}//打印数组内容voidprint()const{std::cout<<"[";for(size_ti=0;i<size;++i){std::cout<<data[i];if(i<size-1){std::cout<<",";}}std::cout<<"]"<<std::endl;}};```2.引用计数智能指针类的实现:```cppinclude<iostream>include<stdexcept>template<typenameT>classSharedPtr{private:Tptr;size_tref_count;voiddecrement_ref_count(){if(ref_count){--(ref_count);if(ref_count==0){deleteptr;deleteref_count;}}}public://默认构造函数SharedPtr():ptr(nullptr),ref_count(nullptr){}//构造函数explicitSharedPtr(Tp):ptr(p),ref_count(newsize_t(1)){}//拷贝构造函数SharedPtr(constSharedPtr&other):ptr(other.ptr),ref_count(other.ref_count){if(ref_count){++(ref_count);}}//移动构造函数SharedPtr(SharedPtr&&other)noexcept:ptr(other.ptr),ref_count(other.ref_count){other.ptr=nullptr;other.ref_count=nullptr;}//析构函数~SharedPtr(){decrement_ref_count();}//拷贝赋值运算符SharedPtr&operator=(constSharedPtr&other){if(this!=&other){decrement_ref_count();ptr=other.ptr;ref_count=other.ref_count;if(ref_count){++(ref_count);}}returnthis;}//移动赋值运算符SharedPtr&operator=(SharedPtr&&other)noexcept{if(this!=&other){decrement_ref_count();ptr=other.ptr;ref_count=other.ref_count;other.ptr=nullptr;other.ref_count=nullptr;}returnthis;}//重置指针voidreset(Tp=nullptr){if(p!=ptr){decrement_ref_count();ptr=p;ref_count=newsize_t(1);}}//交换指针voidswap(SharedPtr&other)noexcept{std::swap(ptr,other.ptr);std::swap(ref_count,other.ref_count);}//获取引用计数size_tuse_count()const{returnref_count?ref_count:0;}//检查是否是唯一所有者boolunique()const{returnuse_count()==1;}//检查是否为空boolis_null()const{returnptr==nullptr;}//解引用T&operator()const{if(!ptr){throwstd::runtime_error("Dereferencingnullpointer");}returnptr;}//箭头操作Toperator->()const{if(!ptr){throwstd::runtime_error("Accessingnullpointer");}returnptr;}//获取原始指针Tget()const{returnptr;}//显式转换为boolexplicitoperatorbool()const{returnptr!=nullptr;}};//用于解决循环引用的WeakPtrtemplate<typenameT>classWeakPtr{private:Tptr;size_tref_count;public://默认构造函数WeakPtr():ptr(nullptr),ref_count(nullptr){}//从SharedPtr构造WeakPtr(constSharedPtr<T>&shared_ptr):ptr(shared_ptr.get()),ref_count(shared_ptr.use_count()>0?newsize_t(shared_ptr.use_count_ptr()):nullptr){}//析构函数~WeakPtr(){if(ref_count){deleteref_count;}}//拷贝构造函数WeakPtr(constWeakPtr&other):ptr(other.ptr),ref_count(other.ref_count?newsize_t(other.ref_count):nullptr){}//移动构造函数WeakPtr(WeakPtr&&other)noexcept:ptr(other.ptr),ref_count(other.ref_count){other.ptr=nullptr;other.ref_count=nullptr;}//拷贝赋值运算符WeakPtr&operator=(constWeakPtr&other){if(this!=&other){if(ref_count){deleteref_count;}ptr=other.ptr;ref_count=other.ref_count?newsize_t(other.ref_count):nullptr;}returnthis;}//移动赋值运算符WeakPtr&operator=(WeakPtr&&other)noexcept{if(this!=&other){if(ref_count){deleteref_count;}ptr=other.ptr;ref_count=other.ref_count;other.ptr=nullptr;other.ref_count=nullptr;}returnthis;}//重置指针voidreset(){ptr=nullptr;if(ref_count){deleteref_count;ref_count=nullptr;}}//交换指针voidswap(WeakPtr&other)noexcept{std::swap(ptr,other.ptr);std::swap(ref_count,other.ref_count);}//检查是否为空boolis_null()const{returnptr==nullptr;}//检查是否已过期boolis_expired()const{returnref_count==nullptr||ref_count==0;}//锁定WeakPtr,返回SharedPtrSharedPtr<T>lock()const{if(is_expired()){returnSharedPtr<T>();}returnSharedPtr<T>(ptr);}//获取引用计数size_tuse_count()const{returnref_count?ref_count:0;}//显式转换为boolexplicitoperatorbool()const{return!is_expired();}};```3.内存池类的实现:```cppinclude<iostream>include<vector>include<mutex>include<memory>include<stdexcept>include<atomic>classMemoryPool{private:structBlock{voidmemory;size_tsize;boolin_use;};std::vector<Block>blocks;size_tblock_size;std::mutexpool_mutex;std::atomic<size_t>total_allocated;std::atomic<size_t>total_used;//分配一个新的内存块voidallocate_new_block(){voidnew_memory=std::malloc(block_size);if(!new_memory){throwstd::bad_alloc();}Blocknew_block;new_block.memory=new_memory;new_block.size=block_size;new_block.in_use=false;blocks.push_back(new_block);total_allocated+=block_size;}public://构造函数explicitMemoryPool(size_tblock_size=4096):block_size(block_size),total_allocated(0),total_used(0){}//析构函数~MemoryPool(){for(auto&block:blocks){std::free(block.memory);}}//禁用拷贝构造和拷贝赋值MemoryPool(constMemoryPool&)=delete;MemoryPool&operator=(constMemoryPool&)=delete;//分配内存voidallocate(size_tsize){if(size==0){returnnullptr;}//对齐请求大小到8字节边界size=(size+7)&~7;std::lock_guard<std::mutex>lock(pool_mutex);//查找可用的内存块for(auto&block:blocks){if(!block.in_use&&block.size>=size){block.in_use=true;total_used+=size;returnblock.memory;}}//没有可用的块,分配新块if(size>block_size){//请求的大小大于块大小,直接分配voidmemory=std::malloc(size);if(!memory){throwstd::bad_alloc();}Blocknew_block;new_block.memory=memory;new_block.size=size;new_block.in_use=true;blocks.push_back(new_block);total_allocated+=size;total
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年节能环保知识竞赛多选题250题含答案
- 确认年度销售目标达成函6篇
- 关于2026年商务接待费用审核的回复函(3篇)
- 20261028-115928-浙科版高二生物必修2遗传与进化单元测试卷全套(含答案)
- 2025-2026学年河北保定唐县一中高一上10月月考地理试卷含答案
- 2025-2026学年四川眉山仁寿一中(南校区)高一上9月月考物理试卷含答案
- 初中数学几何证明题解题思路训练试题及答案
- 大学数学复变函数解题思路能力实践实验分析测试试卷及答案
- 小学语文古诗背诵默写训练试卷及答案
- 初中生物生物分类技巧训练试题及答案
- 2025年暑假沪教版(2024)八年级上册Unit 4 Inventions知识点预习(含答案)
- 脑室外引流液压监测管理规范解读(2025版)课件
- 计算机发展历程概述
- 新生儿科院感暴发课件
- 烟草物流配送资源整合分析报告
- T/CWAN 0015-2020钎焊接头质量评价规范
- DBJD25-67-2019甘肃省建筑与装饰工程预算定额地区基价不含税下册
- 委托代收拖欠物业费协议
- 智能高速铁路概论 课件 第五章 高速铁路智能装备
- triz创新思维九屏幕法
- 欧泊的合成与鉴别
评论
0/150
提交评论