C++ STL---vector总结（三）：内存管理，排序，存放结构体，swap，shrink to fit

最新推荐文章于 2024-05-11 18:44:41 发布
最新推荐文章于 2024-05-11 18:44:41 发布
阅读量783 收藏
点赞数
分类专栏： c++ 2019学生笔试面试汇总
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_37561165/article/details/80968321
版权

内存管理：

使用reserve()提前设置容量大小

#include <iostream>
#include <vector>
#include <algorithm>//find
using namespace std;

int main(){
/*memory management内存管理
	1.size()			获得容器中元素个数
	2.capacity()		获得容器中总的可以容纳元素的个数，capacity()-size()=还可以容纳多少个元素
	3.void resize (size_type n, value_type val = value_type());
						强制把容器改为容纳n个元素。
						n<capacity():删除尾部的多余元素。
						n>=capacity()并且第二个参数val不为0，则增加n-capacity()个val
	4.reserve(Container::size_type n)
						强制把容器容量改为不小于n，n小于当前容量capacity()，vector忽略它，啥都不做
						如果n大于当前容量，重新申请n，然后赋值回来*/
/*v9.size();v9.capacity()*/
	vector<int> v9;
	for(int i=0;i<15;i++)//size:[15]  capacity:[19](0,1,2,3,4,5,6,7,8,9,10,11,12,13,14)
	{
		v9.push_back(i);
		cout<<"size : "<<v9.size()<<" capacity: "<<v9.capacity()<<endl;
	}
/*v9.resize( size_type n, value_type val = value_type())*/
	v9.resize(10);//size:[10]  capacity:[19](0,1,2,3,4,5,6,7,8,9)
	cout<<"after v9.resize(10) the vector size :"<<v9.size()<<" capacity: "<<v9.capacity()<<endl;
	v9.resize(20,100);
	cout<<"after v9.resize(20,100) the vector size :"<<v9.size()<<" capacity: "<<v9.capacity()<<endl;
	//size:[20]  capacity:[28](0,1,2,3,4,5,6,7,8,9,100,100,100,100,100,100,100,100,100,100)

/*v9.reserve(Container::size_type n)*/
	v9.reserve(100);
	cout<<"after v9.reserve(100) the vector size :"<<v9.size()<<" capacity: "<<v9.capacity()<<endl;
	//size:[20]  capacity:[100](0,1,2,3,4,5,6,7,8,9,100,100,100,100,100,100,100,100,100,100)

	vector<int> v10;
	vector<int>::size_type size;
	v10.reserve(1000);
	for(int i=0;i<1000;i++)
		v10.push_back(i);
	cout<<"size : "<<v10.size()<<" capacity: "<<v10.capacity()<<endl;
	system("pause");
	return 0;
}

需要注意的是：

如果push_back不会使得迭代器失效。

但是如果调用insert，erase，会使得数组的插入/删除点后面的所有数据发生变化，那么相应的迭代器也失效。

四、几种重要的算法，使用时需要包含头文件

#include<algorithm>
  • 1

（1）sort(a.begin(),a.end()); //对a中的从a.begin()（包括它）到a.end()（不包括它）的元素进行从小到大排列 
（2）reverse(a.begin(),a.end()); //对a中的从a.begin()（包括它）到a.end()（不包括它）的元素倒置，但不排列，如a中元素为1,3,2,4,倒置后为4,2,3,1 
（3）copy(a.begin(),a.end(),b.begin()+1); //把a中的从a.begin()（包括它）到a.end()（不包括它）的元素复制到b中，从b.begin()+1的位置（包括它）开始复制，覆盖掉原有元素 

（4）find(a.begin(),a.end(),10); //在a中的从a.begin()（包括它）到a.end()（不包括它）的元素中查找10，若存在返回其在向量中的位置

bool Comp(const int& a, const int& b) {
    return a > b;
}

/*排序sort()*/
	sort(v10.begin(),v10.end());//左闭右开，end（）的设计是有道理的，刚好这样排序所有的元素

/*翻转reverse()*/
	reverse(v10.begin(),v10.end());//左闭右开

/*复制copy*/
	copy(v9.begin(),v9.end(),v10.begin()+1);//v9左闭右开
/*自定义排序sort()*/
	sort(v9.begin(), v9.end(), Comp);

STL里Vector的assign()函数用法

https://blog.csdn.net/doubleintfloat/article/details/52280481


Vector作为返回值：

用参数引用的方法，直接返回过于麻烦

https://www.cnblogs.com/pengjun-shanghai/p/4913409.html

Vector存结构体---还可以排序

https://www.cnblogs.com/SZxiaochun/p/6377084.html 
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>//find，sort，reverse，copy
using namespace std;

struct Person
{
    string Name;
    string Sex;
    int Age;
    int High;
    Person():Age(0),High(0){ }
};

bool Comp(const Person& a, const Person& b) {
    return a.Name > b.Name;//大于号就是从大到小，小于号就是从小到大
}

int main(){
	Person per1,per2;
	per1.Name = "xiaochun";
	per1.Sex = "男";
	per1.Age = 21;
	per1.High = 168;
 
	per2.Name = "chunxiao";
	per2.Sex = "男";
	per2.Age = 22;
	per2.High = 168;
 
	vector<Person> vec_Person;
	vec_Person.push_back(per2);
	vec_Person.push_back(per1);


	sort(vec_Person.begin(),vec_Person.end(),Comp);
	system("pause");
	return 0;
}


Vector--shrink_to_fit

// vector::shrink_to_fit
#include <iostream>
#include <vector>

int main ()
{
  std::vector<int> myvector (100);
  std::cout << "1. capacity of myvector: " << myvector.capacity() << '\n';

  myvector.resize(10);
  std::cout << "2. capacity of myvector: " << myvector.capacity() << '\n';

  myvector.shrink_to_fit();
  std::cout << "3. capacity of myvector: " << myvector.capacity() << '\n';

  return 0;
}

1. capacity of myvector: 100

2. capacity of myvector: 100//resize不会更改内存大小

3. capacity of myvector: 10//shrink_to_fit更改内存空间大小


Vector--swap

/*swap的用法*/
	vector<int> v11;
	v11.swap(v9);
/*release memory  2种方法---下面2行*/
	//vector<int>().swap(v11);
	v11.swap(vector <int>());



还有好多，慢慢来吧。。。

#include <iostream>
#include <vector>
#include <algorithm>//find，sort，reverse，copy
using namespace std;

bool Comp(const int& a, const int& b) {
    return a > b;
}
int main(){
/*memory management内存管理
	1.size()			获得容器中元素个数
	2.capacity()		获得容器中总的可以容纳元素的个数，capacity()-size()=还可以容纳多少个元素
	3.void resize (size_type n, value_type val = value_type());
						强制把容器改为容纳n个元素。
						n<capacity():删除尾部的多余元素。
						n>=capacity()并且第二个参数val不为0，则增加n-capacity()个val
	4.reserve(Container::size_type n)
						强制把容器容量改为不小于n，n小于当前容量capacity()，vector忽略它，啥都不做
						如果n大于当前容量，重新申请n，然后赋值回来*/
/*v9.size();v9.capacity()*/
	vector<int> v9;
	for(int i=0;i<15;i++)//size:[15]  capacity:[19](0,1,2,3,4,5,6,7,8,9,10,11,12,13,14)
	{
		v9.push_back(i);
		cout<<"size : "<<v9.size()<<" capacity: "<<v9.capacity()<<endl;
	}
/*v9.resize( size_type n, value_type val = value_type())*/
	v9.resize(10);//size:[10]  capacity:[19](0,1,2,3,4,5,6,7,8,9)
	cout<<"after v9.resize(10) the vector size :"<<v9.size()<<" capacity: "<<v9.capacity()<<endl;
	v9.resize(20,100);
	cout<<"after v9.resize(20,100) the vector size :"<<v9.size()<<" capacity: "<<v9.capacity()<<endl;
	//size:[20]  capacity:[28](0,1,2,3,4,5,6,7,8,9,100,100,100,100,100,100,100,100,100,100)

/*v9.reserve(Container::size_type n)*/
	v9.reserve(100);
	cout<<"after v9.reserve(100) the vector size :"<<v9.size()<<" capacity: "<<v9.capacity()<<endl;
	//size:[20]  capacity:[100](0,1,2,3,4,5,6,7,8,9,100,100,100,100,100,100,100,100,100,100)

	vector<int> v10;
	vector<int>::size_type size;
	v10.reserve(1000);
	for(int i=0;i<1000;i++)
		v10.push_back(1000-i);
	cout<<"size : "<<v10.size()<<" capacity: "<<v10.capacity()<<endl;

/*排序sort()*/
	sort(v10.begin(),v10.end());//左闭右开，end（）的设计是有道理的，刚好这样排序所有的元素

/*翻转reverse()*/
	reverse(v10.begin(),v10.end());//左闭右开

/*复制copy*/
	copy(v9.begin(),v9.end(),v10.begin()+1);//v9左闭右开
/*自定义排序sort()*/
	sort(v9.begin(), v9.end(), Comp);

/*swap的用法*/
	vector<int> v11;
	v11.swap(v9);
/*release memory  2种方法---下面2行*/
	//vector<int>().swap(v11);
	v11.swap(vector <int>());


	system("pause");
	return 0;
}


wake_alone
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++ STL　queue详解
qq_33287871的博客
08-08 344
C++ STL queue容器适配器详解 和 stack 栈容器适配器不同，queue 容器适配器有 2 个开口，其中一个开口专门用来输入数据，另一个专门用来输出数据，如图 1 所示。 这种存储结构最大的特点是，最先进入 queue 的元素，也可以最先从 queue 中出来，即用此容器适配器存储数据具有“先进先出（简称 “FIFO” ）”的特点，因此 queue 又称为队列适配器。 其实，STL queue 容器适配器模拟的就是队列这种存储结构，因此对于任何需要用队列进行处理的序列来说，使用 queue
C++ STL--数据结构与算法实现（余文溪）示例程序代码.rar
11-10
余文溪的《C++ STL--数据结构与算法实现》这本书很可能详细介绍了如何利用STL来解决实际问题，并通过示例程序代码来加深理解。 STL中的核心概念有以下几个： 1. 容器（Containers）：这是STL的基础，它们是存储...
c++用vector写结构体
石旭先森的博客
05-15 5145
题意是acm的排名系统。 #include <bits/stdc++.h> using namespace std; typedef struct node { int date,peer; } ty; bool rule( ty a, ty b ) // sort的简易自定义函数 { if ( a.date!=b.date ) { retur...
【C++】vector的底层原理讲解及其实现
最新发布
2201_76005883的博客
05-11 1241
其实上面的代码大体逻辑是没有什么问题的，问题就出在这个memcpy上，要知道memcpy底层实现是按字节一个一个拷贝过去的，虽然我们的vector是深拷贝，但是memcpy是浅拷贝，这样写针对内置类型是🆗的，但是针对自定义类型会存在指向同一块空间的问题，两次析构等问题，话不多说，我们看图解。这里我利用库里的函数来实现swap，只交换vector的三个指针更高效，赋值构造的参数是传值传参，会调用拷贝构造，将v2拷贝一份给v，然后之间调用swap函数，将v和。赋值构造：两个已经存在的对象，一个赋值给另一个。
数据结构C++ --- Vector
VII77的博客
06-14 1005
一. 动态数组和vector 数据结构刚开篇就是一种最基础的存储结构线性结构, 线性结构中每一个结点都只有一个前驱后继(除去首尾) 线性结构是逻辑上连续的存储结构 物理空间上连续存储的线性结构可以是数组, 动态数组等 物理空间不连续的线性结构是链表 C++STL中的vector(动态数组)就是一个线性结构 二. 自己实现简单的Vector 1. Vector 成员的声明和默认成员...
C++ vector 结构体 排序
瑾修的博客
01-16 361
#include <bits/stdc++.h> using namespace std; int main() { struct IDAndScore { int id; int score; }; vector<IDAndScore> vec_idscore; vec_idscore.push_back({1, 6}); vec_idscore.push_back({2, 5}); vec_i
C++中利用vector构建结构体类型的堆
一匹刚学打乒乓球的老马
09-13 539
怎样从vector中构建大顶堆或者小顶堆，网上多见以int型为例。 但现实中复杂数据比较多，多用结构体表示。 本文演示如何从结构体类型的vector构建堆。 ///ttt.cpp //c++编译器下通过 #include<stdio.h> #include<stdlib.h> #include<vector> #include<algorithm> #include<iostream> using namespace std; st...
C++ - SGI 版本 STL源码
10-25
**C++ SGI版STL源码详解** STL（Standard Template Library，标准模板库）是C++编程语言中的一个重要组成部分，它提供了高效且灵活的数据结构和算法。SGI（Silicon Graphics, Inc.）公司在90年代为C++社区贡献了一...
STL.rar_C++ STL_FSET-885_STL_stl源码_visual c
09-24
通过阅读和学习这些源码，你可以了解到STL内部如何实现各种数据结构和算法，比如容器的内存管理、迭代器的实现细节以及算法的优化策略。这对于提升你的C++编程技能，尤其是理解和运用STL的能力，将非常有帮助。 ...
Microsoft Visual C++ 2015-2019 运行库合集，包含32位64位.zip
06-16
4. STL（Standard Template Library）：C++标准库的一部分，包含容器（如vector、list、map）、迭代器、算法等。 5. C++ Standard Library：遵循C++ ISO标准的库，包含各种通用的数据结构和算法。 当用户尝试运行一...
c++ STL之list对结构体的增加,删除,排序等操作详解
01-19
对STL中的list进一步学习,编程过程中对结构体的操作很多。 全部代码如下： /* Project:list对结构体的使用 Date: 2018/07/14 Author: Frank Yu 常用函数:int size() 返回容器元素个数；bool empty() 判断容器...
查找结构体向量变量（Vectors, structs and find）
04-22
如果建立了结构体向量，如何查找结构体向量中某变量值所在的向量单元。简单地说，就是结构体向量中有ID和数值，如果根据查找ID来更改数值呢？
【C++数据结构】vector
weixin_43441566的博客
04-10 1901
C++ STL Vector基础使用方法
C++数据结构之vector
m0_73443478的博客
02-07 1280
C++数据结构之vector
c++数据结构之vector
得克特
01-02 1677
关于vector vector数组是一个能存放任意数据类型（类，结构，普通变量类型等）的动态数组，在数据结构中就相当于顺序储存的线性表，寻找元素非常快，但是插入元素的时间却很大（list是一个双向链表，在同一个位置插入大量的数据时速度很快，但是查找的速度就会慢很多） 和普通数组一样可以通过下标索引来进行访问 与其它动态序列容器相比（deques, lists and forward_lists）...
针对vector或string的shrink-to-fit的swap技巧
Quellaaa的博客
08-26 277
前言 有时可能会遇到这样一种情况：声明一个vector变量为vec，前期会有很多元素存储到vec中，导致vec的capacity变大；后期因为一些原因要对vec的元素进行筛选，删除了vec里一些元素，但是没有改变vec的capacity，这会使vec占用很大内存，即size小于capacity。 解决思路 vector<container> vec; vec.push_back(a); ... // 做了元素增加和筛选后，这时vec的size远远小于capacity ... vector
C++ STL 标准结构体排序
wwxy1995的博客
01-22 375
#include #include #include using namespace std; struct Point{ int x; int y; }; struct Rule1 { bool operator()(const int &x,const int &y) { if(x%10<y%10) { return true; }
C++ vector存放/遍历结构体变量(十)
Android系统攻城狮
03-04 4272
#include &lt;iostream&gt; #include &lt;vector&gt; using namespace std; typedef struct playback_track_metadata { public: int usage; int content_type; float gain; // Normalized linear volu...
SIMATIC S7-300-400 STL编程参考手册：位逻辑与控制指令详解
"S7-300-400 编程的语句表 (STL) 参考手册" SIMATIC S7-300 和 S7-400 是西门子推出的工业自动化控制系统，它们支持使用语句表（STL）语言进行编程。STL是一种基于助记符的编程语言，适用于逻辑控制和复杂算法的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值