大家好，又见面了，我是你们的朋友全栈君。
测试用例：
QStringList list;
list<<"2222"<<"xxx"<<"1111"<<"2222"<<"xxxx"<<"1111";
int n=list.removeDuplicates();源代码：
/*!
\fn int QStringList::removeDuplicates()
\since 4.5
This function removes duplicate entries from a list.
The entries do not have to be sorted. They will retain their
original order.
Returns the number of removed entries.
*/
int QtPrivate::QStringList_removeDuplicates(QStringList *that)
{
int n = that->size();
int j = 0;
QSet<QString> seen;
seen.reserve(n);
int setSize = 0;
for (int i = 0; i < n; ++i) {
const QString &s = that->at(i);
seen.insert(s);
if (setSize == seen.size()) // unchanged size => was already seen
continue;
++setSize;
if (j != i)
that->swap(i, j); //将不重复项与重复项交换
++j;
}
if (n != j)
that->erase(that->begin() + j, that->end());
return n - j;
}以上述list为例：
list<<"2222"<<"xxx"<<"1111"<<"2222"<<"xxxx"<<"1111";循环执行：
第一次：不存在重复项。2222 插入seen. setSize=1 j=1
第二次：不存在重复项。xxx 插入seen. setSize=2 j=2
第三次：不存在重复项。1111 插入seen. setSize=3 j=3
第四次： 存在重复项。 continue; setSize=3 j=3
第五次：不存在重复项。xxxx插入seen. setSize=4 j=3 此时i不等于j。that->swap()执行 xxxx将与后一个2222交换位置；setSize=4 j=4
第六次：存在重复项。 continue; setSize=4 j=4
循环完毕：
执行：
that->erase(that->begin() + j, that->end());删掉最后的两项。
剩余列表：
list<<"2222"<<"xxx"<<"1111"<<"xxxx";版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/134485.html原文链接：https://javaforall.net
