mirror of
https://github.com/RobTillaart/Arduino.git
synced 2024-09-19 16:46:11 -04:00
67 lines
1.4 KiB
C++
67 lines
1.4 KiB
C++
#pragma once
|
|
//
|
|
// FILE: SparseMatrix.h
|
|
// AUTHOR: Rob Tillaart
|
|
// VERSION: 0.1.5
|
|
// DATE: 2022-07-12
|
|
// PURPOSE: Arduino library for sparse matrices
|
|
// URL: https://github.com/RobTillaart/SparseMatrix
|
|
//
|
|
|
|
|
|
#include "Arduino.h"
|
|
|
|
#define SPARSEMATRIX_LIB_VERSION (F("0.1.5"))
|
|
|
|
#ifndef SPARSEMATRIX_MAX_SIZE
|
|
#define SPARSEMATRIX_MAX_SIZE 1000
|
|
#endif
|
|
|
|
|
|
class SparseMatrix
|
|
{
|
|
public:
|
|
SparseMatrix(uint16_t sz);
|
|
~SparseMatrix();
|
|
|
|
uint16_t size();
|
|
uint16_t count();
|
|
float sum();
|
|
void clear();
|
|
|
|
|
|
// returns false if no slots free
|
|
// could return # free slots?
|
|
bool set(uint8_t x, uint8_t y, float value);
|
|
// adds value to element x,y
|
|
bool add(uint8_t x, uint8_t y, float value);
|
|
float get(uint8_t x, uint8_t y);
|
|
|
|
|
|
// returns four sides between all values != 0 are located.
|
|
void boundingBox(uint8_t &minX, uint8_t &maxX, uint8_t &minY, uint8_t &maxY);
|
|
|
|
|
|
private:
|
|
uint16_t _size = 0;
|
|
uint16_t _count = 0;
|
|
|
|
uint8_t *_x = NULL;
|
|
uint8_t *_y = NULL;
|
|
float *_value = NULL;
|
|
|
|
// returns index of x, y if in set
|
|
// otherwise -1
|
|
int32_t findPos(uint8_t x, uint8_t y);
|
|
|
|
// removes element at pos (from findPos)
|
|
// pre: count > 0
|
|
void removeElement(uint16_t pos);
|
|
// creates a new element if value != 0 and if there is room
|
|
bool newElement(uint8_t x, uint8_t y, float value);
|
|
};
|
|
|
|
|
|
// -- END OF FILE --
|
|
|