Сортировка по содержимому строки

@GbaLog- · Регистрация: 24.08.2014

Студворк — интернет-сервис помощи студентам

В общем есть вектор строк, структура каждой строки такова "год-месяц-число час:минута:секунда". Мне надо отсортировать вектор с такими строками так, чтобы они стояли в порядке возрастания( по году, числу, дню... ). Пока придумал только это, а функцию compare ещё нет.

C++
1
sort( v.begin(), v.end(), compare );

@_Valera_ · 08.12.2015, 13:31

сначала сортируй(все можно и за одно действие сделать) год, потом на отрезке где одинаковый год сортируй месяц, а потом так же день

@GbaLog- · 08.12.2015, 17:42 **[ТС]**

В общем вот, что я написал, но чет не работает. Да и не удивительно.

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
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
#include <iostream>
#include <algorithm>
#include <vector>
 
using namespace std;
 
bool compare( string, string );
int checkmonth( int, int );
 
int main() {
    int n, k;
    cin >> n >> k;
    vector<string> v;
    string str = "";
    for( int i = 0; i <= n; i++ ) {
        getline( cin, str );
        v.push_back( str );
        str = "";
    }
    sort( v.begin(), v.end(), compare );
    cout << v[k];
}
 
bool compare( string x, string y ) {
    int s = 1;
    string str = "";
    int Y[2];
    int M[2];
    int D[2];
    int h[2];
    int m[2];
    int sec[2];
    for( int j = 0; j < 2; j++ ) {
        for( unsigned int i = 0; i < x.length(); i++ ) {
            str += x[i];
            if( x[i+1] == ' ' || x[i+1] == ':' || x[i+1] == '-' ) {
                switch( s ) {
                case 1:
                    Y[j] = atoi( str.c_str() );
                    break;
                case 2:
                    M[j] = atoi( str.c_str() );
                    break;
                case 3:
                    D[j] = atoi( str.c_str() );
                    break;
                case 4:
                    h[j] = atoi( str.c_str() );
                    break;
                case 5:
                    m[j] = atoi( str.c_str() );
                    break;
                case 6:
                    sec[j] = atoi( str.c_str() );
                    break;
                }
                str = "";
                i++;
                s++;
            }
        }
        s = 1;
    }
    for( int i = 0; i < 2; i++ ) {
        if( Y[i] > 2500 || Y[i] < 1600 ) exit(0);
        if( M[i] > 12 || M[i] < 1 ) exit(0);
        if( D[i] > checkmonth( M[i], Y[i] ) || D[i] < 1 ) exit(0);
        if( h[i] > 23 || h[i] < 0 ) exit(0);
        if( m[i] > 59 || m[i] < 0 ) exit(0);
        if( sec[i] > 59 || sec[i] < 0 ) exit(0);
    }
    if( Y[0] < Y[1] ) return Y[0] < Y[1];
    else return Y[0] > Y[1];
    if( M[0] < M[1] ) return M[0] < M[1];
    else return M[0] > M[1];
    if( D[0] < D[1] ) return D[0] < D[1];
    else return D[0] > D[1];
    if( h[0] < h[1] ) return h[0] < h[1];
    else return h[0] > h[1];
    if( m[0] < m[1] ) return m[0] < m[1];
    else return m[0] > m[1];
    if( sec[0] < sec[1] ) return sec[0] < sec[1];
    else return sec[0] > sec[1];
}
 
int checkmonth( int x, int y  ) {
    switch( x ) {
    case 1:
        return 31;
        break;
    case 2:
        return y % 4 == 0 ? 29 : 28;
        break;
    case 3:
        return 31;
        break;
    case 4:
        return 30;
        break;
    case 5:
        return 31;
        break;
    case 6:
        return 30;
        break;
    case 7:
        return 31;
        break;
    case 8:
        return 31;
        break;
    case 9:
        return 30;
        break;
    case 10:
        return 31;
        break;
    case 11:
        return 30;
        break;
    case 12:
        return 31;
        break;
    }
}

@_Valera_ · 08.12.2015, 17:50

Сообщение от makfak

for( int j = 0; j < 2; j++ ) {
* * * * for( unsigned int i = 0; i < x.length(); i++ ) {
* * * * * * str += x[i];
* * * * * * if( x[i+1] == ' ' || x[i+1] == ':' || x[i+1] == '-' )

отсюда и ниже, точно должно выйти за диапазон

@Dimension · 08.12.2015, 17:58

если схема всех строк одинакова ,то есть 4 цифры на год 2 на мес 2 на день и тд ,то можно сразу сортировать

Добавлено через 6 минут
а еще можно заметить что между каждым число один чар ,поэтому можно все числами считывать при этом считывая один чар после каждого ,засунуть все это в структуру и сортировать

@GbaLog- · 08.12.2015, 19:00 **[ТС]**

Dimension, Как сортировать? Так что ли?

C++
1
sort( v.begin(), v.end() );

Добавлено через 11 минут
Dimension, Проверил, так можно, но суть в том, что мне надо проверить, не выходят ли данные за рамки "дозволенного".

C++
1
2
3
bool compare( string x, string y ) {
    return x < y;
}

Вот так работает.

@zarko97 · 12.06.2017, 00:28

GbaLog-, конечно понимаю, что не к времени, но мб пригодится другим

C++
1
2
3
4
5
// оператор внутри структуры должен быть, но можно и френдом сделать, кому как нра
bool operator<(Date const & obj) const
{
     return std::tie(Y, M, D, h, m, s) < std::tie(obj.Y, obj.M, obj.D, obj.h, obj.m, obj.s);
}

тогда в сортере компаратор не нужен

Добавлено через 10 часов 52 минуты
GbaLog-, кстати только сегодня вот узнал что у стринга операторы <> имеются))

MasterOfAlteran · 12.06.2017, 05:12

Хороший пример плохой программы:

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
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
//g++  5.4.0
 
#include <iostream>
#include <vector>
#include <string>
#include <cctype>
#include <stdexcept>
#include <algorithm>
 
 
class DateParser
{
private:
    using member_pointer_t = int DateParser::*;
    
    static const char tokens[6];
    static const member_pointer_t token_members[sizeof(tokens)/sizeof(*tokens)];
    static member_pointer_t get_token_member_pointer(char t)
    {
        auto it = std::find(std::begin(tokens), std::end(tokens), t);
        if (it == std::end(tokens)) {
            return nullptr;
        }
        return token_members[it - std::begin(tokens)];
    }
    
    
    
    int m_year;
    int m_month;
    int m_day;
    int m_hour;
    int m_minute;
    int m_second;
public:
   
    class DateInputIterator : public std::iterator<std::bidirectional_iterator_tag, int>
    {
        friend DateParser;
 
        DateInputIterator(const DateParser *parser, int index) : m_parser(parser), m_index(index) {
        }        
        
        public:
        DateInputIterator() : m_parser(), m_index() {
        } 
        
        DateInputIterator &operator++()
        {
            ++m_index;
            return *this;
        }
        DateInputIterator operator++(int)
        {
            DateInputIterator result(*this);
            ++(*this);
            return result;
        }
        DateInputIterator &operator--()
        {
            --m_index;
            return *this;
        }
        
        DateInputIterator operator--(int)
        {
            DateInputIterator result(*this);
            --(*this);
            return result;
        }
        
        bool operator==(const DateInputIterator &rhv) const
        {
            return m_parser == rhv.m_parser && m_index == rhv.m_index;
        }
        
        bool operator!=(const DateInputIterator &rhv) const
        {
            return !(*this == rhv);
        }
        
        
        int operator*() const
        {
            return m_parser->*token_members[m_index];
        }
        
        
        const DateParser *m_parser;
        int m_index;
    };
    
    
    DateInputIterator begin() const {
        return DateInputIterator(this, 0);
    }
    
    DateInputIterator end() const {
        return DateInputIterator(this, sizeof(tokens)/sizeof(*tokens));
    }
    
    
    DateParser(const std::string &source, const std::string &format)
        : m_year(0), m_month(0), m_day(0), m_hour(0), m_minute(0), m_second(0)
    {
        const static int days_in_month[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
        auto source_cur = source.begin();
        auto source_end = source.end();
        
        auto format_cur = format.begin();
        auto format_end = format.end();
        
        if (source.empty()) {
            throw std::invalid_argument("invalid date string");
        }
        if (format.empty()) {
            throw std::invalid_argument("invalid format string");
        }
        
        while (source_cur != source_end && format_cur != format_end) {
            int current_number = 0;
            auto source_prev = source_cur;
            while (source_cur != source_end && std::isdigit(*source_cur)) {
                current_number *= 10;
                current_number += *source_cur - '0';
                ++source_cur;
            }
            if (source_cur == source_prev) {
                throw std::invalid_argument("invalid date string");
            }
            
            if (std::distance(format_cur, format_end) < 2 || *format_cur != '%') {
                throw std::invalid_argument("invalid format string1");
            }
            
            
            member_pointer_t token_member_pointer = get_token_member_pointer(*++format_cur);            
            if (token_member_pointer == nullptr) {
                 throw std::invalid_argument("unknown format token");
            }
            
            this->*token_member_pointer = current_number;
            
            ++format_cur;
            if (format_cur != format_end && *format_cur == '%') {
                throw std::invalid_argument("invalid format string2");
            }
            while (format_cur != format_end && *format_cur != '%' && source_cur != source_end && *source_cur == *format_cur) {  
                ++format_cur;
                ++source_cur;
            }
        }
        if (format_cur != format_end || source_cur != source_end) {
            throw std::invalid_argument("invalid arguments");
        }
        //todo: date validate
            
        if (m_year <= 0 || m_month <= 0  || 
            m_month > 12 || m_day <= 0   || 
            m_hour < 0 || m_hour > 23    || 
            m_minute < 0 || m_minute >59 ||
            m_second < 0 || m_second > 59
        ) {
            throw std::invalid_argument("date/time is invalid");
        }
        if (m_year < 50) {
            m_year += 2000;
        } else {
            if (m_year < 100) {
                m_year += 1900;
            }
        }
        if (m_month == 2 && ((m_year%100 == 0) ? (m_year%400 == 0) : (m_year%4 == 0))) {
            if (m_day > 29) {
                throw std::invalid_argument("date/time is invalid");
            }
        } else {
            if (m_day > days_in_month[m_month - 1]) {
                throw std::invalid_argument("date/time is invalid");
            }
        }        
    }
    
    int year() const { return m_year; }
    int month() const { return m_month; }
    int day() const { return m_day; }
    int hour() const { return m_hour; }
    int minute() const { return m_minute; }
    int second() const { return m_second; }
    
};
 
 
 
const char DateParser::tokens[] = {
        'y', 
        'm',
        'd',
        'H',
        'M',
        'S',
};
const DateParser::member_pointer_t DateParser::token_members[sizeof(DateParser::tokens)/sizeof(*DateParser::tokens)] = {
        &DateParser::m_year, 
        &DateParser::m_month, 
        &DateParser::m_day, 
        &DateParser::m_hour, 
        &DateParser::m_minute, 
        &DateParser::m_second
};
 
 
 
    
int main()
{
    std::vector<std::string> strings {
        "11-02-28 13:43:15",
        "11-03-27 13:42:15",
        "11-03-27 13:43:18",
        "12-03-29 13:43:15",
        "96-05-27 13:43:15",
    };
    
    auto cmp = [](const std::string &f, const std::string &s) {
        static const std::string date_format("%y-%m-%d %H:%M:%S");
        DateParser fp(f, date_format);
        DateParser fs(s, date_format);
        return std::lexicographical_compare(fp.begin(), fp.end(), fs.begin(), fs.end());
    };
       
    std::sort(strings.begin(), strings.end(), cmp);
    for(auto &str: strings) {
        std::cout << str << std::endl;
    }
}

http://rextester.com/ROUL5562

@Sdettws · 12.06.2017, 08:16

C++
1
2
3
4
5
6
7
string init[] = {"1990-01-1 21:1:10", "1980-01-1 21:1:10", "1980-01-1 21:1:1"};
 
    std::sort(init, init + 3, [](const string& elem1, const string & elem2) {
        return elem1<elem2;
    });
 
    for (const string& str : init)cout << str << endl;

@hoggy · 12.06.2017, 10:05

Сообщение от GbaLog-

год-месяц-число час:минута:секунда

1.
перегоняем текстовое представление даты в число.

2.
заполняем карту: <дата-число, дата-строка>

3.
на основе карты создаем вектор

4.
PROFIT!!!!

Добавлено через 15 секунд

Сообщение от GbaLog-

год-месяц-число час:минута:секунда

1.
перегоняем текстовое представление даты в число.

2.
заполняем карту: <дата-число, дата-строка>

3.
на основе карты создаем вектор

4.
PROFIT!!!!

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии 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 секунды (а то и больше),. . .

@_Valera_ 495 / 377 / 136 Регистрация: 27.01.2015 Сообщений: 1,588
	08.12.2015, 13:31
	сначала сортируй(все можно и за одно действие сделать) год, потом на отрезке где одинаковый год сортируй месяц, а потом так же день 0

@Dimension Dimension 595 / 463 / 223 Регистрация: 08.04.2014 Сообщений: 1,710
	08.12.2015, 17:58
	если схема всех строк одинакова ,то есть 4 цифры на год 2 на мес 2 на день и тд ,то можно сразу сортировать Добавлено через 6 минут а еще можно заметить что между каждым число один чар ,поэтому можно все числами считывать при этом считывая один чар после каждого ,засунуть все это в структуру и сортировать 1