NumberContainers Class Reference

Collaboration diagram for NumberContainers:

Public Member Functions
	NumberContainers ()
void	change (int index, int number)
int	find (int number)

Private Attributes
unordered_map< int, priority_queue< int, vector< int >, greater< int > > >	nums
unordered_map< int, int >	index_to_num

Detailed Description

Definition at line 5 of file main.cpp.

Constructor & Destructor Documentation

NumberContainers()

NumberContainers::NumberContainers ( )

inline

Definition at line 11 of file main.cpp.

{}

Member Function Documentation

change()

void NumberContainers::change ( int  index, int  number  )

inline

Definition at line 13 of file main.cpp.

    {
        if (index_to_num.find(index) != index_to_num.end())
        {
            int old_num = index_to_num[index];
            if (old_num != number) // mark old index as invalid
                nums[old_num].push(INT_MAX);
        }
        index_to_num[index] = number;
        nums[number].push(index);
    }

References index_to_num, and nums.

Referenced by main().

find()

int NumberContainers::find ( int  number )

inline

Definition at line 25 of file main.cpp.

    {
        while (!nums[number].empty() && index_to_num[nums[number].top()] != number)
            nums[number].pop(); // remove invalid indices
        if (nums[number].empty())
            return -1;
        else
            return nums[number].top();
    }

References index_to_num, and nums.

Referenced by main().

Field Documentation

index_to_num

unordered_map<int, int> NumberContainers::index_to_num

private

Definition at line 8 of file main.cpp.

Referenced by change(), and find().

nums

unordered_map<int, priority_queue<int, vector<int>, greater<int> > > NumberContainers::nums

private

Definition at line 7 of file main.cpp.

Referenced by change(), and find().

---

The documentation for this class was generated from the following file:

• main.cpp