Сравнить содержимое файлов между собой, и если оно совпадает, то вывести на экран имена этих файлов

@Pilyla19 · Регистрация: 18.04.2013

Прошу помощи у знающих людей.
Существует 2 массива, содержащих названия файлов.Требуется сравнить содержимое файлов между собой, и если оно совпадает,то вывести на экран имена этих файлов.
Понимаю,что я чайник. Сжальтесь

Tulosba · 17.09.2014, 18:35

1. открываем оба файла на чтение
2. читаем некоторый блок фиксированного размера из каждого файла
3. сравниваем блоки каким-нибудь memcmp()
4. если блоки разные, то выходим. Если одинаковые, то проверяем, что ещё есть данные и переходим к п.2 сместив позицию чтения.
5. если данных больше нет в одном из файлов, то они разные.

0. Можно сразу выкинуть из сравнения файлы с разными размерами.

Начинайте писать программу. Что не ясно - спрашивайте.

alsav22 · 17.09.2014, 22:06

C++

#include <iostream>
#include <fstream>
using namespace std;
 
int main()
{ 
    char name_f1[] = "file1.txt";
    char name_f2[] = "file2.txt";
    
    ifstream file1(name_f1, ios::binary); 
    ifstream file2(name_f2, ios::binary);
    if (!file1 || !file2)
        cout << "Error!" << endl;
    else
    {
        char ch1, ch2;
        bool flag = true;
        while (true)
        {
            file1.get(ch1);
            file2.get(ch2);
            if (ch1 != ch2)
            {
               flag = false;
               break;
            }
            if (file1.eof())
               break; 
        }
        if (flag)
            cout << name_f1 << " equal " << name_f2 << endl;
        else
            cout << "Unequal!" << endl;
        
        file1.close();
        file2.close();
    }
    
    system("pause");
    return 0;
}

Tulosba · 17.09.2014, 22:24

Не по теме:

alsav22, посимвольное чтение о-о-о-очень не эффективно.

alsav22 · 17.09.2014, 22:39

Не по теме:

Сообщение от Tulosba

alsav22, посимвольное чтение о-о-о-очень не эффективно.

В чём неэффективность?

@Pilyla19 · 18.09.2014, 02:02 **[ТС]**

В каждом массиве по 3-4 файла

alsav22 · 18.09.2014, 03:09

Сообщение от Pilyla19

В каждом массиве по 3-4 файла

Перебирайте массивы, сравнивайте. Сравнивать всё равно два будете.

Добавлено через 1 час 4 минуты

C++

#include <iostream>
#include <fstream>
using namespace std;
 
int main()
{ 
    const int N = 3;
    const int M = 2;
    char* name_f1[N] = {"1.txt", "2.txt", "3.txt"};
    char* name_f2[M] = {"4.txt", "5.txt"};
    
    for (int i = 0; i < N; ++i)
    {
        ifstream file1(name_f1[i], ios::binary);
        if (!file1)
        {
            cout << "Error opening file!" << endl;
            system("pause");
            return 0;
        }
        for (int j = 0; j < M; ++j)
        {
            ifstream file2(name_f2[j], ios::binary);
            if (!file2)
            {
                cout << "Error opening file!" << endl;
                system("pause");
                return 0;
            }
            
            char ch1, ch2;
            bool flag = true;
            while (true)
            {
                file1.get(ch1);
                file2.get(ch2);
                if (ch1 != ch2)
                {
                    flag = false;
                    if (file1.eof())
                    {
                        file1.clear();
                        file1.seekg(0);
                    }
                    break;
                }
                if (file1.eof())
                {
                    file1.clear();
                    file1.seekg(0);
                    break; 
                }
            }
            if (flag)
            {
                cout << name_f1[i] << " equal " << name_f2[j] << endl;
            }
            file2.close();
        }
        file1.close();
    }
    
    system("pause");
    return 0;
}

Tulosba · 18.09.2014, 08:32

alsav22, неэффективность в скорости разумеется. Насколько я в курсе, самое быстрое чтение будет блоками с размер сектора.

alsav22 · 20.09.2014, 08:34

Не по теме:

Сообщение от Tulosba

Насколько я в курсе, самое быстрое чтение будет блоками с размер сектора.

Сектор - это сколько? Когда-то сравнивал скорость разных методов и способов чтения из файла (в том числе и блоками). Помню, что самое быстрое получилось чтение Си-функциями, release, в бинарном режиме, строками (fgets()).
Но, насколько помню, размер блока под сектор не подгонял. Можно проверить.

Добавлено через 14 часов 28 минут

Не по теме:

Посмотрел код, которым я раньше сравнивал скорости. Там несколько другое было: чтение из одного файла и запись в другой, и блок выделялся под размер всего файла. Получалось, что через использование построчных функций, немного быстрее работало. Попробовал блоками - намного быстрее, а вот то, что наибольшую скорость даёт размер блока, равный сектору (512 байт), не подтвердилось. Файл 47мгб, блоками по 50кб и больше, получается быстрее обработать, чем более мелкими блоками (в том числе и по 512 байт).

Добавлено через 14 часов 52 минуты
Тогда так (работает довольно быстро):

Кликните здесь для просмотра всего текста

C++

#include <cstdio>
#include <cstdlib>
#include <cstring>
 
inline bool check_open(FILE* file)
{
    if (!file) 
    {
        printf("Error opening file!\n");
        getchar();
        return false;
    }
    return true;
}
 
inline bool check_memory_alloc(char* buffer)
{
    if (!buffer) 
    {
        printf("The memory allocation error!\n");
        getchar();
        return false;
    }
    return true;
}
 
int main()
{ 
    const int N = 3;
    const int M = 2;
    const char* name_f1[N] = {"file1.txt", "file2.txt", "file3.txt"};
    const char* name_f2[M] = {"file4.txt", "file5.txt"};
    
    for (int i = 0; i < N; ++i)
    {
        FILE *file1 = fopen(name_f1[i], "rb"); 
        if (!check_open(file1))
            return 0;
        
        fseek(file1, 0, SEEK_END); 
        int size_f1 = ftell(file1);
        rewind(file1);
        
        char* buffer1 = NULL;
        for (int j = 0; j < M; ++j)
        {
            FILE* file2 = fopen(name_f2[j], "rb");
            if (!check_open(file2))
                return 0;
             
            fseek(file2, 0, SEEK_END); 
            int size_f2 = ftell(file2);
            
            if (size_f1 != size_f2)
            {
                fclose(file2);
                continue;
            }
            
            if (!buffer1)
            {
                buffer1 = (char*) malloc(size_f1);
                if (!check_memory_alloc(buffer1))
                    return 0;
                
                fread(buffer1, 1, size_f1, file1);
            }
            
            char* buffer2 = (char*) malloc(size_f2);
            if (!check_memory_alloc(buffer2))
                    return 0;
            
            rewind(file2);
            fread(buffer2, 1, size_f2, file2);
            
            if (memcmp(buffer1, buffer2, size_f1) != 0)
            {
                free(buffer2);
                fclose(file2);
                continue;
            }
            
            printf("%s%s%s\n", name_f1[i], " equal ", name_f2[j]);
            
            free(buffer2);
            fclose(file2);
        }
        free(buffer1);
        fclose(file1);
    }
    
    printf("Done! Press any key...");
    getchar();
    return 0;
}

Добавлено через 1 час 3 минуты
Блоками ещё быстрее:

Кликните здесь для просмотра всего текста

C++

#include <cstdio>
#include <cstdlib>
#include <cstring>
 
inline bool check_open(FILE* file)
{
    if (!file) 
    {
        printf("Error opening file!\n");
        getchar();
        return false;
    }
    return true;
}
 
inline bool check_memory_alloc(char* buffer)
{
    if (!buffer) 
    {
        printf("The memory allocation error!\n");
        getchar();
        return false;
    }
    return true;
}
 
int main()
{ 
    const int N = 3;
    const int M = 2;
    const char* name_f1[N] = {"file1.txt", "file2.txt", "file3.txt"};
    const char* name_f2[M] = {"file4.txt", "file5.txt"};
   
    int block;
    
    for (int i = 0; i < N; ++i)
    {
        FILE *file1 = fopen(name_f1[i], "rb"); 
        if (!check_open(file1))
            return 0;
        
        fseek(file1, 0, SEEK_END); 
        int size_f1 = ftell(file1);
        rewind(file1);
        
        char* buffer1 = NULL;
        for (int j = 0; j < M; ++j)
        {
            FILE* file2 = fopen(name_f2[j], "rb");
            if (!check_open(file2))
                return 0;
             
            fseek(file2, 0, SEEK_END); 
            int size_f2 = ftell(file2);
            
            if (size_f1 != size_f2)
            {
                fclose(file2);
                continue;
            }
            rewind(file2);
 
            block = size_f1 / 1000;
            if (block < 50)
                block = size_f1;
           
            buffer1 = (char*) malloc(block);
            if (!check_memory_alloc(buffer1))
                return 0;
                
            char* buffer2 = (char*) malloc(block);
            if (!check_memory_alloc(buffer2))
                    return 0;
            
            bool flag = true;
            while (fread(buffer1, block, 1, file1))
            {
                fread(buffer2, block, 1, file2);
                
                if (memcmp(buffer1, buffer2, block) != 0)
                {
                    free(buffer2);
                    free(buffer1);
                    fclose(file2);
                    rewind(file1);
                    flag = false;
                    break;
                }
            }
            if (!flag)
                continue;
 
            printf("%s%s%s\n", name_f1[i], " equal ", name_f2[j]);
            
            free(buffer2);
            fclose(file2);
            free(buffer1);
            rewind(file1);
        }
        fclose(file1);
    }
    
    printf("Done! Press any key...");
    getchar();
    return 0;
}

@~~Scrooge McDuck~~ · 20.09.2014, 08:46

Не по теме:

Сообщение от Pilyla19

вывести на экран

Меня всегда смешили подобный фразы студентов - халявщиков. Такие фразы были актуальны лет 25 назад, когда вывести что - то на экран было действительно проблемой. Хотя, тот, кто им даёт такое задание - наверное и сам из тех же лет :)

ValeryS · 20.09.2014, 09:17

Сообщение от alsav22

Попробовал блоками - намного быстрее, а вот то, что наибольшую скорость даёт размер блока, равный сектору (512 байт), не подтвердилось.

а там нужен размер не сектора а клястера, зависит от ФС,как кстати и сектор,в клястере могут быть несколько секторов

Добавлено через 7 минут
я как то делал поиск дубль файлов
не закончил, неинтересно стало

так что насчет эффективности не скажу
делал так
1 сравнивал размеры, если не равны выходим, хотя тут есть засада, текстовый файл с пробелом в конце, или с переводом строки,с точки зрения машины разные файлы, с точки зрения человека одинаковые

2 считывал 4 байта(инт) и сравнивал, сигнатура файла обычно лежит сначала, если не равны выходим
3 проецировал в память оба файла и сравнивал memcmp

alsav22 · 20.09.2014, 09:17

Сообщение от ValeryS

а там нужен размер не сектора а клястера, зависит от ФС,как кстати и сектор,в клястере могут быть несколько секторов

Пробовал кластерами(4096 байтов, 8 секторов). Всё равно медленнее, чем более крупными блоками.

@Mr.X · 20.09.2014, 09:59

C++

/////////////////////////////////////////////////////////////////////////////////////////
//Существует 2 массива, содержащих названия файлов.Требуется сравнить содержимое файлов 
//между собой, и если оно совпадает,то вывести на экран имена этих файлов.
/////////////////////////////////////////////////////////////////////////////////////////
#include <algorithm>
#include <fstream>
#include <functional>
#include <iostream>
#include <sstream>
#include <string>
#include <vector>
/////////////////////////////////////////////////////////////////////////////////////////
typedef std::string             T_str;
typedef std::vector < T_str >   T_strings;
/////////////////////////////////////////////////////////////////////////////////////////
bool    files_are_equal
    (
        T_str   const   &   filename_A,
        T_str   const   &   filename_B
    )
{
    std::ifstream   file_A( filename_A );
    std::ifstream   file_B( filename_B );
 
    bool    bool_res    =   file_A  &&  file_B;
 
    if( bool_res )
    {
        std::ostringstream  sout_A;
        sout_A  <<  file_A.rdbuf();
 
        std::ostringstream  sout_B;
        sout_B  <<  file_B.rdbuf();
 
        bool_res    =   sout_A.str() == sout_B.str();
    }//if
 
    return  bool_res;
}
/////////////////////////////////////////////////////////////////////////////////////////
void    in_file_with_name_load_symbol_an_amount
    (
        T_str   const   &   filename,
        char                symb,
        int                 symb_count
    )
{
    std::ofstream( filename )   <<  T_str( symb_count, symb );
}
/////////////////////////////////////////////////////////////////////////////////////////
void    compare_arrays_of_files_and_print_names_of_equal
    (
        T_strings   const   &   A,
        T_strings   const   &   B
    )
{
    std::for_each
        (
            A.begin     (),
            A.end       (),
 
            [=]         ( T_str     const   &   filename_A )
            {
                auto    it  =   std::find_if
                                    (
                                        B.begin     (),
                                        B.end       (),
 
                                        std::bind
                                            (
                                                files_are_equal,
                                                std::placeholders::_1,
                                                filename_A
                                            )
                                    );
 
                if  (
                        it  !=  B.end()
                    )
                {
                    std::cout   <<  "Файлы \""
                                <<  filename_A
                                <<  "\" и \""
                                <<  *it
                                <<  "\" равны."
                                <<  std::endl;
                }//if
            }//lambda
        );//for_each
}
/////////////////////////////////////////////////////////////////////////////////////////
int     main()
{
    std::locale::global(std::locale(""));
 
    const   T_str   filename_A  =   "a.txt";
    const   T_str   filename_B  =   "b.txt";
    const   T_str   filename_C  =   "c.txt";
 
    const   T_str   filename_D  =   "d.txt";
    const   T_str   filename_E  =   "e.txt";
    const   T_str   filename_F  =   "f.txt";
 
    in_file_with_name_load_symbol_an_amount( filename_A,    'a',    1000000 );
    in_file_with_name_load_symbol_an_amount( filename_B,    'a',    2000000 );
 
    in_file_with_name_load_symbol_an_amount( filename_D,    'a',    2000000 );
    in_file_with_name_load_symbol_an_amount( filename_E,    'a',    3000000 );
 
    T_strings   ABC;
    ABC.push_back( filename_A );
    ABC.push_back( filename_B );
    ABC.push_back( filename_C );
 
    T_strings   DEF;
    DEF.push_back( filename_D );
    DEF.push_back( filename_E );
    DEF.push_back( filename_F );
 
    compare_arrays_of_files_and_print_names_of_equal( ABC, DEF );
 
    system("pause");
}

alsav22 · 20.09.2014, 22:44

Про скорость молчу. Если сделать все файлы в массивах одинаковыми?

C++

in_file_with_name_load_symbol_an_amount( filename_A,    'a',    2000000 );
in_file_with_name_load_symbol_an_amount( filename_B,    'a',    2000000 );
in_file_with_name_load_symbol_an_amount( filename_C,    'a',    2000000 );
in_file_with_name_load_symbol_an_amount( filename_D,    'a',    2000000 );
in_file_with_name_load_symbol_an_amount( filename_E,    'a',    2000000 );
in_file_with_name_load_symbol_an_amount( filename_F,    'a',    2000000 );

Выдаст три равенства, а должен девять.

Добавлено через 1 час 25 минут
Во втором коде, в 9 посте, неправильно деление на блоки написал. И перенести, задание размера блока, в первый цикл. У меня, наибольшая скорость (при файлах в 47мгб), получается при размере блока в 128кб.

Кликните здесь для просмотра всего текста

C++

#include <cstdio>
#include <cstdlib>
#include <cstring>
 
#include <ctime>
 
inline bool check_open(FILE* file)
{
    if (!file) 
    {
        printf("Error opening file!\n");
        getchar();
        return false;
    }
    return true;
}
 
inline bool check_memory_alloc(char* buffer)
{
    if (!buffer) 
    {
        printf("The memory allocation error!\n");
        getchar();
        return false;
    }
    return true;
}
 
int main()
{ 
    const int N = 3;
    const int M = 3;
    const char* name_f1[N] = {"file1.txt", "file1.txt", "file3.txt"};
    const char* name_f2[M] = {"file4.txt", "file5.txt", "file4.txt"};
    
    const int SIZE_BLOCK = 1024 * 128;
    int block;// = 1024 * 128;
 
clock_t t1 = clock();
    
for (int i = 0; i < N; ++i)
    {
        FILE *file1 = fopen(name_f1[i], "rb"); 
        if (!check_open(file1))
            return 0;
        
        fseek(file1, 0, SEEK_END); 
        int size_f1 = ftell(file1);
        rewind(file1);
        
        if (size_f1 < SIZE_BLOCK) // задание размера блока
            block = size_f1;
        else
            block = SIZE_BLOCK;
        
        char* buffer1 = NULL;
        for (int j = 0; j < M; ++j)
        {
            FILE* file2 = fopen(name_f2[j], "rb");
            if (!check_open(file2))
                return 0;
             
            fseek(file2, 0, SEEK_END); 
            int size_f2 = ftell(file2);
            
            if (size_f1 != size_f2)
            {
                fclose(file2);
                continue;
            }
            rewind(file2);
            
            buffer1 = (char*) malloc(block);
            if (!check_memory_alloc(buffer1))
                return 0;
                
            char* buffer2 = (char*) malloc(block);
            if (!check_memory_alloc(buffer2))
                    return 0;
            
            bool flag = true;
            while (fread(buffer1, block, 1, file1))
            {
                fread(buffer2, block, 1, file2);
                
                if (memcmp(buffer1, buffer2, block) != 0)
                {
                    free(buffer2);
                    free(buffer1);
                    fclose(file2);
                    rewind(file1);
                    flag = false;
                    break;
                }
            }
            if (!flag)
                continue;
 
            printf("%s%s%s\n", name_f1[i], " equal ", name_f2[j]);
            
            free(buffer2);
            fclose(file2);
            free(buffer1);
            rewind(file1);
        }
        fclose(file1);
    }
 
clock_t t2 = clock();
printf("%f\n", (t2 - t1 + .0) / CLOCKS_PER_SEC); // время отработки
    
    printf("Done! Press any key...");
    getchar();
    return 0;
}

Добавлено через 8 минут
Полное сравнение шести файлов (3 х 3), размером по 47 888 896 байт, за 0.42сек (release, оптимизация - максимальная скорость).

@Mr.X · 21.09.2014, 00:22

Сообщение от alsav22

Если сделать все файлы в массивах одинаковыми?

Сообщение от alsav22

Выдаст три равенства, а должен девять.

Ну, если двойников возможно несколько, то вот так:

Кликните здесь для просмотра всего текста

C++

/////////////////////////////////////////////////////////////////////////////////////////
//Существует 2 массива, содержащих названия файлов.Требуется сравнить содержимое файлов 
//между собой, и если оно совпадает,то вывести на экран имена этих файлов.
/////////////////////////////////////////////////////////////////////////////////////////
#include <algorithm>
#include <fstream>
#include <functional>
#include <iostream>
#include <sstream>
#include <string>
#include <vector>
/////////////////////////////////////////////////////////////////////////////////////////
typedef std::string             T_str;
typedef std::vector < T_str >   T_strings;
/////////////////////////////////////////////////////////////////////////////////////////
bool    files_are_equal
    (
        T_str   const   &   filename_A,
        T_str   const   &   filename_B
    )
{
    std::ifstream   file_A( filename_A );
    std::ifstream   file_B( filename_B );
 
    bool    bool_res    =   file_A  &&  file_B;
 
    if( bool_res )
    {
        std::ostringstream  sout_A;
        sout_A  <<  file_A.rdbuf();
 
        std::ostringstream  sout_B;
        sout_B  <<  file_B.rdbuf();
 
        bool_res    =   sout_A.str() == sout_B.str();
    }//if
 
    return  bool_res;
}
/////////////////////////////////////////////////////////////////////////////////////////
void    in_file_with_name_load_symbol_an_amount
    (
        T_str   const   &   filename,
        char                symb,
        unsigned            symb_count
    )
{
    std::ofstream( filename )   <<  T_str( symb_count, symb );
}
/////////////////////////////////////////////////////////////////////////////////////////
void    compare_arrays_of_files_and_print_names_of_equal
    (
        T_strings   const   &   A,
        T_strings   const   &   B
    )
{
    std::for_each
        (
            A.begin     (),
            A.end       (),
 
            [=]         ( T_str     const   &   filename_A )
            {
                std::for_each
                    (
                        B.begin     (),
                        B.end       (),
 
                        [=]         ( T_str     const   &   filename_B )
                        {
                            if  (
                                    files_are_equal
                                        (
                                            filename_A,
                                            filename_B
                                        )
                                )
                            {
                                std::cout   <<  "Файлы \""
                                            <<  filename_A
                                            <<  "\" и \""
                                            <<  filename_B
                                            <<  "\" равны."
                                            <<  std::endl;
                            }
                        }//lambda
                    );//for_each
            }//lambda
        );//for_each
}
/////////////////////////////////////////////////////////////////////////////////////////
int     main()
{
    std::locale::global(std::locale(""));
 
    const   T_str   filename_A  =   "a.txt";
    const   T_str   filename_B  =   "b.txt";
    const   T_str   filename_C  =   "c.txt";
 
    const   T_str   filename_D  =   "d.txt";
    const   T_str   filename_E  =   "e.txt";
    const   T_str   filename_F  =   "f.txt";
 
    int     symb_count  =   10000000;
 
    in_file_with_name_load_symbol_an_amount( filename_A,    'a',    symb_count );
    in_file_with_name_load_symbol_an_amount( filename_B,    'a',    symb_count );
 
    in_file_with_name_load_symbol_an_amount( filename_D,    'a',    symb_count );
    in_file_with_name_load_symbol_an_amount( filename_E,    'a',    symb_count );
 
    T_strings   ABC;
    ABC.push_back( filename_A );
    ABC.push_back( filename_B );
    ABC.push_back( filename_C );
 
    T_strings   DEF;
    DEF.push_back( filename_D );
    DEF.push_back( filename_E );
    DEF.push_back( filename_F );
 
    compare_arrays_of_files_and_print_names_of_equal( ABC, DEF );
    system("pause");
}

Добавлено через 1 минуту

Сообщение от alsav22

Про скорость молчу.

Да я, признаться, за ней и не гнался. Но файлы размером в десятки мегабайт шустренько обрабатывает.

Добавлено через 2 минуты

Сообщение от alsav22

У меня

Так це ж на Си!

alsav22 · 21.09.2014, 05:18

Сообщение от Mr.X

Да я, признаться, за ней и не гнался. Но файлы размером в десятки мегабайт шустренько обрабатывает.

Тут же разговор об эффективности зашёл.

Сообщение от alsav22

Полное сравнение шести файлов (3 х 3), размером по 47 888 896 байт, за 0.42сек (release, оптимизация - максимальная скорость).

Те же файлы (без создания в коде), с вашим кодом - 18.6 сек.

Добавлено через 54 секунды

Сообщение от Mr.X

Так це ж на Си!

Так це ж специально!

Добавлено через 4 часа 13 минут
С мапированием - 0.26сек.:

Кликните здесь для просмотра всего текста

C++

#include <Windows.h>
#include <cstdio>
#include <cstdlib>
#include <cstring>
 
#include <ctime>
 
int main()
{ 
    const int N = 3;
    const int M = 3;
    const char* name_f1[N] = {"file1.txt", "file1.txt", "file3.txt"};
    const char* name_f2[M] = {"file4.txt", "file5.txt", "file4.txt"};
    
clock_t t1 = clock();
    
    for (int i = 0; i < N; ++i)
    {
        HANDLE file1 = CreateFile(name_f1[i], GENERIC_READ, 0, NULL, 
                                  OPEN_EXISTING, FILE_ATTRIBUTE_NORMAL, NULL);
        if (file1 == INVALID_HANDLE_VALUE)
        {
            printf("%s%i\n", "CreateFile() Error code = ", GetLastError());
            getchar();
            return 0;
        }
        
        unsigned long size_f1 = GetFileSize(file1, NULL);
        if (size_f1 == INVALID_FILE_SIZE)
        {
            printf("%s%i\n", "GetFileSize() Error code = ", GetLastError());
            CloseHandle(file1);
            getchar();
            return 0;
        }
            
        HANDLE Map_f1  = NULL;
        char *pvSrc_f1 = NULL;
        for (int j = 0; j < M; ++j)
        {
            HANDLE file2 = CreateFile(name_f2[j], GENERIC_READ, 0, NULL, 
                                      OPEN_EXISTING, FILE_ATTRIBUTE_NORMAL, NULL);
            
            if (file2 == INVALID_HANDLE_VALUE)
            {
                printf("%s%i\n", "CreateFile()! Error code = ", GetLastError());
                getchar();
                return 0;
            }
        
            unsigned long size_f2 = GetFileSize(file2, NULL);
            if (size_f2 == INVALID_FILE_SIZE)
            {
                printf("%s%i\n", "GetFileSize()! Error code = ", GetLastError());
                CloseHandle(file2);
                getchar();
                return 0;
            }
 
            if (size_f1 != size_f2)
            {
                CloseHandle(file2);
                continue;
            }
 
            if (Map_f1 == NULL)
            {
                Map_f1 = CreateFileMapping(file1, NULL, PAGE_READONLY, 0, 0, NULL);
                if (Map_f1 == NULL)
                {
                    printf("%s%i\n", "CreateFileMapping()! Error code = ", GetLastError());
                    CloseHandle(file1);
                    getchar();
                    return 0;
                }
                
                pvSrc_f1 = (char*)MapViewOfFile(Map_f1, FILE_MAP_READ, 0, 0, size_f1);
                if (pvSrc_f1 == NULL)
                {
                    printf("%s%i\n", "MapViewOfFile()! Error code = ", GetLastError());
                    CloseHandle(file1);
                    CloseHandle(Map_f1);
                    getchar();
                    return 0;
                }
                CloseHandle(Map_f1);
            }
 
            HANDLE Map_f2 =  CreateFileMapping(file2, NULL, PAGE_READONLY, 0, 0, NULL);
            if (Map_f2 == NULL)
            {
                printf("%s%i\n", "CreateFileMapping()! Error code = ", GetLastError());
                CloseHandle(file2);
                getchar();
                return 0;
            }
            CloseHandle(file2);
            
            char* pvSrc_f2 = (char*)MapViewOfFile(Map_f2, FILE_MAP_READ, 0, 0, size_f2);
            if (pvSrc_f2 == NULL)
            {
                printf("%s%i\n", "MapViewOfFile()! Error code = ", GetLastError());
                CloseHandle(file2);
                CloseHandle(Map_f2);
                getchar();
                return 0;
            }
            CloseHandle(Map_f2);
            
            if (memcmp(pvSrc_f1, pvSrc_f2, size_f1) != 0)
            {
                UnmapViewOfFile(pvSrc_f2);
                continue;
            }
 
            printf("%s%s%s\n", name_f1[i], " equal ", name_f2[j]);
            
            UnmapViewOfFile(pvSrc_f2);
        } // for()
        CloseHandle(file1);
        
        if (pvSrc_f1 != NULL)
        UnmapViewOfFile(pvSrc_f1);
    } // for()
 
clock_t t2 = clock();
printf("%f\n", (t2 - t1 + .0) / CLOCKS_PER_SEC); // время отработки
    
    printf("Done! Press any key...");
    getchar();
    return 0;
}

ValeryS Модератор 8782 / 6568 / 891 Регистрация: 14.02.2011 Сообщений: 23,069
	20.09.2014, 09:17	11
	Сообщение от alsav22 Попробовал блоками - намного быстрее, а вот то, что наибольшую скорость даёт размер блока, равный сектору (512 байт), не подтвердилось. а там нужен размер не сектора а клястера, зависит от ФС,как кстати и сектор,в клястере могут быть несколько секторов Добавлено через 7 минут я как то делал поиск дубль файлов не закончил, неинтересно стало так что насчет эффективности не скажу делал так 1 сравнивал размеры, если не равны выходим, хотя тут есть засада, текстовый файл с пробелом в конце, или с переводом строки,с точки зрения машины разные файлы, с точки зрения человека одинаковые 2 считывал 4 байта(инт) и сравнивал, сигнатура файла обычно лежит сначала, если не равны выходим 3 проецировал в память оба файла и сравнивал memcmp 1

@Pilyla19 0 / 0 / 0 Регистрация: 18.04.2013 Сообщений: 16
		1
	Сравнить содержимое файлов между собой, и если оно совпадает, то вывести на экран имена этих файлов 17.09.2014, 18:28. Показов 3407. Ответов 15 Метки нет (Все метки) Прошу помощи у знающих людей. Существует 2 массива, содержащих названия файлов.Требуется сравнить содержимое файлов между собой, и если оно совпадает,то вывести на экран имена этих файлов. Понимаю,что я чайник. Сжальтесь 0

Tulosba :) 4773 / 3267 / 497 Регистрация: 19.02.2013 Сообщений: 9,046
	17.09.2014, 18:35	2
	1. открываем оба файла на чтение 2. читаем некоторый блок фиксированного размера из каждого файла 3. сравниваем блоки каким-нибудь memcmp() 4. если блоки разные, то выходим. Если одинаковые, то проверяем, что ещё есть данные и переходим к п.2 сместив позицию чтения. 5. если данных больше нет в одном из файлов, то они разные. 0. Можно сразу выкинуть из сравнения файлы с разными размерами. Начинайте писать программу. Что не ясно - спрашивайте. 0

Tulosba
	17.09.2014, 22:24 #4
	Не по теме: alsav22, посимвольное чтение о-о-о-очень не эффективно. 0

alsav22
	17.09.2014, 22:39 #5
	Не по теме: Сообщение от Tulosba alsav22, посимвольное чтение о-о-о-очень не эффективно. В чём неэффективность? 0

@Pilyla19 0 / 0 / 0 Регистрация: 18.04.2013 Сообщений: 16
	18.09.2014, 02:02 [ТС]	6
	В каждом массиве по 3-4 файла 0

Tulosba :) 4773 / 3267 / 497 Регистрация: 19.02.2013 Сообщений: 9,046
	18.09.2014, 08:32	8
	alsav22, неэффективность в скорости разумеется. Насколько я в курсе, самое быстрое чтение будет блоками с размер сектора. 0

@~~Scrooge McDuck~~
	20.09.2014, 08:46 #10
	Не по теме: Сообщение от Pilyla19 вывести на экран Меня всегда смешили подобный фразы студентов - халявщиков. Такие фразы были актуальны лет 25 назад, когда вывести что - то на экран было действительно проблемой. Хотя, тот, кто им даёт такое задание - наверное и сам из тех же лет :) 0

alsav22 5494 / 4889 / 831 Регистрация: 04.06.2011 Сообщений: 13,587
	20.09.2014, 09:17	12
	Сообщение от ValeryS а там нужен размер не сектора а клястера, зависит от ФС,как кстати и сектор,в клястере могут быть несколько секторов Пробовал кластерами(4096 байтов, 8 секторов). Всё равно медленнее, чем более крупными блоками. 0