2106-12-12 STL大法

今天学了学c++的STL语法，可以稍微总结一下。

最常见的几种STL：

1.vector 动态数组，没有固定大小，可以作为“一等公民”，也就是可以最为函数的返回值，可以直接声明，不需规定大小。

声明一个int vector a：vector<int>a;double vector<double>a;string vector<string>a;二维vector，其中有一维的数量不变：vector<int>a[1000];

当a为一个vector，向末尾增加一个变量：a.push_back()，删除最后一个变量：a.pop_back()，读取大小：a.size(),改变大小：a.resize(); 注意：把要改变的量写在括号里就行了

改变，读取变量：

#include<bits/stdc++.h>
using namespace std;
vector<int> a;
int main()
{
a.clear();
a.resize(10);
cout<<a.size();
return 0;
}

这个程序的结果很明显，输出为10.

向vector输入：

#include<bits/stdc++.h>
using namespace std;
vector<int> a;
int main()
{
a.clear();
cin>>n;
for(int i=0;i<n;i++) {
int x;
cin>>x;
a.push_back(x);
}
for(int i=0;i<n;i++) cout<<a[i]<<" ";
cout<<endl;
return 0;
}

向一个vector输入n个数并输出。

样例输入：

5

10

3123

123

43

2

样例输出：

10 3123 123 43 2

这就是简单的vector语法使用。

2.map 映射，这是一个钥匙，和一个值的关系，可以使用“［］”运算符，就像是可以使用字符串作为数组下标的超级数组。

声明一个map a（以下全部是以下标类型 数组类型作为格式）：string int :map<string,int> a;string string :map<string,string> a;string double :map<string,double> a;

一般情况下，不会使用类似int string,int int，int double，这些都可以直接用数组完成，不会动用map。

简单的输入输出程序：

#include<bits/stdc++.h>
using namespace std;
map<string,int> a;
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++){
string x;
cin>>x;
cin>>a[x];
}
string str;
cin>>str;
cout<<a[str]<<endl;
return 0;
}

输入n组字符串和数字，在输入一个字符串，输出这个字符串所对应的数字，如果没有则输出0。使用map非常简单吧！

样例输入：

5

ss 12

tt 123

ewer 22

uu 55

kk 44

ss

样例输出：

12

这就是基本的map语法。

3.set 集合，集合中的内容不允许有重复，这就使我们的编程使用中可以自动帮我们排重。

声明一个set a  string:set<string>a;int:set<int>a;double:set<double>a;

向a末尾插入一个量：a.insert();

for(set<int>::iterator it =a.begin();it !=a.end();it++) {
cout<<*it<<" ";
}

这段代码将会输出set a里的所有值。

标准排重输入输出：

#include<bits/stdc++.h>
using namespace std;
set<int>a;
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++) {
int x;
cin>>x;
a.insert(x);
}
for(set<int>::iterator it =a.begin();it !=a.end();it++) {
cout<<*it<<" ";
}
cout<<endl;
return 0;
}

这就是非常方便的进行了排重，同时进行了排序。

样例输入：

5

10 20 10 30 20

样例输出：

10 20 30

好了，这就是今天学习到的STL。