Vecteur STL pour l'apprentissage du C++

Qu'est-ce que le vecteur ?

Demandez à chatgpt pour voir quelle est la réponse ?

ChatGPT：

C++ vectorest 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. vectorFournit 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 vectorobjet 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 vectorobjet pour stocker des entiers myVectoret push_backavons ajouté trois entiers séquentiellement via la fonction.

Ensuite, nous avons utilisé l'opérateur d'indexation []pour accéder vectoraux éléments dans et utilisé une boucle pour afficher tous les éléments.

vectorDe 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. vectorVous 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

338. Compter les bits

É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++;
	}



}