Início / coding / Perguntas / 76949283
Accepted
ModernEraCaveman
Asked: 2023-08-22 07:40:40 +0800 CST

Como posso inicializar um std::map com chaves de coordenadas de assinatura opostas?

  • 772

Para obter algumas informações básicas, estou tentando criar um algoritmo rápido de geração de quadtree usando uma pesquisa de dicionário. O conceito básico envolve o mapeamento de coordenadas para nós quadtree via representação binária:

struct vec2 { // Test coordinate object
    double x, y; // replacing double with signed int everywhere does not achieve results either
    vec2(const double& x = NULL, const double& y = NULL)
        : x(x), y(y) {}
    friend std::ostream& operator<<(std::ostream& os, vec2 vector)
    {
        return os << "(" << vector.x << ", " << vector.y << ")\n";
    }
    bool operator()(const vec2& lhs, const vec2& rhs) const
    {
        /* TODO: make proper sorting function */
        if ((lhs.x < rhs.x) && (lhs.y < rhs.y)) {
            return true;
        }
        if (std::hypot(lhs.x, lhs.y) < std::hypot(rhs.x, rhs.y)) {
            return true;
        }
        
        return false;
    }
};

std::map<vec2, std::bitset<4>, vec2> nodeLoc = { // quadtree node mapping
            { ( 1, 1), 1000 }, // first quadrant
            { (-1, 1), 0100 }, // second quadrant
            { (-1,-1), 0010 }, // third quadrant
            { ( 1,-1), 0001 }, // fourth quadrant
            { ( 0, 0), 0000 }, 
            { ( 0, 1), 1100 }, // first and second
            { ( 0,-1), 0011 }, // third and fourth
            { ( 1, 0), 1001 }, // first and fourth
            { (-1, 0), 0110 }, // second and third
};

int main() {

    std::cout << nodeLoc[(-1, -1)];

    return 0;
}

A função principal deve ser impressa 0010no console, mas, 1000em vez disso, é impressa. A função map está se identificando (-1, -1)com (1, 1), mas pensei que a definição para the bool operator()impediria que eles fossem identificados como a mesma entrada. Tentei criar uma função de hash para usar com um std::unordered_map, mas acabei com um problema semelhante (embora um pouco diferente, pois (-1,1)mapearia o mesmo (1,-1)que).

Como posso criar adequadamente um mapa entre coordenadas assinadas e sua representação de nó binário?

c++

1 respostas

  1. Best Answer

    Um compilador pode apontar dois erros cruciais no seu código:

    Não há referências nulas

    warning: converting to non-pointer type 'double' from NULL [-Wconversion-null]
    9 |     vec2(const double& x = NULL, const double& y = NULL)
      |                            ^~~~

    Em primeiro lugar, o que você está fazendo está essencialmente const double& x = 0nesse código. Não existe referência nula em C++, o que parece ser o que você está tentando criar. Também não que a const&possa se vincular a um valor temporário (materialização temporária), para que o código seja compilado.

    Para resolver isso, exclua o construtor completamente, o que cria vec2um tipo agregado. Alternativamente:

    // note: don't use default arguments because they would allow initialization
//       with just one argument, which is undesirable
vec2(double x, double y) : x(x), y(y) {}
vec2() : vec2(0, 0) {}

    (1, 1)é uma expressão de vírgula, não uma chamada de construtor

    O segundo erro é usar esta sintaxe:

    warning: left operand of comma operator has no effect [-Wunused-value]
   30 |             { ( 1, 1), 1000 }, // first quadrant
      |                 ^

    (1, 1)não está fazendo vec2(1, 1), está usando o operador vírgula, onde a esquerda 1é descartada e a direita 1é usada para chamar vec2(1). Seu construtor original pode ser chamado com apenas um argumento e não é explicit, portanto, uma conversão implícita de 1para vec2foi possível.

    Para corrigir isso, use { { 1, 1}, 1000 }, onde inner { 1, 1}é equivalente a vec2(1, 1).

    Outras notas

    • 1000é um literal decimal; você deve fornecer um literal binário 0b1000ao inicializar umstd::bitset
    • vec2não deve ser o objeto de função fornecido para std::map; você pode simplesmente transformar operator()e operator<usarstd::map<vec2, std::bitset<4>>
      • alternativamente, defina um operador de comparação de três vias
    • nodeLocdeve ser declarado constidealmente e, em vez de nodeLoc[(x, y)](que também usa o operador vírgula), escrevanodeLoc.at({x, y})

    Veja o exemplo ao vivo no Compiler Explorer com todas as alterações implementadas

    • 2

relate perguntas