Самый производительный способ сравнения массивов

@kzru_hunter · Регистрация: 01.02.2011

Студворк — интернет-сервис помощи студентам

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

@pomkalk · 07.08.2011, 01:15

Перебор значений массив - это наверное самый быстрый способ, ни чего нового тут не добавишь!

Добавлено через 1 минуту
если интересуют деревья именно, тогда можно что то поискать, да и вообще лучше самому сделать, там в принципи ни чего сложного + книги есть по деревьям!

@kzru_hunter · 07.08.2011, 01:22 **[ТС]**

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

Перебор значений массив - это наверное самый быстрый способ, ни чего нового тут не добавишь!

не согласен

я причем написал, что с деревьями быстрее.

Есть тесты:
1) Простой перевод (результат: 5600мс):

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
//---------------------------------------------------------------------------
 
#include <vcl.h>
#pragma hdrstop
 
#include "Unit1.h"
#include <TimerDiff.cpp>
//---------------------------------------------------------------------------
#pragma package(smart_init)
#pragma resource "*.dfm"
TForm1 *Form1;
//---------------------------------------------------------------------------
__fastcall TForm1::TForm1(TComponent* Owner)
        : TForm(Owner)
{
        AnsiString Text = "";
 
        __int64 Start = TimerInit(); // инициализация таймера
 
        String sArray1[20000], sArray2[20000];
        for ( int i=0; i < 20000; i++ )
        {
                sArray1[i] = AnsiString(i);
        }
        for ( int i=0; i < 20000; i++ )
        {
                sArray2[i] = AnsiString(i+10);
        }
 
        for ( int i = 0; i < 20000; i++ )
        {
                bool found = false;
                for ( int j = 0; j < 20000; j++ )
                {
                        if ( sArray1[i] == sArray2[j] )
                        {
                                found = true;
                                break;
                        }
                }
                if ( !found )
                {
                        Text += sArray1[i] + "\r\n";
                }
        }
 
        for ( int i = 0; i < 20000; i++ )
        {
                bool found = false;
                for ( int j = 0; j < 20000; j++ )
                {
                        if ( sArray2[i] == sArray1[j] )
                        {
                                found = true;
                                break;
                        }
                }
                if ( !found )
                {
                        //Text += sArray2[i] + "\r\n";
                }
        }
 
 
        //ShowMessage(Text);
        ShowMessage(TimerDiff(Start));
}
//---------------------------------------------------------------------------

2) При использовании std::map (результат 103мс):

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
//---------------------------------------------------------------------------
 
#include <vcl.h>
#include <map>
 
#pragma hdrstop
 
#include "Unit1.h"
#include <TimerDiff.cpp>
//---------------------------------------------------------------------------
#pragma package(smart_init)
#pragma resource "*.dfm"
TForm1 *Form1;
 
using namespace std;
 
//---------------------------------------------------------------------------
__fastcall TForm1::TForm1(TComponent* Owner)
        : TForm(Owner)
{
        // Îáúÿâëåíèå map
        map<String, int> trie1;
        map<String, int> trie2;
        map<String, int> trie3;
        map<String, int>::const_iterator itr;
 
        // Èíèöèàëèçàöèÿ òàéìåðà
        __int64 Start = TimerInit();
 
        // Çàïîëíåíèå trie1 çíà÷åíèÿìè
        for ( int i=0; i<20000; i++ )
        {
                trie1[String(i)] = 1;
        }
 
        // Çàïîëíåíèå trie2 çíà÷åíèÿìè
        for ( int i=10; i<20010; i++ )
        {
                trie2[String(i)] = 1;
        }
 
        char *Text = new char[3000];
 
        // Ñðàâíèâàþ trie1 ñ trie2
        for ( itr = trie1.begin(); itr != trie1.end(); itr++ )
        {
                if ( trie2[(*itr).first] != 1 )
                {
                        trie3[(*itr).first] = 1;
                }
        }
        // Ñðàâíèâàþ trie2 ñ trie1        
        for ( itr = trie2.begin(); itr != trie2.end(); itr++ )
        {
                if ( trie1[(*itr).first] != 1 )
                {
                        trie3[(*itr).first] = 1;
                }
        }
 
        // Âûâîæó ðåçóëüòàò
        for ( itr = trie3.begin(); itr != trie3.end(); itr++ )
        {
                strcat(Text, ((*itr).first + "\r\n").c_str());
        }
        //ShowMessage(Text);
 
        ShowMessage(TimerDiff(Start));
        //ShowMessage(trie1["2002"]);
 
        exit(0);
}
//---------------------------------------------------------------------------

@-LeV- · 07.08.2011, 09:54

Сейчас будем отделять мух от котлет

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
 
        String sArray1[20000], sArray2[20000];
        for ( int i=0; i < 20000; i++ )
        {
                sArray1[i] = AnsiString(i);
        }
        for ( int i=0; i < 20000; i++ )
        {
                sArray2[i] = AnsiString(i+10);
        }
        __int64 Start = TimerInit(); // <-------- таймер должен быть тут
        for ( int i = 0; i < 20000; i++ ) //<------ сравнение номер раз    
        {                                                    
                bool found = false;                       
                for ( int j = 0; j < 20000; j++ )       
                {
                        if ( sArray1[i] == sArray2[j] )
                        {
                                found = true;
                                break;
                        }
                }
                if ( !found )
                {
                        Text += sArray1[i] + "\r\n";
                }
        }
 
        for ( int i = 0; i < 20000; i++ ) // <------- сравнение номер два (зачем???)
        {
                bool found = false;
                for ( int j = 0; j < 20000; j++ )
                {
                        if ( sArray2[i] == sArray1[j] )
                        {
                                found = true;
                                break;
                        }
                }
                if ( !found )
                {
                        //Text += sArray2[i] + "\r\n";
                }
        }
 
 
        //ShowMessage(Text);
        ShowMessage(TimerDiff(Start));

Во втором варианте написан полный бред
Короче говоря, Ваши тесты яйца выеденного не стоят

а вообще, если сравнивать не массив строк надо (что по сути дела двухмерный массив), а обычный массив типа int, double и т.д. то лучше всего подойдет функция
memcmp ( const void * ptr1, const void * ptr2, size_t num );
num - размер массивов в байтах

@kzru_hunter · 07.08.2011, 19:10 **[ТС]**

Во втором варианте написан полный бред
Короче говоря, Ваши тесты яйца выеденного не стоят

по-подробнее

а вообще, если сравнивать не массив строк надо (что по сути дела двухмерный массив), а обычный массив типа int, double и т.д. то лучше всего подойдет функция
memcmp ( const void * ptr1, const void * ptr2, size_t num );
num - размер массивов в байтах

теперь мне понятна цитата №1.
вообщем, говоря вы не поняли суть темы.
мне надо сравнивать массивы, чтобы находить их РАЗНИЦУ.

таймер должен быть тут

решил ещё включить время добавления

сравнение номер два (зачем???)

значит так надо, закомментируйте и увидите разницу

Добавлено через 3 часа 49 минут
Вообщем, в инете выкопал инфу, что вместо map можно set использовать, а также часть, в которой идет сравнение, заменить на вызов функции set_difference, set_symmetric_difference, set_intersection или set_union. В моем случае сравнение нужно заменить на set_symmetric_difference, т.к. ищу симметричную разность ( trie2-trie1 плюс trie1-tri2 ).

В итоге результат ( заполнение: ~48.5мс, сравнение: ~1.6мс ):

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
        double fDiff1, fDiff2;
 
        // Îáúÿâëåíèå ìíîæåñòâ
        set<String> trie1, trie2, trie3;
        set<String>::const_iterator itr, end_itr1, end_itr2;
        insert_iterator<set<String> > trie3_ins(trie3, trie3.begin());
 
        // Èíèöèàëèçàöèÿ òàéìåðà ¹1
        __int64 Start1 = TimerInit();
 
        // Çàïîëíåíèå trie1 çíà÷åíèÿìè
        for ( int i=0; i<20000; i++ )
        {
                trie1.insert(String(i));
        }
        end_itr1 = trie1.end();
 
        // Çàïîëíåíèå trie2 çíà÷åíèÿìè
        for ( int i=10; i<20010; i++ )
        {
                trie2.insert(String(i));
        }
        end_itr2 = trie2.end();
 
        // Âðåìÿ, êîòîðîå óøëî íà çàïîëíåíèå
        fDiff1 = TimerDiff(Start1);
 
        // Èíèöèàëèçàöèÿ òàéìåðà ¹2
        __int64 Start2 = TimerInit();
 
        set_symmetric_difference(trie1.begin(), trie1.end(), trie2.begin(), trie2.end(), trie3_ins);
 
        // Âðåìÿ, êîòîðîå óøëî íà íàõîæäåíèå ðàçíîñòè
        fDiff2 = TimerDiff(Start2);
 
        char *Text = new char[3000];
 
        // Âûâîæó ðåçóëüòàò
        for ( itr = trie3.begin(); itr != trie3.end(); itr++ )
        {
                strcat(Text, (*itr + "\r\n").c_str());
        }
 
        ShowMessage( String().sprintf("fDiff1 = %f, fDiff2 = %f, îáùåå âðåìÿ = %f", fDiff1, fDiff2, fDiff1+fDiff2) );
        ShowMessage(Text);
 
        exit(0);

Теперь то наверно врядли можно ещё быстрее сделать.

@Avazart · 07.08.2011, 20:26

мне надо сравнивать массивы, чтобы находить их РАЗНИЦУ.

Тобиш:

А \ В = ( А – В ) U ( В – А )

?
http://www.bymath.net/studygui... /sets2.htm

Добавлено через 3 минуты
Что значит разница?

@kzru_hunter · 07.08.2011, 20:29 **[ТС]**

разность

по-моему это одно и тоже относительно множеств

@Avazart · 07.08.2011, 20:34

Ну тогда сравнение номер два действительно не нужно...

@kzru_hunter · 07.08.2011, 20:42 **[ТС]**

при симметричной разности нужно.
что-то от темы отошли... хотя в принципе уже все понятно.

@Avazart · 07.08.2011, 21:14

Превое сравнение

sArray1[i] == sArray2[j]

как я понимаю это А-B
А второе

sArray2[i] == sArray1[j]

B-A

Добавлено через 4 минуты
Проще говоря первое сравнение- если элемент из первого массива не содержится, то вы его выводите.

Зачем сравнение два в котром вывод закоментирован?

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

set_symmetric_difference();

т.е все таки симмитричная разница А \ В = ( А – В ) U ( В – А )

@kzru_hunter · 07.08.2011, 21:22 **[ТС]**

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

Зачем сравнение два в котром вывод закоментирован?

забыл раскомментировать

@Avazart · 07.08.2011, 21:49

Чем вас работа с множествами(контейнером set) не устраивает?

C++
1
set_symmetric_difference(trie1.begin(), trie1.end(), trie2.begin(), trie2.end(), trie3_ins);

@kzru_hunter · 08.08.2011, 09:33 **[ТС]**

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

Чем вас работа с множествами(контейнером set) не устраивает?

тем, что для нахождения разности и общих элементов двух массивов приходится городить этот огород.

@Avazart · 08.08.2011, 09:47

Ну вы даете!
Думаю это как раз оптимальное решения -использование стандартной библиотеки и ф-ции специально заточеной под это действие.

@kzru_hunter · 08.08.2011, 14:04 **[ТС]**

Согласись, так было бы куда лучше:
array_symmetric_difference(array1, array2, res_array)
но такой функции нету, придется самому писать

Добавлено через 3 часа 53 минуты
Сделал ещё удобнее (работает только на стат. массивах):

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
//---------------------------------------------------------------------------
 
#include <vcl.h>
#pragma hdrstop
 
#include "Unit1.h"
//#include <TimerDiff.cpp>
#include <ArrayCompare.cpp>
//---------------------------------------------------------------------------
#pragma package(smart_init)
#pragma resource "*.dfm"
TForm1 *Form1;
 
//---------------------------------------------------------------------------
 
__fastcall TForm1::TForm1(TComponent* Owner)
        : TForm(Owner)
{
        //__int64 Start = TimerInit();
 
        String sArray1[20000];
        String sArray2[20000];
        String sArray3[20000];
 
        // -------- Çàïîëíåíèå ìàññèâîâ --------
        for ( int i = 0; i < 20000; i++ )
        {
                sArray1[i] = String(i);
        }
        for ( int i = 20009; i >= 0; i-- )
        {
                sArray2[i] = String(i);
        }
 
        // Ïîëó÷åíèå ñèìì. ðàçíîñòè
        int iCount = array_string_compare(sArray1, 20000, sArray2, 20000, sArray3, 1);
 
        // Âûâîä ðåçóëüòàòà
        char *Text = new char[3000]; Text[0] = 0;
        for ( int i = 0; i < iCount; i++ )
        {
               strcat(Text, AnsiString(sArray3[i] + "\r\n").c_str() );
        }
 
        //ShowMessage( TimerDiff(Start) );
        ShowMessage(Text);
 
        exit(0);
}
//---------------------------------------------------------------------------

Если раскомментировать таймер, то время обработки будет ~57мс (с release конфигурацией)

Файл ArrayCompare.cpp:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
#include <set>
#include <algorithm>
#include <iterator>
#include <system.hpp>
 
int array_string_compare(String sArray1[], int iArrCount1, String sArray2[], int iArrCount2, String sArray3[], int iTypeCompare)
{
        std::set<String> trie1(sArray1, sArray1+iArrCount1), trie2(sArray2, sArray2+iArrCount2), trie3;
        std::set<String>::const_iterator itr, end_itr1, end_itr2;
        std::insert_iterator<std::set<String> > trie3_ins(trie3, trie3.begin());
 
        switch (iTypeCompare)
        {
                case 0:
                        set_difference(trie1.begin(), trie1.end(), trie2.begin(), trie2.end(), trie3_ins);
                        break;
                case 1:
                        set_symmetric_difference(trie1.begin(), trie1.end(), trie2.begin(), trie2.end(), trie3_ins);
                        break;
                case 2:
                        set_union(trie1.begin(), trie1.end(), trie2.begin(), trie2.end(), trie3_ins);
                        break;
                case 3:
                        set_intersection(trie1.begin(), trie1.end(), trie2.begin(), trie2.end(), trie3_ins);
                        break;                        
        }
 
        int iCount = 0;
        for ( itr = trie3.begin(); itr != trie3.end(); itr++)
        {
                sArray3[iCount++] = *itr;
        }
        return iCount;
}
 
int array_int_compare(int sArray1[], int iArrCount1, int sArray2[], int iArrCount2, int sArray3[], int iTypeCompare)
{
        std::set<int> trie1(sArray1, sArray1+iArrCount1), trie2(sArray2, sArray2+iArrCount2), trie3;
        std::set<int>::const_iterator itr, end_itr1, end_itr2;
        std::insert_iterator<std::set<int> > trie3_ins(trie3, trie3.begin());
 
        switch (iTypeCompare)
        {
                case 0:
                        set_difference(trie1.begin(), trie1.end(), trie2.begin(), trie2.end(), trie3_ins);
                        break;
                case 1:
                        set_symmetric_difference(trie1.begin(), trie1.end(), trie2.begin(), trie2.end(), trie3_ins);
                        break;
                case 2:
                        set_union(trie1.begin(), trie1.end(), trie2.begin(), trie2.end(), trie3_ins);
                        break;
                case 3:
                        set_intersection(trie1.begin(), trie1.end(), trie2.begin(), trie2.end(), trie3_ins);
                        break;                        
        }
 
        int iCount = 0;
        for ( itr = trie3.begin(); itr != trie3.end(); itr++)
        {
                sArray3[iCount++] = *itr;
        }
        return iCount;
}

Таким образом, можно сделать функцию для любого другого типа, просто переименовав тип в функции array_xxx_compare.

@Avazart · 08.08.2011, 19:32

array_symmetric_difference(array1, array2, res_array)

Нет, не лучше,меньше возможностей.А что если вам надо работать с подмножествами этих массивов, а не со всеми элементами? Что если надо входе работы программы добавлять новые элементы?
Я уже не говорю о других методах работы с множествами.

И наверника при использовании ф-ции Вы потеряете скорость из-за переписывания в массивы, почему бы не работь напрямую с set это на мой взгляд удобнее чем работать с массивами.

Кстате что за задача такая? Учебная?

@kzru_hunter · 08.08.2011, 21:24 **[ТС]**

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

почему бы не работь напрямую с set это на мой взгляд удобнее чем работать с массивами.

может опрос устроить, кому с чем удобнее работать?

массивы и ассоциат. массивы - разные вещи, к ассоц. нельзя по индексу обратиться. тем более мне не нужен этот геморойный set, чтобы его каждый раз использовать в своих программах. на него справки - почти ничего. никому не нужен set, если только в исключ. ситуациях.

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

А что если вам надо работать с подмножествами этих массивов, а не со всеми элементами?

не попадалась такая ситуация, когда нужно подмножества массивов сравнивать. но и тут не проблема подкорректировать функцию, если надо указать диапазон.

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

Что если надо входе работы программы добавлять новые элементы?

в очень крайнем случае придется только sets использовать

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

И наверника при использовании ф-ции Вы потеряете скорость из-за переписывания в массивы

практически ничего

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

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

Кстате что за задача такая? Учебная?

нет, для использования в будущих проектах.

программы должны кодиться так, чтобы было сразу стало понятно, что закодировано не только для самого себя, но и для любого другого прогера.
а sets все усложняет.

@Avazart · 08.08.2011, 23:51

А какого назначения проекты будут ? Какова область применения, если не секрет?

@pomkalk · 09.08.2011, 00:14

kzru_hunter, в нормальной программе, не имеет значение что ты там будешь мудрить, и какие запутаные вещи использовать, а в нормальной программе используют

C++
1
//Комментарии к коду

Что бы другие программисты могли быстро разобрать что и куда!

@kzru_hunter · 09.08.2011, 05:54 **[ТС]**

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

в нормальной программе, не имеет значение что ты там будешь мудрить,

имеет значение. помимо комментов необходимо, чтобы был понятен еще и сам код.
попробуй написать большой проект, забросить его на полгода и снова к нему вернуться.
уверен, что тебе не захочется после этого в нем разбирать свои "иероглифы".

Новые блоги и статьи Все статьи Все блоги /
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .

@kzru_hunter 1124 / 795 / 101 Регистрация: 01.02.2011 Сообщений: 1,887 Записей в блоге: 1

	Самый производительный способ сравнения массивов 07.08.2011, 00:24. Показов 4538. Ответов 39 Метки нет (Все метки) Вопрос этот давно интересует. Нигде не попадалась инфа об этом. Может есть какая-то уже готовая функция, которая умеет это делать? Пока что только знаю такой способ - создание 2-х деревьев из массивов и их сравнение - этот способ считаю самым быстрым. Есть ли более быстрый способ (либо функция), чем с деревьями + на который бы ушло немного времени на кодирование? 0

@pomkalk 365 / 247 / 24 Регистрация: 03.04.2011 Сообщений: 558 Записей в блоге: 1
	07.08.2011, 01:15
	Перебор значений массив - это наверное самый быстрый способ, ни чего нового тут не добавишь! Добавлено через 1 минуту если интересуют деревья именно, тогда можно что то поискать, да и вообще лучше самому сделать, там в принципи ни чего сложного + книги есть по деревьям! 0

@kzru_hunter 1124 / 795 / 101 Регистрация: 01.02.2011 Сообщений: 1,887 Записей в блоге: 1
	07.08.2011, 20:29 [ТС]
	разность по-моему это одно и тоже относительно множеств 0

@Avazart 8484 / 6151 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	07.08.2011, 20:34
	Ну тогда сравнение номер два действительно не нужно... 0

@kzru_hunter 1124 / 795 / 101 Регистрация: 01.02.2011 Сообщений: 1,887 Записей в блоге: 1
	07.08.2011, 20:42 [ТС]
	при симметричной разности нужно. что-то от темы отошли... хотя в принципе уже все понятно. 0

@Avazart 8484 / 6151 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	08.08.2011, 09:47
	Ну вы даете! Думаю это как раз оптимальное решения -использование стандартной библиотеки и ф-ции специально заточеной под это действие. 0

@Avazart 8484 / 6151 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	08.08.2011, 19:32
	array_symmetric_difference(array1, array2, res_array) Нет, не лучше,меньше возможностей.А что если вам надо работать с подмножествами этих массивов, а не со всеми элементами? Что если надо входе работы программы добавлять новые элементы? Я уже не говорю о других методах работы с множествами. И наверника при использовании ф-ции Вы потеряете скорость из-за переписывания в массивы, почему бы не работь напрямую с set это на мой взгляд удобнее чем работать с массивами. Кстате что за задача такая? Учебная? 0

@Avazart 8484 / 6151 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	08.08.2011, 23:51
	А какого назначения проекты будут ? Какова область применения, если не секрет? 0