Question

Write a C++ program that takes two sets ’A’ and ’B’ as input read from the file prog1 input.txt. The first line of the file corresponds to the set ’A’ and the second line is the set ’B’. Every element of each set is a character, and the characters are separated by space. Implement algorithms for the following operations on the sets. Each of these algorithms must be in separate methods or subroutines. The output should be written in the file prog1 output.txt. Write a title before the output of each operation.

1. Union
2. Intersection
3. A - B
4. Decide if (A ⊂ B).

Program 2 – 50 points

Write a program that takes three sets ’A’, ’B’, ’C’ as input read from the file prog2 input.txt. The first line of the file corresponds to the set ’A’, the second line is the set ’B’, and the third line is the set ’C’. Every element of each set is a character, and the characters are separated by space. Implement algorithms for the following operations on the sets. Each of these algorithms must be in separate methods or subroutines. The output should be written in the file prog2 output.txt and the standard output. Write a title before the output of each operation.

1. (A∪B)∪C.

2. A∪(B∩C).

3. (A∪B)∩(A∪C). HINTS

• You may want to use arrays.

• Pay special attention to the parentheses because they indicate the order. For example: (A ∪ B) ∪ C means to compute (A ∪ B) first, and then ∪C.

• Consider reusing the algorithms for union and intersection that you have defined already. For example, to compute (A ∪ B) ∪ C:
  First, compute A ∪ B using the function that computes the union that you already defined. Let’s say that you store that result in an array R.

  Then, compute R ∪ C using the function that computes the union that you already defined.

Answer 1

Program-1:

#include <iostream>
#include <fstream>
#include <string>
using namespace std;
int main() {
   string line;
   char set[2][1000];
   int index[2] = { 0, 0 };
   ifstream inputFile1("prog1input.txt");
   int sset = 0;
   while (getline(inputFile1, line)) {
       for (int i = 0; i < line.length(); i++) {
           if (line[i] != ' ') {
               set[sset][index[sset]++] = line[i];
           }
       }
       sset++;
   }
   inputFile1.close();
   ofstream outputFile1;
   outputFile1.open("prog1output.txt", ios::trunc);
   //Union
   outputFile1 << "1. Union\n";
   {
       bool vis[256] = { 0 };
       for (int i = 0; i < index[0]; i++) {
           if (!vis[set[0][i]]) {
               vis[set[0][i]] = !vis[set[0][i]];
               outputFile1 << set[0][i] << " ";
           }
       }
       for (int i = 0; i < index[1]; i++) {
           if (!vis[set[1][i]]) {
               vis[set[1][i]] = !vis[set[1][i]];
               outputFile1 << set[1][i] << " ";
           }
       }
   }
   outputFile1 << "\n";
   outputFile1 << "2. Intersection\n";
   //Intersection
   {
       bool vis[256] = { 0 };
       for (int i = 0; i < index[0]; i++) {
           vis[set[0][i]] = 1;
       }
       for (int i = 0; i < index[1]; i++) {
           if (vis[set[1][i]]) {
               outputFile1 << set[1][i] << " ";
           }
       }
   }
   outputFile1 << "\n";
   outputFile1 << "3. A-B\n";
   //A-B
   {
       bool vis[256] = { 0 };
       for (int i = 0; i < index[1]; i++) {
           vis[set[1][i]] = 1;
       }
       for (int i = 0; i < index[0]; i++) {
           if (!vis[set[0][i]]) {
               outputFile1 << set[0][i] << " ";
           }
       }
   }
   outputFile1 << "\n";
   outputFile1 << "4. Decide if (A is subset of B)\n";
   //A is subset of B
   {
       bool vis[256] = { 0 };
       for (int i = 0; i < index[0]; i++) {
           vis[set[0][i]] = 1;
       }
       int cnt = 0;
       for (int i = 0; i < index[1]; i++) {
           if (vis[set[1][i]]) {
               cnt++;
           }
       }
       if (cnt == index[0]) {
           outputFile1 << "Yes, A is a subset B";
       }
       else {
           outputFile1 << "No, A is not a subset of B";
       }
   }
   outputFile1.close();
   return 0;
}

Input:

Output:

Program 2:

#include <iostream>
#include <fstream>
#include <string>
using namespace std;
int main() {
   string line;
   char set[3][1000];
   int index[3] = { 0, 0, 0 };
   ifstream inputFile1("prog2input.txt");
   int sset = 0;
   while (getline(inputFile1, line)) {
       for (int i = 0; i < line.length(); i++) {
           if (line[i] != ' ') {
               set[sset][index[sset]++] = line[i];
           }
       }
       sset++;
   }
   inputFile1.close();
   ofstream outputFile1;
   outputFile1.open("prog2output.txt", ios::trunc);
   //Union (A u B) u C
   outputFile1 << "1. (A u B) u C\n";
   {
       bool vis[256] = { 0 };
       for (int i = 0; i < index[0]; i++) {
           if (!vis[set[0][i]]) {
               vis[set[0][i]] = !vis[set[0][i]];
               outputFile1 << set[0][i] << " ";
           }
       }
       for (int i = 0; i < index[1]; i++) {
           if (!vis[set[1][i]]) {
               vis[set[1][i]] = !vis[set[1][i]];
               outputFile1 << set[1][i] << " ";
           }
       }
       for (int i = 0; i < index[2]; i++) {
           if (!vis[set[2][i]]) {
               vis[set[2][i]] = !vis[set[2][i]];
               outputFile1 << set[2][i] << " ";
           }
       }
   }
   outputFile1 << "\n";
   outputFile1 << "2. A u (B n C)\n";
   //A u (B n C)
   {
       bool vis[256] = { 0 };
       bool vis1[256] = { 0 };
       for (int i = 0; i < index[1]; i++) {
           vis[set[1][i]] = 1;
       }
       for (int i = 0; i < index[2]; i++) {
           if (vis[set[2][i]]) {
               outputFile1 << set[2][i] << " ";
               vis1[set[2][i]] = 1;
           }
       }
       for (int i = 0; i < index[0]; i++) {
           if (!vis1[set[0][i]]) {
               outputFile1 << set[0][i] << " ";
           }
       }
   }
   outputFile1 << "\n";
   outputFile1 << "3. (A u B) n (A u C)\n";
   //(A u B) n (A u C)
   {
       bool vis1[256] = { 0 };
       char aub[2000];
       int iaub = 0;
       for (int i = 0; i < index[0]; i++) {
           if (!vis1[set[0][i]]) {
               vis1[set[0][i]] = !vis1[set[0][i]];
               //outputFile1 << set[0][i] << " ";
               aub[iaub++] = set[0][i];
           }
       }
       for (int i = 0; i < index[1]; i++) {
           if (!vis1[set[1][i]]) {
               vis1[set[1][i]] = !vis1[set[1][i]];
               //outputFile1 << set[1][i] << " ";
               aub[iaub++] = set[1][i];
           }
       }
       bool vis2[256] = { 0 };
       char buc[2000];
       int ibuc = 0;
       for (int i = 0; i < index[1]; i++) {
           if (!vis2[set[1][i]]) {
               vis2[set[1][i]] = !vis2[set[1][i]];
               //outputFile1 << set[0][i] << " ";
               buc[ibuc++] = set[1][i];
           }
       }
       for (int i = 0; i < index[2]; i++) {
           if (!vis2[set[2][i]]) {
               vis2[set[2][i]] = !vis2[set[2][i]];
               //outputFile1 << set[1][i] << " ";
               buc[ibuc++] = set[2][i];
           }
       }
       bool vis[256] = { 0 };
       for (int i = 0; i < iaub; i++) {
           vis[aub[i]] = 1;
       }
       for (int i = 0; i < ibuc; i++) {
           if (vis[buc[i]]) {
               outputFile1 << buc[i] << " ";
           }
       }
   }
   outputFile1.close();
   return 0;
}

Input:

Output: