首页 > 编程语言 >2.1 C++ STL 数组向量容器

2.1 C++ STL 数组向量容器

时间：2023-08-16 09:22:18浏览次数：42  
标签：容器 遍历 STL C++ int vector var 2.1 array

Vector容器是C++ STL中的一个动态数组容器，可以在运行时动态地增加或减少其大小，存储相同数据类型的元素，提供了快速的随机访问和在末尾插入或删除元素的功能。

该容器可以方便、灵活地代替数组，容器可以实现动态对数组扩容删除等各种复杂操作，其时间复杂度O(l)常数阶，其他元素的插入和删除为O(n)线性阶，其中n为容器的元素个数，vector具有自动的内存管理机制，对于元素的插入和删除可动态调整所占用的内存空间。

2.1 数组向量基础应用

如下C++代码，展示了如何使用STL的vector容器对数组进行元素添加、弹出、大小重置和空间调整等操作，并使用自定义函数MyPrint()输出结果。

在代码中，首先使用初始化列表给vector<int>容器var赋初值{ 1, 2, 3 }。

使用push_back()函数向容器中添加元素4，并使用MyPrint()函数输出结果。

使用pop_back()函数弹出容器中的一个元素，并再次使用MyPrint()函数输出结果。
使用resize()函数重新设置容器的最大存储空间为10，并使用reserve()函数调整容器的空间大小为30，并再次使用MyPrint()函数输出结果。

在输出容器中的元素值时，可以使用for循环遍历整个vector容器，也可以使用for_each()算法遍历整个vector容器。在自定义函数MyPrint()中，使用容器提供的函数empty()、size()、capacity()和max_size()来获取容器的一些基本属性信息。

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

void MyPrint(vector<int>& var)
{
  cout << "empty = " << var.empty() << " --> size = " << var.size()  << endl;
  cout << "capacity = " << var.capacity() << " --> max_size = " << var.max_size() << endl;
  for_each(var.begin(), var.end(), [](int val){ cout << val << endl; });
  cout << "---------------------------------------------------------" << endl;
}

int main(int argc, char* argv[])
{
  vector<int> var{ 1, 2, 3 };

  var.push_back(4);  // 放入元素
  MyPrint(var);
  var.pop_back();    // 弹出一个元素
  MyPrint(var);
  var.resize(10);    // 重新设置最大存储
  var.reserve(30);   // 调整数据空间大小
  MyPrint(var);

  system("pause");
  return 0;
}

2.2 数组向量正/反向遍历

如下C++代码，展示了三种不同的遍历方法，分别是使用数组下标、使用正向迭代器和反向迭代器遍历，用于演示vector容器遍历的方法。

定义int_array容器，并使用const_iterator类型的迭代器item遍历输出容器中的每个元素。

定义rint_array容器，使用reverse_iterator类型的迭代器start和end进行反向遍历，遍历输出容器中的每个元素。

在使用迭代器遍历容器时，需要使用begin()和end()函数指定迭代器的起始位置和结束位置，反向遍历使用的是rbegin()和rend()函数。

#include <iostream>
#include <string>
#include <vector>

using namespace std;

int main(int argc, char* argv[])
{
  // 第一种遍历数组的方式,使用数组的下标实现遍历
  vector<string> str_array{ "admin", "guest", "lyshark" };
  cout << "str_array sizeof:" << str_array.capacity() << endl;
  for (int x = 0; x < str_array.size(); x++)
  {
    cout << "str_array --> " << str_array[x] << endl;
  }
  cout << endl;

  // 第二种遍历数组的方式,使用迭代器实现的正向遍历
  vector<int> int_array{ 1, 2, 3, 4, 5 };
  vector<int>::const_iterator item;
  int each = 0;
  for (item = int_array.begin(), each = 0; item != int_array.end(); ++item, ++each)
  {
    cout << "int_array[" << each << "] --> " << (*item) << endl;
  }
  cout << endl;

  // 第三种遍历数组的方式,使用迭代器实现的反向遍历
  vector<int> rint_array{ 1, 2, 3, 4, 5, 6, 7, 8, 9 };
  vector<int>::reverse_iterator start, end; // 定义向量迭代器
  end = int_array.rend();
  for (start = int_array.rbegin(); start != end; start++)
  {
    cout << "int_array --> " << *start << endl;
  }

  system("pause");
  return 0;
}

2.3 数组向量正/反向排序

如下C++代码，展示了如何使用STL的sort()函数对vector容器进行正向排序和反向排序，并通过迭代器遍历输出结果。

在代码中，首先使用new运算符动态申请了一个名为int_array的vector<int>类型的动态数组，并使用for循环向数组插入10个随机数。

使用std::sort()函数对int_array动态数组进行正向排序，排序时使用了int_array->begin()和int_array->end()表示排序的起始位置和结束位置。

通过const_iterator类型的item迭代器遍历整个int_array数组，并使用cout输出每个元素的值。

使用std::sort()函数对int_array动态数组进行反向排序，排序时使用了MyCompare()回调函数来实现反向排序。

在使用迭代器遍历整个vector容器时，需要使用begin()和end()函数来指定迭代器的起始位置和结束位置。

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

// 实现的一个排序回调函数,反向排序需要使用该回调
bool MyCompare(int value1, int value2){ return value1 > value2; }

int main(int argc, char* argv[])
{
  vector<int> *int_array = new vector<int>;

  // 生成10个随机数用于测试
  for (int x = 0; x < 10; x++)
    int_array->push_back(rand() % 100);

  // 遍历的方式实现 正向排序
  std::sort(int_array->begin(), int_array->end());
  vector<int>::const_iterator item = int_array->cbegin();
  while (item != int_array->cend())
  {
    cout << (*item) << " ";
    item++;
  }
  cout << endl;

  // 遍历的方式实现 反向排序
  std::sort(int_array->begin(), int_array->end(), MyCompare);
  vector<int>::const_iterator item_1 = int_array->cbegin();
  while (item_1 != int_array->cend())
  {
    cout << (*item_1) << " ";
    item_1++;
  }

  system("pause");
  return 0;
}

2.4 向数组向量中插入元素

如下C++代码，展示了如何使用vector容器对字符串数组进行插入和删除操作，并使用循环遍历输出结果。

在代码中，首先定义了一个vector容器str_array，该容器存放的是字符串类型的元素，使用了初始化列表给其赋予了初始值：admin、guest和lyshark。

使用push_back()函数分别将"django"和"python"元素加入到容器的末尾，使用pop_back()函数弹出容器的末尾元素。

使用insert()函数在容器的索引2位置及末尾位置分别插入"ruby"和"C++"元素。

使用for循环遍历整个vector容器str_array，并使用cout输出每个元素的值。

在输出容器中的元素值时，可以使用下标运算符或迭代器进行遍历。

#include <iostream>
#include <string>
#include <vector>

using namespace std;

int main(int argc, char* argv[])
{
  // 定义数组容器,并赋予初始值
  vector<string> str_array{ "admin", "guest", "lyshark" };

  str_array.push_back("django");     // 插入元素
  str_array.push_back("python");     // 插入元素
  str_array.pop_back()               // 弹出元素
  // cout << str_array[3] << endl;                   // 通过元素下标遍历数据
  str_array.insert(str_array.begin() + 2, "ruby");   // 在数组索引2的位置插入元素
  str_array.insert(str_array.end(), "C++");          // 在数组最后插入元素

  for (int x = 0; x < str_array.size(); x++)
    cout << "str_array[" << x << "] --->" << str_array[x] << endl;

  system("pause");
  return 0;
}

2.5 向数组向量中插入结构指针

如下C++代码，展示了如何定义结构体、创建结构体数组，并在其中加入数据后使用迭代器输出数据。

在代码中，定义了一个名为Person的结构体，该结构体包含两个成员变量ID和szName，并使用typedef给Person对象定义了一个Ptr类型的别名。

使用for循环遍历ary数组，通过迭代器输出每个vector容器中的第一个元素的ID和szName成员变量的值。

在输出结构体数组的成员变量值时，需要使用(*item).ID和(*item).szName表示从结构体中取出相应的成员变量值。另外，因为ary是一个结构体数组，所以在遍历ary数组时，需要使用数组下标运算符及迭代器实现。

#include <iostream>
#include <vector>

using namespace std;

typedef struct
{
  int ID;
  char szName[20];
}Person, *Ptr;

int main(int argc, char* argv[])
{
  vector<Person> ary[10];

  Person p1 = { 1, "admin" };
  Person p2 = { 2, "lyshark" };
  Person p3 = { 3, "guest" };

  ary[0].push_back(p1);
  ary[1].push_back(p2);
  ary[2].push_back(p3);

  for (int x = 0; x < 3; x++)
  {
    vector<Person>::iterator item = ary[x].begin();
    cout << "ID: " << (*item).ID <<" ---> Name: " << (*item).szName << endl;
  }
  system("pause");
  return 0;
}

2.6 向数组向量中插入类指针

如下C++代码，展示了如何以指针类型存储对象，并使用迭代器进行遍历。

代码中定义了MyAnimal类，并分别实例化了pDog、pMonkey和pSnake三个成员，通过使用push_back()函数将这三个对象指针加入到var中，最后通过使用遍历的方法输出该迭代器中的所有元素。

在进行遍历时，需要使用迭代器类型的元素，记得要保证迭代器的有效性。

#include <iostream>
#include <vector>

using namespace std;

class MyAnimal{
public:
  char *name;
  int id;
public:
  MyAnimal(char* name, int id)
  {
    this->name = name;
    this->id = id;
  }
};

int main(int argc, char* argv[])
{
  MyAnimal* pDog = new MyAnimal("dog", 1);
  MyAnimal* pMonkey = new MyAnimal("monkey", 2);
  MyAnimal* pSnake = new MyAnimal("psnake", 3);

  vector<MyAnimal *> var;     // 定义模板
  var.push_back(pDog);        // 将指针放入列表
  var.push_back(pMonkey);
  var.push_back(pSnake);
  // 指针列表的遍历器
  vector<MyAnimal*>::iterator start, end;
  end = var.end();
  for (start = var.begin(); start != end; start++)
  {
    cout <<"ID: "<<(*start)->id << " ---> " << "Name: " << (*start)->name << endl;
  }
  system("pause");
  return 0;
}

2.7 在数组容器中嵌套容器

如下C++代码，展示了如何定义和遍历内嵌在vector容器中的子容器。

在代码中，首先定义vector<vector<int>>的变量var，它是一个外层vector容器，其中包含两个内层的vector容器v1和v2。

接着，使用for循环分别向内层vector容器v1和v2中插入了5个整数元素。然后，将内层vector容器v1和v2分别插入到外层vector容器var中。此时，var中包含了两个内层vector容器。

代码使用双重循环遍历所有容器中的数据，首先遍历var中的外层容器，然后分别遍历内层容器v1和v2，输出其中的元素值。

#include <iostream>
#include <vector>

using namespace std;

int main(int argc, char* argv[])
{
  // 容器中内嵌容器
  vector< vector<int> > var;
  vector<int> v1;
  vector<int> v2;

  for (int x = 0; x < 5; x++)
  { // 放入小容器中的数据
    v1.push_back(x);
    v2.push_back(x + 10);
  }
  // 将小容器放入大容器中
  var.push_back(v1);
  var.push_back(v2);
  
  // 遍历所有容器中的数据, 由于是嵌套容器,所以我们要先来遍历第一层,在第一层中遍历第二层.
  for (vector<vector<int>>::iterator item = var.begin(); item != var.end(); item++)
  {
    for (vector<int>::iterator vitem = (*item).begin(); vitem != (*item).end(); vitem++)
    {
      cout << (*vitem) << " ";
    }
    cout << endl;
  }
  system("pause");
  return 0;
}

2.8 函数参数定义为容器类型

如下C++代码，展示了如何创建向量容器（vector）并实现容器间的构造、赋值、互换等操作。

代码使用两种方式构造了包含整数元素的向量容器v1和v2。其中，v1使用数组arry和sizeof(arry)/sizeof(int)的方式进行初始化。v2则继承自v1，使用了迭代器的方式初始化。

代码在v3中使用assign()函数生成10个元素为20的向量容器，并使用MyPrintVector()打印出v3中的元素。

代码使用v3中的元素对v4进行赋值，并使用MyPrintVector()打印出v4中的元素。

代码使用swap()函数交换v2和v4中的元素，并使用MyPrintVector()打印出v4中的元素，此时v4已经包含了原先的v2的元素。

#include <iostream>
#include <vector>

using namespace std;

void MyPrintVector(vector<int> &var)
{
  for (vector<int>::iterator item = var.begin(); item != var.end(); item++)
  {
    cout << (*item) << " ";
  }
  cout << endl;
}

int main(int argc, char* argv[])
{
  vector <int> var;
  int arry[] = { 1, 2, 3, 4, 5 };

  // 两种不同的容器构造方式
  vector<int> v1 (arry, arry + sizeof(arry) / sizeof(int));
  vector<int> v2(v1.begin(), v1.end());

  MyPrintVector(v2);       // 打印v2容器中的内容

  vector<int> v3(10, 20);  // 生成容器,里面包含10个20
  MyPrintVector(v3);

  vector<int> v4;          // 赋值的使用,里面包含10个20
  v4.assign(v3.begin(), v3.end());
  MyPrintVector(v4);

  v4.swap(v2);             // v2与v4容器内容互换
  MyPrintVector(v4);

  system("pause");
  return 0;
}

2.9 数组向量元素的删除

如下C++代码，展示了如何删除vector容器中指定的元素，并通过遍历输出剩余的元素。

在代码中，定义了vector<int>类型的变量int_array，并使用花括号列表初始化的方式插入了10个整数元素。

使用find()函数查找元素7在vector中的位置，并使用erase()函数将此位置处的元素从vector中删除。如果元素7不存在于vector中，则不进行任何操作。

需要注意的是，在遍历vector时，可以使用迭代器类型的元素，也可以使用下标访问以控制循环次数。但需要确保迭代器的有效性，因为erase()函数会使迭代器失效，从而导致遍历错误。

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main(int argc, char* argv[])
{
  vector<int> int_array {1,2,3,4,5,6,7,8,9,10};

  // find 找到元素7并删除
  vector<int>::iterator item = find(int_array.begin(), int_array.end(), 7);
  if (item != int_array.cend())
    int_array.erase(item);  // 删除指定元素

  // 删除后对数组进行遍历
  vector<int>::iterator start, end;
  end = int_array.end();
  for (start = int_array.begin(); start != end; start++)
  {
    cout << (*start) << endl;
  }
  system("pause");
  return 0;
}

本文作者： 王瑞
本文链接： https://www.lyshark.com/post/c5809a2f.html
版权声明： 本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！

标签：容器,遍历,STL,C++,int,vector,var,2.1,array
From： https://www.cnblogs.com/LyShark/p/17633037.html

相关文章

  • 3.1 C++ STL 双向队列容器
    双向队列容器（Deque）是C++STL中的一种数据结构，是一种双端队列，允许在容器的两端进行快速插入和删除操作，可以看作是一种动态数组的扩展，支持随机访问，同时提供了高效的在队列头尾插入和删除元素的操作。Deque双向队列容器与Vector非常相似，它不但可以在数组尾部插入和删除元素，还可以在......
  • C++ 与 QML 进行交互
    C++调用QML中的函数//main.cpp#include<QGuiApplication>#include<QQmlApplicationEngine>#include<QDebug>intmain(intargc,char*argv[]){QCoreApplication::setAttribute(Qt::AA_EnableHighDpiScaling);QGuiApplicationapp(argc,arg......
  • C++中const修饰符的含义
    const修饰符在C++中的用途主要是四类：1，变量类型声明的修饰：禁止对变量或对象的修改；2，函数形参中的声明修饰：禁止对传递的对象作修改，或禁止对引用变量作修改；3，函数返回类型前的修饰：禁止修改函数返回的对象；4，类成员函数声明（小括号之后、大括号之前）末尾的修饰：禁止该成员函数修改类中的任何......
  • 使用C++界面框架ImGUI开发一个简单程序
    目录简介使用示例下载示例main文件设置ImGui风格设置字体主循环添加Application类中文编码问题界面设计关于imgui_demo.cpp创建停靠空间创建页面隐藏窗口标签栏创建导航页面创建内容页面隐藏控制台窗口打包程序总结待解决问题开发优势附件简介ImGui是一个用于C++的用户界面库，跨......
  • C++ STL iota 使用方法
    C++STLiota用法介绍c++11引入的函数，C++20后小更新使用#include<numeric>头文件引用功能std::iota[aɪ'otə]输入一个值和一个容器的开始地址和结束地址，对该容器进行自增填充。Example点击查看代码#include<numeric>#include<vector>usingnamespacestd;intma......
  • chatGPT用C++写的HMAC-SHA256函数
    以下内容全为chatGPT生成：#include<openssl/hmac.h>#include<openssl/sha.h>#include<iostream>#include<iomanip>std::stringhmac_sha256(conststd::string&key,conststd::string&data){unsignedcharhash[SHA256_DIGEST_L......
  • C++简单动态链接库的创建和引用（VS2022）
    原文：https://blog.csdn.net/XianLiangcheese/article/details/127125135总结在前：创建dll：1.打开VS2022，创建一个“动态链接库”新项目2.建立一个需要导出的类3.编辑导出类里面的内容，其中需要在导出的方法，也就是在外面引用的方法，只需要在其类型声明前面加上“__declspec(dllexport)......
  • C++语言常见知识点
    C++基础变量存在的意义是什么？作用：给一段指定的内存空间起名，方便我们管理操作这块内存。inta=10;常量的两种定义方式1、#definePI3.14 2、constinta=10;用于记录程序中不可更改的数据。标识符的命名规则1、不能是关键字2、只能由字母、下划线、数字构成3、不能数字......
  • C++黑马程序员——P228. pair对组
    P228.pair使用——pair对组的创建功能描述：  成对出现的数据，利用对组可以返回两个数据两种创建方式：pair<type,type>p(value1,value2);pair<type,type>p=make_pair(value1,value2);#include<iostream>#include<string>usingnamespacestd;//pair对组创建v......
  • c++初始化方式
    对类型进行初始化时，语法是相当的多，为什么要这么多初始化方法呢？主要是以前各种类型的初始化方式不同，现在演变成如此多的方式就是为了使初始化常规变量的方式与初始化类变量的方式更像。大括号初始化器是后来扩展出的用于任何类型，所以尽量使用大括号初始化语法。1、基本类型初始化......

赞助商

阅读排行

网站主页关于我们联系我们网站地图

本网站内容转载自其他媒体，侵权联系[admin##ips99.com]。

Copyright © 2020-2023 IPS99 版权所有 IPS99