-
Notifications
You must be signed in to change notification settings - Fork 0
/
filesort.c
149 lines (138 loc) · 3.42 KB
/
filesort.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
/* ************************************************************************** */
/* */
/* ::: :::::::: */
/* filesort.c :+: :+: :+: */
/* +:+ +:+ +:+ */
/* By: ccharrie <marvin@42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */
/* Created: 2017/12/06 17:37:06 by ccharrie #+# #+# */
/* Updated: 2017/12/18 16:14:27 by ccharrie ### ########.fr */
/* */
/* ************************************************************************** */
#include "ft_ls.h"
t_listls *ft_revtimesort(t_listls *tmp, t_listls *lstcmp,
t_listls *lst, t_listls *tmp2)
{
t_listls *lstbegin;
lstbegin = lst;
while (lst->next)
{
while (lstcmp->next)
{
if (lstcmp->next->s->st_mtimespec.tv_sec <
tmp->s->st_mtimespec.tv_sec)
tmp = lstcmp->next;
lstcmp = lstcmp->next;
}
if (tmp->s->st_mtimespec.tv_sec < lst->s->st_mtimespec.tv_sec)
{
tmp2->s = lst->s;
lst->s = tmp->s;
tmp->s = tmp2->s;
}
lst = lst->next;
lstcmp = lst;
tmp = lst;
}
return (lstbegin);
}
t_listls *ft_timesort(t_listls *tmp, t_listls *lstcmp
, t_listls *lst, t_listls *tmp2)
{
t_listls *lstbegin;
lstbegin = lst;
while (lst->next)
{
while (lstcmp->next)
{
if (lstcmp->next->s->st_mtimespec.tv_sec >
tmp->s->st_mtimespec.tv_sec)
tmp = lstcmp->next;
lstcmp = lstcmp->next;
}
if (tmp->s->st_mtimespec.tv_sec > lst->s->st_mtimespec.tv_sec)
{
tmp2->s = lst->s;
lst->s = tmp->s;
tmp->s = tmp2->s;
}
lst = lst->next;
lstcmp = lst;
tmp = lst;
}
return (lstbegin);
}
t_listls *ft_revsort(t_listls *tmp, t_listls *lstcmp
, t_listls *lst, t_listls *tmp2)
{
t_listls *lstbegin;
lstbegin = lst;
while (lst->next)
{
while (lstcmp->next)
{
if (ft_strcmp(lstcmp->next->s->d_name, tmp->s->d_name) > 0)
tmp = lstcmp->next;
lstcmp = lstcmp->next;
}
if (ft_strcmp(tmp->s->d_name, lst->s->d_name) > 0)
{
tmp2->s = lst->s;
lst->s = tmp->s;
tmp->s = tmp2->s;
}
lst = lst->next;
lstcmp = lst;
tmp = lst;
}
return (lstbegin);
}
t_listls *ft_normalsort(t_listls *tmp, t_listls *lstcmp
, t_listls *lst, t_listls *tmp2)
{
t_listls *lstbegin;
lstbegin = lst;
while (lst->next)
{
while (lstcmp->next)
{
if (ft_strcmp(lstcmp->next->s->d_name, tmp->s->d_name) < 0)
tmp = lstcmp->next;
lstcmp = lstcmp->next;
}
if (ft_strcmp(tmp->s->d_name, lst->s->d_name) < 0)
{
tmp2->s = lst->s;
lst->s = tmp->s;
tmp->s = tmp2->s;
}
lst = lst->next;
lstcmp = lst;
tmp = lst;
}
return (lstbegin);
}
t_listls *ft_lstsort(t_listls *lst, int rev)
{
t_listls *tmp;
t_listls *lstcmp;
t_listls *tmp2;
tmp2 = NULL;
if (!(tmp2 = (t_listls *)malloc(sizeof(t_listls))))
return (NULL);
tmp2->next = NULL;
lstcmp = lst;
tmp = lst;
if (lst == NULL)
return (NULL);
if (rev == 0)
lst = ft_normalsort(tmp, lstcmp, lst, tmp2);
else if (rev == 1)
lst = ft_revsort(tmp, lstcmp, lst, tmp2);
else if (rev == 3)
lst = ft_lstorderntmp(tmp, lstcmp, lst, tmp2);
else if (rev == 2)
lst = ft_lstrevorderntmp(tmp, lstcmp, lst, tmp2);
free(tmp2);
return (lst);
}