Как получить наиболее частый элемент (число или строку) в массиве? - PullRequest
Новая
       19

Как получить наиболее частый элемент (число или строку) в массиве?

0 голосов
/ 27 апреля 2020

Я пытаюсь получить наиболее частый элемент в массиве javascript, созданном чат-ботом Dialogflow с полным кодом. Однако, если я могу отобразить массив, кажется, что функция, которую я пробовал, не работает, чтобы найти наиболее частый элемент: 

const functions = require('firebase-functions');
const {WebhookClient} = require('dialogflow-fulfillment');
const {Card, Suggestion} = require('dialogflow-fulfillment');
var answers = [];

process.env.DEBUG = 'dialogflow:debug'; // enables lib debugging statements

exports.dialogflowFirebaseFulfillment = functions.https.onRequest((request, response) => {
  const agent = new WebhookClient({ request, response });
  console.log('Dialogflow Request headers: ' + JSON.stringify(request.headers));
  console.log('Dialogflow Request body: ' + JSON.stringify(request.body));

  function welcome(agent) {
    agent.add(`Welcome to my agent!`);
  }

  function fallback(agent) {
    agent.add(`I didn't understand FULLFILMENT`);
    agent.add(`I'm sorry, can you try again? FULLFILMENT`);
  }

  function rhymingWordHandler(agent){
    agent.add('Intent called');
  }

  function answer1Handler(agent){
    agent.add('Intent answer1 called');
    const answer = agent.parameters.number;
    answers.push(answer);
  }

  function answer2Handler(agent){
    agent.add('Intent answer2 called');
    const answer = agent.parameters.number;
    answers.push(answer);
  }

  function answer3Handler(agent){
    agent.add('Intent answer3 called');
    const answer = agent.parameters.number;
    answers.push(answer);
    agent.add('Here is the mode');
    const mfi = mode(answers);
    agent.add(mfi.toString());
  }

  function mode(arr1){
    var mf = 1; //default maximum frequency
    var m = 0;  //counter
    var item;  //to store item with maximum frequency
    for (var i=0; i<arr1.length; i++)    //select element (current element)
    {
            for (var j=i; j<arr1.length; j++)   //loop through next elements in array to compare calculate frequency of current element
            {
                    if (arr1[i] == arr1[j])    //see if element occurs again in the array
                     m++;   //increment counter if it does
                    if (mf<m)   //compare current items frequency with maximum frequency
                    {
                      mf=m;      //if m>mf store m in mf for upcoming elements
                      item = arr1[i];   // store the current element.
                    }
            }
            m=0;   // make counter 0 for next element.
    }
    return item;
  }

  // Run the proper function handler based on the matched Dialogflow intent name
  let intentMap = new Map();
  intentMap.set('Default Fallback Intent', fallback);
  intentMap.set('RhymingWord', rhymingWordHandler);
  intentMap.set('answer1', answer1Handler);
  intentMap.set('answer2', answer2Handler);
  intentMap.set('answer3', answer3Handler);

  agent.handleRequest(intentMap);
});

Мой ввод 1,2 и 1. Таким образом, массив равен , 2,1], он должен вывести 1. Думаю, моя функция mode не работает для чисел? Как я могу сделать его универсальным?

Я следовал Этот ответ , все должно было быть в порядке.

1 Ответ

0 голосов
/ 27 апреля 2020

Примерно так должно работать для вашей mode функции: 

function mode(arr) {
  const counts = {};
  let maxCount = 0;
  let maxKey;
  // Count how many times each object (or really its string representation)
  // appears, and keep track of the highest count we've seen.
  for (let i = 0; i < arr.length; i++) {
    const key = arr[i];
    const count = (counts[key] = (counts[key] || 0) + 1);
    if (count > maxCount) {
      maxCount = count;
      maxKey = key;
    }
  }
  // Return (one of) the highest keys we've seen, or undefined.
  return maxKey;
}
...