Mapping string values

Question

I have a bunch of thermometers (between 1 and 128). The thermometers have an internal OneWire ID such as "28edce1e500e5" and it is not readable by humans.

Normally I would make an associative array like this:

map["28edce1e500e5"] = "Temp1";
map["28ffd33b9116420"] = "Temp2";

Serial.print(map[printAddress(allDevices[i])]);
Serial.print(" : ");
Serial.print(sensors.getTempC(allDevices[i]));

But it looks like the only hashmap library for Arduino is no longer supported and appears to be quite expensive.

The solution does not have to involve associative array.

The values are populated from a JSON file, loaded from an SD card.

I'm looking for a solutiuon to the problem, not a way to implement an associative array. (Unless that's the best way to solve the problem)

Answer 1

Make a struct containing the name and id.

struct device{char[MAX_ID_LENGTH] id; char[MAX_NAME_LENGTH] name; }

Then store the those pairs in an array which you can have sorted by one field or the other. That way you can binary search on that field.

Answer 2

Taking the device structure from rachet freak's post you could implement a map of your own using something like this:

template  <class K, class V> class MyMap
{
public:
    MyMap()
    {
    }

    void Add(K key, V value)
    {
    }

    void Remove(K key)
    {
    }

    V operator[](const& K)
    {
    }

private:
}

But I think templates are expensive under Arduino so you might want to manually instantiate it to drop the template.