c++ stl 之vector浅析

今天药忘吃喽~ 2022-08-05 08:15 235阅读 0赞

1.了解stl中的vector

vector是序列式容器，每个元素在容器中的位置和插入的顺序有关。

2.数据结构:

vector中元素的逻辑结构：vector中的元素是一对一的线性关系

vector中元素的存储结构：vector中的元素是存储在动态数组(dynamic array）（顺序存储结构）

3.性质和用途

结构决定性质，性质决定用途：因为vector 中的数据元素是一对一的线性关系，且是以动态数组的形式来存储元素。所以vector支持随机存储（下标从0 到 size()-1,这里size()指的是vector中数据元素的个数）.方便在尾部进行插入和删除，但在除尾部以外的其它地方进行插入和删除时效率较低，所以数据如果只是简单的存储和在尾部进行插入和删除的线性关系时，可以考虑使用vector.

4.c++源码例子

//向vector中插入6个整形数据元素，并输出。
    #include<vector>
    #include<iostream>
    using namespace std;
    int main(int argc , char **argv)
    {
    	vector<int> v1;//生成一个数据元素类型为int的vector对象v1.由于没有任何初始化参数，缺省构造函数将v1建为空
    
    	for( unsigned i = 1; i <= 6 ; ++i)//在尾部向v1添加6个数据元素{1，2，3，4，5，6}
    		v1.push_back(i);  //push_back()为vector的成员函数，向vector尾部添加数据元素
    
    	 for( unsigned i = 0 ; i < v1.size(); ++i)//依次输出v1中的数据元素(从下标0开始，一直到下标为size()-1结束)
    		 cout << v1[i] << ' ';
    	 
    	 cout<< endl;
    
    
    	return 0;
    }

5.实验结果：

![Center][]

[Center]: /images/20220731/cfd69e06e9e6428886b35093588d0d52.png

发表评论取消回复

表情：

评论列表（有 0 条评论，235人围观）

还没有评论，来说两句吧...

相关阅读

相关【c++】STL--vector

前言想必大家已经对string有所了解了，string是专门用于字符串的。今天讲到的vector则是表示可变大小数组的序列容器。就像数组一样，vectoer也采用的连续

╰+哭是因爲堅強的太久メ/ 2024年03月30日 11:53/ 0 赞/ 83 阅读

相关 C++ STL之vector用法总结

[C++ STL之vector用法总结][C_ STL_vector] 介绍 1. vector是表示可变大小数组的序列容器。 2. 就像数组一样，vector

青旅半醒/ 2023年10月18日 08:57/ 0 赞/ 48 阅读

相关 C++STL之vector详解

一、STL简介 > STL 是“Standard Template Library”的缩写，中文译为“标准模板库”。STL 是 C++ 标准库的一部分，不用单

以你之姓@/ 2023年07月25日 09:36/ 0 赞/ 12 阅读

相关 C++ vector，STL vector

vector 是顺序容器的一种。vector 是可变长的动态数组，支持随机访问迭代器，所有 STL 算法都能对 vector 进行操作。要使用 vector，需要包含头文件 v

不念不忘少年蓝@/ 2023年07月15日 15:13/ 0 赞/ 26 阅读

相关 c++ STL(vector)

标准库类型vector 参考书籍：c++ primer 标准库类型vector表示对象的集合，其中所有对象的类型都相同。集合中的每个对象都有一个与之对应的索引，索引用

淩亂°似流年/ 2023年06月12日 08:46/ 0 赞/ 26 阅读

相关【C++ STL】Vector 详解

STL ● STL：序列式容器—底层为线性结构的序列式容器 String类：专门存放字符的动态的顺序表 Array：存放任意类型的静态的顺序表 C++11 （了解）

太过爱你忘了你带给我的痛/ 2023年06月10日 07:25/ 0 赞/ 66 阅读

相关【C++ STL 容器】——vector

概述 vector容器也被称作向量，实现了动态的数组，用于元素数量变化的对象数组，算是比较常用的容器。常用函数构造函数 vect

古城微笑少年丶/ 2022年10月06日 06:47/ 0 赞/ 226 阅读

相关浅析c++ stl 之list

1.stl容器之list list 是c++标准模板库中一种非常重要的序列式容器。序列式容器意味着容器中的数据元素的顺序只和插入的时机有关同样，list作为一种容器用

红太狼/ 2022年08月05日 08:18/ 0 赞/ 203 阅读

相关浅析c++ stl 之deque

1.stl容器之deque 在stl中，容器是用来存储数据元素集合的一种数据结构。我们知道分析数据结构必须从两方面入手：（1）逻辑结构（2）物理结构（存储结构）

た入场券/ 2022年08月05日 08:17/ 0 赞/ 241 阅读

相关 c++ stl 之vector浅析

1.了解stl中的vector vector是序列式容器，每个元素在容器中的位置和插入的顺序有关。 2.数据结构: vector中元素的逻辑结构：vector中的元

今天药忘吃喽~/ 2022年08月05日 08:15/ 0 赞/ 236 阅读