C++/STL我应该使用哪种算法来检查容器是否有重复项？
在C++/STL中，我们可以使用std::set或std::unordered_set来检查容器是否有重复项。
std::set是一个有序集合容器，它保证集合中的元素是唯一的且按照一定的顺序排列。使用std::set可以将容器中的元素插入到集合中，如果插入的元素已经存在，则插入操作会被忽略。因此，我们可以遍历容器，将元素依次插入std::set，如果插入失败（即集合中已经存在该元素），则意味着容器中有重复项。- 优势：保证元素唯一性，有序排列，插入和查询的时间复杂度均为O(log n)。
- 应用场景：当我们需要检查容器中是否存在重复项，并且需要保持元素的有序性时，可以选择使用
std::set。例如，在一个学生成绩表中，我们需要找到分数不重复的学生并按照分数从低到高排序。 - 推荐的腾讯云相关产品：TDSQL 分布式数据库，详情请查看链接
std::unordered_set是一个无序集合容器，它也保证集合中的元素是唯一的，但不会按照特定的顺序排列。使用std::unordered_set的方式与std::set类似，遍历容器，将元素依次插入std::unordered_set，如果插入失败，则说明容器中有重复项。- 优势：保证元素唯一性，插入和查询的平均时间复杂度为常数O(1)。
- 应用场景：当我们只关心元素是否唯一，而不需要保持顺序时，可以选择使用
std::unordered_set。例如，在一个URL访问日志中，我们需要统计独立访问的IP地址数量。 - 推荐的腾讯云相关产品：云数据库 CynosDB，详情请查看链接
综上所述，如果你想检查容器是否有重复项，你可以使用std::set或std::unordered_set。具体选择哪种方式取决于你对元素的有序性和性能的要求。腾讯云提供的相关产品可以进一步满足你的需求。
相关·内容
3回答
我正在学习C++ STL，但有一件事还不确定如何安全地使用STL。
例如，我经常发现自己使用容器，而不执行if (!container.empty())。这似乎是一件琐碎的事情，但却是bug的源头。
是否有关于如何安全使用STL的规则或指南？
编辑:到目前为止，我找到了一个这样的指南JSF Air Vehicle - C++ Coding Standards - Joint Strike Fighter，但是现在它似乎已经过时了(或者至少没有更新，尽管大多数规则都适用于今天)。
浏览 3提问于2013-10-03得票数 2
回答已采纳
可能重复：
我非常习惯于术语STL (“标准模板库”)，当我真正指的是C++标准库时，我发现自己经常使用它。所以，由于现在C++(-11)标准库中的几乎所有东西都是模板，我想知道:在C++ Standard中，是否有定义什么是STL？可能是容器、流、算法等等？
或者我应该停止使用"STL“这个词，因为它是SGI的历史术语(对吗？)在他们的自由年前用过吗？会很难..。
浏览 0提问于2011-09-20得票数 4
回答已采纳
有没有什么算法可以判断容器是否有重复的元素(使用operator==或给定的谓词)？ 让我们考虑一下这两个向量： std::vector<int> v1{ 1, 2, 3 };
std::vector<int> v2{ 1, 2, 1 }; 我希望有一个这样的函数： std::is_exclusive( v1.begin(), v1.end() ); // returning true
std::is_exclusive( v2.begin(), v2.end() ); // returning false 有这么简单的函数吗？我找不到任何东西(找到std::uniq
浏览 138提问于2018-08-22得票数 4
回答已采纳
6回答
C++ STL中的迭代器到底是什么？
在我的例子中，我使用了一个list，我不明白为什么你必须创建一个迭代器std::list <int>::const_iterator iElementLocator;来显示列表的内容：
在将其分配给可能的list.begin()之后执行cout << *iElementLocator;。
请解释什么是迭代器，以及为什么我必须取消引用或使用它。
浏览 1提问于2011-04-10得票数 11
回答已采纳
4回答
可能重复：
我需要删除C++ STL向量中的双重条目。重要的一点是，生成向量中元素的顺序必须与输入向量中的顺序等价。是否有一种算法(例如stl，boost)可以做到这一点？
浏览 0提问于2012-11-09得票数 0
回答已采纳
1回答
我刚刚在我的学校完成了一门数据结构和算法(cpp)的课程，我对在现实世界中的数据库感兴趣。具体来说就是SQL。
因此，我的问题是，SQL与例如c++ std::multimap之间有什么区别？SQL更快吗？或者，我是否可以使用c++ STL实现同样快(从时间复杂度上讲)的自制SQL？
谢谢!(对不起，我刚开始在我的课程范围之外编程)
浏览 1提问于2014-12-16得票数 1
我正在学习C++，我正在读的书( C++编程语言)告诉我不要重复发明轮子，而要依赖标准库。在C语言中，我经常创建一个链表，并一次又一次地迭代链表(可能我做错了，不确定)，所以C++中可用的容器、字符串和算法的想法真的很吸引我。然而，我在网上读了一些东西，并从我的朋友和同事那里听到了一些关于STL的批评，所以我想也许我应该在这里请教一下。
使用STL的一些最佳实践是什么?关于STL，您学到了什么经验？
浏览 1提问于2009-02-18得票数 4
回答已采纳
1回答
是指STL的安全版本，它支持各种实用程序，如operator []和其他操作符的运行时边界检查。例如，在p247上：
因此，至少在软件开发期间使用“安全”STL是个好主意。Cary Horstmann介绍了安全STL的第一个版本(参见)。另一个例子是"STLport"，它几乎可以在的任何平台上免费使用。此外，库供应商现在提供标志来启用“更安全”模式，特别是在开发期间应该启用该模式。
这两个建议的包看起来都比较过时(上一次开发是在2008年)，并且不包括最近的C++11/14特性。对于Linux上的一些主要编译器(gcc或clang)或独立库，最近是否有更好的实现可供使用
浏览 6提问于2016-08-15得票数 1
回答已采纳
我经常使用STL容器，但从未使用过与STL容器一起使用的STL算法。
使用STL算法的一个好处是，它们提供了一种消除循环的方法，从而降低了代码逻辑复杂度。还有其他好处，我不会在这里列出。
我从来没有见过使用STL算法的C++代码。从网页文章中的示例代码到开源项目，我都没有看到它们的用处。
它们的使用频率是否比看起来更高？
浏览 0提问于2010-07-07得票数 35
回答已采纳
我正在从事一个Qt c++项目，我使用了Qt容器，如QVector、QList，但是使用<QtAlgoritm>的方法比STL c++ <algorithm>的方法要少。
我现在使用的是QtContainers和QtIteraters以及standerd <algorithm>。这是正确的方法吗？
浏览 4提问于2022-05-23得票数 0
可能重复：
我想买/下载一些东西。首先，我想要一个数字副本和纸质副本的官方c++11参考。
另外，我还想要一本书，它是对引用的总结，它侧重于诸如常用的c/c++函数和STL之类的东西，比官方引用本身更容易访问。也将是伟大的纸张和数字版本。我不需要初学者的书，只需要参考资料。这个很可能是自以为是的，所以你可以说出你喜欢哪一个。
浏览 4提问于2012-04-11得票数 6
回答已采纳
3回答
包装STL以扩展
、、、
所以我读到从STL继承不是一个好主意。但是将STL类包装在其他类中以扩展它们会怎么样呢？这样做的主要目的是分离抽象层次，以及其他东西。
类似于：
template<class T>
class MyVector{
public:
T& last(){
return data[data.size() - 1]
}
bool include(T& element);
//etc.
private:
vector<T> data;
}
这是个好主意吗？这是c++程序员经常做的事情吗？
谢谢。
浏览 0提问于2012-08-14得票数 3
1回答
嗨，我目前正在做一个开源项目，想在其中使用STL。但我感到困惑的是，只依赖STL是正确的，或者使用Qt之类的库会更好。因为我想让它支持跨平台。请提个建议。
STL: C++标准模板库
浏览 4提问于2011-09-12得票数 0
我的问题在一定程度上是由提出的。
在没有中间容器的情况下，是否有一种方法可以组合STL算法或用户生成的算法？答案可以使用boost中的工具，但假设组合的算法是用户生成的，或者是从STL生成的。
因此，boost::adaptors::reversed不算，因为反向算法在boost中。
浏览 8提问于2013-12-16得票数 5
回答已采纳
我假设STL函数只能与STL数据容器(如vector)一起使用，直到我看到这段代码：
#include <functional>
#include <iostream>
#include <numeric>
using namespace std;
int main()
{
int a[] = {9, 8, 7};
cerr << "Sum: " << accumulate(&a[0], &a[3], 0, plus<int>()) << endl;
r
浏览 5提问于2009-04-03得票数 24
回答已采纳
1回答
在C++ STL中是否有任何容器可以存储带有重复密钥的未排序密钥值对？
在本例中，我认为std::unordered_multimap容器将帮助我，但具有等效键的元素在此组合在一起。
浏览 2提问于2016-11-18得票数 0
回答已采纳
可能重复：
我目前正在从事一个使用C++开发的项目。最近，我们正在考虑用一些STL等价物替换一些自定义的线程安全容器，以获得一定的效率。
然而，在寻找了一段时间之后，我发现在STL中根本没有提供线程安全的容器，这让我非常惊讶。有什么理由吗？
浏览 16提问于2012-02-14得票数 1
4回答
在多次使用Qt容器并切换回c++ stl之后，我发现使用Qt容器要舒服得多。有时候写stl似乎我喜欢用一种非常冗长的方式解析rebus。
所以我想知道在一些非QObjects衍生工具中使用Qt容器的实例是否有一些副作用
浏览 5提问于2013-09-26得票数 1
回答已采纳
下面是一些代码，用于将满足谓词的映射元素过滤到一个新的映射(MCVE-fied)中：
#include <algorithm>
#include <unordered_map>
#include <iostream>
using namespace std;
int main() {
unordered_map<string, int> m = { { "hello", 1 }, { "world", 2 } };
auto p = [](const decltype(m)::value_typ
浏览 0提问于2016-03-09得票数 2
回答已采纳
2回答
我希望使用STL算法头生成一个包含未知大小元素的容器。我想避免写我自己的loop。这背后的动机是编写富有表现力和安全的代码，正如凯特格雷戈里在“美丽的C++ on Pluralsight”一书中所说的那样。
到目前为止，我的方法仅限于已知size的容器。(我指的是动态容器)。
例子：
int expected_container_size = 10;
std::vector<int> dynamic_container;
dynamic_container.reserve(expected_container_size);
auto example_iota_generator
浏览 1提问于2018-04-17得票数 1
回答已采纳
3回答
STL算法删除容器中的所有对象？
、、、、
是否有一个STL实用程序/算法来对所有对象执行delete *the_object_iterator;？这样我就可以安全地clear()了？STL容器是一个set，对象是指向使用new创建的C++类的指针。
Boost似乎是最好的解决方案。我的目标是避免在不可复制的类上复制构造。
浏览 4提问于2011-09-30得票数 4
回答已采纳
12回答
以前，我经常使用MFC集合类，比如CArray和CMap。过了一段时间，我转而使用STL容器，并且已经使用了一段时间。虽然我发现STL要好得多，但我无法指出确切的原因。一些推理，如：
因为我的程序的其他部分使用MFC，所以它需要MFC: not。
它依赖于平台:不支持，因为我只在windows上运行应用程序。(不需要可移植性)
它是在C++标准中定义的: OK，但是MFC容器仍然工作。
我能想到的唯一原因是我可以在容器上使用算法。还有什么其他原因让我错过这里--是什么使STL容器比MFC容器更好？
浏览 3提问于2009-08-28得票数 31
回答已采纳
1回答
我不明白为什么他们在C++ STL中有分离的算法，迭代器和容器。如果到处都大量使用模板，那么我们可以让类将所有内容与模板参数放在一个地方。
我得到的一些文本解释说迭代器帮助算法与容器数据交互，但是如果容器公开某种机制来访问它拥有的数据呢？
浏览 0提问于2012-08-14得票数 8
回答已采纳
3回答
C++ STL低级编程
、、、
是否有可能使用STL进行一些低级编程，至少是容器和算法？我需要做一个简单的操作系统，并必须知道是否是可行的尝试C++和STL或去与纯C。任何资源都是accepted.Thanks。
编辑
那么Boost呢？
浏览 0提问于2011-10-19得票数 0
回答已采纳
在我看来，使用NetBeans找出STL映射中的内容是不可能的。
有没有什么插件/技巧/解决方案可以让我在调试模式下打印出映射中的所有值？
据我所知，它正在使用GDB来调试C++应用程序。我已经为STL容器找到了一些不错的GDB宏(这里：)。是否有可能从NetBeans内部执行它们？
浏览 0提问于2010-09-20得票数 3
在C++中从向量中删除某些元素的标准方法是remove/erase习惯用法。但是，传递给remove_if的谓词只将考虑中的向量元素作为参数。如果谓词是以数组的其他元素为条件的，那么有没有一个好的STL方法来做到这一点呢？
为了给出一个具体的例子，考虑删除紧随其后的数字的所有重复项。这里，删除第n个元素的条件是以第(n-1)个-th元素为条件的。
之前: 11234555111333
之后: 1234513
浏览 3提问于2012-02-23得票数 1
2回答
什么是纯C替代STL容器？
、、、、
可能重复：
在C上使用C++的主要原因之一是STL提供了非常方便的容器。但是，如果我想用纯C编写我的代码，而不需要从头开始编写我的所有容器，那么我有什么选择呢？
我听说过(但从未使用过)的一些
滑翔
iMatix标准函数库
与Linux内核头不同的元素(例如，)
任何意见和/或经验的容器在纯C (Ansi或其他)将不胜感激。
浏览 7提问于2011-05-20得票数 11
我将在c++上实现一个并发链接(单独)列表，并希望向可能有类似挑战的人澄清一些要点。背景:最初，该列表计划成为跳过列表的一部分，而跳过列表则是内存索引的一部分。当我开始实现这一点时，我会想为什么不创建一个通用解决方案(类似stl的方式)，该解决方案可以在跳过列表之外使用。但是，并发容器的工作方式似乎与单线程容器有很大不同。对于exapmle，insert和delete操作在std::list中将迭代器作为输入参数，但在并发实现的情况下，如果另一个线程在其附近修改列表，则迭代器将失效。
如果列表是跳过列表的“层”，这不是问题，因为在本例中它是排序的，迭代器是可以避免的。但是我很好奇是否有人试图实
浏览 2提问于2013-02-02得票数 1
2回答
我已经知道以下几点：
arraysbitsetshash映射和集正则映射和setsiteratorslistspairstuplesqueues，deques，以及优先级queuesstacksvalarraysvectors
C++库中是否有其他类型的数据结构可用。我特别要找的是图表，但我也想知道还有什么。
另外，我想知道是否有任何外部库可以链接到我的项目来实现一个图。
浏览 3提问于2010-12-13得票数 3
回答已采纳
我试图在list<int>上执行push_heap，但是编译失败了，因为我抱怨列表迭代器。如果我把列表改成一个向量，它就能正常工作。
看看cpp引用，我不明白为什么列表迭代器会有不同的行为。也许有人能提供一些线索？
#include <algorithm>
#include <functional>
#include <list>
using namespace std;
int main() {
list<int> l;
l.push_back(0);
push_heap(l.begin(), l.e
浏览 0提问于2017-02-17得票数 0
5回答
可能重复：
我想使用STL与目前的程序，我正在工作和供应商不支持什么我认为是合理的STL，工作不是我的想法合理。我一直找不到一个C++标准或STL标准，它不仅仅是一个API，让我怀疑我的解释是正确的还是供应商的解释是正确的。我在已经花了很多时间了。有什么记录吗？另外，是否有任何不是API的文档会被视为标准？
浏览 12提问于2008-10-15得票数 15
回答已采纳
1回答
我正在尝试使用Swift的c++代码。在语言之间的类型转换方面，我需要一些帮助。最重要的是，我希望有一个关于将c++数据结构转换为Swift易懂形式的代码示例。
例如，在c++文件中有以下方法。
struct IntPoint {
cInt X;
cInt Y;
};
typedef std::vector< IntPoint > Path;
void MinkowskiSum(const Path& pattern, const Path& path, Paths& solution, bool pathIsClosed)
{
浏览 2提问于2014-12-28得票数 1
回答已采纳
15回答
毫无疑问，对于大多数C++编程项目，我都会选择使用STL。然而，最近我遇到了一个问题，“有没有什么情况下你不会使用STL？”
我越想，我就越意识到也许在某些情况下我应该选择不使用STL……例如，一个非常大的长期项目，其代码库预计将持续数年……也许一个完全符合项目需求的自定义容器解决方案值得最初的开销？你是怎么想的，有没有什么情况下你会选择不使用STL？
浏览 2提问于2008-10-06得票数 41
回答已采纳
5回答
我想设计一个类Foo，用于存储不同类型的各种数据，并在这些数据上返回迭代器。它被认为是通用的，所以Foo的用户不知道数据是如何存储的(Foo可能使用std::set或std::vector或其他任何东西)。
我很想写一个这样的接口：
class Foo {
class FooImpl;
FooImpl* impl_;
public:
const Iterator<std::string>& GetStrings() const;
const Iterator<int>& GetInts() const;
};
其中Iterator是这样的
浏览 2提问于2010-02-21得票数 3
2回答
我有点困惑，所以这个问题有点让人困惑。TL;dr:如何混合STL和OOP？
从注释到现代C++范式的最佳概述？和http://www.boost.org/community/generic_programming.html，没有太多关于面向对象编程的内容。(boost准则提到对象生成器)。
在规划程序时，STL和对象似乎应该很好地结合在一起。你会想到一个算法和如何去做，然后你会想到你想要处理的东西是什么，以及它们有哪些属性/特性。你用元组和容器来表达这些东西，并将算法应用于它们。据我理解，这是STL的思维方式。
这就是物体进入的地方。它们是你所做的，包含数据的东西，改变数据和接口的算法。但这与
浏览 0提问于2013-03-21得票数 2
回答已采纳
1回答
是否有用于lua的stl实现？我知道在lua编程时我们可以使用表而不是stl工具，但是使用起来并不友好，所以我想知道在lua中的stl实现，特别是向量、地图、列表、集合。
浏览 0提问于2014-07-15得票数 0
回答已采纳
12回答
我对C++数据结构了解不多，但我想知道你们(程序员)是使用STL语言还是自己写代码？毕竟，STL是为执行搜索、替换等任务而设计的，可以通过数据列表进行更多操作。
有些人真的不需要学习太多关于链表，二进制搜索和更多的知识，因为我可以使用STL。你有什么建议？
浏览 1提问于2011-07-26得票数 42
回答已采纳
在学习了大量的c++之后，我现在开始研究STL容器和算法模板库，我主要关心的是，
1)这个库在MS、linux和其他操作系统等不同平台上是否相同？
2)更多地使用c++容器和算法会降低程序STL模块的质量或效率吗?我想我不能定制它来满足所有的需求。
3)这个模板库是否适合在linux系统编程、内核模块中使用？
4)最后，我可以在编程比赛中使用它，因为它减轻了大量的编码和压力。
浏览 3提问于2010-03-10得票数 4
回答已采纳
2回答
GNU C++库(libstdc++)、、和"SGI STL“有什么不同。在Linux下使用编译器GCC编程和在MicroSoft (MicroSoft Visual C++)中使用Windos编程时，标准的C++库默认使用哪些库？谢谢!
浏览 4提问于2010-02-11得票数 11
回答已采纳
5回答
我想用标准算法std::sort对我的列表进行排序。
以下是我的尝试：
#include <list>
#include <algorithm>
template<typename T>
class MyList {
private:
std::list<T> myList;
public:
void add(T item) {
myList.push_back(item);
}
void mySort() {
std::sort(myList.begin(),
浏览 6提问于2014-01-01得票数 1
回答已采纳
9回答
我已经编写c++大约一年了，当我查看的时候，我看到了很多关于STL的参考资料。
有人能告诉我它是做什么的吗？
它的优点和缺点是什么？
另外，与borlands或MFC相比，它为我提供了什么？
谢谢
浏览 2提问于2010-03-25得票数 8
回答已采纳
2回答
我有一个名为HPC_user的类，并尝试用其成员变量活动之一按降序对HPC_user向量进行排序。似乎是std：：排序应该用第三个参数来完成这项工作。因此，我遵循这个线程并定义了一个新的更大的结构。
struct cpuComp
{
bool operator()(HPC_user const & a, HPC_user const & b)
{
return a.get_activity() > b.get_activity();
}
};
int main()
{
// do something;
std::vector<HPC_
浏览 4提问于2014-02-28得票数 0
回答已采纳
3回答
在c++ stl std::string.find()中使用哪种字符串匹配算法？我一直在研究字符串匹配算法，想知道stl c++使用了哪种算法。
浏览 0提问于2015-05-23得票数 1
可能重复：
是否有任何标准算法是STL算法的一部分，可以在保持顺序的同时从数组中删除重复项。例如，如果在删除重复项后有一个类似于int a[] = {2,1,3,1,4,2};的数组，则应该是a[] = {2,1,3,4};。我不能使用std::unique，因为数组没有排序。其他解决方案，如将其插入到std::set中，我将失去顺序，因为元素将被排序。是否有任何其他算法组合，我可以使用或我必须编码我自己的？
浏览 5提问于2010-08-30得票数 3
回答已采纳
我可以使用STL类型特征来检查一个类型是否是类似C++的容器吗？我已经知道了GCC的内置__is_class，但如果可能的话，我想说得更具体一些。
浏览 0提问于2011-10-01得票数 7
回答已采纳
3回答
如何重载find、erase和insert等方法的STL实现以获取不同的参数？我试图查找STL方法的重载，但找不到任何帮助。
浏览 1提问于2009-03-30得票数 3
回答已采纳
可能重复：
我正在寻找一个STL容器，它保留插入顺序(没有排序)，但不允许重复。有一个吗？如果没有任何技巧，我可以用来定制一个？
浏览 4提问于2011-06-08得票数 16
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
