-
Notifications
You must be signed in to change notification settings - Fork 0
/
ftSort.cpp
97 lines (81 loc) · 2.14 KB
/
ftSort.cpp
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
#include <iostream>
#include <string.h>
using namespace std;
template <typename T>
void bubbleSort(T arr[], int size)
{
for (int i = 0; i < size; i++)
{
for (int j = 0; j < size - 1; j++)
{
if (arr[j] > arr[j + 1])
{
T temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
template <typename T>
void sortUtil(T arr[], int size, char const *argv)
{
bubbleSort(arr, size);
if (strcmp(argv, "-a") == 0)
for (int i = 0; i < size; i++)
cout << arr[i] << " ";
if (strcmp(argv, "-d") == 0)
for (int i = size - 1; i >= 0; i--)
cout << arr[i] << " ";
cout << endl;
}
int checkInt(int argc, char const *argv[])
{
for (int i = 2; i < argc; i++)
if (strspn(argv[i], "-0123456789") != strlen(argv[i]))
return 0;
return 1;
}
int checkDouble(int argc, char const *argv[])
{
for (int i = 2; i < argc; i++)
if ((strspn(argv[i], ".-0123456789") != strlen(argv[i])) || (strspn(argv[i], ".") != 1))
return 0;
return 1;
}
void usage()
{
cout << "Usage: ./ftSort [-a|-d] [<integers>|<decimals>|<strings>]" << endl;
}
int main(int argc, char const *argv[])
{
int argv_offset = 2;
int size = argc - argv_offset;
if (argc <= 2 || (strcmp(argv[1], "-a") != 0 && strcmp(argv[1], "-d") != 0))
{
usage();
return EXIT_FAILURE;
}
if (checkInt(argc, argv))
{
int arr[size];
for (int i = 0; i < size; i++)
arr[i] = stoi(argv[i + argv_offset]);
sortUtil(arr, size, argv[1]);
}
else if (checkDouble(argc, argv))
{
double arr[size];
for (int i = 0; i < size; i++)
arr[i] = stod(argv[i + argv_offset]);
sortUtil(arr, size, argv[1]);
}
else
{
string arr[size];
for (int i = 0; i < size; i++)
arr[i] = (string)argv[i + argv_offset];
sortUtil(arr, size, argv[1]);
}
return EXIT_SUCCESS;
}