STL的基本知识

STL 基础知识

(1)若果要在函数传递参数的时候忽略函数类型，那么就要使用模版函数：

函数模版忽略函数类型：在需要忽略函数类型的函数前面加上

Template<class T(模版名称)>
int add(T a,T b){
    return a+b;
}

加上模版后，传递的参数就可以是任意类型啦，是不是很方便呀。

函数模版可以自动推导类型：
若要显示类型：
则可以用 Myswap<int>(T a,T,b)
可以严格的进行类型推导，所以在函数模版中 int 和char 不能进行转换</int>

（2）
c语言的编译过程：

set和mlutiset

插入删除元素：

insert(m)
erase(pos) //删除pos迭代器所指的元素，返回下一个容器的迭代器
erase(beg,end) //删除迭代器[beg,end]区间所指的元素，返回下一个容器的迭代器
erase(m)  //删除元素m

查找集合元素

find(m)    //查找m是否存在，若存在返回该元素的迭代器，若不存在，返回map.end();
lower_bound(m)  //返回第一个大于等于m元素的迭代器
upper_bound(m)  //返回第一个大于m 元素的迭代器i；；
equal_range(m)   //返回lower_bound()和upper_bound()的返回值
//返回值为pair类型

pair(set<int>iterator,set<int> iterator) pr=equal_range();
用.first和.second访问

对组

创建对组

1.pair<string,int> pair1=("name1",20);
2.pair<string,int> pair2=make_pair("aaa",200);

vector

动态数组的增长原理：当内存不够时，重新申请两倍的空间
常用API:

一.vector的构造及其初始化：

构造：
vector<class> T(数组名)
初始化：
1.
int arr[10]={,,,,};
vector<int >t(arr,arr+sizeof(arr)/sizeof(int));
2.
vector<int >v3(t.begin(),t.end());
3.
vector<int> v4(v3);
4.
vector<int> v4;
v4.assign(v3.begin(),v3.end());
5.
vector<int> v4;
v4=v3;
6.vector<int> v4;
v4.swap(v3);

二.vector大小操作

vector<int> v;
v.size()    // 返回元素数量
v.empty()   //判断元素是否为空
v.resize(n,m)    //重新定义vector的容量，小于元素数量后面的元素会被抛弃，大于元素个数会自动在后面添加m
v.capacity();   //返回动态数组的容量

三，vector数据存取操作：

void test04(){
    vector<int> v1(a,a+4);

    for(int i=0;i<4;i++){
        cout<<v1.at(i)<<" ";
        //cout<<v1[i]<<" ";
    }
    cout<<"\n";
    cout<<v1.front()<<"\n";   //返回的是元素，而不是迭代器
    cout<<v1.back()<<"\n";
}

四.vector的插入和删除操作：

void test05(){
    vector<int> v1(a,a+4);
    v1.insert(v1.begin(),30);
    v1.push_back(40);
    v1.push_back(50);
    v1.insert(v1.begin()+2, 100);
    Print(v1);
    v1.pop_back();
    v1.pop_back();
    Print(v1);
    v1.erase(v1.begin()+1,v1.end());
    Print(v1);
    cout<<v1.size()<<"\n";
    v1.clear();
    cout<<v1.size()<<"\n";
}
//输出结果：
//30 1 100 2 3 4 40 50 
//30 1 100 2 3 4 
//30
//1
//0