vector.h File Reference

This file contains implementation of Vector class. More...

#include <cstddef>
#include <initializer_list>
#include <iostream>
#include <iterator>
#include <memory>

Go to the source code of this file.

Classes
class	dsa::Vector< T >
	Implements Vector class template for dynamic size container. More...

Functions
template<typename T>
void	dsa::swap (Vector< T > &vector1, Vector< T > &vector2) noexcept
	Exchanges content of two Vector containers.
template<typename T>
auto	dsa::operator<< (std::ostream &out, const Vector< T > &vector) -> std::ostream &
	Overloads operator to print all elements of Vector.
template<typename T>
auto	dsa::operator== (const Vector< T > &vector1, const Vector< T > &vector2) -> bool
	The relational operator compares two Vector objects.
template<typename T>
constexpr auto	dsa::operator<=> (const Vector< T > &vector1, const Vector< T > &vector2)
	The relational operator compares two Vector objects.

Detailed Description

This file contains implementation of Vector class.

Author

Michal Zygmunt

Copyright

Copyright (c) 2025 Michal Zygmunt This project is distributed under the MIT License. See accompanying LICENSE.txt file or obtain copy at https://opensource.org/license/mit

Definition in file vector.h.

Function Documentation

operator<<()

template<typename T>

auto dsa::operator<<	(	std::ostream &	out,
		const Vector< T > &	vector ) -> std::ostream&

Overloads operator to print all elements of Vector.

Template Parameters

T	data type stored in container

Parameters

[in,out]	out	reference to output stream
[in]	vector	Vector to print

Returns

std::ostream&

Definition at line 1438 of file vector.h.

    {
        for (size_t i = 0; i < vector.size(); i++)
        {
            out << vector[i] << ' ';
        }
 
        return out;
    }

operator<=>()

template<typename T>

auto dsa::operator<=> ( const Vector< T > & vector1, const Vector< T > & vector2 )

constexpr

The relational operator compares two Vector objects.

Parameters

[in]	vector1	input container
[in]	vector2	input container

Return values

-1	if the content of vector1 is lexicographically lesser than the content of vector2
0	if the content of vector1 and vector2 is equal
+1	if the content of vector1 is lexicographically greater than the content of vector2

Definition at line 1493 of file vector.h.

    {
        auto vector1_iter = vector1.cbegin();
        auto vector2_iter = vector2.cbegin();
 
        while (vector1_iter != vector1.cend() && vector2_iter != vector2.cend())
        {
            if (*vector1_iter < *vector2_iter)
            {
                return std::strong_ordering::less;
            }
            if (*vector1_iter > *vector2_iter)
            {
                return std::strong_ordering::greater;
            }
 
            vector1_iter++;
            vector2_iter++;
        }
 
        if (vector1.size() < vector2.size())
        {
            return std::strong_ordering::less;
        }
        if (vector1.size() > vector2.size())
        {
            return std::strong_ordering::greater;
        }
 
        return std::strong_ordering::equivalent;
    }

operator==()

template<typename T>

auto dsa::operator==	(	const Vector< T > &	vector1,
		const Vector< T > &	vector2 ) -> bool

The relational operator compares two Vector objects.

Template Parameters

T	type of data stored in container

Parameters

[in]	vector1	input container
[in]	vector2	input container

Return values

true	if containers are equal
false	if containers are not equal

Definition at line 1458 of file vector.h.

    {
        if (vector1.size() != vector2.size())
        {
            return false;
        }
 
        auto vector1_iter = vector1.cbegin();
        auto vector2_iter = vector2.cbegin();
 
        // vectors have equal size, test condition for one vector
        while (vector1_iter != vector1.cend())
        {
            if (*vector1_iter != *vector2_iter)
            {
                return false;
            }
 
            vector1_iter++;
            vector2_iter++;
        }
 
        return true;
    }

swap()

template<typename T>

void dsa::swap ( Vector< T > & vector1, Vector< T > & vector2 )

noexcept

Exchanges content of two Vector containers.

Template Parameters

T	data type stored in containers

Parameters

[in]	vector1	container to swap content
[in]	vector2	container to swap content

Definition at line 1424 of file vector.h.

    {
        vector1.swap(vector2);
    }