Сортировка строк по алфавиту

[yugik]

Условие: Дана строка слов разделенных запятыми, в конце строки точка.
Задача: Вывести на экран все слова остортированные в алфавитном порядке. (кириллицу можно не использовать)

Я знаю что можно как-то использовать функцию strcmp () но никак не могу разобраться как.

Вот мой вариант кода, но мне кажеться сильно замудренный от того и запутался наверное.

#include <iostream>
#include <string.h>
#include <stdio.h>

using namespace std;
void filter(char *string, int n, int x, char **new_str)
{
		for (int i=0, j=0;i<n;i++)
			if (string[i]!=','||string[i]!='.')
			{
				*new_str[j]=string[i];
			}
			else
			{
				j++;
				continue;
			}
		
	
}

void main ()
{
	char *string = new char [100];
	int x=0,n=0,y=0;

	gets(string);
	n = strlen (string);
	for (int i=0;i<n;i++)
	{
		if (string[i]==','||string[i]=='.')
			x++;
	}
	char **new_str = new char* [x];
	for (int i = 0; i<x;i++)
	{
		new_str = new char*[20];
	}	
	filter (string,n,x,new_str);

	for (int i=0;i<x;i++)
	{
		puts(new_str[i]);
		cout<<"\n";
	}
	delete [] string;
	for (int i=0;i<x;i++)
	{
		delete [] new_str[i];
	}
	delete [] new_str;
}

Прошу помочь с решением, если можно с небольшими комментариями для понимания.

[psihadelic]

#include <iostream>
using namespace std;
#include <string>
void sort(string st)
{
	for (int i = 0; i < st.length(); i++)
		for (int j = 0; j <st.length(); j++)
		{
			int a = int(st[j]);
			int b = int(st[j+1]);
			if (a > b)
			{
				char buf = st[j];
				st[j] = st[j+1];
				st[j+1] = buf;
			}
		}
	cout<<st<< "\n";
};
void main()
{
	string str = "asdfewrfwefd";
	sort(str);
}

Тут работа чисто с типом string, если выложу об этом статью на свой блог, дам знать) Но это будет не скоро)

[yugik]

Вообщем спасибо за попытку, но что-то этот код не работает. В своем коде я пытался занести каждое слово от запятой до запятой в отдельный подмассив многомерного массива. После чего можно былобы сравнивать их по старшинству и сортировать внутри многомерного массива. но от чегото при выводе в массивы записываеться не верные значения:

cat,world,hand,sun,happy.
.═══════════════════¤¤¤¤g       x◄▐`

════════════════════¤¤¤¤h       y▼▐hэC

════════════════════¤¤¤¤h       y▼▐иэC

════════════════════¤¤¤¤h       y▼▐шэC

════════════════════¤¤¤¤P       x&▐`☻

Для продолжения нажмите любую клавишу . . .

Помогите кто-нибудь разобраться, где ошибка заключаеться?

[netrino]

#include <iostream>
#include <cstring>

using namespace std;

void filter(const char* str, char** destlist);
void sort(char** strlist, int strcnt);

int main()
{
	char   str[80];
	char** strlist;
	int    delimcnt = 0;

	cin.getline(str, 80);
	
	for(int i = 0; str[i] != '\0'; i++)
		if(str[i] == ',' || str[i] == '.')
			delimcnt++;

	if(delimcnt == 0) {
		cout << "Wrong input string\n";
		return 1;
	}

	strlist = new char*[delimcnt];
	for(int i = 0; i < delimcnt; i++)
		strlist[i] = new char[20];

	filter(str, strlist);
	sort(strlist, delimcnt);

	for(int i = 0; i < delimcnt; i++)
		cout << strlist[i] << endl;

	return 0;
}

void filter(const char* str, char** destlist)
{
	for(int i = 0, j = 0, k = 0; str[i] != '\0'; i++) {
		if(str[i] == ',' || str[i] == '.') {
			// Если j не равно нулю, то прибавить единицу, дабы не скопировать запятую
			strncpy(destlist[k], str + j + (j != 0), i - j - (j != 0));
			destlist[k][i-j] = '\0';
			k++;
			j = i;
		}
	}
}

void sort(char** strlist, int strcnt)
{
	for(int i = 0; i < strcnt - 1; i++)
		for(int j = i + 1; j < strcnt; j++)
			if(strcmp(strlist[i], strlist[j]) > 0) {
				char* tmp = strlist[i];
				strlist[i] = strlist[j];
				strlist[j] = tmp;
			}
}

Вот рабочий вариант, немного переделанная ваша программа )

[yugik]

Огромное спасибо! Отличное решение!