Меня просят создать бинарный поиск, который может использовать либо сопоставимый, либо сравнимый в зависимости от того, какой конструктор используется. Я заставил частного логического отметить, использовать ли «естественное упорядочение» объекта или их объект компаратора. , Я получаю NullPointerException с «невозможно прочитать поле« значение », потому что« notherIinteger » - это NULL», хотя всякий раз, когда я следую над кодом, массив в поле 0 имеет в нем int. < /P>
< P> Честно говоря, я даже не уверен, необходимо ли логическое, или есть ли лучший способ отличить, использовать ли компаратор или сопоставимо. Я пока не нашел никаких подобных приложений в Интернете, так что это либо не обычный способ сделать это, либо я просто использую плохие поисковые термины. < /P>
@SuppressWarnings("unchecked")
private int binarySearch(E item)
{
int start = 0;
int end = maxIndex;
int mid = (start + end) / 2;
if(natural == true)
{
while(start
Подробнее здесь: https://stackoverflow.com/questions/793 ... comparable
Общий бинарный поиск Java с компаратором и сопоставимый [дубликат] ⇐ JAVA
-
- Похожие темы
- Ответы
- Просмотры
- Последнее сообщение