2-dim array sorting?

Expand Post »

I want a 2-dim array to print out on the same line as string word. I cant seem to figure out how to get a 2-dim array to do this, does anyone know how to do this?

C++ Syntax (Toggle Plain Text)
void Sort(string word[],float grades[][8], int number)
{
	int i,j=o, temp;
	string aName;
	float aName2[][];
 
	for (i=0; i<(names - 1); i++)
	{
		temp = i;
		aName = worde[i];
		aName2=grades[i][j];
 
		for(int k=i+1; k<names; k++)
		{
			if (word[k] < aName)
			{
				aName = word[k];
				aName2[i][j]=grades[k][8];
				temp = k;
			}
		}
				word[temp] = word[i];
				grades[temp][j]=grades[i][j];
				word[i] = aName;
				grades[i][j]=aName2[][];
 
	}
 
}
void Sort(string word[],float grades[][8], int number)
{
	int i,j=o, temp;
	string aName;
	float aName2[][];

	for (i=0; i<(names - 1); i++)
	{
		temp = i;
		aName = worde[i];
		aName2=grades[i][j];
			
		for(int k=i+1; k<names; k++)
		{
			if (word[k] < aName)
			{
				aName = word[k];
				aName2[i][j]=grades[k][8];
				temp = k;
			}
		}
				word[temp] = word[i];
				grades[temp][j]=grades[i][j];
				word[i] = aName;
				grades[i][j]=aName2[][];
				
	}

}

Similar Threads

Draw the perimiter of a PointF collection? in VB.NET
Sorting Array in VB.NET
User Control in ASP.NET
VB6 help in Visual Basic 4 / 5 / 6
Sort a dynamic array of structs in Visual Basic 4 / 5 / 6

JackDurden

Reputation Points: 10

Solved Threads: 0

Junior Poster in Training

Offline

92 posts
since Jun 2008

Permalink

Aug 11th, 2008

Re: 2-dim array sorting?

The ideal way to do this is to encapsulate the data into an object that defines a comparison operator. Then you can sort the objects instead of trying to sort parallel arrays:

C++ Syntax (Toggle Plain Text)
#include <algorithm>
#include <iostream>
#include <stdexcept>
#include <string>
 
namespace EdRules {
  using namespace std;
 
  class Student {
    string _name;
    double _grades[8];
  public:
    Student(const string& name);
    const string& name() const;
    double& operator[](int i);
    const double& operator[](int i) const;
    bool operator<(const Student& student);
    friend ostream& operator<<(ostream& os, const Student& student);
  };
 
  Student::Student(const string& name)
    : _name(name)
  {
    for (int i = 0; i < 8; ++i)
      _grades[i] = 0;
  }
 
  const string& Student::name() const { return _name; }
 
  double& Student::operator[](int i)
  {
    if (i < 0 || i >= 8)
      throw out_of_range("Index must be between 0 and 8");
 
    return _grades[i];
  }
 
  const double& Student::operator[](int i) const
  {
    if (i < 0 || i >= 8)
      throw out_of_range("Index must be between 0 and 8");
 
    return _grades[i];
  }
 
  bool Student::operator<(const Student& student)
  {
    return _name < student._name;
  }
 
  ostream& operator<<(ostream& os, const Student& student)
  {
    os << student._name;
 
    for (int i = 0; i < 8; ++i)
      os << (i == 0 ? '{' : ',') << student._grades[i];
 
    return os << '}';
  }
}
 
void ShowStudents(EdRules::Student a[], int size)
{
  for (int i = 0; i < size; ++i)
    std::cout << a[i] << '\n';
  std::cout << '\n';
}
 
int main()
{
  using EdRules::Student;
 
  Student a[5] = {
    Student("test c"),
    Student("test b"),
    Student("test d"),
    Student("test a"),
    Student("test e")
  };
 
  for (int i = 0, k = 0; i < 5; ++i) {
    for (int j = 0; j < 8; ++j)
      a[i][j] = ++k;
  }
 
  ShowStudents(a, 5);
  std::sort(a, a + 5);
  ShowStudents(a, 5);
}
#include <algorithm>
#include <iostream>
#include <stdexcept>
#include <string>

namespace EdRules {
  using namespace std;

  class Student {
    string _name;
    double _grades[8];
  public:
    Student(const string& name);
    const string& name() const;
    double& operator[](int i);
    const double& operator[](int i) const;
    bool operator<(const Student& student);
    friend ostream& operator<<(ostream& os, const Student& student);
  };

  Student::Student(const string& name)
    : _name(name)
  {
    for (int i = 0; i < 8; ++i)
      _grades[i] = 0;
  }

  const string& Student::name() const { return _name; }

  double& Student::operator[](int i)
  {
    if (i < 0 || i >= 8)
      throw out_of_range("Index must be between 0 and 8");

    return _grades[i];
  }

  const double& Student::operator[](int i) const
  {
    if (i < 0 || i >= 8)
      throw out_of_range("Index must be between 0 and 8");

    return _grades[i];
  }

  bool Student::operator<(const Student& student)
  {
    return _name < student._name;
  }

  ostream& operator<<(ostream& os, const Student& student)
  {
    os << student._name;

    for (int i = 0; i < 8; ++i)
      os << (i == 0 ? '{' : ',') << student._grades[i];

    return os << '}';
  }
}

void ShowStudents(EdRules::Student a[], int size)
{
  for (int i = 0; i < size; ++i)
    std::cout << a[i] << '\n';
  std::cout << '\n';
}

int main()
{
  using EdRules::Student;

  Student a[5] = {
    Student("test c"),
    Student("test b"),
    Student("test d"),
    Student("test a"),
    Student("test e")
  };

  for (int i = 0, k = 0; i < 5; ++i) {
    for (int j = 0; j < 8; ++j)
      a[i][j] = ++k;
  }

  ShowStudents(a, 5);
  std::sort(a, a + 5);
  ShowStudents(a, 5);
}

This way you don't have to worry about how to index the arrays, how to copy them, and all of the other limitations that come up with the native array type.

Radical Edward

Reputation Points: 361

Solved Threads: 97

Posting Pro

Offline

526 posts
since May 2008

This thread is solved

Either the thread starter or a moderator has marked this thread as solved. You can most likely trust the responses and answers given. There is most likely no reason for any further responses to be posted here. If you have a related question, please start a new thread in this forum instead.

This thread is more than three months old

No one has posted to this discussion for at least three months. Please let old threads die and do not reply to them unless you feel you have something new and valuable to contribute that absolutely must be added to make the discussion complete. Otherwise, please start a new thread in this forum instead.

Previous Thread in C++ Forum Timeline: Writing Byte Array to a File

Next Thread in C++ Forum Timeline: Help with SDL plaese!

DaniWeb Message

Cancel Changes

User Name
Password