Question

define a 2 element struct Census. The first member of the struct is an integer value and the second member is n, where n is the number of times value appears in a vector.

struct Census

{

int value;

int n;

}

write an test a function that returns the number of times that a particular element of a vector appears in a vector. The function's prototype is

Census count(const vector<int> v, int k);

where v is the vector and k is the position of the particular element in the vector.

Upload your solution to canvas.

for example if v is {4, 9, 17, 23, 15, 9, 22, 8, 9, 2} and k is 5 then function returns {9, 5} because 9 is the 5th element in the vector and 9 appears 3 times in the vector.

Note: I need help to write out this problem in C++ while using Visual Studio 2017

Answer 1

#include <iostream>
#include <vector>

using namespace std;

struct Census {
    int value;
    int n;
};

Census count(const vector<int> v, int k);

int main() {
    vector<int> v{4, 9, 17, 23, 15, 9, 22, 8, 9, 2};
    Census c = count(v, 5);
    cout << c.value << " appears " << c.n << " times" << endl;
    return 0;
}

Census count(const vector<int> v, int k) {
    int num = v[k];
    int count = 0;
    for (int i = 0; i < v.size(); ++i) {
        if (num == v[i]) {
            ++count;
        }
    }
    Census c;
    c.value = num;
    c.n = count;
    return c;
}