Magic Cube

///////////////////////////////////////////////////////////////////////////////////////////////////

// Copyright 2024 Leszek Koltunski                                                               //

//                                                                                               //

// This file is part of Magic Cube.                                                              //

//                                                                                               //

// Magic Cube is proprietary software licensed under an EULA which you should have received      //

// along with the code. If not, check https://distorted.org/magic/License-Magic-Cube.html        //

///////////////////////////////////////////////////////////////////////////////////////////////////

package org.distorted.objects;

import java.util.Arrays;

///////////////////////////////////////////////////////////////////////////////////////////////////

public class RubikObjectCategoriesAuthor extends RubikObjectCategories

{

  private void buildSort(String[] data)

    {

    int numObjects = data.length;

    String[] sorted = new String[numObjects];

    System.arraycopy(data, 0, sorted, 0, numObjects);

    Arrays.sort(sorted);

    String[] categories = new String[numObjects];

    int numCategories = 0;

    for(int o=0; o<numObjects; o++)

      if( o==0 || !sorted[o-1].equals(sorted[o]) )

        {

        categories[numCategories] = sorted[o];

        numCategories++;

        }

    int lastChange = -1;

    int curr = 0;

    int[] numInCategory = new int[numCategories];

    for(int o=0; o<numObjects; o++)

      if( o==numObjects-1 || !sorted[o].equals(sorted[o+1]) )

        {

        numInCategory[curr] = o-lastChange;

        curr++;

        lastChange = o;

        }

    mObjectIndices = new int[numCategories][];

    for(int c=0; c<numCategories; c++)

      {

      mObjectIndices[c] = new int[numInCategory[c]];

      String cat = categories[c];

      int index = 0;

      for(int o=0; o<numObjects; o++)

        if( data[o].equals(cat) ) mObjectIndices[c][index++] = o;

      }

    }

///////////////////////////////////////////////////////////////////////////////////////////////////

  void buildIndices()

    {

    int numObjects = RubikObjectList.getNumObjects();

    String[] auths = new String[numObjects];

    for(int o=0; o<numObjects; o++)

      {

      RubikObject obj = RubikObjectList.getObject(o);

      auths[o] = obj==null ? "" : obj.getAuthor();

      }

    buildSort(auths);

    }

///////////////////////////////////////////////////////////////////////////////////////////////////

  void buildTitle()

    {

    mTitles = new String[mNumCategories];

    for(int t=0; t<mNumCategories; t++)

      {

      int obj = mObjectIndices[t][0];

      RubikObject object = RubikObjectList.getObject(obj);

      mTitles[t] = object==null ? "" : object.getAuthor();

      }

    }

}