Problem Solving with C++ (9th Edition)
9th Edition
ISBN: 9780133591743
Author: Walter Savitch
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Concept explainers
Textbook Question
Chapter 18.1, Problem 2STE
If p is an iterator for a
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
In C++
Question
A linked list is said to contain a cycle if any node is visited more than once while traversing the list. Given a pointer to the head of a linked list, determine if it contains a cycle. If it does, return 1. Otherwise, return 0.
Example: head refers to the list of nodes 1 → 2 → 3 → 1 → NULL. There is a cycle where node 3 points back to node 1, so return 1.
Function Description: Complete the has cycle function provided in the moodle assignment folder. It has the following parameter: • SinglyLinkedListNode pointer head: a reference to the head of the list.
Returns: • int: 1 if there is a cycle or 0 if there is not.
Note: if the list is empty, head will be null.
Input Format: The code stub reads from stdin and passes the appropriate argument to your function. The custom test cases format will not be described for this question due to its complexity. Expand the section for the main function and review the code if you would like to figure out how to create…
In C++, can I get a code example for a function that will return the intersection items for two sets. It will return/print out the shared (intersection) items for them. I am looking for an actual function preferably for a set class, comparing one instance of a set class with another, but definitely NOT a STL keyword. Thank you.
Write a function in c programming language that gets an array of points ( function is defined as :
typedef struct{
int x;
Int y;
} point;
) and sorts the array using qsort().Given two points a=(ax,ay) and b=(bx,by) we compare them as follows:
1) if (ax)2+(ay)2 < (bx)2+(by)2, then a should come before b in the sorted array.
2) if (ax)2+(ay)2 = (bx)2+(by)2, then we compare the points by the x coordinate.
Remark: For a point a=(ax,ay) the quantity ((ax)2+(ay)2)1⁄2 is the distance of a from the (0,0). That is, we sort the points according to their distance to (0,0), and if for points at the same distance, then we sort them according to the first coordinate.
You will need to implement the comparison function, and apply qsort() on the array with this comparison function.
For example:
- Input: [(3,2), (7,1), (1,1), (3,4), (5,0), (7,1)]
- Expected output: [(1,1), (3,2), (3,4), (5,0), (7,1), (7,1) ]
Explanation:(1,1) is first because 12+12=2 is the smallest(3,2)…
Chapter 18 Solutions
Problem Solving with C++ (9th Edition)
Ch. 18.1 - If v is a vector, what does v.begin() return? What...Ch. 18.1 - If p is an iterator for a vector object v, what is...Ch. 18.1 - Suppose v is a vector of ints. Write a for loop...Ch. 18.1 - Suppose the vector v contains the letters 'A',...Ch. 18.1 - Suppose the vector v contains the letters 'A',...Ch. 18.1 - Suppose you want to run the following code, where...Ch. 18.2 - Prob. 7STECh. 18.2 - Prob. 8STECh. 18.2 - Prob. 9STECh. 18.2 - Prob. 10STE
Ch. 18.2 - Prob. 11STECh. 18.2 - Prob. 12STECh. 18.2 - Prob. 13STECh. 18.2 - Prob. 14STECh. 18.2 - Prob. 15STECh. 18.2 - Prob. 16STECh. 18.3 - Prob. 17STECh. 18.3 - Prob. 18STECh. 18.3 - Prob. 19STECh. 18.3 - Suppose v is an object of the class vectorint. Use...Ch. 18.3 - Prob. 21STECh. 18.3 - Can you use the copy template function with vector...Ch. 18.3 - Prob. 23STECh. 18 - Prob. 1PCh. 18 - Prob. 2PCh. 18 - Prob. 3PCh. 18 - Prob. 4PCh. 18 - Write a program that allows the user to enter any...Ch. 18 - Prob. 3PPCh. 18 - Prob. 5PPCh. 18 - Solution to Programming Project 18.6 In this...Ch. 18 - Prob. 7PPCh. 18 - You have collected a file of movie ratings where...Ch. 18 - Prob. 9PP
Additional Engineering Textbook Solutions
Find more solutions based on key concepts
Sales Bar Chart Write a program that asks the user to enter todays sales for five stores. The program should th...
Starting Out with C++ from Control Structures to Objects (8th Edition)
Explain the different aspects of the cost of a programming language.
Concepts Of Programming Languages
Property Tax A county collects property taxes on the assessment value of property, which is 60 percent of the p...
Starting Out with Python (4th Edition)
The following program will not compile because the lines have been mixed up. System.out.print(Success\n); } pub...
Starting Out with Java: From Control Structures through Objects (7th Edition) (What's New in Computer Science)
What is an object?
Starting Out With Visual Basic (7th Edition)
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Similar questions
- Write a function that takes a matrix of order 3 and prints the transpose of it. The transpose should be stored in a different matrix.Test the function in main().For example:Matrix =1 2 34 5 67 8 9Transpose =1 4 72 5 83 6 9 write code for it in c++arrow_forwardWrite the standard basis for the vector space using x. (Enter your answers as a comma-separated list.) Need Help? Read It Watch Itarrow_forwardWrite a generic C++ function that takes an array of generic elements anda scalar of the same type as the array elements. The type of the arrayelements and the scalar is the generic parameter. The function mustsearch the given array for the given scalar and return the subscript of thescalar in the array. If the scalar is not in the array, the function mustreturn -1. Test the function for int and float types.arrow_forward
- Linearly search an array in C++. Private class member array.arrow_forwardComplete the function: bool search(vector<int> v, int key). This function searches for value key in vector v and return true if key is found else return false. In C++arrow_forwardI am a little confused as to what kind of iterator is this when using vectors, and am wondering what does this iterator do? if this iterates like a for-loop? Or is this like a different type of iteration? vector <class_name>::iterator vector_of_class;arrow_forward
- In c++ Write a function call X that receives two arguments: an array of vectors (generic type) and a generic variable called Y. The function returns the index of the vector (.e. the index of the vector in the array of vectors) that has the highest occurrence of the item. The function returns -1 if the element Y is not found on any vector.arrow_forwardWrite a c++ program to illustrate a user to use a vector container in a program and to process the elements into a vector container. - Declares intList to be a vector container of size 0. - Add elements into intList, use the function push_back with the value of your birthday e.g. day: 2, month: 10, year: 1992 - Print out all the elements in list. - Declare listIter to be an iterator into a vector container of type int. - Use for loop to list the elements of intList onto the standard output device using iterator. - Delete the last element in the intList - Initializes the iterator listIter to the first element of intList. - Advance listIter to the second and third element of intList - Insert the value of year 2014 at the position specified by listIter - Use for loop to list the elements of intList onto the standard output device.arrow_forwardDesign a generic function that returns a minimum element from an array. The function should have two parameters. One is the array of a generic type, and the other is the size of the array. Test the function with an array of int, double, and string values.arrow_forward
- Can you help with with the following questions, regarding population genetics and the Wright Fisher model in python? 1. Go through the given WFtrajectory function and give a short explanation of what each line of code does. Pay attention to the variables in the function and explain what they contain. 2. Make a new version of the WFtrajectory function which does exactly the same thing except that instead of appending to a list it initialises a numpy vector with zeroes and fills the vector with a for loop instead of a while loop. Make a plot of the output from a few example trajectories.arrow_forwardWrite the definition of the function template reverseVector to reverse the elements of a vector object. template<class elemType> void reverseVector(vector<elemType> &list); //Reverses the elements of the vector list. //Example: Suppose list = {4, 8, 2, 5}. // After a call to this function, list = {5, 2, 8, 4}. Also, write the (C++) program to test the function reverseVector. When declaring the vector object, do not specify its size. Use the function push_back to insert elements in the vector object.arrow_forwardIn this project, you will develop algorithms that find road routes through the bridges to travel between islands. The input is a text file containing data about the given map. Each file begins with the number of rows and columns in the map considered as maximum latitudes and maximum longitudes respectively on the map. The character "X" in the file represents the water that means if a cell contains "X" then the traveler is not allowed to occupy that cell as this car is not drivable on water. The character "0" in the file represents the road connected island. That means if a cell contains "0" then the traveler is allowed to occupy that cell as this car can drive on roads. The traveler starts at the island located at latitude = 0 and longitude = 0 (i.e., (0,0)) in the upper left comer, and the goal is to drive to the island located at (MaxLattitude-1, MaxLongitudes-1) in the lower right corner. A legal move from an island is to move left, right, up, or down to an immediately adjacent cell…arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- 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
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education
9.1: What is an Array? - Processing Tutorial; Author: The Coding Train;https://www.youtube.com/watch?v=NptnmWvkbTw;License: Standard Youtube License