从c++STL之从vector的resize和rerve看vector的源码实现
基本⽤法
rerve是容器预留空间,但并不真正创建元素对象,在创建对象之前,不能引⽤容器内的元素,因此当加⼊新的元素时,需要⽤
push_back()/inrt()函数。
resize是改变容器的⼤⼩,并且创建对象,因此,调⽤这个函数之后,就可以引⽤容器内的对象了.
再者,两个函数的形式是有区别的,rerve函数之后⼀个参数,即需要预留的容器的空间;resize函数可以有两个参数,第⼀个参数是容器新的⼤⼩,第⼆个参数是要加⼊容器中的新元素,如果这个参数被省略,那么就调⽤元素对象的默认构造函数.
cmd是什么
Test Code:
定义class:十日拍拖手册
#pragma once
#include <iostream>
#include <vector>
class checkSTDVector
{
public:
checkSTDVector() {
std::cout << "checkSTDVector::checkSTDVector() \n";
}
checkSTDVector(int a):mA(a) {
std::cout << "checkSTDVector::checkSTDVector() No default \n";
}
~
checkSTDVector(){
std::cout << "checkSTDVector::~~checkSTDVector() \n";
}
checkSTDVector(const checkSTDVector& val) {
std::cout << "checkSTDVector::Copy constructor! \n";
if (this != &val)
{
this->mA = val.mA;
}
}
void Test() {
std::cout << "mA="<<mA << std::endl;
}
private:
int mA = 0;
};
test1:
int main_checkSTDVector() {
std::vector<checkSTDVector> vec;
std::cout << "size=" << vec.size() << " capacity=" << vec.capacity() << std::endl;
std::cout << "================== \n \n";
std::cout << "size=" << vec.size() << " capacity=" << vec.capacity() << std::endl;
std::cout << "addr of vector=" << &vec << std::endl;
std::cout << "addr of vector[0]=" << &vec[0] << std::endl;
std::cout << "================== \n \n";
/*
typhoon
调⽤7次默认构造函数,3次复制构造函数, 3次析构函数。
推测:capacity需要从6变到10,需要重新为整个vector开辟⼀个包括10个obj的空间(经验证,addr of vector[0]总是变化, addr of vector不变,因为vector对象内部存储了多个元素,可能是vector类有⼀个指针指向这⽚空间,⽽这⽚空间随着vector的⼤⼩的变化要不断重新分配)
同时,保证新空间中的前三个obj与原先的相同,从⽽调⽤3次复制构造函数;剩余的7个obj对应7次默认构造函数;
嗯,经过验证,如果将下⾯size(10) 改为size(10,checkSTDVector(1)) 则会调⽤10次复制构造函数,即10个新元素都⽤checkSTDVector(1)进⾏初始化,旧的三个全部析构掉。
*/
///size(10,checkSTDVector(1));
vec[9].Test();//output 0
std::cout << "size=" << vec.size() << " capacity=" << vec.capacity() << std::endl;
std::cout << "addr of vector =" << &vec << std::endl;
std::cout << "addr of vector[0]=" << &vec[0] << std::endl;选课技巧
bitchesstd::cout << "ending ============ \n \n";
//最后,进程退出时,调⽤10次析构函数。
return 0;
}
test2:
int main() {
std::vector<checkSTDVector> vec;
/*
原型:void resize (size_type n, const value_type& val);
调⽤⼀次构造函数,构造出⼀个临时对象,然后以引⽤的⽅式传给resize函数的第⼆个⼊参,
然后,调⽤10次复制构造函数,构造出10个元素;
urgent是什么意思最后,临时对象被析构。
*/
石家庄会计培训
vec[9].Test();
std::cout << "size=" << vec.size() << " capacity=" << vec.capacity() << std::endl;
std::cout << "================== \n \n";
std::cout << "size=" << vec.size() << " capacity=" << vec.capacity() << std::endl; //capacity仍然为10
std::cout << "================== \n \n";
vec[2].Test();//output 0
vec[0].Test();//output 1
词汇量std::cout << "ending ============ \n \n";
//最后,进程退出时,剩余的4个元素被析构,调⽤四次析构函数。
return 0;英语教学论文范文
}
std::vector的源码实现
movie<stl源码剖析>