diff --git a/HomeworksAccept/homework21.09/read.me b/HomeworksAccept/homework21.09/read.me deleted file mode 100644 index 5e4d090..0000000 --- a/HomeworksAccept/homework21.09/read.me +++ /dev/null @@ -1 +0,0 @@ -3 домашка diff --git a/HomeworksAccept/homework28.09/read.me b/HomeworksAccept/homework28.09/read.me deleted file mode 100644 index 5061ad0..0000000 --- a/HomeworksAccept/homework28.09/read.me +++ /dev/null @@ -1 +0,0 @@ -4 домашка diff --git a/HomeworksAccept/read.me b/HomeworksAccept/read.me deleted file mode 100644 index 1773bf8..0000000 --- a/HomeworksAccept/read.me +++ /dev/null @@ -1 +0,0 @@ -Здесь представлены домашнии работы, прошедшии проверку diff --git a/ModulesAndFiles/sortAndFilesAndModules/sortAndFilesAndModules.sln b/ModulesAndFiles/sortAndFilesAndModules/sortAndFilesAndModules.sln new file mode 100644 index 0000000..ca4d7b7 --- /dev/null +++ b/ModulesAndFiles/sortAndFilesAndModules/sortAndFilesAndModules.sln @@ -0,0 +1,31 @@ + +Microsoft Visual Studio Solution File, Format Version 12.00 +# Visual Studio Version 17 +VisualStudioVersion = 17.0.31903.59 +MinimumVisualStudioVersion = 10.0.40219.1 +Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "sortAndFilesAndModules", "sortAndFilesAndModules\sortAndFilesAndModules.vcxproj", "{88EB7C92-5919-43F2-B811-A19E389C0E8C}" +EndProject +Global + GlobalSection(SolutionConfigurationPlatforms) = preSolution + Debug|x64 = Debug|x64 + Debug|x86 = Debug|x86 + Release|x64 = Release|x64 + Release|x86 = Release|x86 + EndGlobalSection + GlobalSection(ProjectConfigurationPlatforms) = postSolution + {88EB7C92-5919-43F2-B811-A19E389C0E8C}.Debug|x64.ActiveCfg = Debug|x64 + {88EB7C92-5919-43F2-B811-A19E389C0E8C}.Debug|x64.Build.0 = Debug|x64 + {88EB7C92-5919-43F2-B811-A19E389C0E8C}.Debug|x86.ActiveCfg = Debug|Win32 + {88EB7C92-5919-43F2-B811-A19E389C0E8C}.Debug|x86.Build.0 = Debug|Win32 + {88EB7C92-5919-43F2-B811-A19E389C0E8C}.Release|x64.ActiveCfg = Release|x64 + {88EB7C92-5919-43F2-B811-A19E389C0E8C}.Release|x64.Build.0 = Release|x64 + {88EB7C92-5919-43F2-B811-A19E389C0E8C}.Release|x86.ActiveCfg = Release|Win32 + {88EB7C92-5919-43F2-B811-A19E389C0E8C}.Release|x86.Build.0 = Release|Win32 + EndGlobalSection + GlobalSection(SolutionProperties) = preSolution + HideSolutionNode = FALSE + EndGlobalSection + GlobalSection(ExtensibilityGlobals) = postSolution + SolutionGuid = {BAD4B49E-EBA5-476B-8D8B-3B7E6D9D4258} + EndGlobalSection +EndGlobal diff --git a/ModulesAndFiles/sortAndFilesAndModules/sortAndFilesAndModules/main.c b/ModulesAndFiles/sortAndFilesAndModules/sortAndFilesAndModules/main.c new file mode 100644 index 0000000..ca1b748 --- /dev/null +++ b/ModulesAndFiles/sortAndFilesAndModules/sortAndFilesAndModules/main.c @@ -0,0 +1,73 @@ +#include +#include +#include "qSort.h" +#include +#include + +int theMostCommonElement(char nameFile[]) { + FILE* file = fopen(nameFile, "r"); + if (file == NULL) { + printf(" !"); + return -1; + } + int size = 0; + if (fscanf(file, "%d", &size) < 0) { + printf(" \n"); + return -1; + } + + int i = 0; + int* arrayOut = (int*)calloc(size, sizeof(int)); + while (fscanf(file, "%d", &arrayOut[i]) >= 0) { + ++i; + } + + qSort(arrayOut, 0, size - 1); + int maxElements = arrayOut[0]; + int counter = 1; + int maxCount = 1; + + for (int i = 0; i < size; ++i) { + if (arrayOut[i - 1] != arrayOut[i]) { + if (counter > maxCount) { + maxCount = counter; + maxElements = arrayOut[i - 1]; + } + counter = 0; + } + ++counter; + } + free(arrayOut); + fclose(file); + return maxElements; +} + +bool test() { + char buffer[27] = {'t','e','s','t','F','o','r','M','o','d','u','l','e','s','A','n','d','F','i','l','e','s','.','t','x','t','\0'}; + + return theMostCommonElement(buffer) == 3; +} + +int main() { + setlocale(LC_ALL, "RUS"); + if (test()) { + printf(" \n"); + } else { + printf(" \n"); + return -1; + } + printf(" . : test.txt\n"); + + char nameFile[100] = {'\0'}; + int checkScanf = (scanf("%s", &nameFile)); + while (checkScanf != 1) { + while (getchar() != '\n') { + } + printf(" ...\n"); + checkScanf = ("%s", &nameFile); + } + printf("%s", " , (: qSort), \n"); + + int number = theMostCommonElement(nameFile); + printf("%d", number); +} \ No newline at end of file diff --git a/ModulesAndFiles/sortAndFilesAndModules/sortAndFilesAndModules/qSort.c b/ModulesAndFiles/sortAndFilesAndModules/sortAndFilesAndModules/qSort.c new file mode 100644 index 0000000..12b98b8 --- /dev/null +++ b/ModulesAndFiles/sortAndFilesAndModules/sortAndFilesAndModules/qSort.c @@ -0,0 +1,49 @@ +#include "qsort.h" +#include + +void insertSort(int* arrayOut, int startArray, int endArray) { + if (arrayOut != NULL) { + for (int i = startArray + 1; i <= endArray; ++i) { + int j = i; + while (j >= startArray + 1 && arrayOut[j] < arrayOut[j - 1]) { + int copyElement = arrayOut[j]; + arrayOut[j] = arrayOut[j - 1]; + arrayOut[j - 1] = copyElement; + --j; + } + } + } +} + +int partition(int* arrayOut, int startArray, int endArray) { + int pivot = arrayOut[endArray]; + int i = startArray; + + if (arrayOut != NULL) { + for (int j = startArray; j < endArray; ++j) { + if (arrayOut[j] <= pivot) { + int copyElement = arrayOut[j]; + arrayOut[j] = arrayOut[i]; + arrayOut[i] = copyElement; + ++i; + } + } + + int copyElement = arrayOut[i]; + arrayOut[i] = arrayOut[endArray]; + arrayOut[endArray] = copyElement; + } + return i; +} + +void qSort(int* arrayOut, int startArray, int endArray) { + if (endArray - startArray + 1 <= 10) { + insertSort(arrayOut, startArray, endArray); + return; + } + if (startArray < endArray) { + int positionElement = partition(arrayOut, startArray, endArray); + qSort(arrayOut, startArray, positionElement - 1); + qSort(arrayOut, positionElement + 1, endArray); + } +} \ No newline at end of file diff --git a/ModulesAndFiles/sortAndFilesAndModules/sortAndFilesAndModules/qSort.h b/ModulesAndFiles/sortAndFilesAndModules/sortAndFilesAndModules/qSort.h new file mode 100644 index 0000000..d4f5756 --- /dev/null +++ b/ModulesAndFiles/sortAndFilesAndModules/sortAndFilesAndModules/qSort.h @@ -0,0 +1,8 @@ +#ifndef QSORT_H_ +#define QSORT_H_ + +void qSort(int* arrayOut, int startArray, int endArray); +int partition(int* arrayOut, int startArray, int endArray); +void insertSort(int* arrayOut, int startArray, int endArray); + +#endif \ No newline at end of file diff --git a/ModulesAndFiles/sortAndFilesAndModules/sortAndFilesAndModules/sortAndFilesAndModules.vcxproj b/ModulesAndFiles/sortAndFilesAndModules/sortAndFilesAndModules/sortAndFilesAndModules.vcxproj new file mode 100644 index 0000000..226fda2 --- /dev/null +++ b/ModulesAndFiles/sortAndFilesAndModules/sortAndFilesAndModules/sortAndFilesAndModules.vcxproj @@ -0,0 +1,151 @@ + + + + + Debug + Win32 + + + Release + Win32 + + + Debug + x64 + + + Release + x64 + + + + 16.0 + Win32Proj + {88eb7c92-5919-43f2-b811-a19e389c0e8c} + sortAndFilesAndModules + 10.0 + + + + Application + true + v143 + Unicode + + + Application + false + v143 + true + Unicode + + + Application + true + v143 + Unicode + + + Application + false + v143 + true + Unicode + + + + + + + + + + + + + + + + + + + + + true + + + false + + + true + + + false + + + + Level3 + true + WIN32;_DEBUG;_CONSOLE;%(PreprocessorDefinitions) + true + + + Console + true + + + + + Level3 + true + true + true + WIN32;NDEBUG;_CONSOLE;%(PreprocessorDefinitions) + true + + + Console + true + true + true + + + + + Level3 + false + _DEBUG;_CONSOLE;%(PreprocessorDefinitions) + true + + + Console + true + + + + + Level3 + true + true + true + NDEBUG;_CONSOLE;%(PreprocessorDefinitions) + true + + + Console + true + true + true + + + + + + + + + + + + + \ No newline at end of file diff --git a/ModulesAndFiles/sortAndFilesAndModules/sortAndFilesAndModules/sortAndFilesAndModules.vcxproj.filters b/ModulesAndFiles/sortAndFilesAndModules/sortAndFilesAndModules/sortAndFilesAndModules.vcxproj.filters new file mode 100644 index 0000000..4428ac5 --- /dev/null +++ b/ModulesAndFiles/sortAndFilesAndModules/sortAndFilesAndModules/sortAndFilesAndModules.vcxproj.filters @@ -0,0 +1,30 @@ + + + + + {4FC737F1-C7A5-4376-A066-2A32D752A2FF} + cpp;c;cc;cxx;c++;cppm;ixx;def;odl;idl;hpj;bat;asm;asmx + + + {93995380-89BD-4b04-88EB-625FBE52EBFB} + h;hh;hpp;hxx;h++;hm;inl;inc;ipp;xsd + + + {67DA6AB6-F800-4c08-8B7A-83BB121AAD01} + rc;ico;cur;bmp;dlg;rc2;rct;bin;rgs;gif;jpg;jpeg;jpe;resx;tiff;tif;png;wav;mfcribbon-ms + + + + + Исходные файлы + + + Исходные файлы + + + + + Исходные файлы + + + \ No newline at end of file diff --git a/ModulesAndFiles/sortAndFilesAndModules/sortAndFilesAndModules/testForModulesAndFiles.txt b/ModulesAndFiles/sortAndFilesAndModules/sortAndFilesAndModules/testForModulesAndFiles.txt new file mode 100644 index 0000000..5961f35 --- /dev/null +++ b/ModulesAndFiles/sortAndFilesAndModules/sortAndFilesAndModules/testForModulesAndFiles.txt @@ -0,0 +1,11 @@ +10 +1 +2 +3 +4 +5 +6 +7 +8 +9 +3 \ No newline at end of file