AskOverflow.Dev

AskOverflow.Dev Logo AskOverflow.Dev Logo

AskOverflow.Dev Navigation

  • Início
  • system&network
  • Ubuntu
  • Unix
  • DBA
  • Computer
  • Coding
  • LangChain

Mobile menu

Close
  • Início
  • system&network
    • Recentes
    • Highest score
    • tags
  • Ubuntu
    • Recentes
    • Highest score
    • tags
  • Unix
    • Recentes
    • tags
  • DBA
    • Recentes
    • tags
  • Computer
    • Recentes
    • tags
  • Coding
    • Recentes
    • tags
Início / coding / Perguntas / 78797669
Accepted
Plog
Plog
Asked: 2024-07-26 18:58:19 +0800 CST2024-07-26 18:58:19 +0800 CST 2024-07-26 18:58:19 +0800 CST

std::variant::operator< chamada inesperada para conversão bool implícita. Varia entre os padrões

  • 772

Estou vendo algum comportamento inesperado ao usar o std::variant::operator<. Na situação em que o tipo possui um operador de conversão bool implícito e seu operador less não é uma função membro (em C++20 com compilador mscv 19.38).

#include <variant>

struct Foo {
    int x;
    int y;

#ifndef DROP_CAST_OP
    constexpr operator bool() const { return x || y; }
#endif

#ifdef USE_SPACESHIP
    constexpr auto operator<=>(const Foo&) const noexcept = default;
#else
    friend constexpr bool operator<(const Foo& a, const Foo& b) noexcept
    {
        return a.x < b.x || (a.x == b.x && a.y < b.y);
    }
#endif
};

using TestVariant = std::variant<Foo, int>;

constexpr Foo fooA { 0, 1 };
constexpr Foo fooB { 1, 0 };
constexpr std::variant<Foo, int> varA = fooA;
constexpr std::variant<Foo, int> varB = fooB;

static_assert(fooA < fooB);
static_assert(varA < varB);

https://godbolt.org/z/1zfq5dq1r

Observe que a asserção começa a passar quando uma das seguintes condições é atendida:

  • use C++17 em vez de C++20
  • use o operador de comparação de três vias em vez do operador de função livre menos
  • não definindo conversão implícita para operador bool
  • marcando o operador bool de conversão como explícito

Todos os compiladores têm o mesmo comportamento.

c++
  • 1 1 respostas
  • 128 Views

1 respostas

  • Voted
  1. Best Answer
    Barry
    2024-07-26T22:34:11+08:002024-07-26T22:34:11+08:00

    Heh, eu sabia exatamente qual seria esse código quando li o título. Não consigo encontrar um grande alvo ingênuo, então tentarei fazer desta a resposta canônica.

    C++17

    Em C++ 17, std::variant(como vários outros modelos de classe na biblioteca padrão, std::pair, std::tuple, e std::optionalentre eles) define <em termos de adiamento aos tipos subjacentes' <. A única operação invocada no tipo subjacente foi T.

    Especificamente, o que operator<faria em dois objetos do tipo variant<T, U>(assumindo <que foi definido para ambos Te U) é primeiro comparar os índices e, se forem iguais, comparar os valores. Algo assim:

    bool operator<(variant<T, U> const& lhs, variant<T, U> const& rhs) {
        if (lhs.index() != rhs.index()) {
            return lhs.index() < rhs.index();
        }
       
        // not this specifically, but this conceptually
        return std::get<lhs.index()>(lhs) < std::get<rhs.index()>(rhs);
    }
    

    C++20

    O C++ 20 foi introduzido <=>, que geralmente é uma maneira muito melhor de lidar com pedidos e traz muitas conveniências para facilitar a escrita de comparações (igualdade e ordem). Mas também surgiu o problema de nenhum código anterior ao C++ 20 estar <=>disponível. Portanto, não podemos vender apenas std::varianta comparação de use <=>porque nenhum código existente usa <=>.

    Em vez disso, a biblioteca usa preferencialmente, <=>mas recorre <se <=>não estiver disponível. Isso é feito com um objeto somente de especificação chamado synth-three-way, especificado em [expos.only.entity] :

      constexpr auto synth-three-way =                 // exposition only
        []<class T, class U>(const T& t, const U& u)
          requires requires {
            { t < u } -> boolean-testable;
            { u < t } -> boolean-testable;
          }
        {
          if constexpr (three_way_comparable_with<T, U>) {
            return t <=> u;
          } else {
            if (t < u) return weak_ordering::less;
            if (u < t) return weak_ordering::greater;
            return weak_ordering::equivalent;
          }
        };
    

    É bastante simples: se <=>estiver disponível, realmente queremos usar o <=>. Mas se <=>não estiver disponível, voltamos ao que tínhamos que fazer em C++ 17 e usamos <.

    E isso tem o comportamento que você deseja.

    Exceto quando... isso não acontece.

    Vejamos seu tipo:

    struct Foo {
        int x;
        int y;
    
    #ifndef DROP_CAST_OP
        constexpr operator bool() const { return x || y; }
    #endif
    
    #ifdef USE_SPACESHIP
        constexpr auto operator<=>(const Foo&) const noexcept = default;
    #else
        friend constexpr bool operator<(const Foo& a, const Foo& b) noexcept
        {
            return a.x < b.x || (a.x == b.x && a.y < b.y);
        }
    #endif
    };
    

    Podemos passar por vários comportamentos. Presumo aqui que sempre fornecemos exatamente um de <ou <=>:

    padrão fornecer operador bool qual pedido O que acontece
    c++17 não < compara com<
    c++17 sim < compara com<
    c++20 não < compara com<
    c++20 sim (implícito) < compara o resultado da conversão com bool(veja abaixo)
    c++20 sim (explícito) < compara com<
    c++20 não <=> compara com<=>
    c++20 sim (implícito) <=> compara com<=>
    c++20 sim (explícito) <=> compara com<=>

    Tenha em mente que a regra é: se <=> funciona , use <=>, caso contrário, volte para <. Porém, não temos um mecanismo na linguagem para verificar como <=> funciona.

    Quando você fornece um <=>para comparar os Foos, então <=>existe e é viável e é a melhor opção, por isso não é surpresa que seja usado.

    Quando você fornece um <para comparar os Foos, isso por si só não significa necessariamente que <=>não seja viável. Quando você fornece uma conversão implícitabool para , então f1 <=> f2ainda é viável - ela é avaliada como (bool)f1 <=> (bool)f2porque os candidatos internos estão disponíveis. Isso não é específico para bool- qualquer tipo interno (como intou char const*) ou outro tipo para o qual o ADL possa encontrar um candidato levaria ao mesmo comportamento. Portanto, de acordo com a linguagem, comparar dois Foos com <=>funciona perfeitamente - esse é o mecanismo que preferimos na biblioteca. Só que neste caso específico dá um comportamento surpreendente, já que você provavelmente preferiu o explícito <ao implícito <=>por meio da boolconversão implícita.

    É por isso que marcar o operador de conversão explícito resolve o problema - o builtin operator<=>(bool, bool)não é mais um candidato viável, portanto não há maneira viável de invocar <=>dois Foos. Portanto, a biblioteca volta a usar <.

    Observe que este não é um problema novo. Se Footivesse fornecido uma conversão implícita para bool, mas nem an operator<nem a operator<=>, mesmo em C++ 17 a variantcomparação ainda funcionaria: por meio da conversão implícita para bool. Porque avaliar t < useria uma expressão válida por meio dessa conversão. A única novidade aqui é que, devido à priorização de <=>, mesmo fornecer an <não garante que a biblioteca use o operador de comparação que você escreveu.


    Esse é um problema que sempre surge, porque as pessoas escrevem tipos que possuem operadores de comparação explícitos (via <), mas também fornecem uma função de conversão implícita para um tipo que possui um builtin <=>. Qualquer mecanismo de biblioteca que detecte a presença de <=>fornecerá um falso positivo aqui, e a única solução é fornecer <=>você mesmo um explícito ou tornar a função de conversão explicitem vez de implícita.

    Se tivéssemos um mecanismo de linguagem para descobrir o que especificamente t <=> uinvocado (e há um proposto em P2825 ), então poderíamos adicionar validação adicional de que apenas selecionamos <=>se t <=> ue t < usão viáveis ​​e invocamos o mesmo tipo de coisa (ou seja, que ambos invocam o mesmo operator<=>ou se este invocar uma função chamada operator<que ambas as funções recebam os mesmos tipos de parâmetros). Mas até que isso aconteça, tome cuidado com funções de conversão implícitas na presença de <=>.

    • 6

relate perguntas

  • Por que os compiladores perdem a vetorização aqui?

  • Erro de compilação usando CMake com biblioteca [fechada]

  • Erro lançado toda vez que tento executar o premake

  • Como criar um tipo de octeto semelhante a std::byte em C++?

  • Somente operações bit a bit para std::byte em C++ 17?

Sidebar

Stats

  • Perguntas 205573
  • respostas 270741
  • best respostas 135370
  • utilizador 68524
  • Highest score
  • respostas
  • Marko Smith

    Vue 3: Erro na criação "Identificador esperado, mas encontrado 'import'" [duplicado]

    • 1 respostas
  • Marko Smith

    Por que esse código Java simples e pequeno roda 30x mais rápido em todas as JVMs Graal, mas não em nenhuma JVM Oracle?

    • 1 respostas
  • Marko Smith

    Qual é o propósito de `enum class` com um tipo subjacente especificado, mas sem enumeradores?

    • 1 respostas
  • Marko Smith

    Como faço para corrigir um erro MODULE_NOT_FOUND para um módulo que não importei manualmente?

    • 6 respostas
  • Marko Smith

    `(expression, lvalue) = rvalue` é uma atribuição válida em C ou C++? Por que alguns compiladores aceitam/rejeitam isso?

    • 3 respostas
  • Marko Smith

    Quando devo usar um std::inplace_vector em vez de um std::vector?

    • 3 respostas
  • Marko Smith

    Um programa vazio que não faz nada em C++ precisa de um heap de 204 KB, mas não em C

    • 1 respostas
  • Marko Smith

    PowerBI atualmente quebrado com BigQuery: problema de driver Simba com atualização do Windows

    • 2 respostas
  • Marko Smith

    AdMob: MobileAds.initialize() - "java.lang.Integer não pode ser convertido em java.lang.String" para alguns dispositivos

    • 1 respostas
  • Marko Smith

    Estou tentando fazer o jogo pacman usando apenas o módulo Turtle Random e Math

    • 1 respostas
  • Martin Hope
    Aleksandr Dubinsky Por que a correspondência de padrões com o switch no InetAddress falha com 'não cobre todos os valores de entrada possíveis'? 2024-12-23 06:56:21 +0800 CST
  • Martin Hope
    Phillip Borge Por que esse código Java simples e pequeno roda 30x mais rápido em todas as JVMs Graal, mas não em nenhuma JVM Oracle? 2024-12-12 20:46:46 +0800 CST
  • Martin Hope
    Oodini Qual é o propósito de `enum class` com um tipo subjacente especificado, mas sem enumeradores? 2024-12-12 06:27:11 +0800 CST
  • Martin Hope
    sleeptightAnsiC `(expression, lvalue) = rvalue` é uma atribuição válida em C ou C++? Por que alguns compiladores aceitam/rejeitam isso? 2024-11-09 07:18:53 +0800 CST
  • Martin Hope
    The Mad Gamer Quando devo usar um std::inplace_vector em vez de um std::vector? 2024-10-29 23:01:00 +0800 CST
  • Martin Hope
    Chad Feller O ponto e vírgula agora é opcional em condicionais bash com [[ .. ]] na versão 5.2? 2024-10-21 05:50:33 +0800 CST
  • Martin Hope
    Wrench Por que um traço duplo (--) faz com que esta cláusula MariaDB seja avaliada como verdadeira? 2024-05-05 13:37:20 +0800 CST
  • Martin Hope
    Waket Zheng Por que `dict(id=1, **{'id': 2})` às vezes gera `KeyError: 'id'` em vez de um TypeError? 2024-05-04 14:19:19 +0800 CST
  • Martin Hope
    user924 AdMob: MobileAds.initialize() - "java.lang.Integer não pode ser convertido em java.lang.String" para alguns dispositivos 2024-03-20 03:12:31 +0800 CST
  • Martin Hope
    MarkB Por que o GCC gera código que executa condicionalmente uma implementação SIMD? 2024-02-17 06:17:14 +0800 CST

Hot tag

python javascript c++ c# java typescript sql reactjs html

Explore

  • Início
  • Perguntas
    • Recentes
    • Highest score
  • tag
  • help

Footer

AskOverflow.Dev

About Us

  • About Us
  • Contact Us

Legal Stuff

  • Privacy Policy

Language

  • Pt
  • Server
  • Unix

© 2023 AskOverflow.DEV All Rights Reserve