Skip to content
GitLab
Explore
Sign in
Primary navigation
Search or go to…
Project
T
TDIU20
Manage
Activity
Members
Labels
Plan
Issues
Issue boards
Milestones
Iterations
Requirements
Code
Merge requests
Repository
Branches
Commits
Tags
Repository graph
Compare revisions
Snippets
Locked files
Build
Pipelines
Jobs
Pipeline schedules
Test cases
Artifacts
Deploy
Releases
Package registry
Model registry
Operate
Environments
Terraform modules
Monitor
Incidents
Analyze
Value stream analytics
Contributor analytics
CI/CD analytics
Repository analytics
Code review analytics
Issue analytics
Insights
Model experiments
Help
Help
Support
GitLab documentation
Compare GitLab plans
Community forum
Contribute to GitLab
Provide feedback
Terms and privacy
Keyboard shortcuts
?
Snippets
Groups
Projects
Show more breadcrumbs
cpp-programmering
TDIU20
Commits
0d6ce40b
Commit
0d6ce40b
authored
1 year ago
by
Alrik Appelfeldt
Browse files
Options
Downloads
Patches
Plain Diff
klar testfil
parent
9892f41a
No related branches found
No related tags found
No related merge requests found
Changes
1
Hide whitespace changes
Inline
Side-by-side
Showing
1 changed file
list/linked_list_test.cc
+199
-0
199 additions, 0 deletions
list/linked_list_test.cc
with
199 additions
and
0 deletions
list/linked_list_test.cc
0 → 100644
+
199
−
0
View file @
0d6ce40b
#include
"catch.hpp"
#include
"linked_list.h"
using
namespace
std
;
TEST_CASE
(
"Constructors"
)
{
SECTION
(
"empty list"
)
{
List
list_object
;
CHECK
(
list_object
.
List_Is_Empty
());
}
}
TEST_CASE
(
"Insert"
)
{
SECTION
(
"insert single node"
)
{
List
list_object
;
list_object
.
Insert_Node
(
1
);
CHECK
(
list_object
.
at
(
0
)
==
1
);
}
SECTION
(
"insert multiple nodes"
)
{
List
list_object
{
4
,
6
,
7
};
CHECK
(
list_object
.
at
(
0
)
==
4
);
CHECK
(
list_object
.
at
(
1
)
==
6
);
CHECK
(
list_object
.
at
(
2
)
==
7
);
}
}
TEST_CASE
(
"get size"
)
{
SECTION
(
"size = 1"
)
{
List
list_object
;
list_object
.
Insert_Node
(
4
);
CHECK
(
list_object
.
get_size
()
==
1
);
}
SECTION
(
"size = 4"
)
{
List
list_object
;
list_object
.
Insert_Node
(
1
);
list_object
.
Insert_Node
(
2
);
list_object
.
Insert_Node
(
3
);
list_object
.
Insert_Node
(
4
);
CHECK
(
list_object
.
get_size
()
==
4
);
}
}
TEST_CASE
(
"Remove"
)
{
SECTION
(
"remove one node"
)
{
List
list_object
;
list_object
.
Insert_Node
(
1
);
list_object
.
remove
(
0
);
CHECK
(
list_object
.
List_Is_Empty
());
}
SECTION
(
"remove multiple nodes"
)
{
List
list_object
;
list_object
.
Insert_Node
(
1
);
list_object
.
Insert_Node
(
2
);
list_object
.
Insert_Node
(
3
);
list_object
.
Insert_Node
(
4
);
list_object
.
remove
(
0
);
list_object
.
remove
(
1
);
CHECK
(
list_object
.
get_size
()
==
2
);
}
}
TEST_CASE
(
"sorterad lista?"
)
{
SECTION
(
"FIRST TEST"
)
{
List
list_object
;
list_object
.
Insert_Node
(
100
);
list_object
.
Insert_Node
(
1
);
list_object
.
Insert_Node
(
2
);
list_object
.
Insert_Node
(
20
);
list_object
.
Insert_Node
(
500
);
CHECK
(
list_object
.
at
(
0
)
==
1
);
CHECK
(
list_object
.
at
(
1
)
==
2
);
CHECK
(
list_object
.
at
(
2
)
==
20
);
CHECK
(
list_object
.
at
(
3
)
==
100
);
CHECK
(
list_object
.
at
(
4
)
==
500
);
}
SECTION
(
"SECOND TEST"
)
{
List
list_object
;
list_object
.
Insert_Node
(
107
);
list_object
.
Insert_Node
(
23
);
list_object
.
Insert_Node
(
500
);
list_object
.
Insert_Node
(
23
);
list_object
.
Insert_Node
(
1
);
CHECK
(
list_object
.
at
(
0
)
==
1
);
CHECK
(
list_object
.
at
(
1
)
==
23
);
CHECK
(
list_object
.
at
(
2
)
==
23
);
CHECK
(
list_object
.
at
(
3
)
==
107
);
CHECK
(
list_object
.
at
(
4
)
==
500
);
}
SECTION
(
"SECOND THIRD TEST"
)
{
List
list_object
;
list_object
.
Insert_Node
(
-
1
);
list_object
.
Insert_Node
(
-
23
);
list_object
.
Insert_Node
(
-
500
);
list_object
.
Insert_Node
(
-
23
);
list_object
.
Insert_Node
(
1
);
CHECK
(
list_object
.
at
(
0
)
==
-
500
);
CHECK
(
list_object
.
at
(
1
)
==
-
23
);
CHECK
(
list_object
.
at
(
2
)
==
-
23
);
CHECK
(
list_object
.
at
(
3
)
==
-
1
);
CHECK
(
list_object
.
at
(
4
)
==
1
);
}
}
TEST_CASE
(
"kopierings operator"
)
{
stringstream
ss
;
List
list_object1
{
1
,
2
,
3
,
4
,
5
};
List
list_object2
{
list_object1
};
ss
<<
list_object2
;
CHECK
(
ss
.
str
()
==
"1 2 3 4 5"
);
}
TEST_CASE
(
"operator ="
)
{
stringstream
ss
;
List
list_object1
{
1
,
2
,
3
};
List
list_object2
{
4
,
5
,
6
};
list_object1
=
list_object2
;
ss
<<
list_object1
;
CHECK
(
ss
.
str
()
==
"4 5 6"
);
}
TEST_CASE
(
"SWAP"
)
{
stringstream
ss
;
stringstream
sk
;
List
list_object1
{
1
,
2
,
3
};
List
list_object2
{
4
,
5
,
6
};
list_object1
=
std
::
move
(
list_object2
);
ss
<<
list_object1
;
sk
<<
list_object2
;
CHECK
(
ss
.
str
()
==
"4 5 6"
);
CHECK
(
sk
.
str
()
==
"1 2 3"
);
}
TEST_CASE
(
"KONSTRUKTOR SWAP"
)
{
List
list_object1
{
1
,
2
,
3
};
List
list_object2
{
std
::
move
(
list_object1
)};
stringstream
ss
;
ss
<<
list_object2
;
CHECK
(
ss
.
str
()
==
"1 2 3"
);
CHECK
(
list_object1
.
List_Is_Empty
());
}
This diff is collapsed.
Click to expand it.
Preview
0%
Loading
Try again
or
attach a new file
.
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Save comment
Cancel
Please
register
or
sign in
to comment