вывод на экран однофамильцев из файла (си++)

[Kolyan11]

спасибо, но не очень понял код

[ololo-schoolboy]

вот последняя функция внизу как раз и ищет однофамилььцев(но не знаю как сделать чтоб полноценно работала программа)

так вот где собака-то порылась у меня тоже самое)
по идее нужно сначала отсортировать и находить промежуток с какого по какой фамилии совпадают и выводить

[Kolyan11]

дааа=(
но как реализовать это дело кодом..
я сеня запарился писать...
когда увидел что он не полностью работает=)я сразу офигел..и понял что тут просто так не обойтись=(

[ololo-schoolboy]

думаю с сортировкой проблем невозникнет, поиск по отсортированному массиву будет примерно такой

for(int i=0;i<N;++i)
{
int begin = i;
while(list[i]->name==list[++i]->name);
if(i-begin>=2)
{
//выводим элементы с [begin; i)
}
}

[Kolyan11]

а что именно мы должны сортировать ?по алфавиту фамилии?

[ololo-schoolboy]

Вот реализация, если хотите можете вместо пузырька, чтоньть по круче написать

#include<iostream>
#include<fstream>
#include<string>

using namespace std;

struct student
{
	string name;
	int key;
	int mark;
};

void viewInfo(student *p)
{
	cout<<p->name<<'\t'
		<<p->key<<'\t'
		<<p->mark<<endl;
}

void exchange(student **p1, student **p2)
{
	student *tmp = *p1;
	*p1 = *p2;
	*p2 = tmp;
}

void bubbleSort(student *list[], int n)
{
	bool sorted = true;
	do{
		sorted = true;
		for(int i=0;i<n-1;++i)
			if(list[i]->name > list[i+1]->name)
			{
				exchange(&list[i], &list[i+1]);
				sorted = false;
			}
	}while(!sorted);
}

void searchIdenticalNames(student *list[], int n)
{
	for(int i=0;i<n-1;++i)
	{
		int begin = i;
		while(list[i]->name==list[i+1]->name && i<n-1)
			++i;
		if(i-begin>=1)
			for(int j=begin;j<=i;++j)
				viewInfo(list[j]);
	} 
}

int main()
{
	ifstream fd("students.dat");
	if(fd)
	{
		const int MAX_SIZE=100;
		student *list[MAX_SIZE];
		int n=0;
		while (!fd.eof() && n<MAX_SIZE)
		{
			list[n]=new student;
			fd>>list[n]->name;
			fd>>list[n]->key;
			fd>>list[n]->mark;
			++n;
		}
		bubbleSort(list, n);
		searchIdenticalNames(list, n);
	}
	else
	{
		/*...*/
	}
	fd.close();
	cin.get();
	return 0;
}