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.

I need to do this without using any features like maps, every thing has to be made from scratch.

edit: does not need to be generic, can be with strings and ints

Answer 1

Hi Friend,

To implement a requirement of key value combination, it is advised create a class with the values you require and implement any data structure you want.

In this case, you require a combination of a string and int to be accessed in pairs.

To do that,

1. Create a class with two variables with access specifier as public (to reduce the effort to store and retreive).

2. You can define vectors for user defined data types as vector<Classname> variable.

3. Create an object for the class and assign the values.

4. push the object into the vector using inbuilt function push_back(object).

5. You can find the size of the vector using size() fucntion. With that you can access the values using iterator.

ACTUAL CODE:

/* C++ program to implement python Dictionary */

// header files
#include <iostream>
#include <string>
#include <vector>

using namespace std;

/*
* Define a class Dictionary with member variables
String name and Integer id as public so that they
can be accessed directly with objects.
*/

class Dictionary
{
public:
   string name;
   int id;
} d;

// Driver program
int main()
{
   // Create a vector called dlist which holds all the key value pairs of the dictionary
   vector<Dictionary> dlist;
  
   // Assign value to name and id using object d for the class Dictionary
   d.name = "sam";
   d.id = 75;
  
   // To add the current entry to the dictionary, use ibuilt function push_back() which
   // appends entry from behind
   dlist.push_back(d);
  
   // Continue for other values as well
   d.name = "robert";
   d.id = 9907;
   dlist.push_back(d);
   d.name = "timmmy";
   d.id = 95453;
   dlist.push_back(d);
   d.name = "samuel";
   d.id = 5333;
   dlist.push_back(d);
  
   // To display the entries of the dictionary
   // use iterator i

   cout << "Name\tID" << endl;
   cout<< "---------------" << endl;
   for (int i = 0; i < dlist.size(); i++)
   {
       cout << dlist[i].name << "\t" << dlist[i].id << "\t" << endl;
   }
   return 0;
}

SAMPLE OUTPUT:

I hope this solution helps you. Please give an upvote.

Thank you.