Fonction insert de C++ <vector>
insertest utilisé dans vector pourinsérer des éléments à la position spécifiéeest la méthode d'insertion la plus flexible dans les conteneurs.
insertest une fonction membre de la classe conteneur, utilisée pourInsérer un ou plusieurs éléments à la position spécifiée dans le conteneur.Elle accepte une position d'itérateur et l'élément à insérer.
insertoffre la possibilité d'insérer des éléments à n'importe quelle position. Bien que dans un vector l'efficacité ne soit pas aussi bonne quepush_back(nécessitant le déplacement des éléments suivants), elle est plus puissante.
Définitions de mots: insertsignifie "insert", c'est-à-dire ajouter un élément à la position spécifiée.
Syntaxe de base et paramètres
insertest une fonction membre de la classe conteneur, nécessitant que la position d'insertion et l'élément à insérer soient spécifiés.
Format de syntaxe
// 在 pos 位置插入 value 的副本 iterator insert(iterator pos, const T& value); // 在 pos 位置插入 value 的副本(移动) iterator insert(iterator pos, T&& value); // 在 pos 位置插入 n 个 value 的副本 void insert(iterator pos, size_type n, const T& value); // 在 pos 位置插入 [first, last) 范围内的元素 template<class InputIt> void insert(iterator pos, InputIt first, InputIt last); // 初始化列表方式插入 void insert(iterator pos, std::initializer_list<T> ilist);
Description des paramètres
- Paramètre:
pos- Type : itérateur (
iterator) - Description : Itérateur de la position d'insertion. Le nouvel élément sera inséré
posavant.
- Type : itérateur (
- Paramètre:
value- Type : identique au type d'élément du conteneur
- Description : la valeur de l'élément à insérer.
- Paramètre:
n- Type :
size_type - Description : le nombre d'éléments à insérer.
- Type :
- Valeur de retour: Renvoie un itérateur pointant vers le premier élément inséré (pour l'insertion d'un seul élément).
- Effet: Insère un élément à la position spécifiée, en décalant les éléments suivants vers l'arrière dans la séquence.
- Remarque:
insertPeut provoquer une réallocation de mémoire, et tous les itérateurs existants peuvent devenir invalides.
Description de la fonction
Exemple
Maîtrisons à fond à travers une série d'exemples.insertUtilisation.
Exemple 1 : Utilisation de base - Insertion d'un seul élément.
Exemple
#include <vector>
int main() {
std::vector<int> numbers = {1, 2, 3, 4, 5};
std::cout << "Vecteur original : ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// Insérer 100 à la deuxième position (index 1)
auto it = numbers.begin() + 1;
numbers.insert(it, 100);
std::cout << "Après l'insertion de 100 : ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
Sortie attendue :
原始 vector: 1 2 3 4 5 插入 100 后: 1 100 2 3 4 5
Analyse du code :
numbers.begin() + 1Pointe vers la position du deuxième élément.insertInsérer 100 avant cette position.- Les éléments suivants sont décalés d'une position vers l'arrière.
Exemple 2 : Insertion d'éléments au début
Utilisationbegin()Vous pouvez insérer des éléments au début du conteneur.
Exemple
#include <vector>
#include <string>
int main() {
std::vector<std::string> names = {"Bob", "Charlie"};
std::cout << "Original: ";
for(const auto& n : names) std::cout << n << " ";
std::cout << std::endl;
// Insérer au début
names.insert(names.begin(), "Alice");
std::cout << "Insérer Alice au début : ";
for(const auto& n : names) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
Sortie attendue :
原始: Bob Charlie 在开头插入 Alice: Alice Bob Charlie
Analyse du code :
names.begin()Pointe vers le premier élément.- Insérez à cette position, et le nouvel élément devient le premier élément.
Exemple 3 : Insertion de plusieurs éléments identiques
On peut insérer plusieurs éléments identiques à la position spécifiée.
Exemple
#include <vector>
int main() {
std::vector<int> numbers = {1, 5};
std::cout << "Original: ";
for(int n : numbers) std::cout << n << " ";
std::endl;
// Insérer 3 zéros au milieu
auto it = numbers.begin() + 1;
numbers.insert(it, 3, 0);
std::cout << Après l'insertion de 3 zéros :;
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
Sortie attendue :
原始: 1 5 插入 3 个 0 后: 1 0 0 0 5
Analyse du code :
insert(it, 3, 0)Insérez 3 éléments de valeur 0 avant la position it.
Exemple 4 : Insertion d'éléments à partir d'un autre vecteur.
Permet d’insérer plusieurs éléments à partir d’un autre conteneur.
Exemple
#include <vector>
int main() {
std::vector<int> v1 = {1, 2, 3};
std::vector<int> v2 = {10, 20, 30};
std::cout << "v1: ";
for(int n : v1) std::cout << n << " ";
std::cout << std::endl;
std::cout << "v2: ";
for(int n : v2) std::cout << n << " ";
std::cout << std::endl;
// Insérer tous les éléments de v2 à la deuxième position de v1
v1.insert(v1.begin() + 1, v2.begin(), v2.end());
std::cout << Après insertion, v1 :;
for(int n : v1) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
Sortie attendue :
v1: 1 2 3 v2: 10 20 30 插入后 v1: 1 10 20 30 2 3
Analyse du code :
v1.insert(v1.begin() + 1, v2.begin(), v2.end())Insérer tous les éléments de v2 avant la deuxième position de v1.
Exemple 5 : Insertion à l’aide d’une liste d’initialisation
C++11 prend en charge l’insertion d’éléments à l’aide d’une liste d’initialisation.
Exemple
#include <vector>
int main() {
std::vector<int> numbers = {1, 5};
std::cout << "Original: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// Insérer à l’aide d’une liste d’initialisation
numbers.insert(numbers.begin() + 1, {2, 3, 4});
std::cout << Après insertion :;
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
Sortie attendue :
原始: 1 5 插入后: 1 2 3 4 5
Analyse du code :
- Utilisation
initializer_listVous pouvez insérer plusieurs éléments à la fois.
Exemple 6 : Problèmes d’efficacité de insert.
Utilisé dans vectorinsertL'insertion d'éléments au début ou au milieu est moins efficace.
Exemple
#include <vector>
#include <chrono>
int main() {
const int N = 10000;
// Insérer au début (inefficace)
std::vector<int> v1;
auto start1 = std::chrono::high_resolution_clock::now();
for(int i = 0; i < N; ++i) {
v1.insert(v1.begin(), i);
}
auto end1 = std::chrono::high_resolution_clock::now();
auto duration1 = std::chrono::duration_cast<std::chrono::microseconds>(end1 - start1);
// Insérer à la fin (efficace)
std::vector<int> v2;
v2.reserve(N);
auto start2 = std::chrono::high_resolution_clock::now();
for(int i = 0; i < N; ++i) {
v2.push_back(i);
}
auto end2 = std::chrono::high_resolution_clock::now();
auto duration2 = std::chrono::duration_cast<std::chrono::microseconds>(end2 - start2);
std::cout << Insertion au début de << N << éléments a pris : << duration1.count() << " microsecondes" << std::endl;
std::cout << Insertion à la fin de << N << éléments a pris : << duration2.count() << " microsecondes" << std::endl;
return 0;
}
Analyse du code :
- L'insertion d'un élément au début d'un vector nécessite de déplacer tous les éléments existants, ce qui est très inefficace.
- Si vous avez besoin d'insérer fréquemment au début, envisagez d'utiliser
dequeoulist。 - Préférez utiliser
push_backAjoute un élément à la fin.
autres extensions