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

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

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

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

@pomkalk · 09.08.2011, 09:59

kzru_hunter, Тебе еще учиться и учиться, set это STL - Standart Templates Library и Algorithm.h тоже, и все это как минимум стандартные компоненты! просто если ты считаешь что установил Буилдер, и теперь нужно пользоваться тем что есть в коробки(Так как буилдер туда это все запихал) это большая ошибка! помимо стандартного есть куча разных библиотек и компонентов(сторонних) которые тебе помогут решить твою задачу, а то что ты не знаешь, не умеешь или тебе просто не охота использовать set - это уже твоя проблема! а не программистов, пиши комментарии, что бы ты потом мог разобраться, а нормальный программист разберет все что угодно

@kzru_hunter · 09.08.2011, 10:51 **[ТС]**

иди учи свой линукс и засоряй этот раздел

@niXman · 09.08.2011, 11:09

прекращаем флудить!

@pomkalk · 09.08.2011, 11:14

Если тебе трудно даже стандарты выучить, тогда какой из тебя программист? Ссылаясь на то что это будет кому то не понятно, не задумываясь, что это не понятно только тебе!

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

@niXman · 09.08.2011, 11:28

_стандартные_алгоритмы_(STL) для того и разработаны, и потому и называются _стандартными_. не за чем рукоблудить. при том, что лучше все равно не получится.

полная дока по _стандартной_библиотеке_: http://cplusplus.com/reference/

и пожалуйста, без оффтопа/флуда.

cpp_developer · 09.08.2011, 12:16

Не по теме:

niXman, Вы бы указали, что mingw-4.6.0+boost-1.46.1+openssl-1.0.0d+libtorrent-rasterbar-0.15.6 - это архив 7z , а той мой файрфокс пытался полчаса загрузить эту страницу :(

@niXman · 09.08.2011, 12:25

Не по теме:

а файерфоксы не умеют определять на что ссылка указывает? оО

@kzru_hunter · 09.08.2011, 12:28 **[ТС]**

одни слова, хоть бы кодом помогли.
и тема совсем не про set, а про сравнение массивов. set уходит на второе место.
больше не надо тут про set писать. мне нужен код, а не пустые слова.

есть ещё одна проблема: set упорядочивает след. образом:
Wdsa
dsasa
ffds
yty
т.е. буквы с верхним регистром идут первее букв с нижним.

Очевидно, нужно чтобы было так:
dsasa
ffds
yty
Wdsa

Прошу не флудить или учить, а помочь кодом.

@niXman · 09.08.2011, 12:34

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

есть ещё одна проблема: set упорядочивает след. образом:
Wdsa
dsasa
ffds
yty
т.е. буквы с верхним регистром идут первее букв с нижним.
Очевидно, нужно чтобы было так:
dsasa
ffds
yty
Wdsa

а в доку заглянуть не судьба?

что вторым параметром шаблона идет?

зы
set ни в чем не виноват.

@pomkalk · 09.08.2011, 13:02

Зацени!!

@kzru_hunter · 09.08.2011, 13:19 **[ТС]**

ну это понятно, что вторым параметром идет сравнение.
что туда нужно подставить?
можете код вставить, как я просил?

или опять поучения да ссылки?

@pomkalk · 09.08.2011, 14:18

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
#include <iostream>
#include <set>
#include <string.h>
using namespace std;
 
class MySort
{
    public:
    bool operator ()(string a1,string a2)
    {
        return a1.compare(a2);
    }
};
 
int main(void)
{   
    set<string,MySort > a;
    set<string,MySort >::iterator i;
    a.insert("Wasd");
    a.insert("dsasa");
    a.insert("ffds");
    a.insert("yty");
    for (i=a.begin();i!=a.end();i++)
        cout<<*i<<endl;
    
}

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

Комментарий модератора

Хватит оффтопить и переходить на оскорбления пользователей.

Добавлено через 21 минуту
а щас и не трудно следующий вопрос твой предположить!!
))

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
#include <iostream>
#include <set>
#include <string.h>
#include <ctype.h>
using namespace std;
 
class MySort
{
    public:
    bool operator ()(string a1,string a2)
    {
        string t1(a1),t2(a2);
        for (int i=0;i<t1.length();i++)
            if (isupper(t1[i])) t1[i] = tolower(t1[i]);
        for (int i=0;i<t2.length();i++)
            if (isupper(t2[i])) t2[i] = tolower(t2[i]); 
        return (t1<t2);
    }
};
 
int main(void)
{   
    set<string,MySort > a;
    set<string,MySort >::iterator i;
    a.insert("Wasd");
    a.insert("dsasa");
    a.insert("ffds");
    a.insert("yty");
    for (i=a.begin();i!=a.end();i++)
        cout<<*i<<endl;
    return 0;
}

результат

Bash
1
2
3
4
5
pomka@Computer:~/cpp/C$ ./a.out 
dsasa
ffds
Wasd
yty

@kzru_hunter · 09.08.2011, 14:49 **[ТС]**

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

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

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

@Avazart · 09.08.2011, 16:29

Ну вообще то название темы реально дезооринтирует.
Действительно если коменты писать влом ну хотя бы задачу описали да ссылочка не помешала бы на то что такое симмитричная разница.

И все же для чего вам это чудо математики?

@kzru_hunter · 09.08.2011, 17:39 **[ТС]**

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

@Avazart · 09.08.2011, 17:45

Заготовку для чего? В какой сфере?

@kzru_hunter · 10.08.2011, 10:06 **[ТС]**

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

Заготовку для чего? В какой сфере?

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

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

@Avazart · 10.08.2011, 10:42

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

@kzru_hunter · 10.08.2011, 10:50 **[ТС]**

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

скорость разработки приложения

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

производительность

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

@Avazart · 10.08.2011, 20:14

И тем не менее я слабо представляюю где это можно использовать.

Добавлено через 7 часов 26 минут
А да, как вы собираетесь решать проблему с уникальностью элементов без set ?

Новые блоги и статьи Все статьи Все блоги /
Запустил конкурс "тем и промптов для текстовых квестов созданных почти чисто ИИ" Adler 06.10.2026 Всем привет! За последние три-четыре дня я создал более 16 текстовых квестовых игр используя преимущественно по одному запросу к ИИ на игру. Мне так понравилось смотреть все ветки/ сцены во всех. . .	ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .	Новая последняя моя музыка в SUNO zorxor 05.10.2026 Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .	Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .	Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .

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

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

@pomkalk 365 / 247 / 24 Регистрация: 03.04.2011 Сообщений: 558 Записей в блоге: 1
	09.08.2011, 09:59
	kzru_hunter, Тебе еще учиться и учиться, set это STL - Standart Templates Library и Algorithm.h тоже, и все это как минимум стандартные компоненты! просто если ты считаешь что установил Буилдер, и теперь нужно пользоваться тем что есть в коробки(Так как буилдер туда это все запихал) это большая ошибка! помимо стандартного есть куча разных библиотек и компонентов(сторонних) которые тебе помогут решить твою задачу, а то что ты не знаешь, не умеешь или тебе просто не охота использовать set - это уже твоя проблема! а не программистов, пиши комментарии, что бы ты потом мог разобраться, а нормальный программист разберет все что угодно 0

@kzru_hunter 1124 / 795 / 101 Регистрация: 01.02.2011 Сообщений: 1,887 Записей в блоге: 1
	09.08.2011, 10:51 [ТС]
	иди учи свой линукс и засоряй этот раздел 1

@niXman 3211 / 1459 / 74 Регистрация: 09.08.2009 Сообщений: 3,441 Записей в блоге: 2
	09.08.2011, 11:09
	прекращаем флудить! 0

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

@niXman 3211 / 1459 / 74 Регистрация: 09.08.2009 Сообщений: 3,441 Записей в блоге: 2
	09.08.2011, 11:28
	_стандартные_алгоритмы_(STL) для того и разработаны, и потому и называются _стандартными_. не за чем рукоблудить. при том, что лучше все равно не получится. полная дока по _стандартной_библиотеке_: http://cplusplus.com/reference/ и пожалуйста, без оффтопа/флуда. 2

cpp_developer
	09.08.2011, 12:16
	Не по теме: niXman, Вы бы указали, что mingw-4.6.0+boost-1.46.1+openssl-1.0.0d+libtorrent-rasterbar-0.15.6 - это архив 7z , а той мой файрфокс пытался полчаса загрузить эту страницу :( 0

@niXman
	09.08.2011, 12:25
	Не по теме: а файерфоксы не умеют определять на что ссылка указывает? оО 0

@kzru_hunter 1124 / 795 / 101 Регистрация: 01.02.2011 Сообщений: 1,887 Записей в блоге: 1
	09.08.2011, 12:28 [ТС]
	одни слова, хоть бы кодом помогли. и тема совсем не про set, а про сравнение массивов. set уходит на второе место. больше не надо тут про set писать. мне нужен код, а не пустые слова. есть ещё одна проблема: set упорядочивает след. образом: Wdsa dsasa ffds yty т.е. буквы с верхним регистром идут первее букв с нижним. Очевидно, нужно чтобы было так: dsasa ffds yty Wdsa Прошу не флудить или учить, а помочь кодом. 0

@pomkalk 365 / 247 / 24 Регистрация: 03.04.2011 Сообщений: 558 Записей в блоге: 1
	09.08.2011, 13:02
	Зацени!! 0

@kzru_hunter 1124 / 795 / 101 Регистрация: 01.02.2011 Сообщений: 1,887 Записей в блоге: 1
	09.08.2011, 13:19 [ТС]
	ну это понятно, что вторым параметром идет сравнение. что туда нужно подставить? можете код вставить, как я просил? или опять поучения да ссылки? 0

@Avazart 8489 / 6156 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	09.08.2011, 16:29
	Ну вообще то название темы реально дезооринтирует. Действительно если коменты писать влом ну хотя бы задачу описали да ссылочка не помешала бы на то что такое симмитричная разница. И все же для чего вам это чудо математики? 0

@kzru_hunter 1124 / 795 / 101 Регистрация: 01.02.2011 Сообщений: 1,887 Записей в блоге: 1
	09.08.2011, 17:39 [ТС]
	просто заготовку хочу сделать. вдруг может понадобится. 0

@Avazart 8489 / 6156 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	09.08.2011, 17:45
	Заготовку для чего? В какой сфере? 0

@Avazart 8489 / 6156 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	10.08.2011, 10:42
	Ну блин иногда производительность не играет роли. Например важнее скорость разработки приложения или более важно обработать нюансы с интерфейсом, исключениями. 0

@Avazart 8489 / 6156 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	10.08.2011, 20:14
	И тем не менее я слабо представляюю где это можно использовать. Добавлено через 7 часов 26 минут А да, как вы собираетесь решать проблему с уникальностью элементов без set ? 0