0

Беру через апи с сервера список вопросов, и при наличии ответов. Задача стоит простая как мне кажется - просеять список вопросов которые будут показаны пользователю посредством анализа списка ответов и списка вопросов. У элемента списка вопросов есть свой идентификатор который при ответе отправляется в массив ответов. Я получаю данные и просеиваю их, но по итогу массив просеянных значений вопросов превосходит изначальный неотфильтрованный в десятки тысяч раз. К примеру массив вопросов неотфильтрованных - 212, а отфильтрованных - около 30к. Вот как я делаю это:

val answers: ArrayList<AnswerModel> = response.body()!!.applicant_answers!!
var qType1: ArrayList<QuestionModel>? = ArrayList()
if (!response.body()!!.questions.isNullOrEmpty()) {
    qType1 = response.body()!!.questions!!
}
for (i in 0 until answers.size) {
   for (j in 0 until qType1!!.size) {
     if (qType1[j].id!! != answers[i].question) {
         questionType1.add(qType1[j])
     }
    }
}

Вероятнее всего где-то ошибся. Думал при достижении размера массива вопросов делать break но это не помогло. Не могу понять где ошибка. Либо у меня все правильно сделано, но в логи выводится ересь какая-то.

UPD

for (i in 0 until answers.size) {
    for (j in 0 until qType1!!.size) {
        if(qType1.elementAt(j).id != answers.elementAt(i).question){
           questionType1.add(qType1.elementAt(j))
        }
    }
}
10
  • В коде просеивание наоборот - каждый вопрос добавляется столько раз, сколько существует не равных ему идентификаторов. 10 дек 2019 в 15:41
  • В качестве костыля можно пока использовать не список, а сет. А так нужно править. Итерировать несколько раз по каждому вопросу - не дело. 10 дек 2019 в 16:00
  • @Эникейщик, тут вопрос не в костыле а в рабочем решении ,я вот пробовал сделать, но что-то не особо получилось :(
    – Andrew
    10 дек 2019 в 16:01
  • Так оно будет рабочее - в сете нет дубликатов. Только с кучей ненужных итераций. 10 дек 2019 в 16:05
  • я так понимаю вместо arraylist юзать hashset? но разве так будет нормально работать, или вы вместо списка ответов сет предлагаете использовать?
    – Andrew
    10 дек 2019 в 16:08

2 ответа 2

4

Полагаю требуется что-то вроде такого

val answers: ArrayList<AnswerModel> = ...
val questions: ArrayList<QuestionModel> = ...

val filteredQuestions = questions.filter { question ->
    answers.none { answer -> answer.question == question.id }
}

questionType1.addAll(filteredQuestions)

Более оптимальный по скорости вариант, если данных много

val notNeededQuestions = answers.asSequence().map { it.question }.toHashSet()
val filteredQuestions = questions.filter { question ->
     question.id !in notNeededQuestions
}
questionType1.addAll(filteredQuestions)
9
  • а вы можете прокомментировать ваш второй вариант, потому что я сейчас пытаюсь вникнуть в ваше решение, и не очень понятно?)
    – Andrew
    11 дек 2019 в 13:32
  • ну если я правильно понял, то вам нужны такие QuestionModel из qType1, id которых нет в answers, так? Так вот тогда мы формируем множество notNeededQuestions которое содержит questions id, которые нам не нужны. И тогда отсеиваем все questions по принципу: берём тот question, id которого не было в notNeededQuestions (и соответственно в answers), а поиск по HashSet имеет в среднем константное время
    – IR42
    11 дек 2019 в 13:51
  • Первое решение имеет такую же логику, но там для каждого question производится линейный поиск по answers, что имеет сложность O(n^2) в отличии от второго варианта, который в среднем будет работать за O(n), (хотя худший вариант может быть и за O(n^2))
    – IR42
    11 дек 2019 в 13:58
  • понимаете в чем сейчас загвоздка - оба эти ответа дают разные решения, и я немного в замешательстве))
    – Andrew
    11 дек 2019 в 15:07
  • @AndrewGoroshko даже сейчас проверил, выдаёт одинаковый результат на обоих алгоритмах. А как у вас результат отличается? Вы не забыли во втором примере сделать questionType1.addAll(filteredQuestions)?
    – IR42
    11 дек 2019 в 15:26
3

Эта задача решается так: сначала удаляется из полученного списка ненужное, потом оставшееся добавляется в основной. Пример на java:

ArrayList<AnswerModel> answers = ...;
ArrayList<QuestionModel> qType1 = ...;

for (int i = qType1.size() - 1; i >= 0; i--) {
    for (AnswerModel answer : answers) {
        if (qType1.get(i).id == answer.question) {
            qType1.remove(i);
            break;
        }
    }
}

questionType1.addAll(qType1);

Если список qType1 должен использоваться в оригинале где-то ещё, то для задачи надо сделать копию.

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.