Программа, выводящая отсортированную последовательность сторк

[COOLik123]

Здравствуйте. Пишу с просьбой о помощи. Программа должна считывать с клавиатуры произвольное количество слов, после чего должна вывести на экран все слова в отсортированном виде. Причём при выводе слова не должны повторяться. Но функция, которая сортирует вектор слов, не работает. Заранее спасибо.

#include <iostream>
#include <vector>
#include <string>
using namespace std;


void qsort(vector <string> v,int left, int right)  // быстрая сортировка строк 
{	                                             // в лексикографическом порядке	 
	int i, last;

	if(left>=right)
		return;

	v[left].swap(v[(left+right)/2]);

	last=left;

	for (i=left+1;i<=right;i++)
		if(v[i].compare(v[left])<0)
			v[++last].swap(v[i]);

	v[left].swap(v[last]);

	qsort(v,left,last-1);
	qsort(v,last+1,right);
}


int main(){

	vector <string> v;
	int i,j,h,k,u;
	string s;
	i=j=k=0;

	while ((cin>>s) && (s!="Quit")){   // считывание слов, пока не                     
		v.push_back(s);                // введено слово Quit
		i++;
	}

	qsort(v,0,i-1);

	while (j<i){						// вывод слов с проверкой 
		if (j>0){                     // на повторяемость
			h=j-1;
			while (h>=0){
				if	(v[h]==v[j])
					k++;
				h--;
			}
		}
		if (k==0)
			cout<<v[j];
		k=0;
		j++;
	}
	getchar();
	getchar();
}

[COOLik123]

Алгоритм быстрой сортировки для чисел int и строк типа char[] работал нормально. Я пробовал написать свою функцию swap, но эффект тот же - элементы вектора выводятся на экран нормально, но не сортируются. Возможно проблема возникает в том, что qsort сортирует копии элементов вектора, но как сделать так чтобы сортировались оригиналы?

[Granus]

void qsort(vector <string> & v,int left, int right)

когда вы сортировали массивы int'ов и т.п., подозреваю, вы передавали указатели на начало массива. но вектор - это класс, в функцию передается его копия, никак не влияющая на то, что вы хотите отсортировать. поэтому нужно передавать не вектор, а ссылку на него.

[COOLik123]

Granus,спасибо большое. Теперь всё работает. Буду знать на будущее.