То что пишется за две минуты иногда отлаживается за пол часа и даже более. 
Гораздо более серьезной проблемой qsort а является то, что он вызывает ф-цию каждый раз для сравнения [std::sort может заinlineить компаратор, а вот qsort очень навряд ли].
Однако в любом случае - не стоит что-либо оптимизировать и переписывать, пока profiler показывает что в этом нет особой нужды.

Это сообщение отредактировал(а) Mayk - 5.9.2006, 18:00

   

Вообще это англ Comparator. "Сравниватель". 

В частности

кхм, ладно, с сортировкой покончили... вот ещё пару вопросов на повестке дня 

"Тогда, может лучше отсортировать 2 массива, и вычёркивать из второго проверенные элементы?.. т.е. сокращать массив... я просто незнаю как это реализовать. (можете помочь то...)

ТАКЖЕ! допустим имеется 1 массив, как проверить его на повторяющиеся элементы, т.е. допустим есть ли в нём одинаковые... они могут быть совершенно в разных местах? в голову ничего не лезет... (помогите тоже.....)" алгоритм мой в самом первом посте...

и как всё-таки таймингом пользоватся то?? можно примерчик то )) я же всё-таки начинающий кодер...

Это сообщение отредактировал(а) ReGeDiT - 5.9.2006, 20:58

Опять отсортировать, тогда одинаковые элементы будут рядом.
В STL есть алгоритм unique, который убирает дубликаты.

Earnest, а если элементов 200? =)

Может всё-таки кто-нибудь поможет мне..........................?

1) Помогите усовершенствовать мой код выше! У меня такая идея, может лучше отсортировать 2 массива, и вычёркивать из второго проверенные элементы?.. т.е. сокращать второй массив... я просто незнаю как это реализовать.

2) Имеется 1 массив, как проверить его на повторяющиеся элементы, т.е. допустим есть ли в нём одинаковые... они могут быть совершенно в разных местах, и их может быть много?

3) Как пользоватся таймингом? можно примерчик то )) я же всё-таки начинающий кодер

-.-

А что 200 - это по-твоему много? Много - это 200 000. А на 200 почти нет разницы - что линейный поиск, что бинарный.
Что именно тебе не понятно? В отсортированном массиве одинаковые элементы стоят рядом: бери и проверяй, за один проход.
Если речь идет о сравнении 2 отсортированных массивов, то там тоже просто: инкрементируй индекс первого, пока его элементы меньше второго. И наоборот. Если элементы совпадают, инкрементируй оба индекса. 
По-моему, кто-то такой код тебе уже писал.

Что значит "не знаю как реализовать"? Пока не попробуешь, не узнаешь.

ИМХО тебе могут подсказать, написать прогу за тебя, но пока сам не напишешь, лучше разбираться в языке не станешь!

я имею в виду то что, вдруг будут 200 одинаковых рядом. Массив состоит примерно из 50 000 элементов ;). откуда я знаю сколько раз проверять массив?

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

На работе была такая же задача: нужно было выбрать из БД все номера ИНН и номера, которые попали на выделение, затем сравнить и получить список тех людей, которые не попали. Вкратце так:Делал без сортировки, работает довольно быстро.

Можно было бы сделать код сортировки на ASM и вставить методом ассемблерной вставки (только метод сортировки должен быть быстрым, а то даже на ASM "пузырек" будет медленнеe qsort на C). Или другую функцию сортировки, используя inline-подстановку. Можно так же было сделать и без сортировки, но (профи сейчас начнут меня ругать  ) это лишний - перебор + цикл в цикле + сравнения flag = true/false, особенно для 50000 элементов.

спасибо!

осталось 2 вопроса 

---

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

Это сообщение отредактировал(а) ReGeDiT - 9.9.2006, 15:44

Библиотека time.h. А вообще поконкретней объясни чего ты хочешь.


Каких? 

Нет.

{1, 99, 9, 3, 0, 34, 654, 34, -345, 3456, 34, -1000, 321, 13244, 0, 654, -100, 1000, -1000, 9};

34 - встречается 3 раза, выводим - два раза 34 - они "лишние".

Хотя, можно еще так: если число встречается > 2 раз, то выводим его столько раз сколько оно встречается в массиве:Для наглядности я здесь поставил число 34 четыре раза.