Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

C langauge Complete the function that transforms a bag into a set in the following code-- A set cannot have repeated instances of the same

C langauge

Complete the function that transforms a bag into a set in the following code--

A set cannot have repeated instances of the same element. Your function void bag2set(struct DynArr *da) should call the functions that you implemented for the first part of HW2 in

In void bag2set(struct DynArr *da), you should also free the memory space allocated to the input bag, since the bag is not needed any more after exiting the function.

You may use the provided main function for testing your code. Note that you would need to fix the data type in dynArray.h as #define TYPE double

These are the 7 functions in the first part of the HW:

void dynArrSetCapacity(DynArr *v, int newCap)

void addDynArr(DynArr *v, TYPE val)

void removeAtDynArr(DynArr *v, int idx)

void removeDynArr(DynArr *v, TYPE val)

void pushDynArr(DynArr *v, TYPE val)

void popDynArr(DynArr *v)

int containsDynArr(DynArr *v, TYPE val)

Here is the code for the function bag2set(struct DynArr *da):

/* bag2set.c */

#include

#include

#include

#include "dynArray.h"

/* Converts the input bag into a set using dynamic arrays

param: da -- pointer to a bag

return value: void

result: after exiting the function da points to a set

*/

void bag2set(struct DynArr *da)

{

/* FIX ME */

}

/* An example how to test your bag2set() */

int main(int argc, char* argv[]){

int i;

struct DynArr da; /* bag */

initDynArr(&da, 100);

da.size = 10;

da.data[0] = 1.3;

for (i=1;i

da.data[i] = 1.2;

}

printf("Bag: ");

for (i=0;i

printf("%g ", da.data[i]);

}

printf(" ");

printf("Set: ");

bag2set(&da);

for (i=0;i

printf("%g ", da.data[i]);

}

printf(" ");

return 0;

}

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Practical Issues In Database Management A Refernce For The Thinking Practitioner

Authors: Fabian Pascal

1st Edition

0201485559, 978-0201485554

More Books

Students also viewed these Databases questions

Question

=+8. Why is productivity important?

Answered: 1 week ago

Question

=+ 9. What is inflation and what causes it?

Answered: 1 week ago

Question

=+6. What does the invisible hand of the marketplace do?

Answered: 1 week ago