Generic lambda vs generic function give different behaviour Unicorn Meta Zoo #1: Why another podcast? Announcing the arrival of Valued Associate #679: Cesar Manara Data science time! April 2019 and salary with experience The Ask Question Wizard is Live!What is a lambda (function)?What is the difference between #include <filename> and #include “filename”?What are the differences between a pointer variable and a reference variable in C++?What is the difference between a 'closure' and a 'lambda'?Why are Python lambdas useful?Distinct() with lambda?list comprehension vs. lambda + filterWhat is a lambda expression in C++11?Calling `this` member function from generic lambda - clang vs gccConstructing std::function argument from lambda

Why aren't road bicycle wheels tiny?

How can I wire a 9-position switch so that each position turns on one more LED than the one before?

How do I deal with an erroneously large refund?

Are these square matrices always diagonalisable?

Why I cannot instantiate a class whose constructor is private in a friend class?

Is it appropriate to mention a relatable company blog post when you're asked about the company?

What is a good proxy for government quality?

Why do people think Winterfell crypts is the safest place for women, children & old people?

Could a cockatrice have parasitic embryos?

Can gravitational waves pass through a black hole?

Raising a bilingual kid. When should we introduce the majority language?

Like totally amazing interchangeable sister outfit accessory swapping or whatever

Are there existing rules/lore for MTG planeswalkers?

What happened to Viserion in Season 7?

Simulate round-robin tournament draw

Does using the Inspiration rules for character defects encourage My Guy Syndrome?

What's called a person who works as someone who puts products on shelves in stores?

What is ls Largest Number Formed by only moving two sticks in 508?

When speaking, how do you change your mind mid-sentence?

When does Bran Stark remember Jamie pushing him?

What was Apollo 13's "Little Jolt" after MECO?

Stretch a Tikz tree

When I export an AI 300x60 art board it saves with bigger dimensions

Putting Ant-Man on house arrest



Generic lambda vs generic function give different behaviour



Unicorn Meta Zoo #1: Why another podcast?
Announcing the arrival of Valued Associate #679: Cesar Manara
Data science time! April 2019 and salary with experience
The Ask Question Wizard is Live!What is a lambda (function)?What is the difference between #include <filename> and #include “filename”?What are the differences between a pointer variable and a reference variable in C++?What is the difference between a 'closure' and a 'lambda'?Why are Python lambdas useful?Distinct() with lambda?list comprehension vs. lambda + filterWhat is a lambda expression in C++11?Calling `this` member function from generic lambda - clang vs gccConstructing std::function argument from lambda



.everyoneloves__top-leaderboard:empty,.everyoneloves__mid-leaderboard:empty,.everyoneloves__bot-mid-leaderboard:empty height:90px;width:728px;box-sizing:border-box;








14















Take following code as an example



#include <algorithm>

namespace baz
template<class T>
void sort(T&&)


namespace boot
const auto sort = [](auto &&);


void foo ()
using namespace std;
using namespace baz;
sort(1);


void bar()
using namespace std;
using namespace boot;
sort(1);



I expected that since foo compiled, then bar shall compile as well. To my surprise, the foo compiles correctly and bar has problem with ambiguous call to sort function. Am I doing something illegal here or this is proper way compiler should behave? If so, why is it so different. I though generic lambda can be treated as syntactic sugar for generic function.



live example










share|improve this question



















  • 5





    Lambdas do not participate in ADL

    – Guillaume Racicot
    Mar 26 at 22:50






  • 10





    This isn't ADL. An int argument doesn't come from any namespace.

    – chris
    Mar 26 at 22:53






  • 4





    Should this really be ambiguous, though? std::sort() doesn't take 1 parameter as input, it takes at least 2, so why is the compiler even considering it as a candidate for a call that passes only 1 parameter value?

    – Remy Lebeau
    Mar 26 at 23:15












  • There must be something about the extra layer of indirection that the lambda introduces. With the first example, the call is made to ::baz::sort, but in the second example, it would have to find ::boot::mystery_lambda_type::operator(). That extra step might be what causes std::sort to be considered first. I don't have the standard in front of me so can't be sure about this.

    – alter igel
    Mar 26 at 23:22

















14















Take following code as an example



#include <algorithm>

namespace baz
template<class T>
void sort(T&&)


namespace boot
const auto sort = [](auto &&);


void foo ()
using namespace std;
using namespace baz;
sort(1);


void bar()
using namespace std;
using namespace boot;
sort(1);



I expected that since foo compiled, then bar shall compile as well. To my surprise, the foo compiles correctly and bar has problem with ambiguous call to sort function. Am I doing something illegal here or this is proper way compiler should behave? If so, why is it so different. I though generic lambda can be treated as syntactic sugar for generic function.



live example










share|improve this question



















  • 5





    Lambdas do not participate in ADL

    – Guillaume Racicot
    Mar 26 at 22:50






  • 10





    This isn't ADL. An int argument doesn't come from any namespace.

    – chris
    Mar 26 at 22:53






  • 4





    Should this really be ambiguous, though? std::sort() doesn't take 1 parameter as input, it takes at least 2, so why is the compiler even considering it as a candidate for a call that passes only 1 parameter value?

    – Remy Lebeau
    Mar 26 at 23:15












  • There must be something about the extra layer of indirection that the lambda introduces. With the first example, the call is made to ::baz::sort, but in the second example, it would have to find ::boot::mystery_lambda_type::operator(). That extra step might be what causes std::sort to be considered first. I don't have the standard in front of me so can't be sure about this.

    – alter igel
    Mar 26 at 23:22













14












14








14


1






Take following code as an example



#include <algorithm>

namespace baz
template<class T>
void sort(T&&)


namespace boot
const auto sort = [](auto &&);


void foo ()
using namespace std;
using namespace baz;
sort(1);


void bar()
using namespace std;
using namespace boot;
sort(1);



I expected that since foo compiled, then bar shall compile as well. To my surprise, the foo compiles correctly and bar has problem with ambiguous call to sort function. Am I doing something illegal here or this is proper way compiler should behave? If so, why is it so different. I though generic lambda can be treated as syntactic sugar for generic function.



live example










share|improve this question
















Take following code as an example



#include <algorithm>

namespace baz
template<class T>
void sort(T&&)


namespace boot
const auto sort = [](auto &&);


void foo ()
using namespace std;
using namespace baz;
sort(1);


void bar()
using namespace std;
using namespace boot;
sort(1);



I expected that since foo compiled, then bar shall compile as well. To my surprise, the foo compiles correctly and bar has problem with ambiguous call to sort function. Am I doing something illegal here or this is proper way compiler should behave? If so, why is it so different. I though generic lambda can be treated as syntactic sugar for generic function.



live example







c++ lambda c++14






share|improve this question















share|improve this question













share|improve this question




share|improve this question








edited Mar 26 at 22:57







bartop

















asked Mar 26 at 22:47









bartopbartop

3,5031132




3,5031132







  • 5





    Lambdas do not participate in ADL

    – Guillaume Racicot
    Mar 26 at 22:50






  • 10





    This isn't ADL. An int argument doesn't come from any namespace.

    – chris
    Mar 26 at 22:53






  • 4





    Should this really be ambiguous, though? std::sort() doesn't take 1 parameter as input, it takes at least 2, so why is the compiler even considering it as a candidate for a call that passes only 1 parameter value?

    – Remy Lebeau
    Mar 26 at 23:15












  • There must be something about the extra layer of indirection that the lambda introduces. With the first example, the call is made to ::baz::sort, but in the second example, it would have to find ::boot::mystery_lambda_type::operator(). That extra step might be what causes std::sort to be considered first. I don't have the standard in front of me so can't be sure about this.

    – alter igel
    Mar 26 at 23:22












  • 5





    Lambdas do not participate in ADL

    – Guillaume Racicot
    Mar 26 at 22:50






  • 10





    This isn't ADL. An int argument doesn't come from any namespace.

    – chris
    Mar 26 at 22:53






  • 4





    Should this really be ambiguous, though? std::sort() doesn't take 1 parameter as input, it takes at least 2, so why is the compiler even considering it as a candidate for a call that passes only 1 parameter value?

    – Remy Lebeau
    Mar 26 at 23:15












  • There must be something about the extra layer of indirection that the lambda introduces. With the first example, the call is made to ::baz::sort, but in the second example, it would have to find ::boot::mystery_lambda_type::operator(). That extra step might be what causes std::sort to be considered first. I don't have the standard in front of me so can't be sure about this.

    – alter igel
    Mar 26 at 23:22







5




5





Lambdas do not participate in ADL

– Guillaume Racicot
Mar 26 at 22:50





Lambdas do not participate in ADL

– Guillaume Racicot
Mar 26 at 22:50




10




10





This isn't ADL. An int argument doesn't come from any namespace.

– chris
Mar 26 at 22:53





This isn't ADL. An int argument doesn't come from any namespace.

– chris
Mar 26 at 22:53




4




4





Should this really be ambiguous, though? std::sort() doesn't take 1 parameter as input, it takes at least 2, so why is the compiler even considering it as a candidate for a call that passes only 1 parameter value?

– Remy Lebeau
Mar 26 at 23:15






Should this really be ambiguous, though? std::sort() doesn't take 1 parameter as input, it takes at least 2, so why is the compiler even considering it as a candidate for a call that passes only 1 parameter value?

– Remy Lebeau
Mar 26 at 23:15














There must be something about the extra layer of indirection that the lambda introduces. With the first example, the call is made to ::baz::sort, but in the second example, it would have to find ::boot::mystery_lambda_type::operator(). That extra step might be what causes std::sort to be considered first. I don't have the standard in front of me so can't be sure about this.

– alter igel
Mar 26 at 23:22





There must be something about the extra layer of indirection that the lambda introduces. With the first example, the call is made to ::baz::sort, but in the second example, it would have to find ::boot::mystery_lambda_type::operator(). That extra step might be what causes std::sort to be considered first. I don't have the standard in front of me so can't be sure about this.

– alter igel
Mar 26 at 23:22












1 Answer
1






active

oldest

votes


















16














The problem here is not that the call to sort is ambiguous, but that the name sort is ambiguous. Name lookup happens before overload resolution.



I believe the relevant section is [basic.lookup]/1, specifically




[…] The declarations found by name lookup shall either all denote the same entity or shall all denote functions or function templates; in the latter case, the declarations are said to form a set of overloaded functions ([over.load]). […]




In your case, the name sort denotes both, the object boot::sort as well as the set of overloaded functions std::sort. Therefore, name lookup fails.



Your code is really no different from if you had written, for example



namespace baz 
int a;


namespace boot
int a;


void foo()
using namespace baz;
using namespace boot;
a = 42; // error: reference to 'a' is ambiguous



Try it out here; compare this to a case that actually has an ambiguous function call; note how the error message is the same as in your case, specifically referring to the name itself being ambiguous rather than the function call.






share|improve this answer




















  • 1





    I think this is actually the right answer. And I would like to add that if both the template function sort and the lambda sort were declared in the same namespace, it would be an error. You cannot have a function and non-function with the same name in the same namespace. So there could never be an overload set that has both true functions and function-like objects.

    – Mike
    Mar 27 at 1:09











  • Seems like a right answet to me. If there is something that can be done to workaround my problem I would be thankful for comment/answer edit.

    – bartop
    Mar 27 at 7:05






  • 1





    @Scheff indeed, I must've mixed up the URLs somehow. Should be fixed now. Thanks for pointing that out!

    – Michael Kenzel
    Mar 27 at 10:08












  • @bartop can you not just remove the using directives and/or use fully-qualified names, e.g., baz::sort!?

    – Michael Kenzel
    Mar 27 at 11:31












  • @MichaelKenzel Sure can, and I do it currently. Even though I still wonder if there is different way to avoid this ambiguity

    – bartop
    Mar 27 at 11:49











Your Answer






StackExchange.ifUsing("editor", function ()
StackExchange.using("externalEditor", function ()
StackExchange.using("snippets", function ()
StackExchange.snippets.init();
);
);
, "code-snippets");

StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "1"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);

else
createEditor();

);

function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);



);













draft saved

draft discarded


















StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f55367269%2fgeneric-lambda-vs-generic-function-give-different-behaviour%23new-answer', 'question_page');

);

Post as a guest















Required, but never shown

























1 Answer
1






active

oldest

votes








1 Answer
1






active

oldest

votes









active

oldest

votes






active

oldest

votes









16














The problem here is not that the call to sort is ambiguous, but that the name sort is ambiguous. Name lookup happens before overload resolution.



I believe the relevant section is [basic.lookup]/1, specifically




[…] The declarations found by name lookup shall either all denote the same entity or shall all denote functions or function templates; in the latter case, the declarations are said to form a set of overloaded functions ([over.load]). […]




In your case, the name sort denotes both, the object boot::sort as well as the set of overloaded functions std::sort. Therefore, name lookup fails.



Your code is really no different from if you had written, for example



namespace baz 
int a;


namespace boot
int a;


void foo()
using namespace baz;
using namespace boot;
a = 42; // error: reference to 'a' is ambiguous



Try it out here; compare this to a case that actually has an ambiguous function call; note how the error message is the same as in your case, specifically referring to the name itself being ambiguous rather than the function call.






share|improve this answer




















  • 1





    I think this is actually the right answer. And I would like to add that if both the template function sort and the lambda sort were declared in the same namespace, it would be an error. You cannot have a function and non-function with the same name in the same namespace. So there could never be an overload set that has both true functions and function-like objects.

    – Mike
    Mar 27 at 1:09











  • Seems like a right answet to me. If there is something that can be done to workaround my problem I would be thankful for comment/answer edit.

    – bartop
    Mar 27 at 7:05






  • 1





    @Scheff indeed, I must've mixed up the URLs somehow. Should be fixed now. Thanks for pointing that out!

    – Michael Kenzel
    Mar 27 at 10:08












  • @bartop can you not just remove the using directives and/or use fully-qualified names, e.g., baz::sort!?

    – Michael Kenzel
    Mar 27 at 11:31












  • @MichaelKenzel Sure can, and I do it currently. Even though I still wonder if there is different way to avoid this ambiguity

    – bartop
    Mar 27 at 11:49















16














The problem here is not that the call to sort is ambiguous, but that the name sort is ambiguous. Name lookup happens before overload resolution.



I believe the relevant section is [basic.lookup]/1, specifically




[…] The declarations found by name lookup shall either all denote the same entity or shall all denote functions or function templates; in the latter case, the declarations are said to form a set of overloaded functions ([over.load]). […]




In your case, the name sort denotes both, the object boot::sort as well as the set of overloaded functions std::sort. Therefore, name lookup fails.



Your code is really no different from if you had written, for example



namespace baz 
int a;


namespace boot
int a;


void foo()
using namespace baz;
using namespace boot;
a = 42; // error: reference to 'a' is ambiguous



Try it out here; compare this to a case that actually has an ambiguous function call; note how the error message is the same as in your case, specifically referring to the name itself being ambiguous rather than the function call.






share|improve this answer




















  • 1





    I think this is actually the right answer. And I would like to add that if both the template function sort and the lambda sort were declared in the same namespace, it would be an error. You cannot have a function and non-function with the same name in the same namespace. So there could never be an overload set that has both true functions and function-like objects.

    – Mike
    Mar 27 at 1:09











  • Seems like a right answet to me. If there is something that can be done to workaround my problem I would be thankful for comment/answer edit.

    – bartop
    Mar 27 at 7:05






  • 1





    @Scheff indeed, I must've mixed up the URLs somehow. Should be fixed now. Thanks for pointing that out!

    – Michael Kenzel
    Mar 27 at 10:08












  • @bartop can you not just remove the using directives and/or use fully-qualified names, e.g., baz::sort!?

    – Michael Kenzel
    Mar 27 at 11:31












  • @MichaelKenzel Sure can, and I do it currently. Even though I still wonder if there is different way to avoid this ambiguity

    – bartop
    Mar 27 at 11:49













16












16








16







The problem here is not that the call to sort is ambiguous, but that the name sort is ambiguous. Name lookup happens before overload resolution.



I believe the relevant section is [basic.lookup]/1, specifically




[…] The declarations found by name lookup shall either all denote the same entity or shall all denote functions or function templates; in the latter case, the declarations are said to form a set of overloaded functions ([over.load]). […]




In your case, the name sort denotes both, the object boot::sort as well as the set of overloaded functions std::sort. Therefore, name lookup fails.



Your code is really no different from if you had written, for example



namespace baz 
int a;


namespace boot
int a;


void foo()
using namespace baz;
using namespace boot;
a = 42; // error: reference to 'a' is ambiguous



Try it out here; compare this to a case that actually has an ambiguous function call; note how the error message is the same as in your case, specifically referring to the name itself being ambiguous rather than the function call.






share|improve this answer















The problem here is not that the call to sort is ambiguous, but that the name sort is ambiguous. Name lookup happens before overload resolution.



I believe the relevant section is [basic.lookup]/1, specifically




[…] The declarations found by name lookup shall either all denote the same entity or shall all denote functions or function templates; in the latter case, the declarations are said to form a set of overloaded functions ([over.load]). […]




In your case, the name sort denotes both, the object boot::sort as well as the set of overloaded functions std::sort. Therefore, name lookup fails.



Your code is really no different from if you had written, for example



namespace baz 
int a;


namespace boot
int a;


void foo()
using namespace baz;
using namespace boot;
a = 42; // error: reference to 'a' is ambiguous



Try it out here; compare this to a case that actually has an ambiguous function call; note how the error message is the same as in your case, specifically referring to the name itself being ambiguous rather than the function call.







share|improve this answer














share|improve this answer



share|improve this answer








edited Mar 27 at 10:06

























answered Mar 27 at 0:55









Michael KenzelMichael Kenzel

8,39311424




8,39311424







  • 1





    I think this is actually the right answer. And I would like to add that if both the template function sort and the lambda sort were declared in the same namespace, it would be an error. You cannot have a function and non-function with the same name in the same namespace. So there could never be an overload set that has both true functions and function-like objects.

    – Mike
    Mar 27 at 1:09











  • Seems like a right answet to me. If there is something that can be done to workaround my problem I would be thankful for comment/answer edit.

    – bartop
    Mar 27 at 7:05






  • 1





    @Scheff indeed, I must've mixed up the URLs somehow. Should be fixed now. Thanks for pointing that out!

    – Michael Kenzel
    Mar 27 at 10:08












  • @bartop can you not just remove the using directives and/or use fully-qualified names, e.g., baz::sort!?

    – Michael Kenzel
    Mar 27 at 11:31












  • @MichaelKenzel Sure can, and I do it currently. Even though I still wonder if there is different way to avoid this ambiguity

    – bartop
    Mar 27 at 11:49












  • 1





    I think this is actually the right answer. And I would like to add that if both the template function sort and the lambda sort were declared in the same namespace, it would be an error. You cannot have a function and non-function with the same name in the same namespace. So there could never be an overload set that has both true functions and function-like objects.

    – Mike
    Mar 27 at 1:09











  • Seems like a right answet to me. If there is something that can be done to workaround my problem I would be thankful for comment/answer edit.

    – bartop
    Mar 27 at 7:05






  • 1





    @Scheff indeed, I must've mixed up the URLs somehow. Should be fixed now. Thanks for pointing that out!

    – Michael Kenzel
    Mar 27 at 10:08












  • @bartop can you not just remove the using directives and/or use fully-qualified names, e.g., baz::sort!?

    – Michael Kenzel
    Mar 27 at 11:31












  • @MichaelKenzel Sure can, and I do it currently. Even though I still wonder if there is different way to avoid this ambiguity

    – bartop
    Mar 27 at 11:49







1




1





I think this is actually the right answer. And I would like to add that if both the template function sort and the lambda sort were declared in the same namespace, it would be an error. You cannot have a function and non-function with the same name in the same namespace. So there could never be an overload set that has both true functions and function-like objects.

– Mike
Mar 27 at 1:09





I think this is actually the right answer. And I would like to add that if both the template function sort and the lambda sort were declared in the same namespace, it would be an error. You cannot have a function and non-function with the same name in the same namespace. So there could never be an overload set that has both true functions and function-like objects.

– Mike
Mar 27 at 1:09













Seems like a right answet to me. If there is something that can be done to workaround my problem I would be thankful for comment/answer edit.

– bartop
Mar 27 at 7:05





Seems like a right answet to me. If there is something that can be done to workaround my problem I would be thankful for comment/answer edit.

– bartop
Mar 27 at 7:05




1




1





@Scheff indeed, I must've mixed up the URLs somehow. Should be fixed now. Thanks for pointing that out!

– Michael Kenzel
Mar 27 at 10:08






@Scheff indeed, I must've mixed up the URLs somehow. Should be fixed now. Thanks for pointing that out!

– Michael Kenzel
Mar 27 at 10:08














@bartop can you not just remove the using directives and/or use fully-qualified names, e.g., baz::sort!?

– Michael Kenzel
Mar 27 at 11:31






@bartop can you not just remove the using directives and/or use fully-qualified names, e.g., baz::sort!?

– Michael Kenzel
Mar 27 at 11:31














@MichaelKenzel Sure can, and I do it currently. Even though I still wonder if there is different way to avoid this ambiguity

– bartop
Mar 27 at 11:49





@MichaelKenzel Sure can, and I do it currently. Even though I still wonder if there is different way to avoid this ambiguity

– bartop
Mar 27 at 11:49



















draft saved

draft discarded
















































Thanks for contributing an answer to Stack Overflow!


  • Please be sure to answer the question. Provide details and share your research!

But avoid


  • Asking for help, clarification, or responding to other answers.

  • Making statements based on opinion; back them up with references or personal experience.

To learn more, see our tips on writing great answers.




draft saved


draft discarded














StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f55367269%2fgeneric-lambda-vs-generic-function-give-different-behaviour%23new-answer', 'question_page');

);

Post as a guest















Required, but never shown





















































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown

































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown







Popular posts from this blog

He _____ here since 1970 . Answer needed [closed]What does “since he was so high” mean?Meaning of “catch birds for”?How do I ensure “since” takes the meaning I want?“Who cares here” meaningWhat does “right round toward” mean?the time tense (had now been detected)What does the phrase “ring around the roses” mean here?Correct usage of “visited upon”Meaning of “foiled rail sabotage bid”It was the third time I had gone to Rome or It is the third time I had been to Rome

Bunad

Færeyskur hestur Heimild | Tengill | Tilvísanir | LeiðsagnarvalRossið - síða um færeyska hrossið á færeyskuGott ár hjá færeyska hestinum