ForumBölümler

Genel sınıflar kütüphanesi - hatalar, açıklamalar, sorular, kullanım özellikleri ve öneriler - sayfa 23

Yeni yorum 
//+------------------------------------------------------------------+
//|                                              CompareFunction.mqh |
//|                   Copyright 2016-2017, MetaQuotes Software Corp. |
//|                                             https://www.mql5.com |
//+------------------------------------------------------------------+
#include <Generic\Interfaces\IComparable.mqh>
//+------------------------------------------------------------------+
//| Compares two objects and returns a value indicating whether one  |
//| is less than, equal to, or greater than the other.               |
//+------------------------------------------------------------------+
int Compare( const bool x, const bool y)
  {
   if (x>y)
       return ( 1 );
   else if (x<y)
       return (- 1 );
   else
       return ( 0 );
  }


İşlev, küresel düzeyde bildirilir. Bu nedenle, Karşılaştır kullanıcılarıyla bir çakışma var. 

'Compare' - function already defined and has body

Adlandırma çakışmalarını azaltmak için Yazar, tüm genel Genel yardımcı işlevleri genel statik yöntemler yapabilir mi?

fxsaber :

Adlandırma çakışmalarını azaltmak için Yazar, tüm genel Genel yardımcı işlevleri genel statik yöntemler yapabilir mi?

Ticaret, otomatik ticaret sistemleri ve ticaret stratejilerinin test edilmesi hakkında forum

Derleyici hatası: 'operator=' - yapıda nesneler var ve kopyalanamaz

fxsaber 2018.09.10 11:00 2018.09.10 10:00:13 TR
Alexey Navoykov :
Bu şu an için. Her şey bir araya toplandığında, çöküş kaçınılmazdır) Birinin kitaplığını dahil etmek istiyorsanız, o zaman yazarın sizin yaptığınız gibi aynı "ilkel" şekilde, aynı sınıf ve işlev adlarını kullanarak yazdığı ortaya çıkar.

Seni makrolarla yeneceğim, seni makrolarla yeneceğim.

Peki ya makrolar?
A100 :
Peki ya makrolar?

Kendinden bahsetmiyordu.

Tartışmanın tüm sayfalarını okudum ama nasıl kullanılacağını anlamadım?

Herkes örnek verebilir mi?

Vladimir Pastushak :

Tartışmanın tüm sayfalarını okudum ama nasıl kullanılacağını anlamadım?

Herkes örnek verebilir mi?

Öldür onu. Şimdiki haliyle kullanılamaz. Bunun yerine, standart CObject + CDictionary'yi kullanın . Çoğu görev için bu yeterlidir.

Vasiliy Sokolov :


Sınıf Tanım
CHashMap Bir dizi anahtar/değer çifti. Öğeleri anahtarlarına göre verimli bir şekilde eklemenize, almanıza ve aramanıza olanak tanır. Anahtar benzersiz olmalıdır. Örneğin, CHashMap, numaranın anahtar olarak kullanıldığı belirli bir numaraya sahip bir siparişi anında bulabilir.

Anahtarla değer alma hakkında soru. Kütüphane kodunda, bu yöntem şöyle görünür

 //+------------------------------------------------------------------+
//| Find index of entry with specified key.                          |
//+------------------------------------------------------------------+
template < typename TKey, typename TValue>
int CHashMap::FindEntry(TKey key)
  {
   if (m_capacity!= NULL )
     {
       //--- get hash code from key
       int hash_code=m_comparer.HashCode(key)& 0x7FFFFFFF ;
       //--- search pair with specified key
       for ( int i=m_buckets[hash_code%m_capacity]; i>= 0 ; i=m_entries[i].next)
         if (m_entries[i].hash_code==hash_code && m_comparer.Equals(m_entries[i].key,key))
             return (i);
     }
   return (- 1 );
  }

Kaynaktaki ME gezinme araçları (ALT+G ve CTRL+-) bu kitaplıkta çalışmayı reddediyor. Bu nedenle, mantığı takip etmek çok zordur. Özellikle seçilen çevrimdeki başlangıç değerini henüz öğrenemedim. Ancak bir hız varsa, bu değerin anahtar sayısından çok daha az olması gerektiği konusunda bir anlayış var.


Lütfen bu fonksiyonda hangi hıza ulaşıldığı fikrini açıklayın? Taşma açıkça mevcut. Ama görünüşe göre nedense kısa.


Tehdit Bir hata ayıklayıcı ile adım adım yürüdüm. TKey = int: m_bucket[Array[i]] = i örneğinde her şey netleşti. Yalnızca Array[i] == Array[j] (i != j) olduğunda çarpışmalarla ilgilenilmez.

fxsaber :

Anahtarla değer alma hakkında soru. Kütüphane kodunda, bu yöntem şöyle görünür
Lütfen bu fonksiyonda hangi hıza ulaşıldığı fikrini açıklayın? Taşma açıkça mevcut. Ama görünüşe göre nedense kısa.

Bir keresinde CHashMap'in çalışma prensibini analiz ettim ve açıkladım.
 Büyük olasılıkla bu konudaki kayıtları aramanız gerekir.

Ticaret, otomatik ticaret sistemleri ve ticaret stratejilerinin test edilmesi hakkında forum

Genel sınıf kitaplığı - hatalar, açıklama, sorular, kullanım ve öneriler

Sergey Dzyublik , 2017.12.11 13:41

CHashMap'in mevcut uygulaması hakkında kısaca: 

template<typename TKey,typename TValue>
class CHashMap: public IMap<TKey,TValue>
  {
protected :
   int                m_buckets[];                        
   Entry<TKey,TValue>m_entries[];
   int                m_count;
   int                m_free_list;
   int                m_free_count;
   IEqualityComparer<TKey>*m_comparer;
   bool               m_delete_comparer;

     .................................

     .................................

  }

Öncelikle Entry<TKey,TValue>' nin ne olduğunu anlamanız gerekir.
Aslında, bu, aşağıdakileri içeren CLinkedList'teki gibi bir Düğümdür:

- bir anahtar ve değer kabına yerleştirilir
- anahtar için önbelleğe alınmış karma değer - hash_code
- sonraki - çarpışmaları tek başına bağlantılı bir liste yoluyla çözmek için bir sonraki <TKey,TValue> Girişine "işaretçi"


m_entries[] - eklenen anahtar ve değerin, hash_code'un sonraki yerleştirildiği bir "hücre" dizisi. Dizinin boyutu Kapasiteye karşılık gelir.
m_count - m_entries içindeki ilk kullanılmayan hücrenin dizinini gösterir. Başlangıç değeri 0'dır, Kapasite'ye kadar büyür, ardından tüm diziler Kapasite ve tüm dizilerin boyutunda bir artışla yeniden oluşturulur.
m_buckets[] - m_entries[] üzerindeki dizin dizisi. Varsayılan değer -1'dir. Dizinin boyutu Kapasiteye karşılık gelir.


Çarpışma yok, CHashMap kapsayıcısına benzersiz bir değer ekliyor:

  1. Anahtarla hash'i hesaplıyoruz, hash_code alıyoruz
  2. Anahtar, değer, hash_code değerlerini m_count dizininde m_entries[] içine yerleştiriyoruz. (sonraki = -1 çünkü örnekte çarpışma yok)
  3. m_buckets[] dizinine hash_code % (ArraySize(m_buckets)) dizinine yeni eklenen öğenin m_entries[] dizin değerini koyduk (bu m_count'tur).
  4. m_count değerini +1 artırıyoruz

Çarpışma yok, CHashMap kapsayıcısında anahtara göre değer alıyor:

  1. Anahtarla hash'i hesaplıyoruz, hash_code alıyoruz
  2. m_buckets[] dizininden hash_code % (ArraySize(m_buckets)) dizininden m_entries[] dizisinden bir dizin olan bir değer alırız
  3. Elde edilen indeks m_buckets[hash_code % (ArraySize(m_buckets))] tarafından m_entries[] dizisinden değer değerimizi alırız.

Çarpışma çözünürlüğü:

Farklı anahtarlar için hash_code_key_1 % (ArraySize(m_buckets)), hash_code_key_2 % (ArraySize(m_buckets)) değerine eşit olacaktır. Buna çarpışma denir.
Bir çarpışma ile m_entries[] öğesine eklenen tüm öğeler, next aracılığıyla tek başına bağlantılı bir listeyle birbirine bağlanır (bkz. Entry<TKey,TValue> yapısı)
Ve m_buckets[] her zaman bu çarpışma listesindeki ilk head öğesinin dizinine işaret eder.
Çarpışmalı büyük bir liste değil, birçok küçük liste ortaya çıkıyor.


Çarpışma, CHashMap kapsayıcısında anahtara göre değer alma:

  1. Anahtarla hash'i hesaplıyoruz, hash_code alıyoruz
  2. m_buckets[] dizininden hash_code % (ArraySize(m_buckets)) dizininden m_entries[] dizisinden bir dizin olan bir değer alırız
  3. Bir sonraki değerin -1'e eşit olmadığını görüyoruz, bu da bir çarpışmanın varlığını gösterir.
  4. Tek tek bağlantılı bir m_entries[] öğeleri listesinden geçiyoruz ve eşitlik için istenen değeri kaydedilmiş anahtarlarla karşılaştırıyoruz


Bir CHashMap kapsayıcısından bir değeri kaldırma:

- m_entries[] içindeki bir hücreyi silerken hiçbir silme gerçekleşmez, hücre serbest olarak belirtilir ve hash_code = -1 olur.
- serbest hücreler kendi serbest hücre listelerini oluştururlar (Entry<TKey,TValue>'den sonraki ile aynı), m_free_list liste baş indeksinden sorumludur
 - Container'a yeni değerler eklendiğinde ilk olarak serbest hücreler kullanılır.
- m_free_count , mevcut boş hücre sayısını kontrol etmek için kullanılır


Hash tablosunu yeniden oluşturma (Kapasite artırma süreci):

- yeniden oluşturma yalnızca Kapasite %100 dolu olduğunda gerçekleşir.
- aşağıdaki Kapasite listeden alınmıştır:

 const static int   CPrimeGenerator::s_primes[]=
  {
   3 , 7 , 11 , 17 , 23 , 29 , 37 , 47 , 59 , 71 , 89 , 107 , 131 , 163 , 197 , 239 , 293 , 353 , 431 , 521 , 631 , 761 , 919 ,
   1103 , 1327 , 1597 , 1931 , 2333 , 2801 , 3371 , 4049 , 4861 , 5839 , 7013 , 8419 , 10103 , 12143 , 14591 ,
   17519 , 21023 , 25229 , 30293 , 36353 , 43627 , 52361 , 62851 , 75431 , 90523 , 108631 , 130363 , 156437 ,
   187751 , 225307 , 270371 , 324449 , 389357 , 467237 , 560689 , 672827 , 807403 , 968897 , 1162687 , 1395263 ,
   1674319 , 2009191 , 2411033 , 2893249 , 3471899 , 4166287 , 4999559 , 5999471 , 7199369
  };

- m_entries[] ve m_buckets[] dizilerinin boyutları artar.
- m_buckets[] temizlenir ve m_entries[]'den alınan verilere göre tamamen yeniden doldurulur (anahtar - hash_code için önbelleğe alınmış karma değer)


2017.12.11 itibariyle tanımlanan davranış
 Şu anda bazı detaylar/katsayılar eklenebilir/değiştirilebilir.

Sergey Dzyublik :

Bir keresinde CHashMap'in çalışma prensibini analiz ettim ve açıkladım.
 Büyük olasılıkla bu konudaki kayıtları aramanız gerekir.

Bulundu

Ticaret, otomatik ticaret sistemleri ve ticaret stratejilerinin test edilmesi hakkında forum

Genel sınıf kitaplığı - hatalar, açıklama, sorular, kullanım ve öneriler

Sergey Dzyublik , 2017.12.07 14:21


Bu örnekte, karma öğrencinin doğum günüdür.
Öğrenci günlüklerini içeren 365 raflı bir dolabımız var.
Her günlüğü, öğrencinin doğum gününe karşılık gelen bir rafa koyarız.

Petrov'un bir öğrencisinin günlüğüne ihtiyacımız var ve ne zaman doğduğunu biliyoruz.
Şimdi, doğum gününe göre, O(1)'de Petrov'un günlüğünü kolayca bulabiliriz, tıpkı diğer öğrencilerin günlüğü gibi.
İstisna, iki öğrencinin aynı doğum gününe sahip olmasıdır - buna çarpışma denir.

Çarpışma çözümü, iki veya daha fazla günlükten hangisine ihtiyacımız olduğunu belirlemek için ek bilgilerin kullanılmasıdır.
Bir liste aracılığıyla çözümleme, bir çarpışmaya katılan tüm öğelerin istenen öğeyle eşleşmesi için basit bir sıralı numaralandırmadır. Her günlüğü yırtın ve kimin olduğunu görün.
Alt karma sıralama, çarpışmaya dahil olan öğelerin bir karma tablosunun farklı bir kritere göre düzenlenmesidir. Örneğin, öğrenci doğduğunda.


Konuyla ilgileniyorsanız, youtube'daki MailRu'dan algoritmalar ve veri yapıları hakkında kursu tavsiye ederim.

Ticaret, otomatik ticaret sistemleri ve ticaret stratejilerinin test edilmesi hakkında forum

Genel sınıf kitaplığı - hatalar, açıklama, sorular, kullanım ve öneriler

Sergey Dzyublik , 2017.12.08 14:40

Tembel için konuyla ilgili temel bilgiler:
https://www.slideshare.net/mkurnosov/6-32402313

Gerçekte, her şey çok daha karmaşıktır ve ilgili literatürde veya iyi "algoritmalar ve veri yapıları" derslerinde tartışılmaktadır.


Teşekkürler, hata ayıklama yardımcı oldu. Çarpışmalar için küçük listeler var. Dal boyunca koştum ve dehşete düştüm. İçinde olduğu ortaya çıktı...

Sergey Dzyublik :
2017.12.11 itibariyle tanımlanan davranış

Şu anda bazı detaylar/katsayılar eklenebilir/değiştirilebilir.

Çok teşekkürler! Açıklamamda bana çok yardımcı oldular.

1...161718192021222324252627282930...38
Yeni yorum