std::set insert with initialiser lists
I have this simple code:
struct Base
{
Base(int xx, int yy) : x(xx), y(yy){}
bool operator<(const Base& b) const {return (x < b.x) || (x==b.x && y < b.y);}
int x;
int y;
};
struct D1 : Base
{
D1(int x, int y) : Base(x, y){}
};
struct D2 : Base
{
D2(int x = 0, int y = 0) : Base(x, y){}
};
void test()
{
std::set<D1> s1;
std::set<D2> s2;
s1.insert({1, 2});
s2.insert({1, 2});
std::cout<<"s1 size:"<<s1.size()<<std::endl<<"Content:"<<std::endl;
for(auto& v : s1)
{
std::cout<<v.x<<" "<<v.y<<std::endl;
}
std::cout<<std::endl<<"s2 size:"<<s2.size()<<std::endl<<"Content:"<<std::endl;
for(auto& v : s2)
{
std::cout<<v.x<<" "<<v.y<<std::endl;
}
}
With the output:
s1 size:1
Content:
1 2
s2 size:2
Content:
1 0
2 0
Why is the behaviour different when inserting objects with default arguments? Is this a bug or is it the intended behaviour?
PS: You can see the code in action here: https://ideone.com/UPArOi
The rule of thumb here is that the initializer_list<X> overloads are strongly preferred to other overloads.
First, from [over.ics.list]
if the parameter type is std::initializer_list<X> and all the elements of the initializer list can be implicitly converted to X , the implicit conversion sequence is the worst conversion necessary to convert an element of the list to X , or if the initializer list has no elements, the identity conversion. This conversion can be a user-defined conversion even in the context of a call to an initializer-list constructor.
And, from [over.ics.rank]:
List-initialization sequence L1 is a better conversion sequence than list-initialization sequence L2 if
— L1 converts to std::initializer_list<X> for some X and L2 does not [...]
We have two relevant overloads of std::set::insert :
std::pair<iterator,bool> insert( value_type&& value );
void insert( std::initializer_list<value_type> ilist );
For the first call:
s1.insert({1, 2});
Consider the overload with parameter type std::initializer_list<D1> . Neither 1 nor 2 can be implicitly converted to D1 , so that overload is not viable. Now consider the D1&& overload. Since we can construct a D1 with that initializer list, that's the overload that's selected, and we end up with a single element: D1{1, 2} .
However, in this case:
s2.insert({1, 2});
Both 1 and 2 can be implicitly converted to D2 , thanks to the default argument in D2 's constructor. So the initializer_list<D2> overload is viable. The D2&& overload is viable as well, but the initializer_list conversion sequence is a better conversion sequence, so it's preferred. This gives us two elements, D2{1} and D2{2} .
This is standard behavior. It's because you're using an initialization list to insert into your set . What that does for your default args is to create two objects with each int (using the defaulted value for the second arg).
上一篇: 针对最新的iPad Pro模拟器进行优化
下一篇: std :: set插入与初始化列表
