Thread: sorting arrays

i need to sort these arrays after they've read the input file. in that file (i'll post it at the bottom) the first column of numbers needs to be sorted numerically, ascending. (and all the rows need to kept together as well) i know i need to use a temporary variable to pass information from one array to another, but i don't know what to do with multiple arrays and mulitple columns and rows of data. i figure i would need to use a for loop in the process, possibly two... but really i'm quite confused about how to do this. i've got the basic function in there but i don't know what to do.

Code:

#include <iomanip>
#include <iostream>
#include <fstream>
#include <ctype.h>

using namespace std;

const int LENGTH = 30;

int family[LENGTH];

int item[LENGTH];

int quantity[LENGTH];

double price[LENGTH];

int buildArrays (int family[], int item[], int quantity[], double price[])
{
double num;
ifstream inFile;
inFile.open( "data7.txt" );

if( inFile.fail() )
{
	cout << "text failed to open";
	exit( -1 );
};
int i=0;
while (inFile)
{

	inFile>>num;
	family[i]=num;
	inFile>>num;
	item[i]=num;
	inFile>>num;
	quantity[i]=num;
	inFile>>num;
	price[i]=num;
	i++;
	
	}
	inFile.close();
	return (i);
	
}	 
void printArrays (int family[], int item[], int quantity [], double price[])
{
	

	cout<<"Annual Garage Sale";
	cout<<"\nFamily    Item Id #    Sale Price    Quantity Sold    Sale Amount";
	cout<<"\n-------------------------------------------------------------------";
	int i;
	for(i=0;i<30;i++)
	{
		family[i];
		item[i];
		price[i];
		quantity[i];
	
	
		cout<<"\n"<<family[i]<<"     "<<item[i]<<"    "<<price[i]<<"    "<<quantity[i]<<"     ";
	};
	
}	 
void sortarrays(int family[], int item[], int quantity [], double price[])
{



}




int main()
{
	buildArrays(family, item, quantity, price);
	printArrays(family, item, quantity, price);
	

	
	
	
	
  
return 0;
}

this is the text file

Code:

3 12345 1 15.95
2 67800 3 50.00
4 32145 2 4.50
6 98765 1 75.00
1 44496 2 11.30
0 67356 4 3.50
5 54862 1 52.50
4 14541 1 4.25
2 64488 2 1.00
0 34945 3 7.40
6 74322 1 6.50
1 39240 10 0.75
3 52525 15 1.00
0 60002 1 12.00
5 31579 2 2.50

thanks. yeah i'm still working on getting this all sorted out. there's too much that i'm terribly confused about at the moment, i'll fix the more minor things when i get this mostly worked out. thanks for the help.

Maybe it will help you : ))

Code:

#include <iostream>
#include <fstream>
#include <algorithm>
#include <vector>

using namespace std;

struct record
{
  int family;
  int item;
  int quantity;
  double price;
};
bool operator< (const record& lhs, const record& rhs)
{
  return lhs.family < rhs.family;
}

void FillRecords(vector<record>& records, 
                 const vector<double>& data)
{
  record rec;
  for(size_t i = 0; i < data.size(); i += 4)
  {
    rec.family = (int)data[i];
    rec.item = (int)data[i+1];  
    rec.quantity = (int)data[i+2];
    rec.price = data[i+3];
    records.push_back(rec);
  }
}

int main()
{
  vector<double> data;
  copy(istream_iterator<double>(ifstream("data7.txt")), 
    istream_iterator<double>(), 
    back_inserter(data));

  vector<record> records;
  FillRecords(records, data);

  sort(records.begin(), records.end());

  cout << "Records out:" << endl;
  cout << "Family \t Item \t Quantity \tPrice" << endl;

  for(size_t i = 0; i < records.size(); ++i)
  {
    cout << records[i].family   << "\t"
         << records[i].item     << "\t\t"
         << records[i].quantity << "\t"
         << records[i].price    << endl;
  }
   
  return 0;
}

Originally Posted by Vasya

Code:

void FillRecords(vector<record>& records, 
                 const vector<double>& data)
{
  record rec;
  for(size_t i = 0; i < data.size(); i += 4)
  {
    rec.family = (int)data[i];
    rec.item = (int)data[i+1];  
    rec.quantity = (int)data[i+2];
    rec.price = data[i+3];
    records.push_back(rec);
  }
}

int main()
{
  vector<double> data;
  copy(istream_iterator<double>(ifstream("data7.txt")), 
    istream_iterator<double>(), 
    back_inserter(data));

  vector<record> records;
  FillRecords(records, data);

I hope you're trying to obfuscate your code. Copying from the ifstream instead of opening it and extracting from it just makes reading from it a greater leap of faith. Just use a more conventional file-reading idiom, they're easier to debug; that's more help than simply showing people how you can, imo.

Originally Posted by whiteflags

I hope you're trying to obfuscate your code. Copying from the ifstream instead of opening it and extracting from it just makes reading from it a greater leap of faith. Just use a more conventional file-reading idiom, they're easier to debug; that's more help than simply showing people how you can, imo.

You are right, my code is redundant. More properly be so :

Code:

#include <iostream>
#include <fstream>
#include <algorithm>
#include <vector>

using namespace std;

struct record
{
  int family;
  int item;
  int quantity;
  double price;
};
bool operator< (const record& lhs, const record& rhs)
{
  return lhs.family < rhs.family;
}

void FillRecords(vector<record>& records,
                 ifstream& fin)
{
  record rec;
  while(fin) {
    fin >> rec.family;
    fin >> rec.item;
    fin >> rec.quantity;
    fin >> rec.price;
    records.push_back(rec);
  }
}

int main()
{
  ifstream fin("data7.txt");

  if (fin.fail()) {
    cout << "text failed to open" << endl;
    return -1;
  }

  vector<record> records;
  FillRecords(records, fin);

  sort(records.begin(), records.end());

  cout << "Records out:" << endl;
  cout << "Family \t Item \t Quantity \tPrice" << endl;

  for(size_t i = 0; i < records.size(); ++i)
  {
    cout << records[i].family   << "\t"
      << records[i].item     << "\t\t"
      << records[i].quantity << "\t"
      << records[i].price    << endl;
  }

  return 0;
}

joeman, did you figure out the sortArray? if so can you like pm me or something? im kinda lost there