先看看下面代码:
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <numeric>
void elimDups(std::vector<std::string> &svec)
{
std::sort(svec.begin(), svec.end());//将svec里的元素进行排序
for (auto it = svec.begin(); it != svec.end(); ++it)
{
std::cout << *it << " ";
}
std::cout << std::endl;
std::cout << svec.size() << std::endl;
auto end_unique = std::unique(svec.begin(), svec.end());//用unique重新排序,处理重复元素
std::cout << "用unique重排后:" << std::endl;
for (auto it = svec.begin(); it != svec.end(); ++it)
{
std::cout << *it << " ";
}
std::cout << std::endl;
std::cout << svec.size() << std::endl;
svec.erase(end_unique, svec.end());//调用容器的erase操作删除重复元素
}
int main()
{
std::vector<std::string> svec{ "aaa", "bbb", "ccc", "aaa", "ddd", "eee","ddd" };
for (auto it = svec.begin(); it != svec.end(); ++it)
{
std::cout << *it << " ";
}
std::cout << std::endl;
elimDups(svec);
for (auto it = svec.begin(); it != svec.end(); ++it)
{
std::cout << *it << " ";
}
std::cout << std::endl;
system("pause");
return 0;
}
运行结果:
运行结果让人想不透,为什么用unique重排svec后容器的元素会“消失”掉一个,容器的元素个数显示是7个,却为什么只打印出了6个???
找了好久才看到另一本书上有一句话:执行unique后,不重复位置之后位置上的元素的值是未定义的。
于是在for循环里面加了一个if判断:
for (auto it = svec.begin(); it != svec.end(); ++it)
{
if(*it == "")
{
std::cout << "ohoh here" << " ";
}
std::cout << *it << " ";
}
才发现svec中那个消失的元素被置成了空字符。