Russian Qt Forum

C++ (Qt)
#include "acompositecontainer.h"
 
AComposite::Container<QString> container;
container.insert("tra", QString("tra-ta-ta"));
qDebug() << container.value("tra");
 

C++ (Qt)
#elif defined(Q_OS_LINUX)
# include <linux/futex.h>
# include <sys/syscall.h>
# include <unistd.h>
# include <QtCore/qelapsedtimer.h>
#endif
 

C++ (Qt)
//! Функция возврата элемента.
const ValueType &value(const char *key) const {
   size_t   key_len  = strlen(key);
   uint32_t key_hash = calcHash(key, key_len);
 
   if(!_p_units.isEmpty()) {
      int val = (key_hash & 0x000000ff);
      int index = val - _lvl_min[0];
 
      //if(index >= 0/* && index < _p_units.size()*/) {
         const QVector<QVector<QVector<Unit*> > > &p_units1 = _p_units.at(index);
         val = (key_hash & 0x0000ff00) >> 8;
         index = val - _lvl_min[1];
 
         //if(index >= 0/* && index < p_units1.size()*/) {
            const QVector<QVector<Unit*> > &p_units2 = p_units1.at(index);
            val = (key_hash & 0x0000ff00) >> 16;
            index = val - _lvl_min[2];
 
            //if(index >= 0/* && index < p_units2.size()*/) {
               const QVector<Unit*> &p_units3 = p_units2.at(index);
               val = (key_hash & 0x0000ff00) >> 24;
               index = val - _lvl_min[3];
 
               //if(index >= 0/* && index < p_units3.size()*/) {
                  return p_units3.at(index)->value();
               //}
            //}
         //}
      //}
   }
 
   return ValueType();
}
 

C++ (Qt)
uint32 hash( const char * str )
{
 if (!str) return 0;
 uint32 val = 0;
 char * dst = (char *) &val;
 size_t i = 0;
 while (*str) {
  dst[i] ^= *str;
  ++str;
  i = (i + 1) % sizeof(val); 
 }
 return val;
}

C++ (Qt)
const char * str = "abcdefghi";
 
QHash <const char *, int> hash;
hash[str] = 1;
 
char buf[256];
strcpy(buf, str);
qDebug() << hash.contains(buf);
 

C++ (Qt)
const char * str = "abcdefghi";
 
QHash <const char *, int> hash;
hash[str] = 1;
 
char buf[256];
strcpy(buf, str);
qDebug() << hash.contains(buf);
 

C++ (Qt)
template <class Key, class T>
Q_INLINE_TEMPLATE bool QHash<Key, T>::contains(const Key &akey) const
{
    return *findNode(akey) != e;
}
 
template <class Key, class T>
Q_OUTOFLINE_TEMPLATE typename QHash<Key, T>::Node **QHash<Key, T>::findNode(const Key &akey,
                                                                            uint *ahp) const
{
    Node **node;
    uint h = qHash(akey); //Здесь безусловное вычисление ключа.
    //Но как это согласуется с приведённым Вами кодом?..
    //Тогда бы он "false" не показывал
 
    if (d->numBuckets) {
        node = reinterpret_cast<Node **>(&d->buckets[h % d->numBuckets]);
        Q_ASSERT(*node == e || (*node)->next);
        while (*node != e && !(*node)->same_key(h, akey))
            node = &(*node)->next;
    } else {
        node = const_cast<Node **>(reinterpret_cast<const Node * const *>(&e));
    }
    if (ahp)
        *ahp = h;
    return node;
}