C++ STL中vector容器的使用
一、vector



(1)區(qū)分size()和capacity()
size():返回容納的元素個數(shù)capacity():返回當(dāng)前分配存儲的容量
(2)迭代器失效

(3)區(qū)分const_iterator和const iterator
const_iterator:常性迭代器,指向的對象的屬性為常性;const iterator:常性的普通迭代器,迭代器自身屬性為常性;
(4)區(qū)分reserve()和resize()
reserve():預(yù)留存儲空間,只改變capacity
增加 vector 的容量到大于或等于 new_cap 的值。若 new_cap 大于當(dāng)前的 capacity() ,則分配新存儲,否則該方法不做任何事。reserve() 不更改 vector 的 size 。
若 new_cap 大于 capacity() ,則所有迭代器,包含尾后迭代器和所有到元素的引用都被非法化。否則,沒有迭代器或引用被非法化。
#include <iostream>
#include <vector>
using namespace std;
class Value
{
public:
Value()
{
cout << "Value()"<< endl;
}
~Value()
{
cout << "~Value()" << endl;
}
};
void Vector_user()
{
vector<Value> vec;
//vec.resize(10);
vec.reserve(10);
cout << vec.capacity()<< endl;
cout << vec.size()<< endl;
}
int main()
{
Vector_user();
return 0;
}

resize():改變?nèi)萜髦锌纱鎯υ氐膫€數(shù)size和capacity,并調(diào)用默認(rèn)的構(gòu)造函數(shù)
#include <iostream>
#include <vector>
using namespace std;
class Value
{
public:
Value()
{
cout << "Value()"<< endl;
}
~Value()
{
cout << "~Value()" << endl;
}
};
void Vector_user()
{
vector<Value> vec;
vec.resize(10);
//vec.reserve(10);
cout << vec.capacity()<< endl;
cout << vec.size()<< endl;
}
int main()
{
Vector_user();
return 0;
}

(5)push_back和emplace
1.push_back()
#include <iostream>
#include <vector>
using namespace std;
class Object
{
private:
int val;
public:
Object(int x = 0):val(x)
{
cout << "Object(int x)"<< endl;
}
Object(const Object& src): val(src.val)
{
cout << "Object(const Object& src)" << endl;
}
Object(Object&& src) : val(src.val)
{
cout << "Object(Object&& src)" << endl;
}
Object& operator=(const Object& src)
{
val = src.val;
cout << "=" << endl;
return *this;
}
Object& operator=(Object&& src)
{
val = src.val;
cout << "=&" << endl;
return *this;
}
~Object()
{
cout << "~Object()" << endl;
}
};
void fun()
{
std::vector<Object> vcobj;
vcobj.reserve(5);
vcobj.push_back(10);
//vcobj.push_back(Object(10));
}
int main()
{
fun();
return 0;
}
push_back(10);push_back(Object(10));兩種方式構(gòu)造對象的順序個數(shù)都相同!

Object obj(10);
vcobj.push_back(obj);

2. emplace()原位構(gòu)造
void fun()
{
std::vector<Object> vcobj;
vcobj.reserve(5);
vcobj.emplace_back(10);
}

void fun()
{
std::vector<Object> vcobj;
vcobj.reserve(5);
vcobj.emplace_back(Object(10));
}

void fun()
{
std::vector<Object> vcobj;
vcobj.reserve(5);
Object obj(10);
vcobj.emplace_back(obj);
}

(6)關(guān)于原位構(gòu)造(定位new + 完美轉(zhuǎn)發(fā))
定位new:直接在指定的地址空間內(nèi)調(diào)用構(gòu)造函數(shù)
完美轉(zhuǎn)發(fā):保留傳參的右值屬性
可變參數(shù):根據(jù)傳參個數(shù)類型,調(diào)用不同的構(gòu)造函數(shù)
template<class T, class ...Arg>
void Make(T* p, Arg... arg)
{
new(p) T(std::forward<Arg...>(arg)...);
}
int main()
{
//1.開辟空間
Object* p = (Object*)malloc(sizeof(Object));
//2.在p指向的地址空間調(diào)用構(gòu)造Object(10)
Make(p, 10);
//3.釋放空間并調(diào)用析構(gòu)函數(shù)
delete p;
return 0;
}

總結(jié)
本篇文章就到這里了,希望能夠給你帶來幫助,也希望您能夠多多關(guān)注腳本之家的更多內(nèi)容!
相關(guān)文章
C++使用Kruskal和Prim算法實現(xiàn)最小生成樹
這篇文章主要介紹了C++使用Kruskal和Prim算法實現(xiàn)最小生成樹,文中示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下2019-01-01
C語言復(fù)數(shù)的加減及輸出結(jié)構(gòu)體
大家好,本篇文章主要講的是C語言復(fù)數(shù)的加減及輸出結(jié)構(gòu)體,感興趣的同學(xué)趕快來看一看吧,對你有幫助的話記得收藏一下2022-02-02

