Package Delivery System
For this assignment you will be implementing a binary search tree(BST) composed of Truck variable. Truck structure is defined as:
struct Truck
{
string driver;
double petrol;
string regNo;
int fullMileage;
int emptyMileage;
};
You will be using the sample file, Input.txt for this assignment. Your code should however take into account that if an entry is increased or reduced (5 lines per entry) it reads all the entries in the file (You are going to assume that there are no errors in the file). For example, if there is just one entry:
7
Based on this entry, the driver’s name is Elton John, the truck has 34 liters of petrol in its tank, its registration number is AB218. It covers 9 km per liter if empty and 7 km per liter when loaded.
The function loadTrucks() reads the file Input.txt, and populates a BST of trucks according to information given in the file. You can compare a truck variable is less than other truck variable on the basis of its registration number, hence based on this comparison you can populate the binary search
2
tree. As you read information of a truck, a new BSTNode is created and inserted in proper location in the BST.
The function makeJourney() traverses all the trucks and updates their re- maining fuels after a truck takes cargo and travel 60 km, drop the cargo and return empty based on the fuel consumptions. For example, the truck information given above can make this journey, as it has 34 litres petrol in its tank and it requires 60/9 + 60/7 = 15.23 litre of petrol. Hence the remaining fuel in this truck would be 18.77 litre. Those trucks who are unable to make the journey will will not travel, and hence their fuel information will not be updated.
Finally, the function unloadTrucks() shows all the trucks information in ascending order of registration number. A new file Trip.txt should be gen- erated that will show the current state of all the Trucks. The file format is similar as Input.txt.
Note: this question does not require SDL files.
4 HUMania
A sample code is given in HUMania folder, if you run it you can see a pigeon is moving slightly towards right side. This example creates just one variable of Unit type, and draws pigeon taken from assets file.
You are required to create 3 different types of objects drawn on the screen: Pigeon, Butterfly and Bee. As you click on the screen the function createOb- ject is called with mouse coordinates given in x, y variables. You have to create a pigeon, butterfly or a bee randomly on the screen. You’ll be main- taining 3 different std::vectors (refer to section 5), one for each of the type of item drawn. Please refer to section 4.1, you only have to change srcRect to draw different type of items.
Animations: As you draw the objects on screen, you also have to animate them. For this purpose, you cycle through the 3 different states of the object as given in assets file. All of the objects should keep moving slightly towards right, and when an object is reached to right most corner of the screen, it should reappear from the left most corner of the screen.
4.1 SDL Drawing Basics
The basic drawing function in SDL is very simple, you need two SDL Rect variables to draw a portion of image from assets file to the canvas. SDL Rect
3
Figure 1: SDL Drawing Basics
is a simple structure containing {x, y, w, h} attributes. (x, y) is the top-left corner, and w, h are width and height of rectangle. You define a srcRect for desired object in assets file, and define a moverRect for this image to be drawn on desired location on canvas. Refer to Figure 1 for all this process. Finally you call
SDL RenderCopy(gRenderer, assets, &pigeonSrc, &pigeonMover); that displays this image to the canvas, voila!!!. Refer to assets.png file for all the required image assets.
You can draw as many objects in the HUMania.cpp ⇒ drawObjects(), as you want. Since this function is called infinitely, you can change the x, y attributes of moverRect to move the objects on screen, and you can change the srcRect values to get a flying animation.
5 std::vector Tutorial
Following is a basic example to work with vector. Complete reference for C++ vector is given here https://en.cppreference.com/w/cpp/container/ vector
#include<iostream>
4
#include<vector>
using namespace std;
struct Distance{
int feet, inches;
};
int main(){
vector<Distance> dst; // It’s a vector that can store Distance
type objects
dst.push_back(Distance{3, 4}); // create an object, and push it
in vector
dst.push_back(Distance{5, 2});
dst.push_back(Distance{2, 7});
dst.push_back(Distance{7, 8});
dst.push_back(Distance{13, 1});
Distance d1 = {5, 12};
dst.push_back(d1);
for(int i=0;i<dst.size();i++)
cout<<dst[i].feet<<"’"<<dst[i].inches<<’"’<<endl; // call
show method of dst[i] object
}
//////////////// Output: ///////////////////
3’4" 5’2" 2’7" 7’8" 13’1" 5’12"
6
• •
Some important points:
Sample code is there for your benefit. If you are going to use it, under- stand how it works.
You do not need to follow the code given exactly. You can make changes where you see fit provided that it makes sense.
5
- CompletereferenceforC++vectorisgivenherehttps://en.cppreference. com/w/cpp/container/vector
- You need to define separate *.hpp and *.cpp files for all the classes.
- Exact x,y,w,h values for images in assets file can be found by http:
//www.spritecow.com/.
- AtutorialforfileI/Oisgivenhttp://www.cplusplus.com/doc/tutorial/
files/.
- You should take www.cplusplus.com and www.cppreference.com as
primary web source to search about C++
- You have to follow best OOP practices as discussed in lectures.
Total
8 Credits
The code had no warnings/errors 1 The code was properly commented 2 The code followed best practices guideline 2 The code followed best OOP practices 5 All the functionality is implemented as described above 10
20
7
