One problem with dynamic arrays is that they don't carry around their size. Create a structure,DynArray which uses a unique pointer for a dynamic array (data), and an int for thesize and capacity.dynarray.h#ifndef DYNARRAY_H#define DYNARRAY_H1234#include #include 7// Define the DynArray structure here8std::ostream& operator<<(std::ostream& out, const DynArray& a);std::istream& operator>>(std::istream& in, DynArray& a);DynArray makeDA (int capacity);10111213#endifmemory.cpp1#include #include #include "dynarray.h"using namespace std;234int main(){cout « "Array capacity: ";int capacity;cin >> capacity;7891011auto a = makeDA (capacity);cout « "Enter up to " <« capacity « " numbers: ";cin >> a;1213141516cout « "a->" « a « endl;17}

Refer to step 2 for the answer.

Answered: One problem with dynamic arrays is that…

One problem with dynamic arrays is that they don't carry around their size. Create a structure, DynArray which uses a unique pointer for a dynamic array (data), and an int for the size and capacity.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Q: User-defined ordinal data types: pros and cons? Associative arrays have pros and cons, which are…

A: User-defined ordinal data types refer to custom data types that allow programmers to define their…

Q: hat are any similarities that exist between a reference and a pointer?

A: A reference and a pointer are both used in programming languages to indirectly access data, and they…

Q: What are the benefits of vectors over arrays in terms of performance?

A: Array is a data structure which is used to store similar type of data items. Vector is like dynamic…

Q: Write the procedure called Kstrcpy with the following comment block. // Given: Source array of…

A: Step 1 : STARTStep 2 : declare variablesStep 3 : implement Kstrcpy, Kstrlen, Average_sum…

Q: C++ performs bounds checking with arrays. When stepping through an array with a pointer, it’s not…

A: The answer is along with the reason and output screenshot

Q: A dequeue is a list from which elements can be inserted or deleted at either end a. Develop an…

A: Answer :

Q: Write a C++ code for a function that creates a one-dimensional dynamic array to emulate a…

A: Answer: One-dimensional dynamic array to emulate a two-dimensional array And returns a pointer to…

Q: C++ I need to create a 2D array map that can be displayed in the output like a 2D array visually.

Q: What is a variable pointer? What follows? It is a variable array. Why are pointers and dynamic…

A: A pointer is a computer language object that stores address rather than values. Dereferencing the…

Q: Q1:, ., Implement a range function for a dynamic array which returns a new dynamic array that is a…

A: Step 1 : Start Step 2 : Define a function which returns a new dynamically created array of the given…

Q: What do you think are the most significant benefits of arrays? This is the maximum number of…

Concept explainers

Randomized Select Algorithm

A randomized algorithm is defined as one that uses a certain amount of randomization in its logic or operation. It is said to be an algorithm that depends on the random number to perform its operation. It is used for reducing the overall time complexity, space complexity in the standard algorithm. The randomized algorithm uses the concept of random numbers to find the solutions to the different kinds of problems and also to improve the problem solutions.

Question

One problem with dynamic arrays is that they don't carry around their size. Create a structure,
DynArray which uses a unique pointer for a dynamic array (data), and an int for the
size and capacity.
dynarray.h
#ifndef DYNARRAY_H
#define DYNARRAY_H
1
2
3
4
#include <iostream>
#include <memory>
7
// Define the DynArray structure here
8
std::ostream& operator<<(std::ostream& out, const DynArray& a);
std::istream& operator>>(std::istream& in, DynArray& a);
DynArray makeDA (int capacity);
10
11
12
13
#endif
memory.cpp
1
#include <iostream>
#include <string>
#include "dynarray.h"
using namespace std;
2
3
4
int main()
{
cout « "Array capacity: ";
int capacity;
cin >> capacity;
7
8
9
10
11
auto a = makeDA (capacity);
cout « "Enter up to " <« capacity « " numbers: ";
cin >> a;
12
13
14
15
16
cout « "a->" « a « endl;
17
}

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Step 2

VIEW

Trending now

This is a popular solution!

Step by step

Solved in 2 steps

SEE SOLUTION Check out a sample Q&A here

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

This is loosely based on a program in Python for a sub-list sorting program. What are the coupling and cohesion levels in each function block in this structure chart, and explain what makes them that type of coupling and cohesion:.
In C++,define a vector object and initialize it with 3 values and then define an iterator that points to elements of this object, then ask the user to enter 3 more values and then add them to the previous vector and then print all elements in the vector.
How difficult is it to duplicate a collection of shared pointers into another array while using the C++ programming language? Create a list of the several approaches you may use to tackle the issue that has been presented to you. Is it the case that copying a shared pointer also copies the objects that it controls? Explain
Every 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 problem
How simple is it to transfer shared references into another array in C++? List approaches to tackle the issue. Do shared pointers copy the objects they control? Explain
Is there any advantage to utilising vectors instead of arrays?
How simple is it to transfer shared references into another array in C++? List approaches to tackle the issue. Do shared pointers transfer the objects they control? Explain?
In C++, how can one easily duplicate a set of shared pointers into another array? Make a list of various solutions to the situation you've been given. Is it true that copying shared pointers also copies the objects they manage? Explain
A pointer variable is just what it sounds like. What is its purpose? Exactly what does it mean to have a "dynamic array"? Pointers and dynamic arrays have what relationship?
create using c++ One problem with dynamic arrays is that once the array is created using the new operator the size cannot be changed. For example, you might want to add or delete entries from the array similar to the behavior of a vector . This project asks you to create a class called DynamicStringArray that includes member functions that allow it to emulate the behavior of a vector of strings. The class should have the following A private member variable called dynamicArray that references a dynamic array of type string. A private member variable called size that holds the number of entries in the array. A default constructor that sets the dynamic array to NULL and sets size to 0. A function that returns size . A function named addEntry that takes a string as input. The function should create a new dynamic array one element larger than dynamicArray , copy all elements from dynamicArray into the new array, add the new string onto the end of the new array, increment size, delete the…
In C++ please follow the instructions Write two code blocks -- one code block to declare a bag and its companion type-tracking array (both using the STL vector), and another code block to create and declare a Cat object and put it into the bag. Name the arrays and variables as you wish. Use any data type tracking and any designation for cats -- your choices. Assume that struct Cat is already defined and that all required libraries are properly included -- just write the two separate code blocks, separated by one or more blank lines.
What do you think are the most significant benefits of arrays? This is the maximum number of dimensions that an array can have. The difference between a structure and an ordinary variable type is as follows: Use an intricate data structure to demonstrate its use.