Create a new C++ source file named trendtracker.cpp that implements the Trendtracker class, so that trendtracker.cpp and the provided files compile into a program that runs with no failed tests. Submit the source file trendtracker.cpp

/////////////////////////////////////////////////////////////

trendtracker.h

#ifndef TRENDTRACKER_H

#define TRENDTRACKER_H

#include

#include

using namespace std;

class Trendtracker

{

// For the mandatory running times below:

// n is the number of hashtags in the Trendtracker.

public:

// Creates a new Trendtracker tracking no hashtags.

// Must run in O(1) time.

Trendtracker();

// Inserts a hashtag (tweeted 0 times) into the Trendtracker.

// If the hashtag already is in Trendtracker, does nothing.

// Must run in O(n) time.

void insert(string ht);

// Return the number of hashtags in the Trendtracker.

// Must run in O(1) time.

int size();

// Adds 1 to the total number times a hashtag has been tweeted.

// If the hashtag does not exist in TrendTracker, does nothing.

// Must run in O(n) time.

void tweeted(string ht);

// Returns the number of times a hashtag has been tweeted.

// If the hashtag does not exist in Trendtracker, returns -1.

// Must run in O(n) time.

int popularity(string name);

// Returns a most-tweeted hashtag.

// If the Trendtracker has no hashtags, returns "".

// Must run in O(n) time.

string top_trend();

// Fills the provided vector with the 3 most-tweeted hashtags,

// in order from most-tweeted to least-tweeted.

// If there are fewer than 3 hashtags, then the vector is filled

// with all hashtags (in most-tweeted to least-tweeted order).

// Must run in O(n) time.

void top_three_trends(vector &T);

// Remove the given hashtag from the trendtracker.

// Must run in O(n) time.

void remove(string ht);

// Fills the provided vector with the k most-tweeted hashtags,

// in order from most-tweeted to least-tweeted.

// If there are fewer than k hashtags, then the vector is filled

// with all hashtags (in most-tweeted to least-tweeted order).

// Must run in O(nk) time.

void top_k_trends(vector &T, int k);

private:

// A simple class representing a hashtag and

// the number of times it has been tweeted.

class Entry

{

public:

string hashtag;

int pop;

};

// Entries containing each hashtag and its popularity.

vector E;

};

#endif