Kort ind C++ Standard skabelonbibliotek (STL)

Hvad er Map i C++?

In C++, a MAP is an associative container storing items in a mapped form. Each item in the map is composed of a key value and a mapped value. Two mapped values cannot share the same key values.

The key values are useful for sorting and identifying elements uniquely, while the mapped values store the content associated with each key. The two may differ in type, but the member type combines them into a pair that holds both.

Before writing any code, it helps to know why a map is often the right container to reach for.

Hvorfor bruge std::map?

Here are reasons for using a map:

• std::map stores unique keys only, in sorted order based on the chosen sorting criteria.
• It is easy and fast to search for elements using the key.
• Der er kun knyttet et element til hver nøgle.
• std::map kan bruges som et associativt array.
• std::map is implementable using balanced binary trees.

To put these benefits to use, start with the declaration syntax.

Syntaks

For at erklære std::map skal du bruge denne syntaks:

std::map<key_datatype, value_datatype>map_name; 

• key_datatype angiver korttasternes datatype.
• value_datatype angiver datatypen for de værdier, der svarer til korttasterne.
• map_name er navnet på kortet.

For eksempel:

map<string, int> my_map; 

We declared a map named my_map. The map will have a string as the key datatype and an integer as the values datatype.

Medlemstyper

The member functions can use the following member types as either parameters or return type:

• key_type: Key (the first parameter in the template)
• kortlagt_type: T (the second parameter in the template)
• key_compare: Compare (the third parameter in the template)
• allocator_type: Alloc (the fourth parameter in the template)
• værditype: par
• værdi_sammenlign: Indlejret funktionsklasse til sammenligning af elementer
• reference: allocator_type::reference
• const_reference: allocator_type::const_reference
• pointer: allocator_type::pointer
• const_pointer: allocator_type::const_pointer
• iterator: en tovejs iterator til værditypen
• const_iterator: en tovejs iterator til const value_type
• omvendt_iterator: en omvendt iterator
• const_reverse_iterator: en konstant omvendt iterator
• forskelstype: ptrdiff_t
• størrelses Type: størrelse_t

Indbyggede funktioner i std::map

std::map leveres med indbyggede funktioner. Nogle af disse omfatter:

• begynde () – This function returns the iterator to the first item of the map.
• størrelse() – This function returns the number of items in a map.
• tom() – This function returns a Boolean value denoting whether a map is empty.
• insert(pair(key, value)) – This function inserts a new key-value pair into a map.
• find(val) – This function gives the iterator to the val element if it is found. Otherwise, it returns m.end().
• erase(iterator position) – This function deletes the item at the position pointed to by the iterator.
• slette(konst g) – This function deletes the key-value g from a map.
• klar() – This function deletes all items from a map.

With the functions defined, the following examples put them into action, starting with iteration.

Iteration over kortelementer

You can iterate over the map elements. We simply need to create an iterator and use it for this. For example:

Eksempel 1

#include <iostream>
#include <string>
#include <map> 

using namespace std;
int main() {

	map<int, string> Students;

	Students.insert(std::pair<int, string>(200, "Alice"));

	Students.insert(std::pair<int, string>(201, "John"));

	cout << "Map size is: " << Students.size() << endl;

	cout << endl << "Default map Order is: " << endl;

	for (map<int, string>::iterator it = Students.begin(); it != Students.end(); ++it) {

		cout << (*it).first << ": " << (*it).second << endl;
	}
}

Output:

Her er et skærmbillede af koden:

Code Forklaring:

1. Inkluder iostream-header-filen i vores kode for at bruge dens funktioner.
2. Inkluder strenghovedfilen i vores kode for at bruge dens funktioner.
3. Inkluder kortoverskriftsfilen i vores kode for at bruge dens funktioner.
4. Inkluder std-navneområdet i vores kode for at bruge dets klasser uden at kalde det.
5. Kald funktionen main(). { markerer begyndelsen af ​​funktionens brødtekst.
6. Opret et kort med navnet Studenter, hvor nøglerne vil være heltal, og værdierne vil være strenge.
7. Indsæt værdier i kortet Elever. En nøgle på 200 og en værdi af Alice vil blive indsat i kortet.
8. Indsæt værdier i kortet Elever. En nøgle på 201 og en værdi af John vil blive indsat i kortet.
9. Use the size() function to get the size of the map named Students. This should return a 2.
10. Udskriv noget tekst på konsollen.
11. Brug en for-løkke til at oprette en iterator ved navn den for at iterere over elementerne på kortet med navnet Studenter.
12. Udskriv værdierne af kortet Elever på konsollen.
13. Enden af ​​kroppen af ​​for-løkken.
14. Slutningen af ​​hoveddelen af ​​funktionen main().

Indsættelse af data i std::map

You can enter items into std::map using the insert() function. Remember that the std::map keys must be unique.

So, it first checks whether each key is present in the map. If it is present, the entry will not be inserted, but it returns the iterator for the existing entry. If it is not present, the entry is inserted.

Funktionen har følgende variationer:

• insert(pair) – with this variation, a key-value pair is inserted into the map.
• insert(start_itr, end_itr) – with this variation, the entries will be inserted within the range defined by start_itr and end_itr from another map.

The insert_or_assign() function works in the same way as the insert() function, but if the given key already exists in the map, its value will be modified.

Eksempel 2

#include <map>
#include <iostream>

using namespace std;

int main() {

	map<int, int> m{ {1,3} , {2,4} , {3,5} };

	m.insert({ 5, 6 });
	m.insert({ 1, 8 });

	m.insert_or_assign(1, 6);  
	
	cout << "Key\tElement\n";
	for (auto itr = m.begin(); itr != m.end(); ++itr) {
		cout << itr->first << '\t' << itr->second << '\n';
	}
	return 0;
}

Output:

Her er et skærmbillede af koden:

Code Forklaring:

1. Inkluder kortoverskriftsfilen i vores kode for at bruge dens funktioner.
2. Inkluder iostream-header-filen i vores kode for at bruge dens funktioner.
3. Inkluder std-navneområdet i vores kode for at bruge dets klasser uden at kalde det.
4. Kald funktionen main(). { markerer begyndelsen af ​​funktionens brødtekst.
5. Opret et kort med navnet m, hvor nøglerne vil være heltal, og værdierne vil være heltal. Der er lavet tre indtastninger på kortet.
6. Indsæt en ny post på kortet m. En nøgle på 5 og en værdi på 6 vil blive indsat i kortet.
7. Forsøger at indtaste en allerede eksisterende nøgle. Da nøglen 1 allerede findes på kortet, vil indtastningen ikke blive foretaget.
8. Using the insert_or_assign() function to insert or modify an existing entry. Since the key 1 already exists, its value will be changed to 6.
9. Udskriv noget tekst på konsollen. Tegnet "\t" skaber et vandret mellemrum, mens tegnet "\n" flytter musemarkøren til næste linje.
10. Brug til løkke for at oprette en iterator ved navn itr for at iterere over elementerne på kortet ved navn m.
11. Udskriv værdierne af kortet m på konsollen. Tegnet "\t" skaber et vandret mellemrum mellem hver tast og dens tilsvarende værdi. I modsætning hertil flytter tegnet "\n" musemarkøren til næste linje efter hver iteration.
12. Enden af ​​kroppen af ​​for-løkken.
13. Programmet skal returnere en værdi efter vellykket afslutning.
14. Slutningen af ​​hoveddelen af ​​funktionen main().

Søgning i et kort

We can use the find() function to search for elements in a map by their keys. If the key is not found, the function returns std::map::end. Otherwise, an iterator of the searched element will be returned.

Eksempel 3

#include <iostream>
#include <string>
#include <map> 
using namespace std;
int main() {
	map<int, string> Students;
	Students.insert(std::pair<int, string>(200, "Alice"));
	Students.insert(std::pair<int, string>(201, "John"));
	std::map<int, string>::iterator it = Students.find(201);
	if (it != Students.end()) {
		std::cout << endl << "Key 201 has the value: => "<< Students.find(201)->second << '\n';
	}
}

Output:

Her er et skærmbillede af koden:

Code Forklaring:

1. Inkluder iostream-header-filen i vores kode for at bruge dens funktioner uden at få fejl.
2. Inkluder strenghovedfilen i vores kode for at bruge dens funktioner uden at få fejl.
3. Inkluder kortoverskriftsfilen i vores kode for at bruge dens funktioner uden at få fejl.
4. Inkluder std-navneområdet i vores kode for at bruge dets klasser uden at kalde det.
5. Call the main() function. The { marks the beginning of the body of the main() function.
6. Opret et kort med navnet Studenter, hvis nøgler vil være heltal og værdistrenge.
7. Indsæt værdier i kortet Elever. En nøgle på 200 og en værdi af Alice vil blive indsat i kortet.
8. Indsæt værdier i kortet Elever. En nøgle på 201 og en værdi af John vil blive indsat i kortet.
9. Se efter værdien forbundet med en nøgle på 201.
10. Brug en if-sætning til at kontrollere, om værdien for nøglen er fundet.
11. Udskriv nøglens værdi sammen med noget tekst på konsollen.
12. Slutningen af ​​brødteksten i if-erklæringen.
13. Slutningen af ​​hoveddelen af ​​funktionen main().

Sletning af data fra et kort

We can use the erase() function to delete a value from a map. We simply create an iterator that points to the element to be deleted. The iterator is then passed to the erase() function.

Eksempel 4

#include <iostream>
#include <string>
#include <map>

using namespace std;
int main() {

	map<std::string, int> my_map;

	my_map.insert(std::make_pair("cow", 1));

	my_map.insert(std::make_pair("cat", 2));

	my_map["lion"] = 3;

	map<std::string, int>::iterator it = my_map.find("cat");

	my_map.erase(it);

	for (map<string, int>::iterator it = my_map.begin(); it != my_map.end(); ++it)

		cout << (*it).first << ": " << (*it).second << endl;

  return 0;
}

Output:

Her er et skærmbillede af koden:

Code Forklaring:

1. Inkluder iostream-header-filen i vores kode for at bruge dens funktioner.
2. Inkluder strenghovedfilen i vores kode for at bruge dens funktioner.
3. Inkluder kortoverskriftsfilen i vores kode for at bruge dens funktioner.
4. Inkluder std-navneområdet i vores kode for at bruge dets klasser uden at kalde det.
5. Call the main() function. The { marks the beginning of the body of the main() function.
6. Opret et kort med navnet my_map, hvis nøgler vil være strenge og værdier heltal.
7. Indsæt værdier i kortet my_map. En nøgle med ko og en værdi på 1 vil blive indsat på kortet.
8. Indsæt værdier i kortet my_map. En nøgle af Cat og en værdi på 2 vil blive indsat i kortet.
9. Tilføj en værdi 3 til kortet my_map med en nøgle fra en løve.
10. Opret en iterator til at iterere over kortet my_map på udkig efter nøglekatten.
11. Slet det element, som iteratoren peger på.
12. Use an iterator to iterate over the elements of the map my_map from the start to the end.
13. Udskriv indholdet af kortet my_map på konsollen.
14. Programmet skal returnere output efter vellykket afslutning.
15. Slutningen af ​​hoveddelen af ​​funktionen main().

Ofte Stillede Spørgsmål