logo

TechCodeview

C++'DA HASHSET

Bir sırasız koleksiyon benzersiz unsurlardan oluşan bir şeye denir c++'da hashset . Kaldırma gibi standart işlem koleksiyonu, C++'da bulunur. Kesişme, simetrik fark ve birleşim, c++ tarafından oluşturulan standart küme tabanlı işlemlerdir. Öğelerin tanımlanması ve aranması için hashset'teki karma işlevi C++'da çok kullanışlıdır. Hashset, oluşan listedeki kopyaların tanımlanmasında önemli bir rol oynar. Bu hash fonksiyonu ile farklı değerleri ve hatta yinelenen değerleri bile elde edebiliriz. sırasız_ liste (hashset) biraz zaman alır yani veya (1) doğada sabit olan. Diğer durumda, alınan süre Ö bu doğrusal zamandır. Bu bağlamda c++'daki hashset hakkında her şeyi öğreneceğiz.

html'den js işlevini çağırmak

Sözdizimi:

Bir string türü olan c++'ta hashset veya sırasız setin eklenmesine ilişkin sözdizimi aşağıdaki gibidir:

 int main() { unordered_set CBA ; CBA.insert('') ; CBA.insert('') ; .................. }

Çalışma mekanizmalarıyla birlikte bazı C++ hashset örnekleri:

Bir sırasız_set veya Karma Kümesi anahtarın herhangi bir sırayla saklandığı bir kümedir. HashSet için kullanılan birçok fonksiyon vardır. Ancak en sık kullanılan işlevler aşağıda belirtilmiştir:

  1. Boyut fonksiyonu kapasite için kullanılır.
  2. kapasite için boş işlevi de kullanılır.
  3. Find, bir anahtar aramak için kullanılır.
  4. Silme işlevi, içinde değişiklik yapmak için kullanılır.
  5. Ekleme işlevi aynı zamanda değişiklik yapmak için de kullanılır.

Bir sırasız_set yalnızca benzersiz anahtarlara izin verir ve unordered_multiset yalnızca yinelenen anahtarların içinden geçmesine izin verir.

Örnekler:

Farklı örneklerle C++ HashSet'in tüm çalışma mekanizması şu şekilde anlatılmıştır:

1) {…...} kullanan c++ hashset örneği Bu, başlatılmış bir listedir:

C++'da HashSet'i kullanarak, kümeyi başlatıcı listesi {…..} yardımıyla başlattığımız temel örnek verilmiştir.

Kod: 

 #include #include int main() { std::unordered_set P { 2017, 2016, 2015 }; for (auto Q: P) std::cout << Q << '
'; return 0; }

Çıktı:

Java bağlantılı listesi 
 2015 2016 2017

2) Karşılaştırma nesnesinin iletilmesi için ikili yüklemin kullanılması:

Bir ikili yüklem kümesi kullanılarak, aşağıdaki örnekte karşılaştırma nesneleri iletilir. Küme sıralaması iki aynı tip öğe kullanılarak tanımlanır.

Kod: 

 #include #include struct JAVATPOINT { template bool operator()(const X& n, const X& p) const { return n > p; } }; int main() { std::set values = { 120, 80, 250 }; for (auto S: values) std::cout << S << '
'; return 0; }

Çıktı: 

 250 120 80

3) C++'ta ekleme, yineleme, bulma ve bildirimi kullanan hashset örneği:

Aşağıda verilen örnekte ekleme, silme ve bulma işlemi için ortalama olarak sabit süre alınmaktadır. Örnekte bulma işlevi, kümede anahtarın bulunmadığı durumlarda verilmiştir. Şunu döndürür: Yineleyici -e son() . Öte yandan, yineleyici, sette anahtar mevcut olduğunda kolayca anahtar konumuna geri döner. Anahtar değerleri için işaretçi olarak, anahtarı almak için Yineleyici kullanılır ve anahtar kullanılarak alınabilir. referans kaldırma * operatörü .

Kod:

xdxd anlamı 
 #include using namespace std; int main() { unordered_set CBA ; CBA.insert('Developer') ; CBA.insert('Programmer') ; CBA.insert('tester') ; CBA.insert('HR') ; CBA.insert('Coder') ; string key = 'JAVATPOINT' ; if (CBA.find(key) == CBA.end()) cout << key << ' one of the best company.' << endl << endl ; else cout << 'retrieved' << key << endl << endl ; key = 'Programmer'; if (CBA.find(key) == CBA.end()) cout << key << 'can not retrieve
' ; else cout << 'retrieved ' << key << endl ; cout << '
here is the designations : &apos; &lt;<endl; unordered_set :: iterator itr; for (itr="CBA.begin();" itr !="CBA.end();" itr++) cout << (*itr) endl; } < pre> <p> <strong>Output:</strong> </p> <pre> JAVATPOINT one of the best company. retrieved Programmer here is the designations : HR tester Programmer Coder Developer When the key data is not found in the order list: JAVATPOINT one of the best company Program can not retrieve here is the designations : HR tester Programmer Coder Developer </pre> <p> <strong>4) Using an unordered set searching for duplicate content:</strong> </p> <p>In the given below example as the input, the set of integers is provided, and in the set, the duplicates have been found and displayed in the output.</p> <p> <strong>Code example:</strong> </p> <pre> #include using namespace std; void printDuplicates(int deepak[], int M) { unordered_set JAVATPOINT; unordered_set similar; for (int P = 0; P <m; p++) { if (javatpoint.find(deepak[p])="=" javatpoint.end()) javatpoint.insert(deepak[p]); else similar.insert(deepak[p]); } cout << 'similar contents are : '; unordered_set :: iterator start; for (start="similar.begin();" start !="similar.end();" start++) *start ' int main() deepak[]="{9," 3, 6, 1, 2, 4, 9, 5, 7, 0, 8}; m="sizeof(Deepak)" sizeof(int); printduplicates(deepak, m); return 0; < pre> <p> <strong>Output:</strong> </p> <pre> similar contents are : 9 6 </pre> <h2>Conclusion:</h2> <p>In the above context, we have learned about HashSet in C++ and its working mechanism of it. In this article, we have also learned the various applications of C++ has set with the help of different examples in which they are working. In finding duplicate content and desired content C++ HashSet plays a vital role in it.</p> <hr></m;></pre></endl;>

4) Yinelenen içeriği aramak için sırasız bir küme kullanmak:

Aşağıdaki örnekte giriş olarak tamsayılar kümesi sağlanmış ve kümede kopyalar bulunarak çıktıda gösterilmiştir.

Kod örneği: 

 #include using namespace std; void printDuplicates(int deepak[], int M) { unordered_set JAVATPOINT; unordered_set similar; for (int P = 0; P <m; p++) { if (javatpoint.find(deepak[p])="=" javatpoint.end()) javatpoint.insert(deepak[p]); else similar.insert(deepak[p]); } cout << \'similar contents are : \'; unordered_set :: iterator start; for (start="similar.begin();" start !="similar.end();" start++) *start \' int main() deepak[]="{9," 3, 6, 1, 2, 4, 9, 5, 7, 0, 8}; m="sizeof(Deepak)" sizeof(int); printduplicates(deepak, m); return 0; < pre> <p> <strong>Output:</strong> </p> <pre> similar contents are : 9 6 </pre> <h2>Conclusion:</h2> <p>In the above context, we have learned about HashSet in C++ and its working mechanism of it. In this article, we have also learned the various applications of C++ has set with the help of different examples in which they are working. In finding duplicate content and desired content C++ HashSet plays a vital role in it.</p> <hr></m;>

Çözüm:

Yukarıdaki bağlamda C++'da HashSet'i ve çalışma mekanizmasını öğrendik. Bu yazıda ayrıca C++'ın çeşitli uygulamalarını çalıştıkları farklı örneklerin yardımıyla öğrendik. Yinelenen içeriği ve istenilen içeriği bulmada C++ HashSet hayati bir rol oynar.