STL技术总结

1.capacity

   指容器在分配新的存储空间之前能存储的元素总数。

2. size

   指当前容器所存储的元素个数

 

3).reserve表示容器预留空间，但并不是真正的创建对象，需要通过insert（）或push_back（）等创建对象。

resize既分配了空间，也创建了对象。

 

4).reserve只修改capacity大小，不修改size大小，resize既修改capacity大小，也修改size大小。

#include
#include
using namespace std;

int main(int argc, char *argv[])
{     
    vector wgw;
    cout << "initilize size is: " << wgw.size() << endl;
    cout << "initilize capacity is :" << wgw.capacity() <     wgw.reserve(100);
    cout << "wgw size is: " << wgw.size() << endl;
    cout << "wgw capacity is :" << wgw.capacity() <
    vector wgw1;
    wgw1.resize(200);
    cout << "wgw1 size is :" << wgw1.size()<     cout << "wgw1 capacity is:" << wgw1.capacity() <
    return 0;
}

 

3).两者的形参个数不一样。

   resize带两个参数，一个表示容器大小，一个表示初始值（默认为0）

   reserve只带一个参数，表示容器预留的大小。

2、

 class pair可以将两个值视为一个单元。容器类别map和multimap就是使用pairs来管理其健值/实值(key/va

lue)的成对元素。 
pair被定义为struct,因此可直接存取pair中的个别值.

两个pairs互相比较时， 第一个元素正具有较高的优先级. 
例： 
namespace std{ 
template  
bool operator< (const pair&x, const pair&y){ 
return x.first } 
}

make_pair():

无需写出型别， 就可以生成一个pair对象 
例： 
std::make_pair(42, '@'); 
而不必费力写成： 
std::pair(42, '@')

当有必要对一个接受pair参数的函数传递两个值时， make_pair()尤其显得方便， 
void f(std::pair);

void foo{ 
f(std::make_pair(42, '@')); //pass two values as pair 
}

1 pair的应用

pair是将2个数据组合成一个数据，当需要这样的需求时就可以使用pair，如stl中的map就是将key和value放在一起来保存。另一个应用是，当一个函数需要返回2个数据的时候，可以选择pair。 pair的实现是一个结构体，主要的两个成员变量是first second 因为是使用struct不是class，所以可以直接使用pair的成员变量。

2 make_pair函数

template pair make_pair(T1 a, T2 b) { return pair(a, b); }

很明显，我们可以使用pair的构造函数也可以使用make_pair来生成我们需要的pair。 一般make_pair都使用在需要pair做参数的位置，可以直接调用make_pair生成pair对象很方便，代码也很清晰。 另一个使用的方面就是pair可以接受隐式的类型转换，这样可以获得更高的灵活度。灵活度也带来了一些问题如：

std::pair(1, 1.1);

std::make_pair(1, 1.1);

是不同的，第一个就是float，而第2个会自己匹配成double。