
Create a Quick Sorting
#include <iostream>
#include "Student_Solution.h"
#include <
#include <fstream>
using namespace std;
bool load_students(vector<Student>& students);
int main()
{
vector<Student> roster;
if (load_students(roster))
{
//**************************************************************
//
//Sort the roster and display the top 5 students here.
//
//**************************************************************
}
else
{
cout << "Error: Could not open file or load students from file.\n";
}
}
//Loads the students from the file.
bool load_students(vector<Student>& students)
{
ifstream file;
file.open("students.txt");
if (file.is_open())
{
string line;
while (getline(file, line))
{
//Find the comma in the file line.
int comma_index = line.find(',');
//Use substr to return the student's name.
string name = line.substr(0, comma_index);
//Erase the name and the comma to just leave the grade.
line.erase(0, comma_index + 1);
//Use "stod" to convert the string to a double.
double grade = stod(line);
//Create a student object with his/her name and grade.
Student s(name, grade);
//And append it to our vector.
students.push_back(s);
}
file.close();
return true;
}
else
return false;
}

Step by stepSolved in 2 steps

- //the language is c++ Implement function to tokenize a string. std::vector<std::string> tokenize(std::string& line) { } int main(){ std::string ts = "This is a string with no commas semicolons or fullstops"; std::vector<std::string> tok = tokenize(ts); for (auto x : tok) { std::cout<<x<<std::endl; } return 0; }arrow_forwardi) Write a C++ function to insert all the elements of the vector into a list and return the list from the function. list vector_to_list(vectorv){ //write your code here }arrow_forwardC++arrow_forward
- Using c++ Reverse vector Complete Reverse() function that returns a new character vector containing all contents in the input argument reversed. Ex: If the input vector is: ['a', 'b', 'c'] then the returned vector will be: ['c', 'b', 'a'] #include <algorithm>#include <iostream>#include <vector>using namespace std; int main(){ // initializing the vector vector<char> vect = { }; // Printing the vector cout<<"Reversing a vector by using reverse iterators"<<endl; cout << "Vector: "; for (int i = 0; i < vect.size(); i++) cout << vect[i]; cout << endl; //reversing the vector vector<char> v2 (vect.rbegin(),vect.rend()); vect.swap(v2); // Printing the reversed vector cout << "Reversed Vector: "; for (int i = 0; i < vect.size(); i++) cout << vect[i]; cout << endl; return 0;}arrow_forwardQuestions: There needs to be a dynamic array of Child that opposes with SCALE and is assigned to "familyTree". The createFamilyTree() function needs to be defined. Please see the C++ code.arrow_forwardEvery data structure that we use in computer science has its weaknesses and strengthsHaving a full understanding of each will help make us better programmers!For this experiment, let's work with STL vectors and STL dequesFull requirements descriptions are found in the source code file Part 1Work with inserting elements at the front of a vector and a deque (30%) Part 2Work with inserting elements at the back of a vector and a deque (30%) Part 3Work with inserting elements in the middle, and removing elements from, a vector and a deque (40%) Please make sure to put your code specifically where it is asked for, and no where elseDo not modify any of the code you already see in the template file This C++ source code file is required to complete this problemarrow_forward
- C++ Data Structure:Create an AVL Tree C++ class that works similarly to std::map, but does NOT use std::map. In the PRIVATE section, any members or methods may be modified in any way. Standard pointers or unique pointers may be used.** MUST use given Template below: #ifndef avltree_h#define avltree_h #include <memory> template <typename Key, typename Value=Key> class AVL_Tree { public: classNode { private: Key k; Value v; int bf; //balace factor std::unique_ptr<Node> left_, right_; Node(const Key& key) : k(key), bf(0) {} Node(const Key& key, const Value& value) : k(key), v(value), bf(0) {} public: Node *left() { return left_.get(); } Node *right() { return right_.get(); } const Key& key() const { return k; } const Value& value() const { return v; } const int balance_factor() const {…arrow_forwardC++ Dynamic Array Project Part 2arrow_forwardplease help me with codingarrow_forward
- Complete the C++ code below#include "std_lib_facilities.h"/*1. Define a function which calculates the outer product of two vectors. The function return is a matrix. */vector<vector<int>> outerProduct(vector<int>& A, vector<int>& B){//implement here}/*2. Define a function which transposes a matrix. */vector<vector<int>> transpose(vector<vector<int>>& A){//implementation}/*3. Define a function which calculates the multiplication of a matrix and it's transpose. */vector<vector<int>> product(vector<vector<int>>& A){// implementation}/*4. Define a print out function that will print out a matrix in the following format:Example: a 3 by 4 matrix should have the print out:1 2 3 42 3 4 53 4 5 6*/void printMatrix(vector<vector<int>>& A){// implementation}int main(){// Define both vector A and vector Bvector<int> A = {1 ,2, 3, 4, 5};vector<int> B = {1, 2, 3};/*Test outerProduct…arrow_forwardC++ Please help!arrow_forwardUse iterators to print each element of v separted by spaces. #include <iostream>#include <vector> using namespace std; int main(){vector<int> v = {1, 3, 5}; (.....) }arrow_forward
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education





