Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/30: Рейтинг темы: голосов - 30, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 10.04.2014
Сообщений: 26

Сортировка массива c++ std :: sort()

15.07.2015, 15:02. Показов 6574. Ответов 13
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Дан двумерный массив символов char M[maxN][maxL], надо отсортировать его при помощи std :: sort(), построчно, т.е. допустим было
00011
11111
00000
00000
11111
А стало
00000
00000
00011
11111
11111
Ну и вот дан такой массив, и как это сортировать? Писать компонатор - хорошо, а, что передавать ему в качестве параметров? Кто знает, разъясните.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
15.07.2015, 15:02
Ответы с готовыми решениями:

Сортировка массива структур по выбранному полю с помощью алгоритма std::sort
Не знаю, как правильно передать функцию сравнения в std::sort. Кроме того в моей структуре есть поля одного типа, мне кажется будет...

Std::sort сортировка вектора объектов
Добрый день. Пытаюсь выполнить сортировку вектора объектов с помощью функции сравнения #include "stdafx.h" #include...

Сортировка индексов алгоритмом std::sort
Есть два массива одинаковой размерности. В одном хоть что, во втором целые числа (индексы элементов первого массива). Нужно выполнить...

13
859 / 448 / 112
Регистрация: 06.07.2013
Сообщений: 1,491
15.07.2015, 15:10
Цитата Сообщение от BackGG Посмотреть сообщение
что передавать ему в качестве параметров?
две строки ему передавать, ну и в нем уже сравнивать какая строка больше
0
2444 / 1842 / 406
Регистрация: 15.12.2013
Сообщений: 8,243
15.07.2015, 15:29
Цитата Сообщение от BackGG Посмотреть сообщение
Писать компонатор - хорошо, а, что передавать ему в качестве параметров? Кто знает, разъясните.
То,что собираетесь сравнивать.

P.S. компаратор(от слова compare).
1
0 / 0 / 0
Регистрация: 10.04.2014
Сообщений: 26
15.07.2015, 15:51  [ТС]
Вот пример, он нерабочий :
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <stdio.h>
#include <algorithm>
#include <string.h>
using namespace std;
 
const int maxN = 110, maxL = 110;
 
bool cmp ( char * s1, char * s2 ){
    return strcmp(s1,s2) < 0;
}
 
int main(){
    int n,l,i,j;
    char M[maxN][maxL];
    printf("Enter the number of strings and the maximum length:\n");
    scanf("%d %d", &n, &l);
    printf("Enter the array :\n");
    for ( i = 0; i < n; i++ )
        gets(M[i]);
    sort( M, M+n, cmp );
    return 0;
}
И тут возникает вопрос о типах элементах, которые мы передаем в компаратор, недавно сортировал вектор пар, также писал компаратор, хотел передавать ссылку на тип пары, а вот мне такой set_algo запрещал это делать. Пришлось передавать сами пары. Заглянув в set_algo, дабы разобраться, что он от меня хочет, я быстро оттуда вышел, потому что там ничего не понятно =).
0
 Аватар для ture
553 / 361 / 206
Регистрация: 27.11.2014
Сообщений: 1,049
15.07.2015, 15:52
BackGG, посчитайте количество единичек и общее количество элементов. Дальше обходите все элементы и ставьте ноль пока не останется вписать нужное количество единиц.
1
2444 / 1842 / 406
Регистрация: 15.12.2013
Сообщений: 8,243
15.07.2015, 15:57
BackGG, а вы специально отказываетесь от std::string для работы о строками?
0
0 / 0 / 0
Регистрация: 10.04.2014
Сообщений: 26
15.07.2015, 16:16  [ТС]
S_el, отказываюсь), за удобство работы со string платишь быстродействием. ture, другое решение придумать не проблема, хочется именно через std :: sort и именно такие массивы символов. И нигде же главное не могу найти требования к параметрам компаратора, ё маё.
0
:)
Эксперт С++
4773 / 3267 / 497
Регистрация: 19.02.2013
Сообщений: 9,046
15.07.2015, 16:45
Цитата Сообщение от BackGG Посмотреть сообщение
отказываюсь), за удобство работы со string платишь быстродействием
Что, действительно не хватает производительности в поставленной задаче? Ну так может на асме тогда писать стоит?
0
Игогошка!
 Аватар для ct0r
1801 / 708 / 44
Регистрация: 19.08.2012
Сообщений: 1,367
15.07.2015, 16:53
Цитата Сообщение от BackGG Посмотреть сообщение
за удобство работы со string платишь быстродействием
То есть реально была такая ситуация, что ты смотрел профайлером, который показал, что самый большой затык у тебя из-за std::string, а потом ты заюзал char* и все залетало?
1
0 / 0 / 0
Регистрация: 10.04.2014
Сообщений: 26
15.07.2015, 20:09  [ТС]
Tulosba, да нет), там всего 100 элементов, хоть bubbleSort пиши. Так вот зачем bubble, ели можно в одну строчку.
0
What a waste!
 Аватар для gray_fox
1610 / 1302 / 180
Регистрация: 21.04.2012
Сообщений: 2,733
15.07.2015, 22:00
Вроде так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
bool strrevcmp(char const* const lhs, char const* const rhs) {
   char const* lhsEnd = lhs + std::strlen(lhs);
   char const* rhsEnd = rhs + std::strlen(rhs);
 
   while (lhsEnd-- != lhs && rhsEnd-- != rhs) {
      if (*lhsEnd != *rhsEnd) {
         return *lhsEnd < *rhsEnd;
      }
   }
 
   if (lhsEnd == lhs) {
      return true;
   }
 
   return false;
}
0
419 / 418 / 167
Регистрация: 28.11.2010
Сообщений: 1,183
15.07.2015, 22:52
по мотивам stackoverflow
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include <functional>
#include <cstring>
#include <cstdio>
#include <algorithm>
 
struct string_lt : public std::binary_function<bool, char, char>
{
    bool operator()(const char* lhs, const char* rhs)
    {
        int ret = strcmp(lhs, rhs);
        return ret < 0;
    }
};
 
int main()
{
    const char* strings [] = {"Hello", "World", "Alpha", "Beta", "Omega"};
    int numStrings = sizeof(strings)/sizeof(strings[0]);
    printf("%d\n", numStrings);
    char *m[5]; /// нужно выделить память
    int len_s=255;
    for (int i=0; i<5;++i){
        m[i]=(char*)malloc(len_s*sizeof(char));
        fgets(m[i], len_s, stdin);
        }
    std::sort(&strings[0], &strings[numStrings], string_lt());
    std::sort(&m[0], &m[5], string_lt());
    for (int i=0; i<5;++i){
        printf("%s", m[i]);
       }
    return 0;
}
или использовать самописную функцию сравнения, такую как предложил gray_fox.
1
:)
Эксперт С++
4773 / 3267 / 497
Регистрация: 19.02.2013
Сообщений: 9,046
16.07.2015, 07:22
gray_fox, зачем сравнение с конца строк? Строки 11-15 как-то по-нубски.
0
0 / 0 / 0
Регистрация: 10.04.2014
Сообщений: 26
16.07.2015, 12:12  [ТС]
vua72, для меня это какое-то колдунство =), можете рассказать как это работает? Очень нужно. gray_fox, компилятор ругается на свою функцию, в том то и дело, я тож так хотел - как Вы. Там все дело в параметрах, которые передаются.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
16.07.2015, 12:12
Помогаю со студенческими работами здесь

Сортировка списка с использованием std::sort
Что-то не получается отсортировать целочисленные данные расположенные в списке, компилятор (VS10) жутко ругается. В чем может быть дело? ...

Сортировка вектора через std::sort
Доброго времени суток, интересует сабж void Sort(list&lt;int&gt; &amp;past) { sort(past.begin(), past.end()); } на такое выдает ...

Сортировка std::list с функцией sort()
У меня задание написать Отсортировать числовую последовательность в порядке возрастания количества делителей её элементов, используя...

Почему стандартная сортировка вектора std::sort намного быстрее сортировки вставками/пузырьком?
Здравствуйте, объясните, пожалуйста, как реализована std::sort. Ясно, что через итераторы, но почему такой сильный выигрыш во времени (1.4...

Использование std::sort() для сортировки числового массива
Выбивает ошибка что sort перегружены #include &lt;iostream&gt; #include &lt;algorithm&gt; using namespace std; int main() { int n,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
14
Ответ Создать тему
Новые блоги и статьи
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru