C# équivalent de C++ map<string,double>

Je veux garder certains totaux pour les différents comptes. En C++, j'aimerais utiliser la STL comme ceci:

map<string,double> accounts;

//Add some amounts to some accounts.
accounts["Fred"] += 4.56;
accounts["George"] += 1.00;
accounts["Fred"] += 1.00;

cout << "Fred owes me $" << accounts['Fred'] << endl;

Maintenant, comment pourrais-je faire la même chose en C# ?

InformationsquelleAutor Adam Pierce | 2009-10-21
  1. 81

    En gros:-

    var accounts = new Dictionary<string, double>();

//Initialise to zero...

accounts["Fred"] = 0;
accounts["George"] = 0;
accounts["Fred"] = 0;

//Add cash.
accounts["Fred"] += 4.56;
accounts["George"] += 1.00;
accounts["Fred"] += 1.00;

Console.WriteLine("Fred owes me 
    var accounts = new Dictionary<string, double>();
//Initialise to zero...
accounts["Fred"] = 0;
accounts["George"] = 0;
accounts["Fred"] = 0;
//Add cash.
accounts["Fred"] += 4.56;
accounts["George"] += 1.00;
accounts["Fred"] += 1.00;
Console.WriteLine("Fred owes me ${0}", accounts["Fred"]);
    "    , accounts["Fred"]);
    • Ceci est très proche de ce dont j'ai besoin, le seul inconvénient est que je ne sais pas ce que les noms des comptes seront à l'avance.
    • Vous n'avez pas besoin de les connaître à l'avance. Utiliser les exemples de chaînes constantes pour des raisons de concision, mais vous pouvez utiliser des objets string.
    • Peut-être que je me dois de préciser que ce commentaire en disant "je ne sais pas les noms, ou combien de noms j'aurai". Dans cette réponse, si j'ai ajouté des comptes["Ron"] += 2.50;, il lève une exception. En réalité, je vais jeter un fichier XML avec beaucoup de noms et de numéros.
    • En fait non, si vous utilisez l'index et tentent de définir un inexistante clé, il va créer l'objet avec la clé spécifiée. Une exception ne seront jetés sur le fonctionnement. Regardez ici sur remarques: msdn.microsoft.com/en-us/library/9tee9ht2.aspx
    • Erebus est correct: Vous pouvez arbitrairement ajouter des choses à un Dictionnaire sans le savoir au moment de la compilation que de nombreux éléments seront dans le dictionnaire.
    • Pourquoi tant de gens comme var?
    • parce que var est beaucoup plus courte que IParallelEnumerable<Record<string,XmlSerializer>> 🙂
    • Dictionnaires en c# ne sont pas équivalentes à la stl::map est juste pour que vous sachiez - c# dictionnaires sont des tables de hachage alors que stl::map sont des arbres rouge-noir, les algorithmes sous-jacents sont totalement différentes.
    • Notez que le accounts["Fred"] = 0;dans cet exemple est équivalent à accounts.Add("Fred", 0); (Voir dotnetfiddle.net/q3UteL pour les deux variantes) Également: *Lorsque vous utilisez Dictionary.Add( Key, Value ) pour ajouter un nouveau KeyValuePair un ArgumentException est levée si l' Key existe déjà dans le dictionnaire. *L'utilisation de l'indexeur (Dictionary[ Key ]) vous obtenez un implicite ajouter ou mettre à jour comportement depuis le Key sera automatiquement ajouté si il ne figure pas déjà dans le Dictionnaire, autrement, la valeur correspondante sera simplement mis à jour. *Envisager l'utilisation de décimales pour la monnaie

    InformationsquelleAutor ljs
  2. 16
    Dictionary<string, double> accounts;
    InformationsquelleAutor Daniel A. White
  3. 11

    Même Système.Les Collections.Génériques.Dictionnaire correspond à la balise "table de hachage" et va bien travailler dans votre exemple, il n'est pas un équivalent exact de C++std::map - std::map est une collection ordonnée.

    Si la commande est importante, vous devez utiliser SortedDictionary.

    InformationsquelleAutor user200783
  4. 4

    Vous voulez le Dictionnaire classe.

    InformationsquelleAutor Daniel Pryden
  5. 2

    Dictionnaire est le plus commun, mais vous pouvez utiliser d'autres types de collections, par exemple
    Système.Les Collections.Génériques.SynchronizedKeyedCollection, Système.Les Collections.Table de hachage, ou tout KeyValuePair collection

    InformationsquelleAutor Jim Schubert
  6. 2

    Ce code est tout ce dont vous avez besoin:

       static void Main(string[] args) {
        String xml = @"
            <transactions>
                <transaction name=""Fred"" amount=""5,20"" />
                <transaction name=""John"" amount=""10,00"" />
                <transaction name=""Fred"" amount=""3,00"" />
            </transactions>";

        XDocument xmlDocument = XDocument.Parse(xml);

        var query = from x in xmlDocument.Descendants("transaction")
                    group x by x.Attribute("name").Value into g
                    select new { Name = g.Key, Amount = g.Sum(t => Decimal.Parse(t.Attribute("amount").Value)) };

        foreach (var item in query) {
            Console.WriteLine("Name: {0}; Amount: {1:C};", item.Name, item.Amount);
        }
    }

    Et le contenu est:

    Nom: Fred; Quantité: R$ 8,20;


    Nom: Jean; Quantité: R$ 10,00;

    C'est la façon de le faire en C# - de manière déclarative!

    J'espère que cette aide,

    Ricardo Lacerda Castelo Branco

    • Eh bien, je l'ai déjà fait avec Dictionnaire maintenant, mais le XML est très simple, juste une liste de balises comme ceci: <transaction name="Fred" somme="5.20" />
    InformationsquelleAutor
  7. 1

    Alors que nous parlons de la STL, de cartes et de dictionnaire, je vous recommande de prendre un coup d'oeil à la C5 de la bibliothèque. Il propose plusieurs types de dictionnaires et de cartes que j'ai souvent trouvé utile (avec beaucoup d'autres d'intéressant et d'utile structures de données).

    Si vous êtes un programmeur C++ de passer au C# comme je l'ai fait, vous trouverez cette bibliothèque une grande ressource (et une structure de données pour ce dictionnaire).

    -Paul

    InformationsquelleAutor Paul
  8. 0

    L'équivalent le plus proche de C++ std::map<> (un arbre à l'interne) est C# OrderedDictionary<> (un arbre à l'interne), tandis que le C# OrderedDictionary<> manque très important de méthodes de C++ std::map<>, à savoir: std::map::find, std::map::lower_bound, std::map::upper_bound, std::map::equal_range, et std::map iterators, qui sont essentiellement la colonne vertébrale pour les 4 précédents méthodes.

    Pourquoi ces 4 méthodes sont-elles importantes? Parce qu'il nous donne la possibilité de localiser la "localisation" d'une clé donnée, en plus de ne pouvoir vérifier si une clé existe, ou le SortedDictionary est garanti d'être commandés.

    Quelle est la "localisation" d'une clé dans un std::map? Les clés ne sont pas nécessairement présents dans la collection, nous voulons connaître l'emplacement de la clé pourrait être à la, habituellement entre deux itérateurs de pointage à deux adjacents clés existantes, respectivement, dans la collection, de sorte que nous pouvons opérer sur le gamme la clé tombe dans un O(logN) complexité. Sans ces 4 méthodes (avec les itérateurs), on a à faire à un O(N) itération à travers la collecte à chaque fois qu'une gamme est interrogée sur une touche.

    InformationsquelleAutor Dejavu