C++
知识查缺补漏
Vector
向量,动态数组
C++
中的一个类,用起来相当于动态数组,可以使用在一开始无法确定数组大小时,可以很好节省空间,(毕竟不知道的话,换做以前,只能给它足够大)
-
基本使用
//1.引入vector #include <vector> int main() { //2. 一维数组 vector<int> a; a.push_back(1); cout<<a[0]<<endl; //清空 a.clear(); //获取Size cout<<a.size(); return 0; } //容易混淆的概念 //capacity 容器在必须分配新存储空间之前可以存储的元素总数,预分配存储空间的大小。 //size 容器当前拥有的元素个数 //常见方法 //push_back 在数组尾部追加一个元素 //pop_back 移除数组最后一个元素 //at 得到下表对应的的元素 //erase 删除指向的元素 //clear 清空当前的vector //empty 判断vector是否为空 //resize 调整容器的长度大小,使其能容纳n个元素。如果n小于容器的当前的size,则删除多出来的元素。否则,添加采用值初始化的元素。空间都已经初始化了,可以直接访问 //reserve 预分配n个元素的存储空间。reserve()函数预分配出的空间没有被初始化,所以不可访问
-
高效使用
使用reserve()函数提前设定容量大小,避免多次容量扩充操作导致效率低下。
在元素较少时,将过剩内存进行回收
vector<int>(a).swap(a)
,操作之后,容量会接近实际占用的Size
auto_ptr
智能指针
为了解决资源泄漏的问题提供的一个智能指针类模板,原理
RAII (Resource Acquisition Is Initialization)
,是C++
语言的一种管理资源、避免泄漏的惯用法简单的说,
RAII
的做法是使用一个对象,在其构造时获取资源,在对象生命期控制对资源的访问使之始终保持有效,最后在对象析构的时候释放资源每当处理需要配对的获取/释放函数调用的资源时,都应该将资源封装在一个对象中,实现自动资源释放,
常性类型(
shared_ptr<>
,auto_ptr<>
)是指获取资源的地点是构造函数,释放点是析构函数
-
使用
//由于auto_ptr的构造函数声明为`explit`,所以不能通过隐式转换来构造,必须显式调用 std::auto_ptr<classname> aptr(ptr)
-
注意事项
-
auto_ptr
没有考虑引用计数,因此一个对象只能由一个auto_ptr
所拥有,在给其他auto_ptr
赋值的时候,会转移这种拥有关系。std::auto_ptr pa(new ClassA()); bad_print(pa); //丢失了所有权 pa->…; //Error
-
避免滥用auto_ptr
- 一个对象只能由一个
auto_ptr
所拥有 -
auto_ptr
不能指向数组,因为auto_ptr
在析构的时候只是调用delete,而数组应该要调用delete[]
。 -
auto_ptr
不能作为容器对象,STL
容器中的元素经常要支持拷贝,赋值等操作,在这过程中auto_ptr
会传递所有权,导致操作前后auto_ptr
对应关系错误
- 一个对象只能由一个
-
C++
强制类型转换
在
C
中,强制类型转换 直接Type b = (Type) a
,C++
也支持这种峰哥,但是强制类型转换,可能会带来运行时的一些隐患,所以C++
提供4
中 适应不同场合的强制转换函数