<h2 id="stl">STL方面的笔记</h2>
以下为vector queue map set stack的基本用法 
可编译结合注释查看

<pre style="background-color:#fff">#include &lt;vector&gt;
#include &lt;iostream&gt;
#include &lt;queue&gt;
#include &lt;map&gt;
#include &lt;set&gt;
#include &lt;stack&gt;
using namespace std;

#define REP(n) for(int o=0;o&lt;n;o++)

int main(){

 cout&lt;&lt;&#34;vector功能&#34;&lt;&lt;endl;
 vector&lt;int&gt; vec;//声明名称为vec的整数型向量
 vector&lt;int&gt;::iterator it_vec;//迭代器
 vec.clear();//清空
 cout&lt;&lt;&#34;插入数据&#34;&lt;&lt;endl;
 vec.push_back(1);//在末尾插入
 vec.push_back(3);
 it_vec=vec.end();//指向vec的末尾
 it_vec--;//向前移动一位（既1和3的中间）
 vec.insert(it_vec,2);//在此处插入2
 REP(vec.size())cout&lt;&lt;vec[o]&lt;&lt;endl;//访问数据
 cout&lt;&lt;&#34;清除第一个数据后输出&#34;&lt;&lt;endl;
 vec.erase(vec.begin());
 it_vec=vec.begin();
 REP(vec.size()){
 cout&lt;&lt;*it_vec&lt;&lt;endl;//访问数据
 it_vec++;//向后一位
 }
 cout&lt;&lt;&#34;#####################################&#34;&lt;&lt;endl&lt;&lt;endl;


 cout&lt;&lt;&#34;map功能&#34;&lt;&lt;endl;
 map&lt;string,vector&lt;int&gt; &gt; m;//声明 key的类型为string value类型为int型vector 的 映射m
 map&lt;string,vector&lt;int&gt; &gt;::iterator it_map;//迭代器
 cout&lt;&lt;&#34;插入数据&#34;&lt;&lt;endl;
 m.insert(pair&lt;string,vector&lt;int&gt; &gt;(&#34;aaa&#34;,vec));
 it_map=m.find(&#34;aaa&#34;);//或者指定key的位置（迭代器）
 cout&lt;&lt;&#34;key:&#34;&lt;&lt;it_map-&gt;first&lt;&lt;endl;
 cout&lt;&lt;&#34;value:&#34;&lt;&lt;endl;
 REP(vec.size())cout&lt;&lt;&#34; &#34;&lt;&lt;vec[o]&lt;&lt;endl;
 cout&lt;&lt;&#34;查找一个不存在的数据 find()会返回map的末尾&#34;&lt;&lt;endl;
 it_map=m.find(&#34;Niconiconi~&#34;);
 if(it_map==m.end())cout&lt;&lt;&#34;No Niconiconi~&#34;&lt;&lt;endl;
 cout&lt;&lt;&#34;#####################################&#34;&lt;&lt;endl&lt;&lt;endl;

 cout&lt;&lt;&#34;set功能&#34;&lt;&lt;endl;
 set&lt;int&gt; s;//声明一个整数型集合
 set&lt;int&gt;::iterator it_set;//迭代器
 cout&lt;&lt;&#34;倒叙插入数据并且有重复的4&#34;&lt;&lt;endl;
 s.insert(5);
 s.insert(4);
 s.insert(4);
 s.insert(2);
 s.insert(1);
 it_set=s.begin();
 while(it_set!=s.end()){
 cout&lt;&lt;*it_set&lt;&lt;endl;
 it_set++;
 }
 cout&lt;&lt;&#34;输出时4自动保留一个，并且数据由小到大输出&#34;&lt;&lt;endl;
 cout&lt;&lt;&#34;#####################################&#34;&lt;&lt;endl&lt;&lt;endl;



 cout&lt;&lt;&#34;queue功能&#34;&lt;&lt;endl;
 queue&lt;string&gt; q;//声明一个字符串型队列 q
 cout&lt;&lt;&#34;按顺序插入&#34;&lt;&lt;endl;
 q.push(&#34;L&#34;);
 q.push(&#34;O&#34;);
 q.push(&#34;V&#34;);
 q.push(&#34;E&#34;);
 q.push(&#34;L&#34;);
 q.push(&#34;I&#34;);
 q.push(&#34;V&#34;);
 q.push(&#34;E&#34;);
 q.push(&#34;!&#34;);
 while(!q.empty()){
 cout&lt;&lt;q.front();
 q.pop();
 }
 cout&lt;&lt;endl;
 cout&lt;&lt;&#34;先入队的先出来&#34;&lt;&lt;endl;
 cout&lt;&lt;&#34;#################################&#34;&lt;&lt;endl&lt;&lt;endl;



 cout&lt;&lt;&#34;priority_queue功能&#34;&lt;&lt;endl;
 priority_queue&lt;string&gt; pq;//声明priority_queue一个字符串型优先队列
 cout&lt;&lt;&#34;乱序插入具有可比较大小的数据&#34;&lt;&lt;endl;
 pq.push(&#34;B&#34;);
 pq.push(&#34;A&#34;);
 pq.push(&#34;C&#34;);
 while(!pq.empty()){
 cout&lt;&lt;pq.top();
 pq.pop();
 }
 cout&lt;&lt;endl;
 cout&lt;&lt;&#34;权值大的先出来&#34;&lt;&lt;endl;
 cout&lt;&lt;&#34;###############################&#34;&lt;&lt;endl&lt;&lt;endl;

 cout&lt;&lt;&#34;stack功能&#34;&lt;&lt;endl;
 stack&lt;string&gt; sta;//声明一个字符串类型的栈
 cout&lt;&lt;&#34;倒序插入数据&#34;&lt;&lt;endl;
 sta.push(&#34;+&#34;);
 sta.push(&#34;+&#34;);
 sta.push(&#34;C&#34;);
 while(!sta.empty()){
 cout&lt;&lt;sta.top();
 sta.pop();
 }
 cout&lt;&lt;endl;
 cout&lt;&lt;&#34;先进入的后出来&#34;&lt;&lt;endl;
 return 0;
}
</pre>编译结果 
vector功能 
插入数据 
1 
2 
3 
清除第一个数据后输出 
2 
3
<pre><code>#
map功能 
插入数据 
key:aaa 
value: 
2 
3 
查找一个不存在的数据 find()会返回map的末尾 
No Niconiconi~

#
set功能 
倒叙插入数据并且有重复的4 
1 
2 
4 
5 
输出时4自动保留一个，并且数据由小到大输出

#
queue功能 
按顺序插入 
LOVELIVE! 
先入队的先出来

#
priority_queue功能 
乱序插入具有可比较大小的数据 
CBA 
权值大的先出来

#
stack功能 
倒序插入数据 
C++ 
先进入的后出来
</code></pre>

STL笔记