sr2

PL/HW/DZf28.03/DZfor28.03.c

@@ -1,7 +0,0 @@
-#include <stdio.h>
-#include <stdlib.h>
-//#include "dz_func.h"
-
-void bin_search(struct st tmp[], int n){
-    
-}

PL/HW/DZf28.03/fmain.c

@@ -0,0 +1,68 @@
+#include "funcHeader.h"
+
+
+int main() {
+    srand(time(0));
+    People* professions1 = malloc(sizeof(People) * COUN);
+    People* professions2 = malloc(sizeof(People) * COUN);
+
+    if (professions1 == NULL || professions2 == NULL) {
+        printf("Mesta net\n");
+        exit(1);
+    }
+
+    st_rand(professions1, COUN);
+    st_rand(professions2, COUN);
+
+    printf("Perviy massiv:\n");
+    print_struc(professions1, COUN);
+    printf("\nVtoroi massiv:\n");
+    print_struc(professions2, COUN);
+
+    sort_sel(professions1, COUN);
+    sort_sel(professions2, COUN);
+
+    printf("\nPerviy massiv posle sort:\n");
+    print_struc(professions1, COUN);
+    printf("\nVtoroi massiv posle sort:\n");
+    print_struc(professions2, COUN);
+
+    People* ans = binSearch(professions1, COUN, 15);
+
+    if (ans == NULL)
+        printf("\nPeoples net\n");
+    else
+        printf("\nLength: %2d; name: %s\n", ans->count, ans->name);
+
+    printf("\nElement in perviy massiv: ");
+    pst(professions1, COUN, (int)(COUN * 0.7));
+    printf("Element in vtoroi massiv: ");
+    pst(professions2, COUN, (int)(COUN * 0.3));
+
+    printf("\nNumber of para : %d\n", find_para(professions1, COUN, professions2, COUN));
+
+    st_fprintf(professions1, COUN, "professions.txt", "w");
+    st_fprintf(professions2, COUN, "professions.txt", "a");
+
+    int line_number = lines_numf("professions.txt");
+    printf("\nNumber of lines in professions.txt is %d\n", line_number);
+
+    People* professions3 = malloc(sizeof(People) * line_number);
+
+    if (professions3 == NULL) {
+        printf("Mesta net\n");
+        exit(1);
+    }
+
+    st_fscanf(professions3, line_number, "professions.txt");
+    sort_sel(professions3, line_number);
+
+    Sleep(50000);
+
+    printf("\nTTretiy massiv is:\n");
+    print_struc(professions3, line_number);
+    free(professions1);
+    free(professions2);
+    free(professions3);
+    return 0;
+}

PL/HW/DZf28.03/funcHeader.h

@@ -0,0 +1,27 @@
+#define COUN 4
+#define LEN 8
+
+#include <stdio.h>
+#include <stdlib.h>
+#include <time.h>
+#include <string.h>
+#include <windows.h>
+
+
+
+
+typedef struct People {
+    int count;
+    char name[LEN];
+} People;
+
+void  print_struc(People professions[], int n);
+void  sort_sel(People professions[], int n);
+void  st_rand(People professions[], int n);
+People* binSearch(People professions[], int n, int k);
+void  pst(People professions[], int s, int n);
+int   find_para(People t1[], int n1, People t2[], int n2);
+void  st_fprintf(People professions[], int n, char path[], char access[]);
+int   lines_numf(char path[]);
+void  st_fscanf(People t[], int n, char path[]);
+void  swap(People* t1, People* t2);

PL/HW/DZf28.03/functions.c

@@ -0,0 +1,125 @@
+#include "funcHeader.h"
+
+void print_struc(People professions[], int n) {
+    int i;
+    for (i = 0; i < n; i++)
+        printf("count: %3d; name: %s\n", professions[i].count, professions[i].name);
+}
+
+void sort_sel(People professions[], int n) {
+    int i, j;
+    for (i = 0; i < n - 1; i++) {
+        for (j = i + 1; j < n; j++) {
+            if (professions[j].count < professions[i].count)
+                swap(professions + i, professions + j);
+        }
+    }
+}
+
+void st_rand(People professions[], int n) {
+    int i, j;
+    for (i = 0; i < n; i++) {
+        professions[i].count = rand() % 3 + 1;
+        for (j = 0; j < LEN - 1; j++)
+            professions[i].name[j] = 'a' + rand() % 25;
+        professions[i].name[j + 1] = '\0';
+    }
+}
+
+People* binSearch(People professions[], int n, int k) {
+    People* ans = NULL;
+    int right = 0, left = n - 1;
+    
+    while (right <= left) {
+        int mid = (left + right) / 2;
+
+        if (professions[mid].count == k) {
+            ans = &professions[mid];
+            break;
+        }
+        right = (professions[mid].count < k) ? mid + 1: right;
+        left = (professions[mid].count > k) ? mid - 1: left;
+    }
+    return ans;
+}
+
+void pst(People professions[], int s, int n) {
+    if (n >= s) {
+        printf("Out of range\n");
+        exit(2);
+    }
+    
+    printf("count: %2d; name: %s\n", professions[n].count, professions[n].name);
+}
+
+
+int find_para(People t1[], int n1, People t2[], int n2) {
+    int ans = 0, i;
+    for (i = 0; i < n1; i++) {
+        People* tans = binSearch(t2, n2, t1[i].count);
+        if (tans == NULL) continue;
+        ans++;
+    }
+    return ans;
+}
+
+
+void st_fprintf(People professions[], int n, char path[], char access[]) {
+    int i;
+    FILE* f = fopen(path, access);
+    if (f == NULL) {
+        printf("Could not open file %s\n", path);
+        exit(3);
+    }
+
+    for (i = 0; i < n; i++) {
+        fprintf(f, "%d %s\n", professions[i].count, professions[i].name);
+    }
+
+    fclose(f);
+}
+
+int lines_numf(char path[]) {
+    int ans = 0;
+    char c;
+    FILE* f = fopen(path, "r"); 
+    if (f == NULL) {
+        printf("Faila %s net...\n", path);
+        exit(3);
+    }
+
+    while ((c = fgetc(f)) != EOF) {
+        if (c == '\n') ans++;
+    }
+
+    fclose(f);
+    return ans;
+}
+
+void st_fscanf(People t[], int n, char path[]) {
+    int i;
+    FILE* f = fopen(path, "r"); 
+    if (f == NULL) {
+        printf("Faila %s net...\n", path);
+        exit(3);
+    }
+
+    for (i = 0; i < n; i++) {
+        fscanf(f, "%d %s\n", &t[i].count, t[i].name);
+    }
+    fclose(f);
+}
+
+void swap(People* t1, People* t2) {
+    People* tmp = malloc(sizeof(People));
+
+    if (tmp == NULL) {
+        printf("could not malloc\n");
+        exit(1);
+    }
+
+    memcpy(tmp, t1, sizeof(People));
+    memcpy(t1, t2, sizeof(People));
+    memcpy(t2, tmp, sizeof(People));
+    free(tmp);
+}

PL/HW/DZf28.03/professions.txt

@@ -0,0 +1,8 @@
+1 pkaeoew
+1 ujqrkpqP
+2 nllvevc=
+2 wrqqkwf(
+1 krxtlgme

+1 srgyisre
+3 tiflqbd(
+3 opukfbci