初入STL

一、vector

1、定义：vector<typename>name或vector<typename>arrayname[arraysize]

例如：

vector<int>a;
vector<double>b;
vector<char>c;
vector<int>d[10];

也可以：

#include <iostream>
#include <vector>
using namespace std;
struct e{
char f;
int g;
double h;
}
int main(){
vector<e> i;
vector<e> j[11];
......
return 0;
}

2、用法如下：

#include <iostream>
#include <vector>
using namespace std;
int main(){
vector<int>a;
for(int i=0;i<=6;i++)
a.push_back(i);            //添加元素
for(int i=0;i<=6;i++)
    cout<<a[i]<<" ";
cout<<a.size()<<endl;     //元素个数
a.pop_back();             //删除末尾元素
for(int i=0;i<a.size();i++)
    cout<<a[i]<<" ";
cout<<a.size()<<endl;
a.insert(a.begin(),-1);   //插入元素
vector<int>::iterator it=a.begin(); //迭代器
a.insert(it,-2);
for(int i=0;i<a.size();i++)
    cout<<a[i]<<" ";
cout<<a.size()<<endl;
a.erase(a.begin()+3);  //删除单个元素
a.erase(it,it+2);      //删除区间内多个元素
for(int i=0;i<a.size();i++)
    cout<<a[i]<<" ";
cout<<a.size()<<endl;
a.clear();             //清空所有元素
cout<<a.size();
}

 输出：

 

二、set（注：set内的元素自动递增排序，且自动去除了重复元素）

1、定义与vector一样：set<typename>name或set<typename>arrayname[arraysize]

vector<int>a;
vector<double>b;
vector<char>c;
vector<int>d[10];

#include <iostream>
#include <set>
using namespace std;
struct e{
char f;
int g;
double h;
}
int main(){
set<e> i;
set<e> j[11];
......
return 0;
}

2、用法如下：

#include <iostream>
#include <set>
using namespace std;
int main(){
set<int>a;
a.insert(5);            //添加元素
a.insert(-1);
a.insert(7);
a.insert(6);
a.insert(7);
a.insert(1);
for(set<int>::iterator it=a.begin();it!=a.end();it++)  //迭代器
    cout<<*it<<" ";cout<<a.size()<<endl;     //元素个数
cout<<*(a.find(5))<<endl;       //在set中查找5，并返回其迭代器
a.erase(5);                      //删除单个元素
a.erase(a.find(6));
a.erase(a.find(1),a.end());//删除区间内元素
for(set<int>::iterator it=a.begin();it!=a.end();it++)
    cout<<*it<<" ";
cout<<a.size()<<endl;
a.clear();             //清空所有元素
cout<<a.size();
}

输出：