unique和unique_copy函数的应用

左手的ㄟ右手 2022-07-16 08:52 167阅读 0赞

## 出处：http://www.cnblogs.com/Lavare/archive/2013/02/20/2918503.html    ##

刚开始接触几何，研究题目的时候发现了C++中的unique函数。参考（[http://blog.sina.com.cn/s/blog\_6d79d83a0100wh8u.html][http_blog.sina.com.cn_s_blog_6d79d83a0100wh8u.html]）

1、unique函数的功能是：去除相邻的重复元素（只保留一个）。\[函数参数：unique(first,last,compare);first为容器的首迭代器，last为容器的末迭代器，compare为比较函数（可略写)\]  
  
注意：unique函数也并非是真正的删除了元素，一般要与erase成员函数 或 resize成员函数互相配合使用。

看一个例题：给你一个字符串，删除字符串中相邻的重复元素，并打印字符串。

<table> 
 <tbody> 
  <tr> 
   <td> 
    <div> 
     <div> 
      <code>#include &lt;iostream&gt;</code> 
     </div> 
     <div> 
      <code>#include &lt;algorithm&gt;</code> 
     </div> 
     <div> 
      <code>#include &lt;string&gt;</code> 
     </div> 
     <div> 
      <code>using</code> 
      <code>namespace</code> 
      <code>std;</code> 
     </div> 
     <div> 
      <code>int</code> 
      <code> main()</code> 
     </div> 
     <div> 
      <code>{ </code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>string str;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>cin&gt;&gt;str;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>str.erase(unique(str.begin(),str.end()),str.end());</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>//str.resize(unique(str.begin(),str.end())-str.begin());</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>cout&lt;&lt;str&lt;&lt;endl;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>return</code> 
      <code>0;</code> 
     </div> 
     <div> 
      <code>}</code> 
     </div> 
    </div> </td> 
  </tr> 
 </tbody> 
</table>

输入：

<table> 
 <tbody> 
  <tr> 
   <td> 
    <div> 
     <div> 
      <code>abbbccbba</code> 
     </div> 
    </div> </td> 
  </tr> 
 </tbody> 
</table>

输出：

<table> 
 <tbody> 
  <tr> 
   <td> 
    <div> 
     <div> 
      <code>abcba</code> 
     </div> 
    </div> </td> 
  </tr> 
 </tbody> 
</table>

若只想知道输出字符串的长度

<table> 
 <tbody> 
  <tr> 
   <td> 
    <div> 
     <div> 
      <code>#include &lt;iostream&gt;</code> 
     </div> 
     <div> 
      <code>#include &lt;algorithm&gt;</code> 
     </div> 
     <div> 
      <code>#include &lt;string&gt;</code> 
     </div> 
     <div> 
      <code>#include &lt;cstring&gt;</code> 
     </div> 
     <div> 
      <code>using</code> 
      <code>namespace</code> 
      <code>std;</code> 
     </div> 
     <div> 
      <code>int</code> 
      <code> main()</code> 
     </div> 
     <div> 
      <code>{ </code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>string str;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>cin&gt;&gt;str;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code>&nbsp; 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>int</code> 
      <code>len = unique(str.begin(), str.end()) - str.begin();</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>//str.erase(unique(str.begin(),str.end()),str.end());</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>//str.resize(unique(str.begin(),str.end())-str.begin());</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>//cout&lt;&lt;str&lt;&lt;endl;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>cout &lt;&lt; len &lt;&lt; endl;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>return</code> 
      <code>0;</code> 
     </div> 
     <div> 
      <code>}</code> 
     </div> 
    </div> </td> 
  </tr> 
 </tbody> 
</table>

2、unique\_copy与unique的唯一区别在于：unique\_copy会将进行删除相邻重复元素的结果 保存在另外一个结果容器中。函数参数：unique\_copy(first,last,result,compare);//first为容器的首迭代器，last为容器的末迭代器，result为保存结果的容器（原容器的内容不变），compare为比较函数（可略写）。  
还是上一例题，这次使用unique\_copy来实现。

<table> 
 <tbody> 
  <tr> 
   <td> 
    <div> 
     <div> 
      <code>#include &lt;iostream&gt;</code> 
     </div> 
     <div> 
      <code>#include &lt;algorithm&gt;</code> 
     </div> 
     <div> 
      <code>#include &lt;string&gt;</code> 
     </div> 
     <div> 
      <code>using</code> 
      <code>namespace</code> 
      <code>std;</code> 
     </div> 
     <div> 
      <code>int</code> 
      <code> main()</code> 
     </div> 
     <div> 
      <code>{ </code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>string first,second;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>cin&gt;&gt;first;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>second.resize(first.size());</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>second.resize(unique_copy(first.begin(),first.end(),second.begin())-second.begin());</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>cout&lt;&lt;second&lt;&lt;endl;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>return</code> 
      <code>0;</code> 
     </div> 
     <div> 
      <code>}</code> 
     </div> 
    </div> </td> 
  </tr> 
 </tbody> 
</table>

*输入：*

<table> 
 <tbody> 
  <tr> 
   <td> 
    <div> 
     <div> 
      <code>abbbccbba</code> 
     </div> 
    </div> </td> 
  </tr> 
 </tbody> 
</table>

*输出：*

`abcba`

[http_blog.sina.com.cn_s_blog_6d79d83a0100wh8u.html]: http://blog.sina.com.cn/s/blog_6d79d83a0100wh8u.html