Qu'est-ce que le vecteur ?
Demandez à chatgpt pour voir quelle est la réponse ?
ChatGPT:
C++ vector
est un conteneur de tableau dynamique fourni par la bibliothèque standard (STL). Il est capable de redimensionner automatiquement selon les besoins lors de l'exécution et peut stocker des éléments de différents types.
À l'aide de vector
, vous pouvez facilement ajouter, supprimer et accéder à des éléments sans avoir à gérer manuellement la gestion de la mémoire. vector
Fournit une collection de fonctions membres et d'opérateurs qui vous permettent d'effectuer des opérations courantes telles que l'ajout d'éléments à la fin, l'insertion d'éléments à des positions spécifiées, l'accès à des éléments, etc.
Pour utiliser vector
, vous devez d'abord inclure le fichier d'en-tête <vector>
, puis vous pouvez déclarer un vector
objet et l'initialiser, par exemple :
#include <vector>
int main() {
// 声明一个存储整数的vector
std::vector<int> myVector;
// 向vector中添加元素
myVector.push_back(10);
myVector.push_back(20);
myVector.push_back(30);
// 访问vector中的元素
int firstElement = myVector[0];
int secondElement = myVector[1];
// 输出vector中的元素
for (int i = 0; i < myVector.size(); ++i) {
std::cout << myVector[i] << " ";
}
return 0;
}
Dans l'exemple ci-dessus, nous avons créé un vector
objet pour stocker des entiers myVector
et push_back
avons ajouté trois entiers séquentiellement via la fonction.
Ensuite, nous avons utilisé l'opérateur d'indexation []
pour accéder vector
aux éléments dans et utilisé une boucle pour afficher tous les éléments.
vector
De nombreuses autres fonctions membres utiles sont fournies, telles que size()
l'obtention du nombre d'éléments, insert()
l'insertion d'éléments à une position spécifiée, erase()
la suppression d'éléments à une position spécifiée ou dans une plage, etc. vector
Vous pouvez trouver plus d'informations sur et son utilisation dans la documentation de la bibliothèque standard C++ .
Fuck the gospel pour les vrais débutants.
Appliquez ce que vous avez appris leedcode une question quotidienne
Étant donné un entier n
, pour 0 <= i <= n
chacun de i
, comptez 1
le nombre dans sa représentation binaire et renvoyez un n + 1
tableau de longueur ans
comme réponse.
Exemple 1:
Entrée : n = 2 Sortie : [0,1,1] Explication : 0 --> 0 1 --> 1 2 --> 10
Exemple 2 :
Entrée : n = 5 Sortie : [0,1,1,2,1,2] Explication : 0 --> 0 1 --> 1 2 --> 10 3 --> 11 4 --> 100 5 -- > 101
#include <iostream>
#include <vector>
using namespace std;
class Solution {
public:
vector<int> countBits(int n) {
int i = 1;
vector<int> ans(n + 1);
for (int i = 0; i <= n; i++) {
if (i % 2 == 0)
ans[i] = ans[i / 2];
else
ans[i] = ans[i / 2] + 1;
}
return ans;
}
};
int main()
{
Solution slt;
vector<int> anss;
int i;
cin >> i;
anss = slt.countBits(i);
// 使用迭代器 iterator 访问值
vector<int>::iterator v = anss.begin();
while (v != anss.end()) {
cout << "value of v = " << *v << endl;
v++;
}
}