Section 4488

Tuesdays & Thursdays 10:30 am to 12:00 pm

Room 2921

Keyed Bag Hints

• Hold the keys and the data in two parallel arrays or linked lists, or
• Place the keys and data in a single two-dimensional array, or
• Create an array or linked list of record objects. Here is a sample class illustrating the technique (notice that there is an anonymous nested class):

#include <iostream>
using namespace std;

class Test {
  public:
    typedef double value_type;
    void setKey(int r, int k) {
      record[r].key = k; }
    int getKey(int r) const {
      return record[r].key; }
    void setData(int r, value_type d) {
      record[r].data = d; }
    value_type getData(int r) const {
      return record[r].data; }
  private:
    class {
      public:
        int key;
        value_type data; }
    record[10];
};

int main() {
  Test t;
  t.setKey(0, 2000);
  t.setData(0, 2);
  cout << "Key: " << t.getKey(0) << " Data: " << t.getData(0) << endl;
  cout << "Key: " << t.getKey(9) << " Data: " << t.getData(9) << endl;
  //cout << t.record[0].key; Can't do that!
}

2006/02/07