File tree 2 files changed +16
-9
lines changed
2 files changed +16
-9
lines changed Original file line number Diff line number Diff line change @@ -37,13 +37,12 @@ int Span::shortestSpan() const {
37
37
if (_numbers.size () < 2 ) {
38
38
throw std::out_of_range (" Span must contain at least 2 numbers" );
39
39
}
40
- std::multiset<int > sortedNumbers (_numbers);
41
- std::multiset<int >::iterator it = sortedNumbers.begin ();
40
+ std::multiset<int >::iterator it = _numbers.begin ();
42
41
int shortest = std::abs (*it - *(++it));
43
- if (it != sortedNumbers .end ()) {
42
+ if (it != _numbers .end ()) {
44
43
std::multiset<int >::iterator next = it;
45
- ++next; // Advance 'next' to the next element
46
- while (next != sortedNumbers .end ()) {
44
+ ++next;
45
+ while (next != _numbers .end ()) {
47
46
int diff = std::abs (*next - *it);
48
47
if (diff < shortest) {
49
48
shortest = diff;
Original file line number Diff line number Diff line change @@ -10,9 +10,11 @@ int main()
10
10
mstack.push (5 );
11
11
mstack.push (17 );
12
12
13
+ if (!mstack.empty ())
14
+ {
13
15
std::cout << " Top element: " << mstack.top () << std::endl;
14
-
15
16
mstack.pop ();
17
+ }
16
18
17
19
std::cout << " Size: " << mstack.size () << std::endl;
18
20
@@ -38,9 +40,11 @@ int main()
38
40
mstack.push_back (5 );
39
41
mstack.push_back (17 );
40
42
43
+ if (!mstack.empty ())
44
+ {
41
45
std::cout << " Top element: " << mstack.back () << std::endl;
42
-
43
46
mstack.pop_back ();
47
+ }
44
48
45
49
std::cout << " Size: " << mstack.size () << std::endl;
46
50
@@ -67,9 +71,11 @@ int main()
67
71
mstack.push_back (5 );
68
72
mstack.push_back (17 );
69
73
74
+ if (!mstack.empty ())
75
+ {
70
76
std::cout << " Top element: " << mstack.back () << std::endl;
71
-
72
77
mstack.pop_back ();
78
+ }
73
79
74
80
std::cout << " Size: " << mstack.size () << std::endl;
75
81
@@ -96,9 +102,11 @@ int main()
96
102
mstack.push_back (5 );
97
103
mstack.push_back (17 );
98
104
105
+ if (!mstack.empty ())
106
+ {
99
107
std::cout << " Top element: " << mstack.back () << std::endl;
100
-
101
108
mstack.pop_back ();
109
+ }
102
110
103
111
std::cout << " Size: " << mstack.size () << std::endl;
104
112
You can’t perform that action at this time.
0 commit comments