一、vector
（1）区分size()和capacity()
size()：返回容纳的元素个数
capacity()：返回当前分配存储的容量
（2）迭代器失效
（3）区分const_iterator和const iterator
const_iterator：常性迭代器，指向的对象的属性为常性；
const iterator：常性的普通迭代器，迭代器自身属性为常性；
（4）区分reserve()和resize()
reserve()：预留存储空间，只改变capacity
增加 vector 的容量到大于或等于 new_cap 的值。若 new_cap 大于当前的 capacity() ，则分配新存储，否则该方法不做任何事。reserve() 不更改 vector 的 size 。
若 new_cap 大于 capacity() ，则所有迭代器，包含尾后迭代器和所有到元素的引用都被非法化。否则，没有迭代器或引用被非法化。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
| #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.reserve(10);
cout << vec.capacity()<< endl;
cout << vec.size()<< endl;
}
int main()
{
Vector_user();
return 0;
}
|
resize()：改变容器中可存储元素的个数size和capacity，并调用默认的构造函数
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
| #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);
cout << vec.capacity()<< endl;
cout << vec.size()<< endl;
}
int main()
{
Vector_user();
return 0;
}
|
（5）push_back和emplace
1.push_back()
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
| #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);
}
int main()
{
fun();
return 0;
}
|
push_back(10);
push_back(Object(10));
两种方式构造对象的顺序个数都相同！
Object obj(10);
vcobj.push_back(obj);
2. emplace()原位构造
1
2
3
4
5
6
| void fun()
{
std::vector<Object> vcobj;
vcobj.reserve(5);
vcobj.emplace_back(10);
}
|
1
2
3
4
5
6
| void fun()
{
std::vector<Object> vcobj;
vcobj.reserve(5);
vcobj.emplace_back(Object(10));
}
|
1
2
3
4
5
6
7
| void fun()
{
std::vector<Object> vcobj;
vcobj.reserve(5);
Object obj(10);
vcobj.emplace_back(obj);
}
|
（6）关于原位构造（定位new + 完美转发）
定位new：直接在指定的地址空间内调用构造函数
完美转发：保留传参的右值属性
可变参数：根据传参个数类型，调用不同的构造函数
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
| template<class T, class ...Arg>
void Make(T* p, Arg... arg)
{
new(p) T(std::forward<Arg...>(arg)...);
}
int main()
{
Object* p = (Object*)malloc(sizeof(Object));
Make(p, 10);
delete p;
return 0;
}
|
