详解C++数据结构向量和数组

开发 后端
#include,是一个预处理器指令,它告诉编译器包含后面的任何库。在我们的例子中,这是标准vector库。数组用于在单个变量中存储多个值,而不是为每个值声明单独的变量。

[[404348]]

向量

#include,是一个预处理器指令,它告诉编译器包含后面的任何库。在我们的例子中,这是标准vector库。

  1. #include <vector> 

创建向量的语法如下所示:

  1. std::vector<type> name

比如要定义一个int的向量calories_today:

  1. std::vector<int> calories_today; 

尖括号内是向量的数据类型。尖括号之后是向量的名称。

注意:vector 的类型(即里面存放的是什么数据类型)在声明后是不能改变的。

初始化向量

  1. std::vector<double> some_vector = {0.25, 0.50, 0.75, 1.00}; 

现在我们有了一个向量,我们如何访问单个元素?这就是索引发挥作用的地方。

向量是 0 索引的,这意味着第一个元素的索引为 0,第二个索引为 1,依此类推vector[index]在向量名称和内部元素的索引号之后,使用带方括号的表示法。

  1. #include <iostream> 
  2. #include <vector> 
  3.  
  4. int main() 
  5.     std::vector<double> some_vector = {0.25, 0.50, 0.75, 1.00}; 
  6.     std::cout << some_vector[0] << "\n"
  7.     std::cout << some_vector[1] << "\n"
  8.     std::cout << some_vector[2] << "\n"
  9.     std::cout << some_vector[3] << "\n"
  10.  
  11. 0.25 
  12. 0.5 
  13. 0.75 

添加和删除元素

要将新元素添加到向量的末尾,我们可以使用该.push_back()函数。

  1. #include <iostream> 
  2. #include <vector> 
  3.  
  4. int main() 
  5.     std::vector<double> some_vector = {0.25, 0.50, 0.75, 1.00}; 
  6.     some_vector.push_back(2); 
  7.     std::cout << some_vector[4] << "\n"

还可以使用.pop_back().从向量的“后面”删除元素。

  1. some_vector.pop_back(); 

向量的大小

不仅存储元素;它还存储向量的大小:

.size()函数返回向量中的元素数

  1. #include <iostream> 
  2. #include <vector> 
  3.  
  4. int main() 
  5.     std::vector<double> some_vector = {5,7,9,4,6,8}; 
  6.     std::cout << some_vector.size() << "\n"

向量操作

我们可以使用for循环,可以更改向量中的每个值

  1. #include <iostream> 
  2. #include <vector> 
  3.  
  4. int main() 
  5.     std::vector<double> vector = {5, 7, 9, 4, 6, 8}; 
  6.     for (int i = 0; i < vector.size(); i++) 
  7.     { 
  8.         vector[i] = vector[i] + 10; 
  9.         std::cout << vector[i]  << "\n"
  10.     } 
  11.  
  12. 15 
  13. 17 
  14. 19 
  15. 14 
  16. 16 
  17. 18 

编写一个程序来计算向量中偶数之和与奇数之积。

假设我们有一个向量是{2, 4, 3, 6, 1, 9}。

然后程序应该输出

  1. Sum of even numbers is 12 
  2. Product of odd numbers is 27 

具体代码如下

  1. #include <iostream> 
  2. #include <vector> 
  3.  
  4. int main() 
  5.     int total_even = 0; 
  6.     int product_odd = 1; 
  7.  
  8.     std::vector<int> vector = {2, 4, 3, 6, 1, 9}; 
  9.     for (int i = 0; i < vector.size(); i++) 
  10.     { 
  11.         if (vector[i] % 2 == 0){ 
  12.            total_even = vector[i] + total_even; 
  13.         }else
  14.            product_odd = vector[i] * product_odd; 
  15.         } 
  16.     } 
  17.     std::cout << "Sum of even: " << total_even << "\n"
  18.     std::cout << "Product of odd: " << product_odd; 

数组

数组用于在单个变量中存储多个值,而不是为每个值声明单独的变量。

要声明数组,请定义变量类型,指定数组的名称,后跟方括号 并指定它应存储的元素数:

  1. int score[4]; 

我们现在已经声明了一个包含四个int数组的变量。要向其中插入值,在大括号内,我们可以使用将值放在逗号分隔的列表中,

  1. int score[4] = {1,2,3,4} 

下面是数组具体的定义和取值的方式

  1. #include <iostream> 
  2. using  namespace std; 
  3. int main() { 
  4.  
  5.  //定义方式1 
  6.  //数据类型 数组名[元素个数]; 
  7.  int score[10]; 
  8.  
  9.  //利用下标赋值 
  10.  score[0] = 100; 
  11.  score[1] = 99; 
  12.  score[2] = 85; 
  13.  
  14.  //利用下标输出 
  15.  cout << score[0] << endl; 
  16.  cout << score[1] << endl; 
  17.  cout << score[2] << endl; 
  18.  
  19.  
  20.  //第二种定义方式 
  21.  //数据类型 数组名[元素个数] =  {值1,值2 ,值3 ...}; 
  22.  //如果{}内不足10个数据,剩余数据用0补全 
  23.  int score2[10] = { 100, 90,80,70,60,50,40,30,20,10 }; 
  24.   
  25.  //逐个输出 
  26.  //cout << score2[0] << endl; 
  27.  //cout << score2[1] << endl; 
  28.  
  29.  //一个一个输出太麻烦,因此可以利用循环进行输出 
  30.  for (int i = 0; i < 10; i++) 
  31.  { 
  32.   cout << score2[i] << endl; 
  33.  } 
  34.  
  35.  //定义方式3 
  36.  //数据类型 数组名[] =  {值1,值2 ,值3 ...}; 
  37.  int score3[] = { 100,90,80,70,60,50,40,30,20,10 }; 
  38.  for (int i = 0; i < 10; i++) 
  39.  { 
  40.   cout << score3[i] << endl; 
  41.  } 
  42.  

假设我们有一个数组是{ 4,2,8,0,5,7,1,3,9 }。编写一个程序来实现冒泡排序。

具体代码如下

  1. #include <iostream> 
  2. using namespace std; 
  3. int main() { 
  4.  
  5.  int arr[9] = { 4,2,8,0,5,7,1,3,9 }; 
  6.  
  7.  for (int i = 0; i < 9 - 1; i++) 
  8.  { 
  9.   for (int j = 0; j < 9 - 1 - i; j++) 
  10.   { 
  11.    if (arr[j] > arr[j + 1]) 
  12.    { 
  13.     int temp = arr[j]; 
  14.     arr[j] = arr[j + 1]; 
  15.     arr[j + 1] = temp
  16.    } 
  17.   } 
  18.  } 
  19.  
  20.  for (int i = 0; i < 9; i++) 
  21.  { 
  22.   cout << arr[i] << endl; 
  23.  } 
  24.      
  25.  

 【编辑推荐】

 

责任编辑:姜华 来源: Python之王
相关推荐

2024-01-15 06:01:36

C++数组

2010-01-27 15:58:35

C++数据结构

2012-02-02 10:21:05

单链表nexthead

2023-09-15 10:33:41

算法数据结构

2011-04-11 17:09:37

稀疏矩阵矩阵C++

2011-04-11 12:22:11

数据结构C++

2011-04-11 11:23:17

队列数据结构

2011-04-11 12:48:36

队列数据结构C++

2009-11-09 11:05:41

ibmdwRational

2023-12-13 10:01:15

数据结构c++编程

2011-07-20 17:10:54

C++

2020-06-29 07:44:36

Redis

2023-03-28 07:44:23

数据结构数组

2024-03-14 11:54:37

C++数据类型

2013-05-10 15:27:07

R语言

2019-10-29 08:59:16

Redis底层数据

2009-08-03 17:38:12

排序算法C#数据结构

2019-06-10 14:45:26

面试数据结构算法

2021-05-21 08:31:09

数据结构二叉树

2016-08-24 20:09:27

Linux数据结构位数组
点赞
收藏

51CTO技术栈公众号