个人中心
gpt4 book ai didi

C++标准模板库vector的常用操作

转载 作者：qq735679552 更新时间：2022-09-28 22:32:09 28 4
gpt4 key购买 nike

CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章C++标准模板库vector的常用操作由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.

一：介绍 。

vector是C++标准模板库，是一个容器，底层是数组，为连续内存.

命名空间为std，所属头文件为<vector>   注意：不是<vector.h> 。

vector存储数据时，会分配一个存储空间，如果继续存储，该分配的空间已满，就会分配一块更大的内存，把原来的数据复制过来，继续存储，这些性能也会一定程度上会有损耗 。

二：常用操作 。

容量:

  • a.vector大小：vector.size()
  • b.vector所占内存实际大小：vector.capacity()

修改:

  • a.尾部添加元素：vector.push_back()
  • b.尾部删除元素：vector.pop_back()
  • c.交换两个vector元素：vector.swap()
  • d.清空vector元素：vector.clear()
  • e.删除指定元素：vector.erase(it)

迭代器:

  • a.vector开始指针：vector.begin()
  • b.vector尾部指针：vector.end()   注：最后一个元素的下一个位置，类似为NULL,不是容器的最后一个元素

访问元素:

  • a.下标访问：vector[1]  //不检查是否越界
  • b.at方法访问：vector.at(1) //自动检查是否越界，如越界会抛出异常
  • c.访问第一个元素：vector.front()
  • d.访问最后一个元素：vector.back()

三：存储 。

简单存储 。

?
1
2
3
4
5
6
7
8
9
10
11
12
//存储方式1
vector< int > v1(10);
for ( int i=0; i<10; i++)
{
   v1[i] = i;
}
//存储方式2
vector< int > v2;
for ( int i=0; i<10; i++)
{
   v2.push_back(i);
}

存储结构体和结构体指针 。

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
struct Student
{
   char name[32];
   int age;
};
//存储结构体
vector<Student> vStu1;
for ( int i=0; i<10; i++)
{
   Student stu;
   strcpy (stu.name, "woniu201" );
   stu.age = 30 + i;
   vStu1.push_back(stu);
}
//存储结构体指针
vector<Student*> vStu2;
for ( int i=0; i<10; i++)
{
   Student* pStu = (Student*) malloc ( sizeof (Student));
   strcpy (pStu->name, "woniu201" );
   pStu->age = 30 + i;
   vStu2.push_back(pStu);
}

四：vector遍历 。

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
vector< int > v;
for ( int i=0; i<100; i++)
{
   v.push_back(i);
}
//遍历方式1
for ( int i=0; i<100; i++)
{
   int & a = v[i];
   printf ( "%d " , a);
}
//遍历方式2
for (vector< int >::iterator it = v.begin(); it != v.end(); it++)
{
   int &a = *it;
   printf ( "%d " , a);
}

五：排序 。

对vector整形进行排序 。

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include "stdlib.h"
#include <vector>
#include <algorithm>
using namespace std;
//升序比较函数
int compare1( const int &a, const int &b)
{
   return a < b;
}
//降序比较函数
int compare2( const int &a, const int &b)
{
   return a > b;
}
int main()
{
   vector< int > v;
   for ( int i=0; i<10; i++)
   {
     v.push_back( rand () % 10);
   }
   //遍历输出
   printf ( "排序前数据：" );
   for (vector< int >::iterator it = v.begin(); it != v.end(); it++)
   {
     printf ( "%d " , *it);
   }
   //升序排序
   sort(v.begin(), v.end(), compare1);
   //遍历输出
   printf ( "\n升序后数据：" );
   for (vector< int >::iterator it = v.begin(); it != v.end(); it++)
   {
     printf ( "%d " , *it);
   }
   //降序排序
   sort(v.begin(), v.end(), greater< int >());
   //遍历输出
   printf ( "\n降序后数据：" );
   for (vector< int >::iterator it = v.begin(); it != v.end(); it++)
   {
     printf ( "%d " , *it);
   }
   getchar ();
   return 1;
}

对存放类成员变量排序 。

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
class Student {
public : 
   Student(string n, int c) :name(n), core(c) {}
   string  name;
   int    core;
};
//升序比较函数
bool compare1( const Student& s1, const Student& s2)
{
   return s1.core < s2.core;
}
//降序比较函数
bool compare2( const Student& s1, const Student& s2)
{
   return s1.core > s2.core;
}
int main()
{
   vector<Student> v;
   Student s1( "aaaa" , 97);
   Student s2( "bbbb" , 99);
   Student s3( "cccc" , 95);
   v.push_back(s1);
   v.push_back(s2);
   v.push_back(s3);
   printf ( "排序前数据：\n" );
   for (vector<Student>::iterator it = v.begin(); it != v.end(); it++)
   {
     printf ( "%s; %d\n" , ((*it).name).c_str(), (*it).core);
   }
   //升序排序
   sort(v.begin(), v.end(), compare1);
   printf ( "\n升序后的数据：\n" );
   for (vector<Student>::iterator it = v.begin(); it != v.end(); it++)
   {
     printf ( "%s; %d\n" , ((*it).name).c_str(), (*it).core);
   }
   //降序排序
   sort(v.begin(), v.end(), compare2);
   printf ( "\n降序后的数据：\n" );
   for (vector<Student>::iterator it = v.begin(); it != v.end(); it++)
   {
     printf ( "%s; %d\n" , ((*it).name).c_str(), (*it).core);
   }
   getchar ();
   return 1;
}

六：查找 。

?
1
2
3
4
5
6
7
8
9
vector< int >::iterator it = find(v.begin(), v.end(), 5);
if (it != v.end())
{
   cout << "found" ;
}
else
{
   cout << "not found" ;
}

七：删除 。

?
1
2
3
4
5
6
7
8
for (vector< int >::iterator it=v.begin(); it != v.end(); it++)
{
   if (*it == 8)
   {
     it = v.erase(it); //it会++一次
     it--;    //删除完后需要--，否则最终循环越界
   }
}

八：释放内存 。

存放整形vector释放 。

?
1
2
3
4
5
6
7
8
9
10
11
//存放整型
vector< int > v;
for ( int i=0; i<100; i++)
{
v.push_back(i);
}
  //释放内存
  {
    vector< int > vEmpty;
    v.swap(vEmpty);
  }

存放结构体vector释放 。

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
//存储结构体
vector<Student> vStu1;
for ( int i=0; i<10; i++)
{
Student stu;
strcpy (stu.name, "woniu201" );
stu.age = 30 + i;
vStu1.push_back(stu);
}
//释放内存 
    {
      vector<Student>
    }
vector<Student> vEmpty;
     vStu1.swap(vEmpty);

存放结构体指针vector释放 。

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
//存储结构体指针
vector<Student*> vStu2;
for ( int i=0; i<10; i++)
{
Student* pStu = (Student*) malloc ( sizeof (Student));
strcpy (pStu->name, "wangpengfei" );
pStu->age = 30 + i;
vStu2.push_back(pStu);
}
//释放内存
for (vector<Student*>::iterator it = vStu2.begin(); it != vStu2.end(); it++)
{
if (NULL != *it)
{
  delete *it;
  *it = NULL;
}
}

总结 。

以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对我的支持。如果你想了解更多相关内容请查看下面相关链接 。

原文链接：https://blog.csdn.net/woniu211111/article/details/75530501 。

最后此篇关于C++标准模板库vector的常用操作的文章就讲到这里了,如果你想了解更多关于C++标准模板库vector的常用操作的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。

28 4 0
文章推荐： 详解CentOs设置静态IP的方法
文章推荐： WiFi已连接不可上网怎么办？
文章推荐： 修改linux文件权限命令：chmod命令详解
文章推荐： reboot system now什么意思
qq735679552
个人简介

我是一名优秀的程序员,十分优秀！

滴滴打车优惠券免费领取
滴滴打车优惠券
全站热门文章
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com