C++vector容器

最新推荐文章于 2024-10-04 17:07:53 发布
最新推荐文章于 2024-10-04 17:07:53 发布
阅读量88 收藏
点赞数
分类专栏： c++ 文章标签： c++ 开发语言 学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wade1010/article/details/128309563
版权

 

 

 

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

using namespace std;

/*
 *vector容器
 *
 */
void printVector(vector<int> &v) {
    for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
        cout << *it << " ";
    }
    cout << endl;
}

void test() {
    vector<int> v1;//默认构造
    for (int i = 0; i < 5; i++) {
        v1.push_back(i);
    }
    printVector(v1);

    //通过区间方式进行构造
    vector<int> v2(v1.begin(), v1.end());
    printVector(v2);

    //n个element方式构造   10个100
    vector<int> v3(10, 100);
    printVector(v3);


    //拷贝构造
    vector<int> v4(v3);
    printVector(v4);

}

int main() {
    test();
    return 0;
}
0 1 2 3 4 
0 1 2 3 4 
100 100 100 100 100 100 100 100 100 100 
100 100 100 100 100 100 100 100 100 100

 

 

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

using namespace std;

/*
 *vector的赋值
 *
 */
void printVector(vector<int> &v) {
    for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
        cout << *it << " ";
    }
    cout << endl;
}

void test() {
    vector<int> v1;//默认构造
    for (int i = 0; i < 5; i++) {
        v1.push_back(i);
    }
    printVector(v1);
//赋值
    vector<int> v2;
    v2 = v1;
    printVector(v2);

    //assign
    vector<int> v3;
    v3.assign(v1.begin(), v1.end());
    printVector(v3);

    //n个elem 方式赋值
    vector<int> v4;
    v4.assign(10,100);
    printVector(v4);
}

int main() {
    test();
    return 0;
}
0 1 2 3 4 
0 1 2 3 4 
0 1 2 3 4 
100 100 100 100 100 100 100 100 100 100

 

 

 

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

using namespace std;

/*
 *vector容器的容量和大小操作
 *
 */
void printVector(vector<int> &v) {
    for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
        cout << *it << " ";
    }
    cout << endl;
}

void test() {
    vector<int> v1;//默认构造
    for (int i = 0; i < 10; i++) {
        v1.push_back(i);
    }
    printVector(v1);
//判断是否为空
    if (v1.empty()) {
        cout << "为空" << endl;
    } else {
        cout << "不为空" << endl;
        cout << "容量：" << v1.capacity() << endl;
        cout << "大小：" << v1.size() << endl;
    }
    //重新指定大小
    v1.resize(15);
    printVector(v1);

    v1.resize(20,100);
    printVector(v1);

    v1.resize(5);//比原来短，超出部分会删除
    printVector(v1);
}

int main() {
    test();
    return 0;
}
0 1 2 3 4 5 6 7 8 9 
不为空
容量：16
大小：10
0 1 2 3 4 5 6 7 8 9 0 0 0 0 0 
0 1 2 3 4 5 6 7 8 9 0 0 0 0 0 100 100 100 100 100 
0 1 2 3 4

 

 

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

using namespace std;

/*
 *vector插入和删除
 *
 */
void printVector(vector<int> &v) {
    for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
        cout << *it << " ";
    }
    cout << endl;
}

void test() {
    vector<int> v1;//默认构造

//    尾插
    v1.push_back(10);
    v1.push_back(20);
    printVector(v1);
//    尾删
    v1.pop_back();
    printVector(v1);
//    插入
    v1.insert(v1.begin(), 100);
    printVector(v1);

    v1.insert(v1.begin(), 2, 1000);
    printVector(v1);

//    删除
    v1.erase(v1.begin());
    printVector(v1);
//清空
//    v1.erase(v1.begin(), v1.end());//相当于清空
//    printVector(v1);
    v1.clear();
    printVector(v1);

}

int main() {
    test();
    return 0;
}
10 20 
10 
100 10 
1000 1000 100 10 
1000 100 10

 

 

 

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

using namespace std;

/*
 *vector数据存取
 *
 */
void printVector(vector<int> &v) {
    for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
        cout << *it << " ";
    }
    cout << endl;
}

void test() {
    vector<int> v1;//默认构造
//    尾插
    for (int i = 0; i < 2; i++) {
        v1.push_back(i);
    }
    cout << "" << endl;
    //利用[]访问数组中元素
    for (int j = 0; j < v1.size(); j++) {
        cout << v1[j] << endl;
    }
    cout << "" << endl;
    //利用at访问数组中元素
    for (int j = 0; j < v1.size(); j++) {
        cout << v1.at(j) << endl;
    }
    cout << endl;
//    获取第一个元素
    cout << v1.front() << endl;
    cout << endl;
    //获取最后一个元素
    cout << v1.back() << endl;
}

int main() {
    test();
    return 0;
}

0
1

0
1

0
1

 

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

using namespace std;

/*
 *vector互换
 *
 */
void printVector(vector<int> &v) {
    for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
        cout << *it << " ";
    }
    cout << endl;
}

//1 基本使用
void test() {
    vector<int> v1;
    for (int i = 0; i < 10; i++) {
        v1.push_back(i);
    }

    printVector(v1);

    vector<int> v2;
    for (int i = 10; i > 0; i--) {
        v2.push_back(i);
    }
    printVector(v2);

    cout << "交换后" << endl;
    v1.swap(v2);
    printVector(v1);
    printVector(v2);
}

//2 实际用途
void test2() {
    vector<int> v;
    for (int i = 0; i < 10000; i++) {
        v.push_back(i);
    }
    cout << "v的容量：" << v.capacity() << endl;
    cout << "v的大小：" << v.size() << endl;
    v.resize(3);
    cout << "v的容量：" << v.capacity() << endl;
    cout << "v的大小：" << v.size() << endl;
    //巧用swap收缩内存
    vector<int>(v).swap(v);
    cout << "v的容量：" << v.capacity() << endl;
    cout << "v的大小：" << v.size() << endl;
}

int main() {
    test();
    cout << endl;
    cout << endl;
    test2();
    return 0;
}
0 1 2 3 4 5 6 7 8 9 
10 9 8 7 6 5 4 3 2 1 
交换后
10 9 8 7 6 5 4 3 2 1 
0 1 2 3 4 5 6 7 8 9 


v的容量：16384
v的大小：10000
v的容量：16384
v的大小：3
v的容量：3
v的大小：3

 

 

 

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

using namespace std;

/*
 *vector预留空间
 *
 */
void printVector(vector<int> &v) {
    for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
        cout << *it << " ";
    }
    cout << endl;
}

void test() {
    vector<int> v;
    int num = 0;
    int *p = NULL;
    for (int i = 0; i < 100000; i++) {
        v.push_back(i);
        if (p != &v[0]) {
            p = &v[0];
            num++;
        }
    }
    cout << "不reserve 分配内存次数：" << num << endl;

}

void test2() {
    vector<int> v;
    v.reserve(100000);
    int num = 0;
    int *p = NULL;
    for (int i = 0; i < 100000; i++) {
        v.push_back(i);
        if (p != &v[0]) {
            p = &v[0];
            num++;//重新分配内存
        }
    }
    cout << "reserve后 分配内存次数：" << num << endl;

}

int main() {
    test();
    test2();
    return 0;
}
不reserve 分配内存次数：18
reserve后 分配内存次数：1

3333333_
关注
专栏目录
C++容器之vector&map应用——解析配置文件（二）
不经一翻彻骨寒，怎得梅花扑鼻香
11-30 634
前言 这篇博文给大家分享如何使用map存储key-value形式的文件内容。 需求引入 项目中经常用到key-value形式的配置文件，以前用java直接使用properties文件很方便，但在C/C++中，还是需要读取文件获取内容，就去尝试了一下具体如何实现。这里的配置文件内容如下： #comment row key1=name #注释 password= 12345 key2 ...
C++ STL篇之 vector容器 vector的一些基本操作
m0_53005929的博客
07-22 274
vector
vector使用
liyang_nash的专栏
07-28 132
1.遍历 vector<int>::iterator it = v.begin(); for(; it != v.end(); ++it) { cout<<(*it)<<" "; } 2.查找 InfomFind = Info("xx", "yy"); vector<Info>::iterator itTmp = find(dataVector.begin(), dataVector.end(), mFind); class Info { pu
C++ vector容器详解
热门推荐
qq_52324409的博客
10-29 8万+
C++ vector容器详解目录vector容器的基本概念1.vector的构造函数2.vector的赋值操作3.vector的容量与大小4.vector的插入和删除5.vector数据存取6.vector互换容器7.vector预留空间写在最后 目录 vector容器的基本概念 功能：vector容器的功能和数组非常相似，使用时可以把它看成一个数组 vector和普通数组的区别： 1.数组是静态的，长度不可改变，而vector可以动态扩展，增加长度 2.数组内数据通常存储在栈上，而vector中数
C++ vector容器
sblbsgqxx的博客
01-17 1103
erase删除pos位置元素后，pos位置之后的元素会往前搬移，没有导致底层空间的改变，理论上讲迭代器不应该会失效，但是：如果pos刚好是最后一个元素，删完之后pos刚好是end的位置，而end位置是没有元素的，那么pos就失效了。迭代器失效的本质就是指向了一块已经被释放的空间（野指针），那什么情况会导致这个问题呢？很明显就是在扩容和缩容的时候，一些接口比如：resize、reserve、insert、assign、push_back都会导致底层空间的改变，导致迭代器失效。start：指向空间的开头。
【C++ 十二】C++ vector容器
qq_45138120的博客
04-05 2986
本文包含vector基本概念、vector构造函数、vector赋值操作、vector容量和大小、vector插入和删除、vector数据存取、vector互换容器、vector预留空间。
C++ vector 容器介绍
cnds123的专栏
01-27 967
C++ vector 容器介绍
C++ vector 容器
Running Snail
04-06 918
文章目录为什么要使用 vector1.vector可以动态分配内存2.vector重写了比较运算符及赋值运算符3.vector便利的初始化4. 以邻接表的方式**储存图**基本函数实现容器内元素的访问常用函数示例基本用法排序 vector翻译为向量，但是这里使用“变长数组”的叫法更容易理解，也即“长度根据需要而自动改变的数组”。 为什么要使用 vector 1.vector可以动态分配内存 在考试题中，有时会碰到只用普通数组会超内存的情况，这种情况使用 vector会让问题的解决便捷许多。vector还支持
C++ vector容器注意事项
TABE_的博客
12-28 3042
这里写目录标题容量（capacity）和大小（size）的区别容器扩容的本质emplace_back()和push_back()的区别emplace()和insert()的区别 容量（capacity）和大小（size）的区别 vector 容器的容量（用 capacity 表示），指的是在不分配更多内存的情况下，容器可以保存的最多元素个数；而 vector 容器的大小（用 size 表示），指的是它实际所包含的元素个数。 对于一个 vector 对象来说，通过该模板类提供的 capacity() 成员函数
C++ vector容器剖析
weixin_43371860的博客
04-08 1559
在向vector中加入一个新元素时，若数组中的数据已满（大小=容量），则此时需要对数组进行扩充，扩充的实现方式为：构造一个容量为原数组两倍的新数组，将原来数组的数据拷贝到新数组中，然后插入新的元素，这一过程会调用大量的构造函数（构造新的数组）和析构函数（销毁原数组）。vector类中的数据包括三个指针，如图1所示，分别指向数组的第一个数据的位置、数组的最后一个数据的下一个位置和数组空间的最后一个位置的下一个位置，因此vector的大小是12字节（sizeof(vector) = 12）
2024年C++ vector容器详解-面试常考.zip
03-13
vector容器【2024年C++ vector容器详解-面试常考简介】 内容概要： 这篇博客为C++初学者提供了一个全面的vector容器理解指南，以通俗易懂的语言介绍了vector的基本操作、特性、注意事项以及面试中可能遇到的问题和...
C++ Vector 容器详细说明.pdf
05-11
### C++ Vector 容器详解 #### 一、概述 `vector`是C++标准模板库（STL）中的一种动态数组容器。相比于传统的C语言风格的数组，`vector`提供了一种更加灵活且安全的方式来处理动态数据集合。`vector`能够自动管理...
使用socket编程来实现一个简单的C/S模型（TCP协议）
caiji0169的博客
10-02 1685
下图是基于TCP协议的客户端/服务器程序的一般流程：服务器调用socket()、bind()、listen()完成初始化后，调用accept()阻塞等待，处于监听端口的状态，客户端调用socket()初始化后，调用connect()发出SYN段并阻塞等待服务器应答，服务器应答一个SYN-ACK段，客户端收到后从connect()返回，同时应答一个ACK段，服务器收到后从accept()返回。数据传输的过程：建立连接后，TCP协议提供全双工的通信服务，但是一般的客户端/服务器程序的流程是由客户端主动发起请求，
【YOLOv8改进[SPPF]】使用SPPFCSPC替换SPPF模块 + 含全部代码和详细修改方式
静谧、淡雅
09-29 281
【YOLOv8改进[SPPF]】使用SPPFCSPC替换SPPF模块 + 含全部代码和详细修改方式
C++：图的最短路径问题
最新发布
han2205277149的博客
10-04 642
最短路径问题是图的一个比较典型的应用问题。例如，给定某公路网的n个城市以及这些城市之间相通公路的距离，能否找到城市A到城市B之间一条距离最近的通路呢？如果将城市用顶点表示城市间的公路用边表示，公路的长度作为边的权值，这个问题就归结为在网图中求顶点A和顶点B的最短路径。
C++的类型转换
2401_83427936的博客
09-27 1722
在自定义类型中重载string，这里涉及到文件的写入，string的str转c_str,弄成char类型才能插入直接重载int和bool的，就支持A转int值和bool了。这里加explcit不影响转换，更支持了与其他的相反，不加explcit，A不能转double，只能转int，加了就可以了。放宽了标准C++为了加强类型转换的可视性，引入了四种命名的强制类型转换操作符：static_cast用于非多态类型的转换（静态转换），编译器隐式执行的任何类型转换都可用。
AI驱动TDSQL-C Serverless数据库技术实战营--- 操作与电商可视分析
chasemydreamidea的博客
09-27 778
本文将基于腾讯云的高性能应用服务HAI和TDSQL-C MYSQL Serverless版构建AI电商数据分析系统。HAI作为一个面向AI和科学计算的GPU应用服务产品，它具有强大的计算能力，让复杂的AI模型的快速部署和运行的可行性加大，进而支持自然语言处理和图形生成等高级任务。TDSQL-C MYSQL版是一款云原生关系型数据库，其100%的MySQL兼容性，以及极致的弹性、高性能和高可用性，是电商业务中处理海量数据存储和查询的理想选择。本文实践除了使用TDSQL-C MYSQL外，通过python语言和
【C++】stack和queue的使用及注意事项
wangnaisheng的专栏
09-28 659
【C++】stack和queue的使用及注意事项
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值