Question

I need help defining a class in C++ that acts like a python dictionary. I need to be able to add keys-values to an already existing dictionary. For example

id= {'sam':75, 'robert':09907, 'timmmy',95453, 'samuel',5333)}.

i want to create a class in which i can do

id.add("samuel', 8439922) and it adds it to the dictionary. i want to implement this with using vectors to store the pairs.

Answer 1

Hey, the best way to achieve this would be using an unordered_map that maps a string to a key. In the case strings not unique and the keys are, you can do the other way around. However since you have asked for it to be done using vectors to store the pairs, here is how you can achieve it using vectors.

Code:

#include <bits/stdc++.h>
using namespace std;

class Dictionary {
   private:
   vector<pair<string, int>> dict;
  
   public:
   // Initialize an empty dictionary
   Dictionary() {
       dict.clear();
   }
  
   // Add a pair to the dictionary
   void add(string name, int key) {
      pair<string, int> p = {name, key};
      // Push the new dictionary entry into the vector
      dict.push_back(p);
   }
     
   // Function to print dictionary
   void printDictionary() {
      int len = dict.size();
      for(int i = 0; i < len; i++) {
          cout << "Name -> " << dict[i].first << ", Key -> " << dict[i].second << endl;
      }
   }
};

int main() {
   Dictionary d;
   d.add("Samuel", 123);
   d.add("John", 7868);
   d.printDictionary();
   return 0;
}

Sample output: