operations_on_datastructures Namespace Reference

for std::vector More...

Functions
void	print (const std::vector< int32_t > &array)
	Prints the values of a vector sequentially, ending with a newline character. More...
std::vector< int32_t >	get_union (const std::vector< int32_t > &first, const std::vector< int32_t > &second)
	Gets the union of two sorted arrays, and returns them in a vector. More...

Detailed Description

for std::vector

for std::priority_queue

For std::vector.

for assert for IO Operations

Operations on data structures

For assert For IO operations For std::queue

Operations on Data Structures

for std::count for assert for tolower for string operations for IO Operations

Operations on data structures

for std::sort for assert for IO operations

Operations on Data Structures

Function Documentation

get_union()

std::vector< int32_t > operations_on_datastructures::get_union	(	const std::vector< int32_t > &	first,
		const std::vector< int32_t > &	second
	)

Gets the union of two sorted arrays, and returns them in a vector.

An algorithm is used that compares the elements of the two vectors, appending the one that has a lower value, and incrementing the index for that array. If one of the arrays reaches its end, all the elements of the other are appended to the resultant vector.

Parameters

first	A std::vector of sorted integer values
second	A std::vector of sorted integer values

Returns

A std::vector of the union of the two arrays, in ascending order

< Vector to hold the union

< Index for the first array

< Index for the second array

< Length of first array

< Length of second array

< Integer to store value of the next element

< Append from first array

< Increment index of second array

< Append from second array

< Increment index of second array

< Element is the same in both

< Increment index of first array

< Increment index of second array too

< Add the element if it is unique

< Add remaining elements

< Add the element if it is unique

< Add remaining elements

< Add the element if it is unique

                                                                 {
    std::vector<int32_t> res;         ///< Vector to hold the union
    size_t f_index = 0;               ///< Index for the first array
    size_t s_index = 0;               ///< Index for the second array
    size_t f_length = first.size();   ///< Length of first array
    size_t s_length = second.size();  ///< Length of second array
    int32_t next = 0;  ///< Integer to store value of the next element
 
    while (f_index < f_length && s_index < s_length) {
        if (first[f_index] < second[s_index]) {
            next = first[f_index];  ///< Append from first array
            f_index++;              ///< Increment index of second array
        } else if (first[f_index] > second[s_index]) {
            next = second[s_index];  ///< Append from second array
            s_index++;               ///< Increment index of second array
        } else {
            next = first[f_index];  ///< Element is the same in both
            f_index++;              ///< Increment index of first array
            s_index++;              ///< Increment index of second array too
        }
        if ((res.size() == 0) || (next != res.back())) {
            res.push_back(next);  ///< Add the element if it is unique
        }
    }
    while (f_index < f_length) {
        next = first[f_index];  ///< Add remaining elements
        if ((res.size() == 0) || (next != res.back())) {
            res.push_back(next);  ///< Add the element if it is unique
        }
        f_index++;
    }
    while (s_index < s_length) {
        next = second[s_index];  ///< Add remaining elements
        if ((res.size() == 0) || (next != res.back())) {
            res.push_back(next);  ///< Add the element if it is unique
        }
        s_index++;
    }
    return res;
}

Here is the call graph for this function:

print()

void operations_on_datastructures::print

(

const std::vector< int32_t > &

array

)

Prints the values of a vector sequentially, ending with a newline character.

Parameters

array

Reference to the array to be printed

Returns

void

Print each value in the array

Print newline

                                            {
    for (int64_t i : array) {
        std::cout << i << " ";  /// Print each value in the array
    }
    std::cout << "\n";  /// Print newline
}