Array2D.h

/*
 * Gamedev Framework (gf)
 * Copyright (C) 2016-2017 Julien Bernard
 *
 * This software is provided 'as-is', without any express or implied
 * warranty.  In no event will the authors be held liable for any damages
 * arising from the use of this software.
 *
 * Permission is granted to anyone to use this software for any purpose,
 * including commercial applications, and to alter it and redistribute it
 * freely, subject to the following restrictions:
 *
 * 1. The origin of this software must not be misrepresented; you must not
 *    claim that you wrote the original software. If you use this software
 *    in a product, an acknowledgment in the product documentation would be
 *    appreciated but is not required.
 * 2. Altered source versions must be plainly marked as such, and must not be
 *    misrepresented as being the original software.
 * 3. This notice may not be removed or altered from any source distribution.
 */
#ifndef ARRAY2D_H
#define ARRAY2D_H

#include <cassert>
#include <type_traits>
#include <utility>
#include <vector>

#include "Log.h"

#include "Math.h"
#include "Portability.h"
#include "Range.h"
#include "Vector.h"

namespace gf {
#ifndef DOXYGEN_SHOULD_SKIP_THIS
inline namespace v1 {
#endif

  template<typename T, typename I = unsigned>
  class Array2D {
  public:
    Array2D()
    : m_size(0, 0)
    {

    }

    Array2D(Vector<I, 2> size)
    : m_size(size)
    , m_data(size.width * size.height)
    {

    }

    Array2D(Vector<I, 2> size, const T& value)
    : m_size(size)
    , m_data(size.width * size.height, value)
    {

    }

    Array2D(const Array2D&) = default;

    Array2D& operator=(const Array2D&) = default;

    Array2D(Array2D&&) = default;

    Array2D& operator=(Array2D&&) = default;

    void swap(Array2D& other) {
      std::swap(m_data, other.m_data);
      std::swap(m_size, other.m_size);
    }

    const T *getDataPtr() const noexcept {
      return m_data.data();
    }

    std::size_t getDataSize() const noexcept {
      return m_data.size();
    }

    constexpr Vector<I, 2> getSize() const noexcept {
      return m_size;
    }

    constexpr unsigned getCols() const noexcept {
      return m_size.col;
    }

    constexpr unsigned getRows() const noexcept {
      return m_size.row;
    }

    constexpr bool isEmpty() const noexcept {
      return m_data.empty();
    }

    constexpr bool isValid(Vector<I, 2> pos) const noexcept {
      return pos.col < m_size.col && pos.row < m_size.row && (std::is_unsigned<I>::value || (0 <= pos.col && 0 <= pos.row));
    }

    T& operator()(Vector<I, 2> pos) {
      return get(pos);
    }

    T& operator()(std::size_t pos) {
      return m_data[pos];
    }

    const T& operator()(Vector<I, 2> pos) const {
      return get(pos);
    }

    const T& operator()(std::size_t pos) const {
      return m_data[pos];
    }

    constexpr Vector<I, 2> toPosition(std::size_t pos) const noexcept {
      return { pos % m_size.col, pos / m_size.col };
    }

    template<typename Func>
    void visit4Neighbors(Vector<I, 2> pos, Func func) {
      visitNeighborsDiamond(pos, func, 1);
    }

    template<typename Func>
    void visit4Neighbors(Vector<I, 2> pos, Func func) const {
      visitNeighborsDiamond(pos, func, 1);
    }

    template<typename Func>
    void visit12Neighbors(Vector<I, 2> pos, Func func) {
      visitNeighborsDiamond(pos, func, 2);
    }

    template<typename Func>
    void visit12Neighbors(Vector<I, 2> pos, Func func) const {
      visitNeighborsDiamond(pos, func, 2);
    }

    template<typename Func>
    void visit8Neighbors(Vector<I, 2> pos, Func func) {
      visitNeighborsSquare(pos, func, 1);
    }

    template<typename Func>
    void visit8Neighbors(Vector<I, 2> pos, Func func) const {
      visitNeighborsSquare(pos, func, 1);
    }

    template<typename Func>
    void visit24Neighbors(Vector<I, 2> pos, Func func) {
      visitNeighborsSquare(pos, func, 2);
    }

    template<typename Func>
    void visit24Neighbors(Vector<I, 2> pos, Func func) const {
      visitNeighborsSquare(pos, func, 2);
    }

    const T *begin() const noexcept {
      return m_data.data();
    }

    const T *end() const noexcept {
      return m_data.data() + m_data.size();
    }

    T *begin() noexcept {
      return m_data.data();
    }

    T *end() noexcept {
      return m_data.data() + m_data.size();
    }

    constexpr RangeZ getPositionRange() const noexcept {
      return { 0, m_size.col * m_size.row };
    }

    constexpr RangeU getRowRange() const noexcept {
      return { 0, m_size.row };
    }

    constexpr RangeU getColRange() const noexcept {
      return { 0, m_size.col };
    }

  private:
    T& get(Vector<I, 2> pos) {
      return m_data[pos.row * m_size.col + pos.col];
    }

    const T& get(Vector<I, 2> pos) const {
      return m_data[pos.row * m_size.col + pos.col];
    }

    template<typename Func>
    void visitNeighborsSquare(Vector<I, 2> pos, Func func, unsigned n) const {
      assert(isValid(pos));

      unsigned colMin = pos.col - std::min(pos.col, n);
      unsigned colMax = pos.col + std::min(m_size.col - pos.col - 1, n);
      unsigned rowMin = pos.row - std::min(pos.row, n);
      unsigned rowMax = pos.row + std::min(m_size.row - pos.row - 1, n);

      for (unsigned row = rowMin; row <= rowMax; ++row) {
        for (unsigned col = colMin; col <= colMax; ++col) {
          if (col == pos.col && row == pos.row) { // avoid to include VectorOps.h
            continue;
          }

          func({ col, row }, get({ col, row }));
        }
      }
    }

    template<typename Func>
    void visitNeighborsSquare(Vector<I, 2> pos, Func func, unsigned n) {
      assert(isValid(pos));

      unsigned colMin = pos.col - std::min(pos.col, n);
      unsigned colMax = pos.col + std::min(m_size.col - pos.col - 1, n);
      unsigned rowMin = pos.row - std::min(pos.row, n);
      unsigned rowMax = pos.row + std::min(m_size.row - pos.row - 1, n);

      for (unsigned row = rowMin; row <= rowMax; ++row) {
        for (unsigned col = colMin; col <= colMax; ++col) {
          if (col == pos.col && row == pos.row) { // avoid to include VectorOps.h
            continue;
          }

          func({ col, row }, get({ col, row }));
        }
      }
    }


    template<typename Func>
    void visitNeighborsDiamond(Vector<I, 2> pos, Func func, unsigned n) const {
      assert(isValid(pos));

      unsigned colMin = pos.col - std::min(pos.col, n);
      unsigned colMax = pos.col + std::min(m_size.col - pos.col - 1, n);
      unsigned rowMin = pos.row - std::min(pos.row, n);
      unsigned rowMax = pos.row + std::min(m_size.row - pos.row - 1, n);

      for (unsigned row = rowMin; row <= rowMax; ++row) {
        for (unsigned col = colMin; col <= colMax; ++col) {
          if (col == pos.col && row == pos.row) { // avoid to include VectorOps.h
            continue;
          }

          if (gf::absdiff(col, pos.col) + gf::absdiff(row, pos.row) > n) {
            continue;
          }

          func({ col, row }, get({ col, row }));
        }
      }
    }

    template<typename Func>
    void visitNeighborsDiamond(Vector<I, 2> pos, Func func, unsigned n) {
      assert(isValid(pos));

      unsigned colMin = pos.col - std::min(pos.col, n);
      unsigned colMax = pos.col + std::min(m_size.col - pos.col - 1, n);
      unsigned rowMin = pos.row - std::min(pos.row, n);
      unsigned rowMax = pos.row + std::min(m_size.row - pos.row - 1, n);

      for (unsigned row = rowMin; row <= rowMax; ++row) {
        for (unsigned col = colMin; col <= colMax; ++col) {
          if (col == pos.col && row == pos.row) { // avoid to include VectorOps.h
            continue;
          }

          if (gf::absdiff(col, pos.col) + gf::absdiff(row, pos.row) > n) {
            continue;
          }

          func({ col, row }, get({ col, row }));
        }
      }
    }

  private:
    Vector<I, 2> m_size;
    std::vector<T> m_data;
  };

#ifndef DOXYGEN_SHOULD_SKIP_THIS
}
#endif
}

#endif // ARRAY2D_H