Chapitre 3 C++ : chaîne, vecteur et tableau

Le deuxième chapitre présente les types intégrés, et ce chapitre présente la bibliothèque de types de données abstraites.

- Parmi eux, string et vector sont les deux types de bibliothèques standard les plus importants. Le premier prend en charge string de longueur variable. , Ce dernier représente une collection de longueur variable .
- Un autre type de bibliothèque standard est l' itérateur , qui est un type de support de chaîne et de vecteur et est souvent utilisé pour accéder aux caractères d'une chaîne et aux éléments d'un vecteur.

Chapitre 3 Chaînes, vecteurs et tableaux

• Les fichiers d'en-tête ne doivent pas contenir d'instructions using.

Chaîne de type de bibliothèque standard

#include <string>using std::string

• Chaîne d'initialisation

• Initialisation directe

• Initialisation par copie : utiliser le signe égal
  

  string s1;string s2(s1);string s2 = s2;string s3("hiya");string s3 = "hiya";string s4(10, 'c'); //s4的内容是cccccccccc

• Opérations sur les objets chaîne

  1. cout << s2. cin >> s         //将string对象读入s，遇到空白停止3. getline(is, s)   //从输入流is中读取一行赋给s（换行符被读取了，但被丢弃而没有赋给s），返回is4. s.empty()        //s为空返回true，否则返回false5. s.size()6. s[n]             //返回s中第n个字符的引用，位置n从0计起          
  7. s1 + s2          //返回s1和s2连接后的结果8. s1 = s29. s1 == s210. s1 != s211. <, <=, >, >=

• Opérateur NON logique (!)

• string::size_type type : Le type de valeur de retour de s.size() est le type de support de la classe de chaîne. Il s'agit d'une valeur de type non signée qui peut stocker la taille de n'importe quel objet chaîne.

• Traitement des caractères dans les objets chaîne

• Fichier d'en-tête cctype : fonctions pour juger ou traiter des caractères uniques

  isupper(c)      //c是大写字母时为真islower(c)tolower(c)      //如果c是大写字母，则输出对于的小写字母；否则原样输出toupper(c)isalpha(c)      //c是字母时为真isdigit(c)      //c是数字时为真isalnum(c)      //c是字母或数字时为真ispunct(c)      //c是标点符号时为真isspace(c)      //c是空白时为真（即c是空格、横向制表符、纵向制表符、回车符、换行符、进纸符的一种）iscntrl(c)      //c是控制字符时为真isgraph(c)      //c不是空格但可打印时为真isprint(c)      //c是可打印字符时为真（即c是空格或具有可视形式）isxdigit(c)     //十六进制数

• Utilisez la version C++ du fichier d'en-tête de la bibliothèque standard C, sous la forme de name.h En C++++, ces fichiers sont nommés cname, avec le même contenu, et les noms définis dans le fichier d'en-tête. cname appartient à l'espace de noms std.

• Plage pour (plage pour) instruction

for (declaration : expression)
    statement

例如：string str("some string");//每行输出str中的一个字符for(auto c : str)    cout << c <<endl;

Vecteur de type de bibliothèque standard

le vecteur est un modèle de classe (modèle de classe). Un vecteur représente une collection d’objets tous du même type. Chaque objet de la collection possède un index correspondant, qui est utilisé pour accéder à l'objet. Le vecteur est aussi souvent appelé conteneur (conteneur

• Définir et initialiser un objet vectoriel

vector<T> v1vector<T> v2(v1)vector<T> v2 = v1vector<T> v3(n, val)vector<T> v4(n)vector<T> v5{a,b,c...}vector<T> v5 = {a,b,c...}

• La liste initialise l'objet vectoriel

vector<string> articles = {"a", "an", "the"};

• Ajouter des éléments à l'objet vectoriel

  Le contenu exact de l'objet vectoriel est connu uniquement au moment de l'exécution Le nombre d'objets vectoriels peut augmenter efficacement

   : le vecteur peut ajouter des éléments de manière efficace et rapide au moment de l'exécution.

  string word;vector<string> text;while (cin >> word) {
      text.push_back(word);
  }

• Si le corps de la boucle contient des instructions qui ajoutent des éléments à l'objet vectoriel, vous ne pouvez pas utiliser la plage ++ pour la boucle ++.

push_back
•  : Traitez une valeur comme l'élément de queue de l'objet vectoriel et "poussez-la" vers "l'arrière" de l'objet vectoriel.

• Autres opérations vectorielles
  

  vector<int> v2;for(int i=0; i != 100; ++1)
      v2.push_back(i);

Itérateur itérateur

• Un genre général mécanisme : implémenté en utilisant l'opérateur d'indice pour accéder aux caractères d'un objet chaîne ou aux éléments d'un objet vectoriel.

Semblable à un type pointeur, il fournit un accès indirect aux objets.

v.empty()
v.size()
v.push_back(t)
v[n]        //返回v中第n个位置上元素的引用v1 = v2v1 = {a,b,c...}v1 == v2v1 != v2
<, <=, >, >=

membres de début et de fin Itérateur hors de fin

, ou itérateur de queue en abrégé.

Si le conteneur est vide, start et end renvoient les deux itérateurs de queue.

• //由编译器决定b、e的类型//b表示v的第一个元素，e表示v尾元素的下一个元素auto b = v.begin(), e = v.end();    //b、e类型相同

Conteneurs standards
Opérateurs itérateurs

• # ### Type d'itérateur

• La bibliothèque standard avec itérateurs utilise iterator et const_iterator pour représenter le type d'itérateur :

  Référence : C+ +Primer Fifth Edition

Le deuxième chapitre présente les

*iter           返回迭代器iter所指元素的引用iter->men       解引用iter并获取钙元素的名为mem的成员，等价于（*iter）.mem++iter--iteriter1 == iter2iter1 != iter2

types intégrés

//将字符串首字母改成大写string s("some string");if (s.begin() != s.end()) {    auto it = s.begin();
    *it = toupper(*it);
}//将迭代器从一个元素移动到另一个元素，把字符串中第一个单词改为大写//注意，使用的是!=，而不是<for(auto it = s.begin(); it != s.end() && !isspace(*it); ++it)
    *it = toupper(*it);

, et ce chapitre présente la

Bibliothèque de types de données abstraites
• .

  - Parmi eux,

  string
et

vector

sont les deux types de bibliothèques standard les plus importants. Le premier prend en charge

chaîne de longueur variable

vector<int>::iterator it;           //it能读写vector<int>中的元素string::iterator it2;               //it2能读写string对象中的字符vector<int>::const_iterator it3;    //it3只能读元素，不能写元素string::const_iterator it4;         //it4只能读字符，不能写字符

et le second représente Une collection de longueur variable

.

- Un autre type de bibliothèque standard est l'

itérateur , qui est un type de support de chaîne et de vecteur et est souvent utilisé pour accéder aux caractères d'une chaîne et aux éléments d'un vecteur. Articles associés :
Chapitre 1 C++ : Valeurs de retour des fonctions, commandes du compilateur GNU

Chapitre 2 C++ : Variables et types de base

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!