首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    c++】vector以及vector的模拟实现

    因此删除vector中任意位置上元素时,vs就认为该位置迭代器失效了 注意:Linux下,g++编译器对迭代器失效的检测并不是非常严格,处理也没有vs下极端 从上述三个例子中可以看到:SGI STL中,...,vector的容量为: " << v.capacity() << endl; // 经过上述reserve之后,it迭代器肯定会失效,在vs下程序就直接崩溃了,但是linux下不会 // 虽然可能运行...的容量为: 5 扩容之后,vector的容量为 : 100 0 2 3 4 5 409 1 2 3 4 5 // 2. erase删除任意位置代码后,linux下迭代器并没有失效 // 因为空间还是原来的空间...================= // 使用第一组数据时,程序可以运行 [sly@VM - 0 - 3 - centos 20220114]$ g++ testVector.cpp - std = c+...centos 20220114]$ vim testVector.cpp [sly@VM - 0 - 3 - centos 20220114]$ g++ testVector.cpp - std = c+

    7410

    C++】STL——vector

    前言 本篇博客继续介绍STL库里一个结构——vector,它是个顺序储存的容器,不仅可以包含字符串,还可以有其他类型,让我们一起来详细看一下它 个人主页:小张同学zkf ⏩ 文章专栏:C++...若有问题 评论区见 欢迎大家点赞收藏⭐文章 1.vector的介绍 vector介绍:vector vector的定义 2.vector的使用 2.1vector iterator 的使用 2.2vector...2.3vector增删查改 2.4vector迭代器失效问题 迭代器的主要作用就是让算法能够不用关心底层数据结构,其底层实际就是一个指针,或者是对 指针进行了封装 ,比如: vector 的迭代器就是原生态指针...对于 vector 可能会导致其迭代器失效的操作有: 1....#include using namespace std ; #include int main () { vector

    7310

    C++】vector(上)

    一、vector的介绍和使用 1、vector的介绍 这里是cplusplus官方介绍 vector是表示可变大小数组的序列容器 vector类似于数组,采用连续存储空间来存储元素,可以用下标对vector...2、vector的使用 (1)vector的定义 构造函数说明 接口说明 vector() 无参构造 vector(const vector& x) 拷贝构造 vector(size_type n,const...void test1() { vector v1; vector v2(10, 0); vector v3(v2); vector v4(v2.begin...3、vector的优越性 杨辉三角问题 对于这个杨辉三角问题,我们需要一个二维数组,用C语言来写的话稍微的复杂一些,需要malloc一个指针数组,然后指针数组的指针指向一个一维数组 对于C++...vector> generate(int numRows)//numRows是杨辉三角行数 { vector> vv;

    19410

    C++】vector介绍

    前言 在之前已经介绍了string类 【C++】string类初步介绍和【C++】string进一步介绍,这次来看看C++中的顺序表vector。...2. vector的介绍 vector是表示可变大小数组的序列容器。 就像数组一样,vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问,和数组一样高效。...vector分配空间策略:vector会分配一些额外的空间以适应可能的增长,因为存储空间比实际需要的存储空间更大。不同的库采用不同的策略权衡空间的使用和重新分配。...使用STL的三个境界:能用,明理,能扩展 ,那么下面学习vector,也是按照这个方法去学习。 vector学习时一定要学会查看文档。 3....cout << endl; 4.2 reserve 来看看vector的扩容机制: void test_vector2() { size_t sz; vector v; sz =

    9910

    C++之旅-vector

    前言 标准库类型vector表示对象集合,并且所有的对象类型相同。由于它常常“容纳”其他对象,因此常称作容器。vector也是一个类模板。...初始化 与string类型一样,vector也有很多种方式进行初始化: vector v1; //v1是一个空的vector,它包含的元素是int类型 vector v2(v1...“hello” vector v4(8); //包含了8个string类型的vector,执行8次初始化 vector v5{'a','b','c'};...//包含了三个char类型的元素,并都有相应的初始值 vector v5={'a','b','c'}; //等价于v5{'a','b','c'} 通常情况,我们可以只提供元素数量... c("hello"); //错误,字符串字面值不能用于构建vector的对象 特别注意,以下几种情况是有区别的: vector v1(8) //包含8个元素,每个元素被初始化为

    51030

    C++_vector操作

    文章目录 1. vector: 1.1 vector 说明 1.2 vector初始化: 1.3 vector对象的常用内置函数使用(举例说明) 2....int a[6]={ 1,2,3,4,5,6}; vectorb; vectorc(a,a+4); for(vector::iterator it=c.begin...();it<c.end();++it) { b.push_back(*it); } 4.从文件中读取元素向向量中添加 ifstream in("data.txt"); vector...同时,在这里出售全套的文字学习资料: 具体包括《C primer plus》原文、练习及源代码;C语言具体各部分详解书籍; 《C++ primer plus》原文、练习及源代码;各种C++相关书籍; 《...数据结构 C++ 语言描述》《数据结构 C 语言描述》《数据结构》严蔚敏版;数据结构相关书籍; 《powershell 入门教程》;《剑指offer 第二版》原文及源代码;《深入了解计算机系统》中文版,

    27020

    C++返回vectorvector作为参数传递

    C++里很多时候我们会遇到函数想返回两个以上结果的情况,这时候可以用数组(vector)、类来作为容器返回,也可以声明一个全局变量的数组,将数值存放在数组里解决。... sequence; //在主调函数这边,直接传入该vector变量 getSequence(num,sequence); //访问该vector的值的时候,也是直接访问即可...=sequence.end();it++){ cout<<*it< 第二个方式是返回vector变量 在被调用函数中声明一个vector变量,函数结束的时候返回vector变量 但是这样的传参方式我有一个不太理解的地方...,既然vector变量是在被调函数中声明的,就应该是一个局部变量,在被调函数执行完毕之后这部分空间应该会被销毁,这个变量就无法访问到了,莫非vector是在堆空间开辟的地址?...然后返回的其实是指向堆空间vector的指针?

    5.3K60

    C++】模拟实现vector

    在本篇博文中,将使用new/delete等方式来完成C++的动态内存的申请与释放.该方式相比于空间配置器效率有所降低,但是初学者较为友好的一种初步了解STL的一种方式....在上篇博客中我们详细介绍了C++标准库vector对象集合,包含它的常用成员函数及其使用示例: 【C++】标准库类型vector https://blog.csdn.net/weixin_72357342...vector实现为一个类模板,这样才可以满足上面的需求,有关C++泛型编程模板相关知识还不是很了解的朋友可以先移步: 【C++】初阶模板 https://blog.csdn.net/weixin_72357342..._finish = _start + sz; _endofstorage = _start + n; } } 错误2: 我们在之前一起学习过深拷贝和浅拷贝对于类的影响:【C+...如果是自定义类型,还好说,一般都会有无参构造函数,但是对于内置类型:int,char,double等类型在我们的概念中似乎是没有构造函数的,基于此,C++对内置类型做了升级,使它们也拥有了构造函数.这点在

    6420

    C++】vector OJ练习

    但是,如果我们用C语言去写这道题: 大家看,其实是有点麻烦的,一级指针、二级指针,最终返回的数组还得是malloc的。首先这个参数可能就给我们看懵逼了。 而C++呢?...C++有了vector,就爽很多了。...不过这里需要用到vector,这是什么东西,,就是一个二维的vector嘛,类似于二维数组,但是如果是二维数组,我们开一个m x n的,它的每行元素是不是相等的啊,而这里杨辉三角是不是每行元素个数不一样啊...但是用vector,我们是不是就可以很方便的控制每行的size啊。 我们只需要定义一个numRows行的vector,每行的元素个数是多少?...AC代码 class Solution { public: vector> generate(int numRows) { vector<vector<int

    12610

    C++】vector(下)--上篇

    二、vector的模拟实现 1、了解组成 首先我们需要在头文件stl_vector.h中了解vector的构成,它的三个私有成员分别是迭代器start、迭代器finish、迭代器endofstorage...,分别指向vector的头、size的尾、capacity的尾 既然要实现了,自然要按照人家的标准最好,所以我们选择它们三个为私有成员变量 看一下vector的接口有哪些,当然我们还是去实现最基本也是重要最常用的那部分...= end) { push_back(*first); ++first; } } vector(const vector& v) { reserve(...v.capacity()); for (auto& e : v) { push_back(e); } } vector& operator=(vector<...构造函数还要再写一个int参数的重载vector构造函数 在两个构造函数都存在的情况下程序正常运行 void test() { vector v(10,0); for (auto e :

    11210
    领券