Форум программистов, компьютерный форум, киберфорум
Наши страницы

Как сравнить 2 массива - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Ввод из файла (Pascal -> C++) http://www.cyberforum.ru/cpp-beginners/thread1214553.html
Помогите пожалуйста переписать с Pascal на C++ ввод из файла. Файл примерно такой: 5 1 2 3 4 5 3 5 2 Assign(ft,'in.txt'); Reset(ft); Readln(ft,n);
C++ Программа для вычисления суммы ряда Нужно написать программу для вычисления суммы ряда. Формулы надо переписывать внутрь сообщения. Редактор формул - внизу окна. http://www.cyberforum.ru/cpp-beginners/thread1214547.html
C++ Рост учеников класса задан в виде массива. Определить средний рост мальчиков и девочек
Рост учеников класса представлен в виде массива. Определить средний рост мальчиков и девочек. Вывести сообщение кто выше девочки и мальчики. Только-только начинаю и не знаю совсем. Программа...
Вывод двух слов максимальной длины C++
Дан файл со словами,требуется вывести на экран два слова максимальной длины. Имеется программа для вывода одного слова,для двух вот никак не могу сообразить Вот для одного #include "stdafx.h"...
C++ Программа на файл содержащий сведения о телефонах http://www.cyberforum.ru/cpp-beginners/thread1214517.html
А.Программа на файл, содержащий сведения о телефонах абонентов. Каждая запись имеет поля: фамилия абонентов, год установки телефона, номер телефона. Количество записей произвольное. Б. Написать...
C++ Дерево отрезков в определенной модификации Нужно уметь выполнять операции вида: 1) Присвоение на отрезке ( А l r x (от l до r сменить значения на x) 2) Сума на отрезке( Q l r (найти суму от l, r)) Помогите подправить мой код: #define... подробнее

Показать сообщение отдельно
IGPIGP
Комп_Оратор)
Эксперт по математике/физике
6503 / 3142 / 307
Регистрация: 04.12.2011
Сообщений: 8,673
Записей в блоге: 5
30.06.2014, 00:28
Цитата Сообщение от Psilon Посмотреть сообщение
В шарпе строка имеет дополнительные поля, в которых лежат заранее посчитанное значение хэша (потому что строки неизменяемые), заранее посчитанная длина строки (по той же причине) и прочее.
Ну и если совпал хэш (длина) для двух килобайтовых строк, их что не придётся по-символьно сравнивать? Можно конечно придумать хэш, который будет уникален, но объем этого хэша будет сопоставим с объёмом строки. Можно реализовать промежуточный вариант сокращающий работу, но хэш нужен для проверки на неравенство и если она не проходит... и т.д. и т.п. Строки можно изменять передавая по ссылке если я правильно помню, но не суть. Вот длина строк, - недорогой способ избавиться от проверки при заведомом неравенстве, но если получение близких по размеру строк наиболее вероятно, то работать будет слабо. А чем лучше хэш, тем больше затрат на создание строки. В пределе он может стать ключом словаря. () Потом конечно экономия при сравнении, сортировке и поиске, но это же от убеждённости в разумности бытия так делается. Я хоть и не программист в твёрдом понимании, этого слова и тем более не системный, но сдаётся мне, что затраты на создание подобных объектов это не в духе C++.
Я подумаю и покопаюсь, а пока что не убедили Вы меня.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru