Conversion de Java LinkedHashMap en C++ std :: map

Question

J'essaie de porter un programme de Java vers C++ et je n'arrive pas à comprendre comment convertir un LinkedHashMap en un std :: map. Je ne peux pas changer le LinkedHashMap mais je ne suis pas limité à std :: map. J'en ai besoin pour produire la même paire clé/valeur mais commander/hacher/quoi que ce soit d'autre n'a pas vraiment d'importance.

code Java à convertir:

List<Face> faces = new ArrayList<Face>(modelFull.faces.length); 
Map<Point3D, Integer> map = new LinkedHashMap<Point3D, Integer>(); 
for (int i = 0; i < modelFull.faces.length; i++) { 
    Face f = new Face(modelFull.faces[i]); 
    faces.add(f); 
    for (int k = 0; k < 3; k++) { 
     Point3D p = f.pts[k]; 
     Integer v = map.get(p); 
     if (v == null) { 
      v = 0; 
     } 
     map.put(p, v + 1); 
    } 
} 

Ma tentative:

std::map<RVPoint3D, int> pointMap; 
auto modelFaces = modelFull.getFaces(); 
for (const auto &face : modelFaces) 
{ 
    Face newFace = Face(face); 
    for (int k = 0; k < 3; ++k) 
    { 
     RVPoint3D pt = newFace.getPts()[k]; 
     ++pointMap[pt]; 
    } 
    faces.push_back(newFace); 
} 

L'implémentation Java crée une carte de taille 7523 et un C++ est 7967. Il y a 45234 éléments inspectés au total pour à la fois il semble donc itérer correctement à travers les clés potentielles.

Je ne sais pas où aller à partir d'ici. J'ai essayé de surcharger les opérateurs, les comparateurs personnalisés, les fonctions de hachage personnalisées, etc. et il me manque quelque chose.

Answer 1

Le passage à une carte non ordonnée, en utilisant aa fonction de hachage personnalisé et de surcharger l'opérateur == a fait l'affaire

auto hashCode = [](const RVPoint3D pt) 
{ 
    return pt.x + pt.y + pt.z; 
}; 

std::unordered_map<RVPoint3D, int, std::function<double(RVPoint3D)>> pointMap{modelFull.getFaces().size(), hashCode}; 

Je pense que ma première tentative à c'était incorrect d'une certaine manière, mais cela fonctionne parfaitement alors peut-être » ll aidera quelqu'un d'autre à l'avenir.

Answer 2

Dans la version java pour les nouveaux éléments de la carte que vous définissez v-0 puis ajoutez 1 à quand vous le mettez dans la carte. \ dans la version C++ vous l'avez mis en seulement 0.

Java

Integer v = map.get(p); 
if (v == null) { 
    v = 0; 
} 
map.put(p, v + 1); // new map entries go in as 1 

C++

if (pointMap.count(pt)) 
{ 
    pointMap[pt] += 1; 
} else { 
    pointMap[pt] = 0; // new map entries go in as 0 
} 

peut également vous fixer un nullIteger-0 en Java? Ne vous devez faire quelque chose comme:

v = new Integer(0); // ? 

Side Note:

Le code C++ peut être réécrite comme:

for (const auto &face : modelFaces) 
{ 
    Face newFace(face); // Value, no need for Java-like syntax 
    for (int k = 0; k < 3; ++k) 
    { 
     RVPoint3D pt = newFace.getPts()[k]; 
     ++pointMap[pt]; // auto sets to 1 on new entry 
    } 
    faces.push_back(newFace); 
} 

Cela fonctionne parce que si une clé n'existe pas dans un std::map un est créé automatiquement (avec la valeur correspondante 0) lorsque vous y accédez en utilisant pointMap[pt]. Donc, vous pouvez simplement incrémenter et les nouvelles valeurs vont commencer à 1 tout comme dans le code Java.