Biblioteca de classes genéricas - bugs, descrição, perguntas, recursos de uso e sugestões - página 22

[TheXpert]

Alexey Navoykov:

Aparentemente não se refere à herança, mas a um invólucro de uma classe sobre uma estrutura?

Certo.

[fxsaber]

//+------------------------------------------------------------------+
//| Determines whether a set contains the specified element.         |
//+------------------------------------------------------------------+
template<typename T>
bool CHashSet::Contains(T item)
  {
//--- check buckets
   if(ArraySize(m_buckets)!=0)
     {
      //--- get hash code for item      
      int hash_code=m_comparer.HashCode(item)&0x7FFFFFFF;
      //--- search item in the slots       
      for(int i=m_buckets[hash_code%ArraySize(m_buckets)]-1; i>=0; i=m_slots[i].next)
         if(m_slots[i].hash_code==hash_code && m_comparer.Equals(m_slots[i].value,item))
            return(true);
     }
   return(false);
  }

Porque é que o sinal está cortado?

[TheXpert]

fxsaber:

Porque é que o sinal está cortado?

o hash deve ser positivo porque actua como um índice na matriz

[fxsaber]

TheXpert:

o hash deve ser positivo porque actua como um índice na matriz

Não?

[TheXpert]

fxsaber:

Não?

não faz sentido

[fxsaber]

TheXpert:

não faz sentido

A combinação de linhas destacadas parece errada

Fórum sobre negociação, sistemas de negociação automatizados e teste de estratégias de negociação

Biblioteca de classes genéricas - bugs, descrição, problemas, casos de uso e sugestões

fxsaber, 2018.06.11 20:04

//+------------------------------------------------------------------+
//| Determines whether a set contains the specified element.         |
//+------------------------------------------------------------------+
template<typename T>
bool CHashSet::Contains(T item)
  {
//--- check buckets
   if(ArraySize(m_buckets)!=0)
     {
      //--- get hash code for item      
      int hash_code=m_comparer.HashCode(item)&0x7FFFFFFF;
      //--- search item in the slots       
      for(int i=m_buckets[hash_code%ArraySize(m_buckets)]-1; i>=0; i=m_slots[i].next)
         if(m_slots[i].hash_code==hash_code && m_comparer.Equals(m_slots[i].value,item))
            return(true);
     }
   return(false);
  }

Como se compara um haxixe aparado com um haxixe não cortado?

[TheXpert]

fxsaber:

Como se compara um haxixe aparado com um haxixe não cortado?

Acho que estão todos truncados, embora deva dizer desde já que só olhei para o código brevemente e há muito tempo, por isso posso estar errado.

Olha o código para adicionar o item.

[fxsaber]

TheXpert:

Acho que estão todos aparados, embora deva dizer desde já que só vislumbrei o código há muito tempo, por isso posso estar errado.

Olha o código para adicionar um item.

//+------------------------------------------------------------------+
//| Insert the value with the specified key from the map.            |
//+------------------------------------------------------------------+
template<typename TKey,typename TValue>
bool CHashMap::Insert(TKey key,TValue value,const bool add)
  {
   if(m_capacity==0)
      Initialize(0);
//--- get hash code from key
   int hash_code=m_comparer.HashCode(key)&0x7FFFFFFF;
   int target_bucket=hash_code%m_capacity;
//--- collisions count in one bucket with different hashes
   int collision_count=0;
//--- search pair with specified key
   for(int i=m_buckets[target_bucket]; i>=0; i=m_entries[i].next)
     {
      //--- hash compare      
      if(m_entries[i].hash_code!=hash_code)
        {
         collision_count++;
         continue;
        }
      //--- value compare     
      if(m_comparer.Equals(m_entries[i].key,key))
        {
         //--- adding duplicate
         if(add)
            return(false);
         m_entries[i].value=value;
         return(true);
        }
     }
//--- check collision
   if(collision_count>=m_collision_threshold)
     {
      int new_size=CPrimeGenerator::ExpandPrime(m_count);
      Resize(new_size);
     }
//--- calculate index
   int index;
   if(m_free_count>0)
     {
      index=m_free_list;
      m_free_list=m_entries[index].next;
      m_free_count--;
     }
   else
     {
      if(m_count==ArraySize(m_entries))
        {
         int new_size=CPrimeGenerator::ExpandPrime(m_count);
         Resize(new_size);
         target_bucket=hash_code%new_size;
        }
      index=m_count;
      m_count++;
     }
//--- set pair
   m_entries[index].hash_code=hash_code;
   m_entries[index].next=m_buckets[target_bucket];
   m_entries[index].key=key;
   m_entries[index].value=value;
   m_buckets[target_bucket]=index;
   return(true);
  }

Sim, obrigado, só não há nenhum que não esteja aparado em código. Estranho que não tenham feito o corte no próprio método HashCode. Aparentemente, o cálculo foi para a impermeabilização (hashes personalizados tortuosos).

[Viktor Lubimov]

Desculpa se isto já aconteceu. Não o consegui encontrar na documentação.

Há algum laço em Set-ups? Iterator?

[Nikolai Semko]

Viktor Lubimov:

Desculpa se isto já aconteceu. Não o consegui encontrar na documentação.

Há algum laço em Set-ups?

Infelizmente, não.
Mas você mesmo pode implementá-lo.
Por exemplo, veja o exemplo do artigoMQL5 RECEITAS - REALIZANDO MASSIVO ASSOCIADO OU BASE DE DADOS MUNDIAL PARA ACESSO RÁPIDO AOS DADOS

void ReverseEnumerateAll(CList& list)
{
   CObject* node = list.GetLastNode();
   for(int i = list.Total()-1; node != NULL; i--, node = node.Prev())
      printf("Element at " + (string)i); 
}
Как работает этот код? На самом деле все просто. В функции EnumerateAll() в самом начале мы получаем ссылку на первый узел. Затем в цикле for мы печатаем порядковый узел этого узла 
и переходим к следующему узлу командой node = node.Next(), не забывая при этом проитерировать текущий индекс элемента на единицу (i++). Перебор продолжается до тех пор, пока текущий 
узел node не станет равен NULL, за это ответствен код во втором блоке for: node != NULL.

Аналогично работает реверсивная версия этой функции ReverseEnumerateAll() с той лишь разницей, что она вначале получает последний элемент списка CObject* node = list.GetLastNode(). 
В цикле for она получает не следующий, а предыдущий элемент списка node = node.Prev().