logo

TechCodeview

ХАСХСЕТ У Ц++

Ан неуређено прикупљање који се састоји од јединствених елемената назива се а хасхсет у Ц++ . Стандардна колекција операција, као и ремове, садржана је у Ц++. Пресек, симетрична разлика и унија су стандардне операције засноване на скуповима које чини Ц++. За идентификацију и претрагу ставки, хеш функција у хасхсету је веома корисна у Ц++. Хешсет има важну улогу у идентификацији дупликата у листи која се састоји. Овом хеш функцијом можемо добити различите вредности, па чак и дупле вредности. Тхе неуређена_ листа (хешсет) траје неко време тј о (1) који је по природи постојан. У другом случају, потребно време може бити о што је линеарно време. У овом контексту, научили бисмо све о хасхсету у Ц++.

јава листа је празна

Синтакса:

Синтакса за уметање хешсета или неуређеног скупа у Ц++, који је тип стринга, је следећа:

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

Неки примери Ц++ хешсета са њиховим радним механизмом:

Ан унордеред_сет или ХасхСет је скуп у коме се кључ чува било којим редоследом. За ХасхСет се користи много функција. Али најчешће коришћене функције су наведене у наставку:

  1. Функција величине се користи за капацитет.
  2. празна функција се такође користи за капацитет.
  3. финд се користи за тражење кључа.
  4. Функција брисања се користи за модификацију у њему.
  5. Функција уметања се такође користи за модификацију.

Ан унордеред_сет дозвољава само јединствене кључеве, и ан унордеред_мултисет дозвољава само дупликате кључева кроз њега.

Примери:

Уз различите типове примера, цео механизам рада Ц++ ХасхСет-а је објашњен на следећи начин:

1) ц++ пример хешсета користећи {…...} То је иницијализована листа:

Користећи ХасхСет у Ц++, дат је основни пример у коме смо иницијализовали скуп уз помоћ листе иницијализатора {…..}.

код:

шта је кошница 
 #include #include int main() { std::unordered_set P { 2017, 2016, 2015 }; for (auto Q: P) std::cout << Q << '
'; return 0; }

Излаз: 

 2015 2016 2017

2) Употреба бинарног предиката за преношење објекта поређења:

Користећи бинарни скуп предиката, објекти поређења се прослеђују у датом примеру испод. Редослед скупова је дефинисан коришћењем два иста типа елемената.

код: 

 #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; }

Излаз: 

 250 120 80

3) Пример хешсета у Ц++ користећи уметање, итерацију, проналажење и декларацију:

У доле наведеном примеру, у просеку се узима константно време за операције уметања, брисања и проналажења. Функција проналажења је дата у примеру када у скупу кључ није присутан. Враћа се Итератор до крај() . А са друге стране, Итератор се лако враћа на кључну позицију када је у сету кључ присутан. За вредности кључа као показивач, Итератор се користи за пријем кључа, а кључ се може преузети помоћу оператор дереференцирања * .

код:

мрежни оперативни систем 
 #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) Коришћење неуређеног скупа у потрази за дуплираним садржајем:

У доле наведеном примеру као улаз је обезбеђен скуп целих бројева, ау скупу су дупликати пронађени и приказани на излазу.

Пример кода: 

 #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;>

Закључак:

У горњем контексту, научили смо о ХасхСет-у у Ц++-у и његовом радном механизму. У овом чланку смо такође научили које су различите апликације Ц++ постављене уз помоћ различитих примера у којима раде. У проналажењу дупликата садржаја и жељеног садржаја Ц++ ХасхСет игра виталну улогу у томе.