Модераторы: bsa
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Проверка задания... Хотелось бы узнать ваше мнение. 
:(
    Опции темы
Mostick
Дата 21.10.2014, 23:18 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

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



Здравствуйте! Ровно неделю назад начал изучать мой первый язык программирования с++.
Уровень знаний - до безумия мал  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;
}


Подскажите пожалуйста, какой код лучше? И сильно ли плохо у меня получилось?
PM MAIL   Вверх
borisbn
Дата 22.10.2014, 08:13 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 4875
Регистрация: 6.2.2010
Где: Ростов-на-Дону

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



Я бы объединил оба варианта
Код
    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;
}



--------------------
Женщины отличаются от программистов тем, что у них чары состоят из стрингов
PM MAIL Jabber   Вверх
Mostick
Дата 22.10.2014, 17:54 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

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



Спасибо большое... Я надеюсь что со временем я все пойму.
PM MAIL   Вверх
baldina
Дата 22.10.2014, 23:20 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 3433
Регистрация: 5.12.2007
Где: Москва

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



Цитата(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[]
PM MAIL   Вверх
Guinness
Дата 23.10.2014, 06:57 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



Цитата(baldina @  23.10.2014,  00:20 Найти цитируемый пост)
 но более эффективен чем у автора.

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

Добавлено через 1 минуту и 35 секунд
И да, спору нет, подход ТС мне понравился больше, чем в решении.
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "C/C++: Для новичков"
JackYF
bsa

Запрещается!

1. Публиковать ссылки на вскрытые компоненты

2. Обсуждать взлом компонентов и делиться вскрытыми компонентами

  • Действия модераторов можно обсудить здесь
  • С просьбами о написании курсовой, реферата и т.п. обращаться сюда
  • Вопросы по реализации алгоритмов рассматриваются здесь


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, JackYF, bsa.

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


 




[ Время генерации скрипта: 0.0681 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.