// For testing (DO NOT ALTER)
void UnitTest() {
cout << string(40, '-') << endl;
cout << "UNIT TEST:\n" << string(40, '-') << endl;
if (num_of_tests != 0)
cout << "Total Number of Tests: " << num_of_tests << endl;
string yours = "", actual = "";
// Tests
SLList list;
std::stringstream full_head_list, half_head_list, full_tail_list,
half_tail_list;
for (int i = 999; i > 0; i--) {
full_head_list << i << ", ";
if (i < 500)
half_head_list << i << ", ";
}
full_head_list << 0;
half_head_list << 0;
for (int i = 0; i < 999; i++) {
full_tail_list << i << ", ";
if (i < 499)
half_tail_list << i << ", ";
}
full_tail_list << 999;
half_tail_list << 499;
Test(list.size() == 0, __LINE__, "Default Constructor & size()");
yours = list.ToString();
actual = "";
Test(yours == actual, __LINE__, "ToString()", yours, actual);
Test(list.GetHead() == 0, __LINE__, "GetHead()");
Test(list.GetTail() == 0, __LINE__, "GetTail()");
list.RemoveHead();
Test(list.size() == 0, __LINE__, "RemoveHead() & size()");
list.RemoveTail();
Test(list.size() == 0, __LINE__, "RemoveTail() & size()");
list.InsertHead(1);
Test(list.size() == 1, __LINE__, "InsertHead(1) & size()");
yours = list.ToString();
actual = "1";
Test(yours == actual, __LINE__, "ToString()", yours, actual);
list.RemoveHead();
Test(list.size() == 0, __LINE__, "RemoveHead() & size()");
yours = list.ToString();
actual = "";
Test(yours == actual, __LINE__, "ToString()", yours, actual);
list.InsertTail(5);
Test(list.size() == 1, __LINE__, "InsertTail(5) & size()");
yours = list.ToString();
actual = "5";
Test(yours == actual, __LINE__, "ToString()", yours, actual);
list.RemoveTail();
Test(list.size() == 0, __LINE__, "RemoveTail() & size()");
yours = list.ToString();
actual = "";
Test(yours == actual, __LINE__, "ToString()", yours, actual);
list.InsertHead(10);
list.InsertHead(20);
Test(list.size() == 2, __LINE__, "InsertHead(10), InsertHead(20) & size()");
yours = list.ToString();
actual = "20, 10";
Test(yours == actual, __LINE__, "ToString()", yours, actual);
list.RemoveHead();
Test(list.size() == 1, __LINE__, "RemoveHead() & size()");
yours = list.ToString();
actual = "10";
Test(yours == actual, __LINE__, "ToString()", yours, actual);
list.InsertHead(20);
list.RemoveTail();
Test(list.size() == 1, __LINE__, "InsertHead(20), RemoveTail() & size()");
yours = list.ToString();
actual = "20";
Test(yours == actual, __LINE__, "ToString()", yours, actual);
list.InsertHead(5);
Test(list.size() == 2, __LINE__, "InsertHead(5) & size()");
yours = list.ToString();
actual = "5, 20";
Test(yours == actual, __LINE__, "ToString()", yours, actual);
list.Clear();
Test(list.size() == 0, __LINE__, "Clear() & size()");
yours = list.ToString();
actual = "";
Test(yours == actual, __LINE__, "ToString()", yours, actual);
list.InsertHead(10);
list.InsertHead(5);
list.InsertTail(20);
list.InsertTail(25);
Test(
list.size() == 4, __LINE__,
"InsertHead(10), InsertHead(5), InsertTail(20), InsertTail(25) & size()");
yours = list.ToString();
actual = "5, 10, 20, 25";
Test(yours == actual, __LINE__, "ToString()", yours, actual);
Test(list.GetHead() == 5, __LINE__, "GetHead()");
Test(list.GetTail() == 25, __LINE__, "GetTail()");
Test(list.size() == 4, __LINE__, "size()");
yours = list.ToString();
actual = "5, 10, 20, 25";
Test(yours == actual, __LINE__, "ToString()", yours, actual);
list.RemoveHead();
list.RemoveTail();
list.RemoveHead();
list.RemoveTail();
Test(list.size() == 0, __LINE__,
"RemoveHead(), RemoveTail(), RemoveHead(), RemoveTail() & size()");
yours = list.ToString();
actual = "";
Test(yours == actual, __LINE__, "ToString()", yours, actual);
for (unsigned int i = 0; i < 1000; i++)
list.InsertHead(i);
Test(list.size() == 1000, __LINE__, "InsertHead() \"HIGH LOAD\" & size()");
yours = list.ToString();
actual = full_head_list.str();
Test(yours == actual, __LINE__, "ToString()", yours, actual);
for (unsigned int i = 0; i < 500; i++)
list.RemoveHead();
Test(list.size() == 500, __LINE__, "RemoveHead() \"HIGH LOAD / 2\" & size()");
yours = list.ToString();
actual = half_head_list.str();
Test(yours == actual, __LINE__, "ToString()", yours, actual);
for (unsigned int i = 0; i < 600; i++)
list.RemoveHead();
Test(list.size() == 0, __LINE__, "RemoveHead() \"HIGH LOAD / 2\" & size()");
yours = list.ToString();
actual = "";
Test(yours == actual, __LINE__, "ToString()", yours, actual);
for (unsigned int i = 0; i < 1000; i++)
list.InsertTail(i);
Test(list.size() == 1000, __LINE__, "InsertTail() \"HIGH LOAD\" & size()");
yours = list.ToString();
actual = full_tail_list.str();
Test(yours == actual, __LINE__, "ToString()", yours, actual);
for (unsigned int i = 0; i < 500; i++)
list.RemoveTail();
Test(list.size() == 500, __LINE__, "RemoveTail() \"HIGH LOAD / 2\" & size()");
yours = list.ToString();
actual = half_tail_list.str();
Test(yours == actual, __LINE__, "ToString()", yours, actual);
for (unsigned int i = 0; i < 600; i++)
list.RemoveTail();
Test(list.size() == 0, __LINE__, "RemoveTail() \"HIGH LOAD / 2\" & size()");
yours = list.ToString();
actual = "";
Test(yours == actual, __LINE__, "ToString()", yours, actual);
cout << string(40, '-') << endl;
cout << "Passed: " << ut_passed << " / " << ut_total << endl;
OutputFailedTests();
cout << string(40, '-') << endl;
cout << "END OF UNIT TEST!\n";
cout << string(40, '-') << endl;
cout << "Be sure to run 'make style' to check for any style errors.\n"
<< "Please note that 'make style' does NOT check variable names or"
<< " indentation" << endl << endl;
}
// Constructor from components
Foam::labelList Foam::bandCompression(const labelListList& cellCellAddressing)
{
labelList newOrder(cellCellAddressing.size());
// the business bit of the renumbering
SLList<label> nextCell;
labelList visited(cellCellAddressing.size());
label currentCell;
label cellInOrder = 0;
// reset the visited cells list
forAll (visited, cellI)
{
visited[cellI] = 0;
}
// loop over the cells
forAll (visited, cellI)
{
// find the first cell that has not been visited yet
if (visited[cellI] == 0)
{
currentCell = cellI;
// use this cell as a start
nextCell.append(currentCell);
// loop through the nextCell list. Add the first cell into the
// cell order if it has not already been visited and ask for its
// neighbours. If the neighbour in question has not been visited,
// add it to the end of the nextCell list
while (nextCell.size())
{
currentCell = nextCell.removeHead();
if (visited[currentCell] == 0)
{
visited[currentCell] = 1;
// add into cellOrder
newOrder[cellInOrder] = currentCell;
cellInOrder++;
// find if the neighbours have been visited
const labelList& neighbours =
cellCellAddressing[currentCell];
forAll (neighbours, nI)
{
if (visited[neighbours[nI]] == 0)
{
// not visited, add to the list
nextCell.append(neighbours[nI]);
}
}
}
}
}
