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

@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!!!!

Новые блоги и статьи Все статьи Все блоги /
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .

@_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