std::set<pair<int，int> >-仅使用pair<>::first作为关键字进行查找
std::set 是 C++ 标准库中的一个关联容器，它包含一组唯一的对象。std::set 中的元素自动按键排序，这里的“键”是指元素类型的某个成员。对于 std::pair<int, int> 类型的元素，std::set 默认会使用整个 pair 对象来进行排序和查找。
如果你想要 std::set 仅使用 pair 的 first 成员作为关键字进行查找，你可以提供一个自定义的比较函数或者重载 pair 的 < 运算符。以下是两种实现方式：
使用自定义比较函数
#include <iostream>
#include <set>
struct PairCompare {
bool operator()(const std::pair<int, int>& lhs, const std::pair<int, int>& rhs) const {
return lhs.first < rhs.first;
}
};
int main() {
std::set<std::pair<int, int>, PairCompare> s;
s.insert(std::make_pair(1, 2));
s.insert(std::make_pair(3, 4));
s.insert(std::make_pair(1, 5));
// 查找
auto it = s.find(std::make_pair(1, 0));
if (it != s.end()) {
std::cout << "Found: (" << it->first << ", " << it->second << ")\n";
} else {
std::cout << "Not found\n";
}
return 0;
}在这个例子中，我们定义了一个 PairCompare 结构体，它重载了 () 运算符来比较两个 pair 的 first 成员。然后我们在创建 std::set 时将 PairCompare 作为第二个模板参数传入。
重载 pair 的 < 运算符
#include <iostream>
#include <set>
namespace std {
template <>
struct less<pair<int, int>> {
bool operator()(const pair<int, int>& lhs, const pair<int, int>& rhs) const {
return lhs.first < rhs.first;
}
};
}
int main() {
std::set<std::pair<int, int>> s;
s.insert(std::make_pair(1, 2));
s.insert(std::make_pair(3, 4));
s.insert(std::make_pair(1, 5));
// 查找
auto it = s.find(std::make_pair(1, 0));
if (it != s.end()) {
std::cout << "Found: (" << it->first << ", " << it->second << ")\n";
} else {
std::cout << "Not found\n";
}
return 0;
}在这个例子中，我们在 std 命名空间中特化了 less<pair<int, int>> 模板，重载了 < 运算符来仅比较 pair 的 first 成员。
应用场景
这种仅使用 pair 的 first 成员作为关键字的 std::set 可以用于多种场景，例如：
- 当你需要根据某个特定的键（这里是
first成员）来快速查找、插入和删除元素时。 - 当你需要维护一个有序集合，并且这个集合中的元素根据某个特定的键来排序时。
遇到的问题及解决方法
如果你在使用上述方法时遇到了问题，比如编译错误或者运行时错误，请确保：
- 你的比较函数或重载的
<运算符逻辑正确。 - 你没有在其他地方修改了
std::set的比较逻辑。 - 你的编译器支持 C++11 或更高版本，因为模板特化和自定义比较函数是 C++11 引入的特性。
如果问题依然存在，请提供具体的错误信息，以便进一步诊断问题所在。
相关·内容
3回答
我使用std::set<int>作为标准映射(std::unordered_map<std::Set<int>,float>)的键。我需要这个集合的哈希。
该集合将始终只有两个整数，其值最大可达200万。
对于像性能至关重要这样的键，有什么好的、快速的散列方法吗？
浏览 1提问于2010-09-03得票数 2
3回答
如果我有一个包含整数对的集合，
set<pair<int,int> > cells;
如何使用' find‘查找集合中的某对是否存在。我可以使用带有一个值的set的'find‘，但不能对一对使用它。
我试着像这样
cells.insert(make_pair(1,1));
set<int,int>::iterator it;
it=cells.find(pair<int,int>(1,1));
error: no match for 'operator=' in 'it = cells.std::s
浏览 0提问于2016-04-20得票数 6
回答已采纳
3回答
不能在函数声明中使用模板参数
、、、、
我很难找到一个很好的理由来解释为什么以下代码没有编译。它给了我以下错误。
错误2错误C2923：‘std：：结对'std::set::iterator’不是参数'_Ty1‘的有效模板类型参数
我需要一点了解，为什么C++不允许我在函数声明中使用模板参数，因为它使用set< int >::iterator而不是set< T>：迭代器程序工作。
#include<iostream>
#include<set>
using namespace std;
template <typename T>
void print(co
浏览 3提问于2011-09-25得票数 5
回答已采纳
如何重载“<”(小于)运算符，以便将此类型的元素插入到set中。例如，考虑以下程序
#include <stdio.h>
#include <utility>
#include <set>
using namespace std;
bool operator<(pair<int, int> a, pair<int, int> b){
if(a.second < b.second) return true;
if(a.second == b.second) return a.first < b.firs
浏览 0提问于2015-09-22得票数 1
回答已采纳
1回答
在我的大学里，我正在处理一门cpp课程，我遇到了一个我自己无法解决的问题。main.cpp是由讲师提供的，您必须使头文件才能工作。在那个
Tedge &operator()(const Tnode &first, const Tnode &sec)
函数应该返回要重写的Tedge函数，但我得到了一个
error: binding 'const std::__cxx11::basic_string<char>' to reference of type 'std::__cxx11::basic_string<char>&am
浏览 1提问于2018-05-10得票数 3
回答已采纳
std::multimap<size_type,size_type>::iterator it;
std::multimap<size_type,size_type>::iterator itlow = colToRow.lower_bound(cols[i]);
std::multimap<size_type,size_type>::iterator itup = colToRow.upper_bound(cols[i]);
if((it = std::find(itlow,itup,std::pair<size_type,size_type>
浏览 0提问于2011-09-04得票数 0
2回答
我对在C++中使用STL容器非常陌生。
我有一个由3个元素组成的映射(两个字符串作为对-充当键，一个int充当值)。
map<pair<string, string>, int> wordpairs;
但是当我试图像这样迭代它时：
for (map<pair<string, string>, int> iterator i = wordpairs.begin(); i != wordpairs.end(); i++) {
cout << i->first << " " <<
浏览 6提问于2016-11-06得票数 1
回答已采纳
3回答
假设我有以下代码：
std::vector< std::pair <int, char> > myVec;
or
std::list< std::pair <int, char> > myList;
/* then ***************/
std::list< std::pair <int, char> >::iterator listIt;
or
std::vector< std::pair <int, char> >::iterator vectorIt;
/* No di
浏览 0提问于2012-08-17得票数 6
回答已采纳
2回答
我需要一个结构，我可以插入元素，没有重复，使用自定义比较器和有最小的元素优先。我试过使用std::priority_queue，但问题是我得到了很多副本，空间也用完了。因此，我考虑使用std::set：
std::set< std::pair<Coordinates, int>, Compare> positions;，其中
Coordinates
{
public:
Coordinates(int x = 0, int y = 0, char tool = 'T') : x(x), y(y), tool(tool) {}
public:
浏览 1提问于2019-11-06得票数 1
回答已采纳
当我试图在这张地图中插入：
std::map<std::unordered_set<int >, std::pair<float, std::pair<float, float >> >
我得到了一个错误
错误C2784：'bool std：：运算符<(const std::_Tree<_Traits> &，const std::_Tree<_Traits> &)‘：无法从“const std::unordered_set，std::equal_to<_Kty>，std：：all
浏览 1提问于2014-06-16得票数 2
1回答
我正在尝试通过它的键访问一个值。我有一个很小的例子，我已经尝试过了，并且只对左侧访问很好。
#include <string>
#include <iostream>
#include <utility>
#include <boost/bimap.hpp>
#include <boost/bimap/set_of.hpp>
#include <boost/bimap/multiset_of.hpp>
namespace bimaps = boost::bimaps;
typedef boost::bimap<bi
浏览 9提问于2017-01-25得票数 2
回答已采纳
我给出了一个std::set<std::pair<int,int>>和一个整数x，我必须找到第一个元素大于或等于给定的整数x的第一对迭代器。
我了解到，如果s是set<pair<int, int>>，而{x, y}是一对，那么我可以使用s.lower_bound({x, y})。但是，在我的例子中，我只关心第一个元素x。所以，当我只关心第一个元素时，我的问题是如何在set<pair<int, int>>上使用set<pair<int, int>>？
浏览 1提问于2019-03-28得票数 8
回答已采纳
1回答
什么是最优雅的方法，也可以修复以下代码：
#include <vector>
#include <map>
#include <set>
using namespace std;
typedef map< int, int > row_t;
typedef vector< row_t > board_t;
typedef row_t::iterator area_t;
bool operator< ( area_t const& a, area_t const& b ) {
return( a->
浏览 1提问于2010-02-24得票数 6
1回答
如何访问成对元素集的地图？
、、、、
#include <iostream>
#include <map>
#include <set>
#include <utility>
int main()
{
std::map<int,std::set<std::pair<int,int>>>map1;
for(int i = 0; i != 3; ++i)
map1[i].insert({i+1,i+2});
for(auto i : map1){
std::cout<<i.fi
浏览 1提问于2019-03-20得票数 1
回答已采纳
2回答
整数对的哈希函数出错
、、、、
我有以下类，其中包含一个unordered_map成员和一个为pair<int,int>定义的散列函数
class abc
{public :
unordered_map < pair<int,int> , int > rules ;
unsigned nodes;
unsigned packet ;
};
namespace std {
template <>
class hash < std::pair< int,int> >{
public :
si
浏览 0提问于2013-12-15得票数 35
回答已采纳
4回答
如何重载一组对的比较运算符？
、、、、
如何重载< (小于)比较器并将其传递给一组整数对？这是我当前的代码：
class A{
public:
typedef std::pair<int, int> pair_type;
bool operator<(const pair_type& a, const pair_type& b){
if (a.first < b.first) return true;
else if ( (a.first == b.first) && (a.second < b.second)
浏览 0提问于2013-02-28得票数 3
回答已采纳
对于特定的键，我想插入和打印与该键对应的集合中的元素。例如，如果我有A-橙色，苹果B-红色，蓝色
我怎么打印这个？到目前为止，我写了这样的内容：
std::map<string,std::set<string> > mp;
std::map<string,std::set<string> >::const_iterator row;
std::set<string>:: const_iterator col;
mp["A"].insert("pawan");
mp["A"].inser
浏览 0提问于2016-10-02得票数 1
4回答
我有一张地图，它的钥匙是一对std::map<std::pair<int, int>, struct A> myMap。如何找到和访问对中每个唯一的第一个元素的最低对？例如,
struct A a;
myMap.insert(std::make_pair(std::pair<int, int>(1, 200), a));
myMap.insert(std::make_pair(std::pair<int, int>(1, 202), a));
myMap.insert(std::make_pair(std::pair<int, int>
浏览 4提问于2013-09-21得票数 2
回答已采纳
我试着找出所有包含int值i的范围a，b，其中a <= i <= b，我用set<std:pair<int,int>>来表示这组范围。
在下面的代码中，在vector<int>上使用equal range将得到范围的开始和结束后的一个范围。
当我对set<pair<int,int>>执行相同的操作时，结果开始和结束于超出范围的一处，因此不包括包含该值的范围。
#include <set>
#include <iostream>
#include <algorithm>
using nam
浏览 0提问于2012-11-12得票数 1
回答已采纳
以下代码在VS2005和上编译。
#include <algorithm>
#include <iostream>
template<class C, class T, T C::*x>
struct X { };
typedef std::pair<int,int> Pr;
X<Pr, int, &Pr::first> var;
int main()
{
std::cout << "hello\n";
}
但它无法在VS2010上编译，并显示以下错误消息：
1>d:\a\tes
浏览 0提问于2011-05-06得票数 8
回答已采纳
Set是一个排序关联容器，它存储类型键的对象。Set是一个简单的关联容器，这意味着它的值类型以及它的键类型都是键。它也是一个唯一的关联容器，这意味着没有两个元素是相同的。
我试图构建一个set<pair<int, int>>，其中包含数字和它在字符串中显示为key的位置。
当尝试插入一个pair<int, int>作为set的键时，当第一个元素再次出现时，插入是不成功的，尽管pair是唯一的。
#include <iostream>
#include <set>
#include <iterator>
using
浏览 8提问于2017-09-05得票数 0
下面是我的代码片段：
struct PairHasher {
size_t operator()(const std::pair<std::string_view, std::string_view>& stop_stop) const {
return hasher(stop_stop.first) + 37*hasher(stop_stop.second);
}
std::hash<std::string_view> hasher;
};
BOOST_FIXTURE_
浏览 2提问于2021-03-24得票数 1
回答已采纳
1回答
如果两个或两个以上的对int's (第一个)是每个向量的子集，那么如何得到第三个向量，它是比较两个对的向量的子集。
const std::vector<std::pair<int, MyObj>> lhs;
const std::vector<std::pair<int, MyObj>> rhs;
通过比较vectorA和vectorB的结果：
vectorA
pair(1, obj1)
pair(2, obj2)
pair(3, obj3)
pair(4, obj4)
vectorB
pai
浏览 0提问于2018-07-21得票数 2
回答已采纳
我似乎看不出我在这里做错了什么，有点超出了我的深度。
我所拥有的是一些包含向量和多个数据的数据结构。
我想要制作包含指向原始数据的指针的第二个向量/多个时间点，这样如果我编辑第二个向量/映射，数据就会在原始数据中发生变化。之所以如此，是因为列表是基于某些标准的原语的临时子集。
首先，我在向量上尝试了这个方法，它看起来很有效，下面是一个有用的例子：
std::vector<std::string> strVect;
strVect.push_back("test1");
strVect.push_back("test2");
strVect.push_
浏览 0提问于2016-09-27得票数 1
回答已采纳
我不明白这段代码中的错误是什么：
#include <set>
#include <utility>
#include <iostream>
using namespace std;
class A
{
public:
A(unsigned int a) : _a(a) { }
A() : _a(0) { }
unsigned int a() const { return _a; }
private:
unsigned int _a;
};
class B
{
pu
浏览 2提问于2011-03-12得票数 5
我想要像这样的东西
unordered_set<vector<pair<int,int>>> us;
但即使没有配对：
#include <vector>
#include <unordered_set>
using namespace std;
int main() {
unordered_set<vector<int>> um;
}
它失败了：
In file included from /usr/include/c++/4.8/bits/hashtable.h:35:0,
浏览 2提问于2013-10-29得票数 16
unordered_set<pair<int,int>> vis;
unordered_set<vector<int>> vis;
他们都错了，但如果我把他们改成
set<vector<int>> vis;
set<pair<int,int>> vis;
那么他们是正确的。为什么？
int test()
{
unordered_set<pair<int,int>> vis;
return 0;
}
编译错误：
error: call to im
浏览 22提问于2022-09-27得票数 1
回答已采纳
我需要对一组配对进行排序(一个是int，第二个是char)，我需要让我的集合像这样排序:12G，11F，10A，10B，10C(首先按降序排列，第二按升序排列)。这就是我到目前为止尝试过的方法，我得到了一些错误：
#include <iostream>
#include <fstream>
#include <algorithm>
#include <utility>
#include <set>
using namespace std;
set <pair <int,char> > s;
bool myf
浏览 0提问于2016-05-31得票数 4
3回答
给定的
std::vector<std::pair<std::pair<int,int>, std::pair<int,int>> a;
std::sort(a.begin(),a.end());
std::sort函数将如何对这种类型的向量进行排序？对进一步的级联有什么概括吗？
浏览 0提问于2017-07-08得票数 1
我有一个包含一对字符串和int类型的映射，还有一个整数列表。我正在迭代列表，并将其数字转换为映射中各自的字符串。但这是行不通的。在创建映射时，我需要交换字符串和int，还是有另一种方法可以访问第一个和第二个项？我知道我可以使用map.at(string)访问地图，但我不知道使用int是否可以达到同样的目的。
错误:用户定义的从‘int’到‘const key_type& {又名const std：：basic_string&}’的转换无效
这是我的代码：
map<string,int> cidades;
cidades.insert(pair<str
浏览 3提问于2016-06-23得票数 0
回答已采纳
std::set<>和std::map<>都可以使用std::pair作为密钥，但为什么std::unordered_set<>和std::unordered_map<>不能
例如：
unordered_set<pair<int,int> > S;
S.insert(make_pair(0, 1));
不编译。
浏览 2提问于2015-05-24得票数 12
回答已采纳
9回答
下面的程序不会编译一组无序的整数，但它会编译整数。unordered_set及其成员函数是否可以用于用户定义的类型，我如何定义它？
#include <unordered_set>
...
class A{
...
private:
std::unordered_set< std::pair<int, int> > u_edge_;
};
编译器错误：
错误:对“std：：unordered_set>：：unordered_set()”的调用没有匹配函数
浏览 8提问于2013-03-01得票数 76
回答已采纳
2回答
我想在C++中创建一个独特元素的集合(从数学上讲，不是std:: set )。我的元素是std::pair<int, int>，它们代表一个边缘。因为这些边不是定向的，所以我不想有像(3,4)和(4,3)这样的重复。我如何在C++中实现这一点？
浏览 4提问于2016-05-20得票数 0
回答已采纳
3回答
遍历列表的映射？
、、、、
我有一个map<string, list<int> >，我想遍历列表并打印出每个数字。在讨论const_iterator和迭代器之间的转换时，我一直收到编译错误。我在这方面做错了什么？
for (map<string, list<int> >::iterator it = words.begin(); it != words.end(); it++)
{
cout << it->first << ":";
for (list<int>::iterator lit = it-&g
浏览 0提问于2012-05-04得票数 1
回答已采纳
我试图通过比较映射的键和集合的值，让includes算法在set和map上工作。当然，需要避免的问题是，map<K,V>::value_type是pair<K,V>，而set<V>::value_type是V，所以这些都不能使用默认的includes predicate<T>，因为这两个参数都需要相同的值类型。
因此，我编写了下面的谓词类来解决这个问题。
template <class P,class K>
struct mapKey_set_less : public std::binary_function<P,K,bool
浏览 3提问于2013-02-07得票数 3
传统的通过std::map的键集迭代的任务将我带到了另一个混乱的地方，这里似乎还没有讨论过。
简而言之，这段代码不能编译(大量使用C++11)：
typedef std::pair<int, int> Pair;
vector<Pair> v {Pair(1,2), Pair(2,3)};
using namespace std::placeholders;
auto choose_first = std::bind(&Pair::first, _1);
boost::make_transform_iterator(v.begin(), choose_first
浏览 0提问于2012-03-22得票数 5
回答已采纳
我有一组对，我想在l和r之间的第二项中找到最大数目。
如下所示: myset = (0,2)，(1,1)，(2,4)，(3,0)，(4,3)
以下是我尝试过的：
#include <iostream>
#include <set>
using namespace std;
#define INPUT1(x) scanf("%d", &x)
#define INPUT2(x, y) scanf("%d%d", &x, &y)
#define OUTPUT1(x) printf("%d\n", x
浏览 9提问于2017-04-09得票数 1
回答已采纳
我想要实现的是一个接受三个参数、一对迭代器和一个转换值的函数的makeSet()函数。
一种用例可能是从一系列值创建一个集合并进行转换，例如，将std::map<K,V>转换为std::set<std::pair<V,K>>.
客户端代码可能如下所示
auto s = makeSet(hash.begin(), hash.end(),
[](std::pair<int,int> x) { return std::make_pair(x.second, x.first); });
我现在的尝试如下所示：
// (commented code
浏览 4提问于2017-02-20得票数 4
回答已采纳
我正在寻找一种使用基类在映射中查找元素的方法(下面的代码只是一个基本示例)：
#include <map>
#include <boost/shared_ptr.hpp>
class Base {
public:
Base(int v) : id(v) {};
int id;
};
class Derived : public Base {
public:
Derived(int v) : Base(v) {};
};
int main()
{
std::map<boost::shared_ptr<Derived&
浏览 6提问于2014-05-07得票数 1
回答已采纳
1回答
我有一张STL地图声明如下：
std::map< std::pair<int, int>, long long> m;
如果我这样做了：
m.insert( make_pair( make_pair(1,1), 1000ll ));
其次是：
cout << m[make_pair(1,1)] << endl;
它在终端上写0。
然而：
m[make_pair(1,1)] = 1000ll;
效果很好。
如我所知，在地图中插入元素的第一种方法是推荐的方法。我遗漏了什么？
编辑：
#include <vector>
#include &
浏览 2提问于2013-10-31得票数 0
回答已采纳
3回答
我想知道如何使用c++在地图中插入对，以下是我的代码：
map< pair<int, string>, int> timeline;
我尝试使用以下命令插入它：
timeline.insert(pair<pair<int, string> , int>(make_pair(12, "str"), 33);
//and
timeline.insert(make_pair(12, "str"), 33);
但我弄错了
\main.cpp|66|error: no matching function for call t
浏览 0提问于2018-01-19得票数 2
回答已采纳
我想问一下，是否可以提供一个示例，说明如何使用set_difference找出地图的集合和关键字之间的区别
我知道另一个问题，但它指向另一个问题，没有明确的例子。我需要一个不使用boost库的解决方案
#include <algorithm>
#include <set>
#include <iterator>
// ...
std::set<int> s1, s2;
// Fill in s1 and s2 with values
std::set<int> result;
std::set_difference(s1.begin(
浏览 0提问于2013-03-23得票数 2
回答已采纳
2回答
访问存储在迭代器中的数据
、、、
我正在尝试更好地使用std::multiset和std::pair。所以我写了一个小的主程序，它创建了一个多集，并将元素推入其中，如下所示。
#include <set>
#include <utility>
#include <iostream>
#include <string>
int main()
{
std::cout << "Hello World" << std::endl;
/*
std::multiset<std::pair<int, float&g
浏览 8提问于2018-01-13得票数 1
回答已采纳
2回答
我正在尝试从std::map中获取具有最大值的元素，
int main() {
map<int, int> m;
m[1] = 100;
m[2] = -1;
auto x = std::max_element(m.begin(), m.end(), m.value_comp());
cout << x->first << " : " << x->second << endl;
}
为什么它打印第二个元素2 : -1？
浏览 4提问于2015-06-03得票数 17
回答已采纳
我已经定义了一个这样的类
using namespace std;
class foo {
public:
typedef std::pair< int, int > index;
bool operator == ( const index &l, const index &r )
{
return (l.first == r.first && l.second == r.second);
}
void bar()
{
index i1;
i1.first = 10;
i1.second =
浏览 3提问于2013-01-20得票数 4
回答已采纳
我有两组对(我不能使用c++11)
std::set<std::pair<int,int> > first;
std::set<std::pair<int,int> > second;
我需要从第一个集合中删除第二个集合中的所有元素(如果第一个包含第二个要删除的元素)。我可以通过迭代第二个集合来做到这一点，如果第一个集合包含相同的元素，则从第一个元素中删除，但我想知道有没有方法在不迭代的情况下这样做？
浏览 1提问于2013-03-24得票数 2
1回答
我的unordered_set有一个哈希函数，我想使用set的find功能，但我得到了错误。如何通过自定义哈希函数使用set的查找功能？
我想在无序集中存储一个对，为此我有一个简单的散列函数，并尝试使用find功能，但它抛出了错误。以下是错误：
solution.cpp: In member function anagramMappings第22行: Char 33: error:没有匹配的函数调用'std::unordered_set，Char int>::value_type&)‘it = mySet.find(Ai)；^
struct SimpleHash {
浏览 0提问于2019-01-20得票数 0
4回答
我正在尝试对一个成对的向量进行排序，但是我不能理解这段代码中的错误。
#include <bits/stdc++.h>
bool sortbysec(const pair<int,int> &a, const pair<int,int> &b) {
return (a.second < b.second);
}
using namespace std;
int main() {
// ios_base::sync_with_stdio(false);
// cin.tie(NULL);
lo
浏览 0提问于2020-06-06得票数 0
我正在尝试构建一个值备忘录，它使用unordered_map将一对int链接到int。
int memo(pair<int, int> &p, unordered_map<pair<int, int>, int> &memo) {
if (memo[p] != -1) {
}
}
我想我应该用对访问unordered_map中的值，但是我得到了一个错误：
不匹配“operator[]”(操作数类型为“std：：unordered_map<std：：pair<int、int>、int>”和“std：：pa
浏览 4提问于2019-09-25得票数 2
回答已采纳
3回答
我有一个std::set，它包含按对的第一个值排序的std::pair<T1, T2>类型的值：
struct Comparator
{
bool operator() (const std::pair<T1, T2>& lhs, const std::pair<T1, T2>& rhs) const
{
return lhs.first < rhs.first;
}
}
我的定义是std::set<std::pair<T1, T2>, Comparator> s。
但是，
浏览 2提问于2015-01-12得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
