stl库积累（不定期更新

心已赠人 2022-08-07 13:39 197阅读 0赞

<table style="margin:0px; padding:0px; border-collapse:collapse; border-spacing:0px; color:rgb(68,68,68); font-family:punctuation,微软雅黑,Tohoma; font-size:12px; line-height:19.2000007629395px; table-layout:fixed; width:880px; position:relative"> 
 <tbody style="margin:0px; padding:0px"> 
  <tr style="margin:0px; padding:0px"> 
   <td style="margin:0px; padding:0px; word-wrap:break-word"> 
    <div style="margin:0px; padding:0px 16px; position:relative; overflow:hidden; height:1353px"> 
     <div style="margin:0px 0px 35px 72px; padding:0px; height:70px; width:690px"> 
      <span style="margin:0px; padding:25px 0px 0px; display:block; word-break:break-all; color:rgb(0,0,0)"><span style="font-family:微软雅黑; color:#000000; font-size:26px">stl库积累（不定期更新</span></span> 
     </div> 
     <div style="margin:0px; padding:0px; min-height:380px; font-size:14px; color:rgb(0,0,0)"> 
      <div style="margin:0px; padding:0px"> 
       <div style="margin:0px; padding:0px"> 
        <span style="margin:0px; padding:0px; font-size:24px">&lt;：仅用于备忘用，具体用法建议上网搜索，以后可能有空会补使用细节</span>&nbsp; 
        <br> 
        <br> 我不太会用stl库（毕竟我是pascal造就的时代的眼泪），以下若有错误务必请您指出！！！！ 
        <br> 
        <br> 
        <span style="margin:0px; padding:0px; font-size:24px">&lt;algorithm&gt;库:<br> <span style="margin:0px; padding:0px">swap(a,b) ：交换变量a，b<br> sort(a, a+n, cmp):排序a数组内[0,n),cmp为比较函数，若缺省则默认将数从小到大排。<br> <span style="margin:0px; padding:0px">unique：去除相邻重复元素，返回迭代器（可以视作数组指针但是不是一回事，注意重复的元素会被放置到数组后部）<br> <span style="margin:0px; padding:0px">lower_bound(a+first, a+last, need)（具体格式忘记了）， 在[fisrst, last)上二分查找所需元素<br> <span style="margin:0px; padding:0px">pair &lt;~~~~&gt; 把一些值组合为一个值<br> <br> &lt;queue&gt;库：<br> queue：定义一个队列<br> priority_queue:定义一个优先队列，优先队列即保证这个队列的头始终为队列中最大（最小）者，插入操作logn<br> <span style="margin:0px; padding:0px"><br> &lt;stack&gt;库：<br> &lt;stack&gt;模拟栈这一数据结构<br> <br> &lt;vector&gt;库：<br> 我没用过，一般用于图论中的构图<br> <br> &lt;map&gt;库：<br> map，提供映射关系，查询插入时间消耗logn<br> <br> &lt;set&gt;库<br> set，从一堆数中查询某个数是否存在，插入与查询效率logn&nbsp;<br> <span style="margin:0px; padding:0px"><br> 先这样吧？&nbsp;</span></span></span></span></span></span></span> 
        <br> 
       </div> 
       <div> 
        <span style="margin:0px; padding:0px; font-size:24px"><span style="margin:0px; padding:0px"><span style="margin:0px; padding:0px"><span style="margin:0px; padding:0px"><span style="margin:0px; padding:0px"><span style="margin:0px; padding:0px"><span style="margin:0px; padding:0px"><br> </span></span></span></span></span></span></span> 
       </div> 
      </div> 
     </div> 
    </div> </td> 
  </tr> 
 </tbody> 
</table>