Предпочтительный метод или функция поиска С++ для вектора структурыC++

Программы на C++. Форум разработчиков
Anonymous
Предпочтительный метод или функция поиска С++ для вектора структуры

Сообщение Anonymous »

Я пытаюсь найти элемент структуры из вектора этой структуры размером 1000. Его нужно часто искать, поэтому предложите наиболее предпочтительный метод поиска этого элемента из большого вектора, который будет быстрее и оптимизирован. .В этом случае, если это будет первая запись, то она будет возвращена в вектор, а если нет, то будет перезаписана по индексу, где я нашел значение, нужно знать лучший алгоритм поиска
for (size_t i {0};i < vector.size() ; i++) {
if ((firstEntry == 1000) && (vector.max_el == 0x00) && (vector.min_el == 0x00)) {

firstEntry = i;
}
if ((vector.max_el == search_val_max) && (vector.min_el == search_val_min)) {
indexToOverWrite = i;
entryFound = true;
break;
}

}


Подробнее здесь: https://stackoverflow.com/questions/783 ... -structure

Вернуться в «C++»