Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > C/C++: Для новичков > Проверка задания...

Автор: Mostick 21.10.2014, 23:18

Здравствуйте! Ровно неделю назад начал изучать мой первый язык программирования с++.
Уровень знаний - до безумия мал smile

Не пугайтесь пожалуйста моего кода.

Скачал видеокурс по обучению с++ (Книги просто не понимаю). После каждой темы есть домашнее задание.

Мне нужно было в массив char ввести строку, затем вывести в обратном порядке.

Собственно вот как я решил эту задачу.

Код


#include <iostream>
#include <conio.h>
#include <cstring>
#include <cctype>

using std::cin;
using std::cout;
using std::endl;

int main()
{
    setlocale(LC_ALL, "Russian");
    char str1[100];
    cout << "Введите вашу строку: ";
    cin.getline(str1, 100);
    int WordLenght = strlen(str1);

    for (int i = 0; i < (WordLenght / 2); i++)
    {
        char tmp = str1[(WordLenght - 1) - i];
        str1[(WordLenght - 1) - i] = str1[i];
        str1[i] = tmp;
    }
    cout << "Строка в обратном порядке:\n";
    cout << str1;
    _getch();
    return 0;
}

А вот как решил автор домашнего задания.

Код


#include <iostream>
#include <cstring>
#include <conio.h>
#include <cctype>

using std::cout;
using std::cin;
using std::endl;

int main()
{
    setlocale(LC_ALL, "Russian");

    char str[80];
    char str2[80];
        cout << "Введите строку: ";
    cin.getline(str, 80);
    system("cls");
    cout << "Исходная строка: \"" << str << "\"\n";

    int i = strlen(str) - 1, j = 0;
    for (; i >= 0; i--, j++)
    {
        str2[j] = str[i];
    }

    str2[j] = '\0';

    cout << "Строка в обратном порядке: " << str2 << endl;

    _getch();
    return 0;
}

Подскажите пожалуйста, какой код лучше? И сильно ли плохо у меня получилось?

Автор: borisbn 22.10.2014, 08:13

Я бы объединил оба варианта

Код

    for (int i = 0, j = WordLenght - 1; i < (WordLenght / 2); i++, j--)
    {
        char tmp = str1[ j ];
        str1[ j ] = str1[ i ];
        str1[ i ] = tmp;
    }

А вообще, если пишешь на Си++, а не на Си, то и нужно использовать плюсы, а не аццкую смесь этих двух языков:

Код

#include <iostream>
#include <string>

int main()
{
    setlocale(LC_ALL, "Russian");
    std::string str1;
    std::cout << "Введите вашу строку: ";
    std::cin >> str1;
    int WordLenght = str1.length();
    for (int i = 0, j = WordLenght - 1; i < (WordLenght / 2); i++, j--)
    {
        std::swap( str1[ i ], str1[ j ] );
    }
    cout << "Строка в обратном порядке:\n";
    cout << str1;
    return 0;
}

Автор: Mostick 22.10.2014, 17:54

Спасибо большое... Я надеюсь что со временем я все пойму.

Автор: baldina 22.10.2014, 23:20

Цитата(borisbn @ 22.10.2014, 08:13

)

А вообще, если пишешь на Си++, а не на Си, то и нужно использовать плюсы

ага.

Код


#include <iostream>
#include <string>
#include <algorithm>
...
std::string str1;
std::cin >> str1;
std::reverse (str1.begin(), str1.end());
std::cout << str1;

Mostick, ваш код чуть сложнее, но более эффективен чем у автора. Вы хорошо мыслите, и это отрадно.

в С++ есть множество стандартных средств, которые позволяют быстро и хорошо решать типовые задачи. например, std::string с успехом заменяет строковые массивы char[], он более удобен и меньше подвержен ошибкам.
а std::swap(a,b) меняет местами a и b, т.е. эквивалентен коду

Код


tmp = a;
a = b;
b = tmp;

а std::reverse() обращает последовательность (максимально эффективным способом)
понятно, что для тренировки хорошо уметь реализовывать таки вещи самостоятельно. с чем вы отлично справились

Добавлено через 5 минут и 34 секунды
кстати, для решения задачи "вывести в обратном порядке" совсем нет необходимости переставлять символы.
с помощью strlen() вы находите конец строки, а затем идете с конца в начало, выводя по одному символу.
попробуйте реализовать такой вариант

Добавлено через 11 минут и 27 секунд
на с++ с поддержкой стандартной библиотеки это выглядит как

Код


std::string str1;
std::cin >> str1;
for (std::string::reverse_iterator i=str1.rbegin(); i != str1.rend(); ++i)
  std::cout << *i;

или даже

Код


std::string str1;
std::cin >> str1;
std::copy (str1.rbegin(), str1.rend(), std::ostream_iterator<char>(std::cout));

но вы попробуйте вручную, с использованием обычного массива char[]

Автор: Guinness 23.10.2014, 06:57

Цитата(baldina @ 23.10.2014, 00:20

)

но более эффективен чем у автора.

А можно пояснить в чём эффективность?
У ТС количество итераций N/2, в каждой итерации 3 операции - итого 3N/2. У автора количество итераций N, в каждой итерации 1 операция + 1 добавлений терминирющего нуля - итого N+1. Или я не прав и чего-то не понимаю?
Единственное преимущество заключается в том, что расходуется меньше памяти за счёт отсутствия второй строки. И в этом смысле у ТС алгоритм эффективней.

Добавлено через 1 минуту и 35 секунд
И да, спору нет, подход ТС мне понравился больше, чем в решении.