функция, которая обрезает пробелы в конце переданной ей строки

@Марина Егина · Регистрация: 30.01.2016

Ребята, здравствуйте,

Подскажите, пожалуйста, как написать функцию (на С/С++), которая обрезает пробелы в конце переданной ей строки.
Функция должна быть написана в расчёте на работу с очень длинными строками с очень большим количеством пробелов,
оптимизирована по количеству обращений к памяти. Сигнатура: void TrimRight( char *s )

И мне не очень понятно, что значит "функция должна быть оптимизирована по количеству обращений к памяти".

Буду очень признательна за помощь.

Заранее спасибо,

Марина

@КамазПодарков · 30.01.2016, 23:27

"Очень длинные строки" в оператику помещаются?

Tulosba · 30.01.2016, 23:34

1. Берем строку.
2. Находим длину (strlen).
3. Ищем с конца первый непробельный символ.
4. Ставим за ним '\0'.
5. ???
6. PROFIT

@Lawliet1 · 30.01.2016, 23:39

Вот вам мой велосипед:

C++

#include <iostream>
#include <cstring>
 
using namespace std;
 
void TrimRight(char* s)
{
    int j = 1;
 
    while (s[strlen(s) - j] == ' ')
        j++;
 
    s[strlen(s) - j + 1] = '\0';
}
 
int main()
{
    char somestr[] = "abc                                                                      ";
    TrimRight(somestr);
    cout << somestr;
    return 0;
}

Добавлено через 24 секунды
Tulosba, (((((

@DrOffset · 30.01.2016, 23:44

Lawliet1, strlen делать столько раз - это очень расточительно

Учитывая, что нужно писать

Сообщение от Марина Егина

в расчёте на работу с очень длинными строками

Tulosba · 30.01.2016, 23:44

Lawliet1, никогда не используй strlen в цикле по строке. Это делает сложность квадратичной.
Ну и вывод строки с усеченными пробелами в конце визуально в консоли всё равно не будет отличаться от такой же строки с пробелами

@Lawliet1 · 30.01.2016, 23:54

DrOffset, Tulosba, ок, дубль 2:

C++

#include <iostream>
#include <cstring>
 
using namespace std;
 
void TrimRight(char* s)
{
    int j = strlen(s);
 
    while (true)
    {
        if (s[--j] == ' ')
            continue;
        break;
    }
 
    s[j+1] = '\0';
}
 
int main()
{
    char somestr[] = "abc                                                                      ";
    TrimRight(somestr);
    cout << somestr;
    return 0;
}

Ну и вывод строки с усеченными пробелами в конце визуально в консоли всё равно не будет отличаться от такой же строки с пробелами

специально не ставил

C++

1	cout << endl;

в конце, чтоб было видно, что пробелов нет (результат работы программы: abcДля продолжения бла-бла-бла)

@hoggy · 31.01.2016, 00:06

Сообщение от Марина Егина

Подскажите, пожалуйста, как написать функцию (на С/С++), которая обрезает пробелы в конце переданной ей строки.
Функция должна быть написана в расчёте на работу с очень длинными строками с очень большим количеством пробелов,
оптимизирована по количеству обращений к памяти. Сигнатура: void TrimRight( char *s )

http://rextester.com/NBS47707

C++

#include <algorithm>
#include <iostream>
#include <string>
#include <locale>
 
const auto spaces_ = [](const char ch)
{
    static std::locale loc("");
    return std::isspace(ch, loc);
};
 
 
// удаляем пробельные символы слева
std::string& ltrim(std::string& str)
{
    const auto it = std::find_if_not(str.begin(), str.end(), spaces_);
    str.erase(str.begin(), it);
    return str;
}
 
// удаляем пробельные символы справа
std::string& rtrim(std::string& str)
{
    const auto it = std::find_if_not(str.rbegin(), str.rend(), spaces_).base();
    str.erase(it, str.end());
    return str;
}
 
// удаляем пробельные символы и слева, и справа
std::string& trim(std::string& str) 
    { return ltrim(rtrim(str)); }
 
 
 
 
int main()
{
    std::cout << "Hello, world!\n";
    
    {
        std::string example = "   text  ";
        std::cout << "удаляем пробелы слева ............ '" << ltrim(example) << "'\n";
    }
    
    {
        std::string example = "   text  ";
        std::cout << "удаляем пробелы справа ........... '" << rtrim(example) << "'\n";
    }
 
    {
        std::string example = "   text  ";
        std::cout << "удаляем пробелы слева и справа ... '" << trim(example) << "'\n";
    }
}

Добавлено через 3 минуты

Сообщение от Марина Егина

Функция должна быть написана в расчёте на работу с очень длинными строками с очень большим количеством пробелов,

Оптимизация простой функции

@Марина Егина 0 / 0 / 0 Регистрация: 30.01.2016 Сообщений: 1
		1
	функция, которая обрезает пробелы в конце переданной ей строки 30.01.2016, 23:22. Показов 6239. Ответов 7 Метки с/с++, Строки (Все метки) Ребята, здравствуйте, Подскажите, пожалуйста, как написать функцию (на С/С++), которая обрезает пробелы в конце переданной ей строки. Функция должна быть написана в расчёте на работу с очень длинными строками с очень большим количеством пробелов, оптимизирована по количеству обращений к памяти. Сигнатура: void TrimRight( char *s ) И мне не очень понятно, что значит "функция должна быть оптимизирована по количеству обращений к памяти". Буду очень признательна за помощь. Заранее спасибо, Марина 0

@КамазПодарков 5 / 3 / 1 Регистрация: 06.11.2014 Сообщений: 33
	30.01.2016, 23:27	2
	"Очень длинные строки" в оператику помещаются? 0

Tulosba :) 4773 / 3267 / 497 Регистрация: 19.02.2013 Сообщений: 9,046
	30.01.2016, 23:34	3
	1. Берем строку. 2. Находим длину (strlen). 3. Ищем с конца первый непробельный символ. 4. Ставим за ним '\0'. 5. ??? 6. PROFIT 0

@DrOffset 17110 / 9129 / 2236 Регистрация: 30.01.2014 Сообщений: 15,916
	30.01.2016, 23:44	5
	Lawliet1, strlen делать столько раз - это очень расточительно Учитывая, что нужно писать Сообщение от Марина Егина в расчёте на работу с очень длинными строками 0

Опции темы