1

подскажите как можно отсортировать слова по алфавиту в строке (char words[255]).Прошу прошения если вопрос глупый .

2
  • Поделите строку на слова (скажем, в массив), отсортируйте, соберите обратно в строку и выведите.
    – Akina
    12 дек 2020 в 11:03
  • а покажите пожалуйста как это сделать ? я знаю где начало и конец слова.как их засунуть в массив ? 12 дек 2020 в 11:06

3 ответа 3

3

если у вас char words[255] - это строка внутри которой содержатся слова, то надо

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

  2. отсортировать массив (например, с использованием стандартной функции std::sort)

  3. собрать отсортированный массив в строку через разделитель

т.е. как-то так:

// разбить строку на слова
std::istringstream iss(str);
std::vector<std::string> words((std::istream_iterator<std::string>(iss)), std::istream_iterator<std::string>());

// отсортировать слова
std::sort(std::begin(words), std::end(words));

// собрать строку из слов
std::string result = std::accumulate(std::begin(words), std::end(words), std::string(), 
    [](const std::string& a, const std::string& b) -> std::string { 
        return a + " " + b; 
    } )
1
  • Объявление вектора можно сократить до std::vector<std::string> words(std::istream_iterator<std::string>(iss), {});. 12 дек 2020 в 11:09
2

Ну, например, так:

char words[255] = "hsdvj sdfh euwru jcsjk afgfc fjk";

istringstream is(words);
vector<string> p;
for(string s; is >> s; ) p.push_back(s);
sort(p.begin(),p.end());

for (auto s : p) cout << s << " ";

Если позарез надо вернуть ту же строку - пересобираем ее:

words[0] = 0;
for (auto s : p)
    strcat(words, (s+" ").c_str());

cout << words;
3
  • Здравствуйте,возможно как то реализовать без векторов а через обычные массивы ? 12 дек 2020 в 12:04
  • Разбивайте строку на слова, создавайте массив слов, сортируйте, собирайте назад. Странно, что вас смущают вектора, а не istringstream...
    – Harry
    12 дек 2020 в 12:20
  • istringstream тоже очень смутило ,пытаюсь разобраться но не могу понять как сделать массив слов,у меня есть индекс начала слова(первая буква) и индекс конца(пробел после слова) ,как мне это реализовать ? 13 дек 2020 в 18:48
0

Самый простой способ: использование библиотеки algorithm:

#include <string>
#include <iostream>
#include <algorithm>

using namespace std;

int main() {
  string str = "hgnfasdsd";

  sort(begin(str), end(str));

  cout << str; //addfghnss

  return 0;
}
1
  • 5
    В задании нужно сортировать слова по алфавиту, а не буквы в слове.
    – Akina
    12 дек 2020 в 11:02

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.