Форум программистов, компьютерный форум CyberForum.ru

Контрольные суммы...и vector - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Количество четных элементов над главной диагональю http://www.cyberforum.ru/cpp-beginners/thread250013.html
В двумерном массиве найти кол-во четных элементов над главной иагональю и кол-во элементов над побочной диагональю. Сравнить полученные результаты. Учесть ситуацию, если таких элементов нет. Начало сформулировал как-то так... #include<iostream.h> void main() {int i,j,kol1=0,kol2=0,mas; for (i=0;i<n;i++) for (j=0;j<n;j++) cin>>mas; for (i=0;i<n;i++) for (j=0;j<n;j++)
C++ Ошибка при компиляции День добрый. При написаниии любого кода у меня всегда возникает ошибка:1 unresolved externals, как исправить? http://www.cyberforum.ru/cpp-beginners/thread250011.html
Переделать класс Persona в класс Animal C++
У меня есть пример задачи с классом Persona которую надо переделать в задачу с классом Animal, задачи почно идентичны, но я в программировании нуб:wall:, помогите кто может пожалуйста. Далее я вылаживаю условие задачи Animal и условие с решение задачи задачи Persona (пример) : Создать класс Person, содержащий следующие элементы: - поле "имя" char* FirstName; - поле "фамилия" char*...
C++ Ввод одномерного массива
Нужно ввести с клавиатуры одномерный символьный массив и просто его вывести. почему нельзя сделать так? ... void main(){ int size; char c; char arr; cout<<"Dimention is ";
C++ Функции с переменным числом параметров http://www.cyberforum.ru/cpp-beginners/thread250000.html
помогите доработать пожалуйсто Написать функцию kvadr с переменным числом параметров, которая определяет количество чисел, являющихся точными квадратами (1, 4, 9, 16,. . . ) типа int. Написать вы- зывающую функцию main, которая обращается к функции kvadr не менее трех раз с количеством параметров 3, 7, 11.
C++ Определить код нажатой клавиши Есть ли альтернатива для команды getch() в Visual C++ 2008??? А то нигде найти не могу Добавлено через 38 секунд А то getch() в 2008-ом не канает(( Добавлено через 22 секунды для консоли подробнее

Показать сообщение отдельно
Union
17 / 17 / 2
Регистрация: 16.08.2010
Сообщений: 252

Контрольные суммы...и vector - C++

28.02.2011, 18:29. Просмотров 472. Ответов 0
Метки (Все метки)

Есть сайт, на котором регистрируется и авторизовывается постоянно большое количество пользователей.
Есть база из ~100 тыс логинов, хранится в MySQL. Из mysql базы логины периодически загружаются в vector:
C++
1
std::vector<std::string> users;
Суть такова, нужно очень быстро загружать vector из mysql базы уникальными логинами (в mysql часто встречаются повторы), чтобы потом смотреть есть ли определенный логин в vector или нет. Проблема в том что на заполнение вектора уходит около 3-х минут. И не из-за медленного MySQL, а из-за постоянного ресайза самого вектора. Я пробовал задавать сразу размер вектора равным количеству логинов, но string не позволяет этого сделать.

Идея состоит в том, чтобы отказаться от string в векторе и заменить его на переменную постоянно величины (int, char[]) и далее можно сразу задавать размер вектора равным числу логинов в базе и всё будет заполняться чуть ли не мгновенно, без всяких постоянных ресайзов (я правильно мыслю?). Логины имеют размер от 2-х до 20 символов. Нужно как-то ужать их до фиксированной величины... лучше наверно до int64.

Подскажите, какую контрольную сумму использовать, опираясь на большие требования к производительности и очень низкой частоте коллизий... ?

Всем спасибо
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru