VPF::[VisualC++]Рассортировать слова в алфавит. порядке

Jenn

Дата 3.2.2007, 11:50 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 4
Регистрация: 2.2.2007

Репутация: нет
Всего: нет

Задача: Рассортировать английские слова в алфавитном порядке. (Тема: строки и символы) smile

У меня завтра экзамен рано утром, если я сдам эту задачку я сдам экзамен.Помогите пожалуйста!!!

Dov

Дата 3.2.2007, 12:48 (ссылка)

(нет голосов)

Загрузка ...

аСинизатор

Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 50
Всего: 88

Код

int main(int argc, char* argv[])
{
    // строка из 'английских' слов для сортировки
    char* str = "u menya zavtra examen rano utrom";

    // сортируем слова в алфавитном порядке,
    // согласно условиям задачи и выводим на экран
    cout << "examen menya rano u utrom zavtra" << endl;

    return 0;
}

--------------------

Тут вечности запах томительный,
И свежие фрукты дешевые,
А климат у нас – изумительный,
И только соседи – #уевые.
Игорь Губерман.

Oleg_Ci

Дата 3.2.2007, 13:47 (ссылка)

(нет голосов)

Загрузка ...

Friend

Профиль
Группа: Участник
Сообщений: 485
Регистрация: 28.5.2006
Где: Новосиб.обл.

Репутация: 25
Всего: 30

Скажем так можно решить smile

Код


#include <iostream>
#include <cstring>
using namespace std;

class Word{
public:
    char **m_szText; // указатель на указатель на слово
    int m_nSize; // количество слов в массве
    int m_nMem; // количество реально выделенной памяти для указателей на слова

    Word(): m_szText(NULL), m_nSize(0), m_nMem(0) {};
    ~Word(){ // деструктор
        for( int i=0; i<m_nSize; i++ )
            delete [] m_szText[i];
        delete [] m_szText;
    }
    void Push_back( char * sourse ); // запись слова в массив
    void Sort(); // сортировка
};

void Word::Push_back( char *sourse ){
    if( m_nMem == m_nSize ){ // если памяти нехватает
        m_nMem += 10; // ... увеличиваем её
        char **ch = new char*[m_nMem];
        memcpy( ch, m_szText, sizeof(char*) * m_nSize);
        delete m_szText;
        m_szText = ch;
    }
    // записываем новое слово
    m_szText[m_nSize] = new char[strlen(sourse) +1];
    strcpy( m_szText[m_nSize], sourse );
    m_nSize++;
}
void Word::Sort(){
    // Сортировка вставками
    int i, j;
    for( i=0; i<m_nSize; i++ ){
        char *ch = m_szText[i];
        for( j=i-1; j>=0 && strcmp( ch, m_szText[j] ) <0; j-- )
            m_szText[j+1] = m_szText[j];
        m_szText[j+1] = ch;
    }
}

////////////// MAIN ////////////////////
int main(){
    Word text; // массив слов
    char buf[1000];
    cout << "Enter string\nend - exit input\n";

    while(1){
        cin >> buf; // читаем слово
        if( !strcmp( buf, "end" ))  break; // если ввели "end" выходим из цикла
        text.Push_back( buf ); // запись числа в массиве слов
    }

    text.Sort(); // сортировка слов
    cout << "\n\nText sort:\n\n\n";
    // вывод слов на консоль
    for( int i=0; i<text.m_nSize; i++ )
        cout << text.m_szText[i] << "\n";

    std::cin.sync();
    cin.get(); // пауза
    return 0;
}

Добавлено @ 13:48
Dov, smile

Dov

Дата 3.2.2007, 16:12 (ссылка)

(нет голосов)

Загрузка ...

аСинизатор

Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 50
Всего: 88

Цитата(Oleg_Ci @ 3.2.2007, 12:47

)

Добавлено @ 12:48 Dov,

Oleg_Ci, щас программку напишу, которая будет подсчитывать сколько раз ты будешь переписывать свой код. smile

Код

count++;

Первый пошёл. smile

--------------------

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »