客服电话
APP下载
迪恩网络APP
随时随地掌握行业动态
官方微信
扫描二维码
关注迪恩网络微信公众号
|
1：关联容器和顺序容器 c++中有两种类型的容器：顺序容器和关联容器，顺序容器主要有：vector、list、deque等。其中vector表示一段连续的内存地址，基于数组的实现，list表示非连续的内存，基于链表实现。deque与vector类似，但是对于首元素提供删除和插入的双向支持。关联容器主要有map和set。map是key-value形式的，set是单值。map和set只能存放唯一的key值，multimap和multiset可以存放多个相同的key值。 容器类自动申请和释放内存，我们无需new和delete操作。
2：顺序容器的介绍 1):vector，需要包含头文件#include<vector> 主要的操作有 //1.定义和初始化
vector<int> vec1; //默认初始化，vec1为空
vector<int> vec2(vec1); //使用vec1初始化vec2
vector<int> vec3(vec1.begin(),vec1.end());//使用vec1初始化vec2
vector<int> vec4(10); //10个值为0的元素
vector<int> vec5(10,4); //10个值为4的元素
//2.常用操作方法
vec1.push_back(100); //尾部添加元素
int size = vec1.size(); //元素个数
bool isEmpty = vec1.empty(); //判断是否为空
cout<<vec1[0]<<endl; //取得第一个元素
vec1.insert(vec1.end(),5,3); //从vec1.back位置插入5个值为3的元素
vec1.pop_back(); //删除末尾元素
vec1.erase(vec1.begin(),vec1.begin()+2);//删除vec1[0]-vec1[2]之间的元素，不包括vec1[2]其他元素前移
cout<<(vec1==vec2)?true:false; //判断是否相等==、！=、>=、<=...
vector<int>::iterator iter = vec1.begin(); //获取迭代器首地址
vector<int>::const_iterator c_iter = vec1.begin(); //获取const类型迭代器
vec1.clear(); //清空元素
//3.遍历
//下标法
int length = vec1.size();
for(int i=0;i<length;i++)
{
cout<<vec1[i];
}
cout<<endl<<endl;
//迭代器法
vector<int>::iterator iter = vec1.begin();
for(;iter != vec1.end();iter++)
{
cout<<*iter;
}
2)list,list是stl实现的双向链表，与向量vector想比，它允许快速的插入和删除，但是随机访问却是比较慢，需要添加头文件#include<list> 主要的操作 //1.定义和初始化
list<int> lst1; //创建空list
list<int> lst2(3); //创建含有三个元素的list
list<int> lst3(3,2); //创建含有三个元素为2的list
list<int> lst4(lst2); //使用lst2初始化lst4
list<int> lst5(lst2.begin(),lst2.end()); //同lst4
//2.常用操作方法
lst1.assign(lst2.begin(),lst2.end()); //分配值,3个值为0的元素
lst1.push_back(10); //末尾添加值
lst1.pop_back(); //删除末尾值
lst1.begin(); //返回首值的迭代器
lst1.end(); //返回尾值的迭代器
lst1.clear(); //清空值
bool isEmpty1 = lst1.empty(); //判断为空
lst1.erase(lst1.begin(),lst1.end()); //删除元素
lst1.front(); //返回第一个元素的引用
lst1.back(); //返回最后一个元素的引用
lst1.insert(lst1.begin(),3,2); //从指定位置插入个3个值为2的元素
lst1.rbegin(); //返回第一个元素的前向指针
lst1.remove(2); //相同的元素全部删除
lst1.reverse(); //反转
lst1.size(); //含有元素个数
lst1.sort(); //排序
lst1.unique(); //删除相邻重复元素
//3.遍历
//迭代器法
for(list<int>::const_iterator iter = lst1.begin();iter != lst1.end();iter++)
{
cout<<*iter;
}
3):deque 3:关联容器的介绍 1）map的介绍 c++map容器提供一个键值对(key/value)容器，map与multimap差别仅仅在于multimap允许一个键对应多个值。需要包含头文件#include<map>。对于迭代器来说，可以修改实值，而不能修改key。map会根据key自动排序. 常用操作如下： //1.定义和初始化
map<int,string> map1; //空map
//2.常用操作方法
map1[3] = "Saniya"; //添加元素
map1.insert(map<int,string>::value_type(2,"Diyabi"));//插入元素
//map1.insert(pair<int,string>(1,"Siqinsini"));
map1.insert(make_pair<int,string>(4,"V5"));
string str = map1[3]; //根据key取得value，key不能修改
map<int,string>::iterator iter_map = map1.begin();//取得迭代器首地址
int key = iter_map->first; //取得key
string value = iter_map->second; //取得value
map1.erase(iter_map); //删除迭代器数据
map1.erase(3); //根据key删除value
map1.size(); //元素个数
map1.empty(); //判断空
map1.clear(); //清空所有元素
//3.遍历
for(map<int,string>::iterator iter = map1.begin();iter!=map1.end();iter++)
{
int keyk = iter->first;
string valuev = iter->second;
}
2)set集合
4：几种容器的比较 1)vector 内部数据结构：数组。 在末尾增加或者删除元素所需时间与元素数目无关，在中间或者开头增加或者删除元素所需时间是随元素数目呈线性变化。 2):deque 内部数据结构是：数组 随机访问每个元素，所需要的时间为常量。在开头和末尾增加元素所需时间与元素数目无关，在中间增加或删除所需时间随元素数目呈线性变化。 3)list 内部数据结构：双向环状链表 不能随机访问一个元素，可双向遍历，在开头，末尾和中间的任何地方增加或者删除元素所需时间都是常量。 4)set 键和值相等。 键唯一 元素默认按升序排列、 5)map 键唯一， 元素默认按键的升序排列
5：关于迭代器失效的问题、小心使用STL中的erase 先看下面一段代码： 1 #include "stdafx.h"
2 #include<iostream>
3 #include<vector>
4
5 using namespace std;
6
7
8 int main()
9 {
10 vector<int> vect;
11 for(int i = 0; i < 10; i++ )
12 {
13 vect.push_back(i);
14 }
15
16 vector<int>::iterator iter = vect.begin();
17 for(; iter != vect.end(); iter++ )
18 {
19 if( *iter % 2 == 0 )
20 {
21 vect.erase(iter);
22 }
23 }
24
25 return 0;
26 }
咋一看这一段代码好像没有什么问题 程序直接crash了。iter是指向vector这个容器中的某个元素，如果不是在for、while循环中，erase删除元素是没有问题的，但是如果在for、while循环中对容器迭代，删除其中符合条件的所有元素，就可能出现问题。vect.erase(iter)之后，iter及其后面的迭代器已经失效了，不应该再使用这些迭代器了，再执行it++,其行为是未定义的。其它容器也会遇到迭代器失效的问题。 对于vector被删除元素的迭代器以及指向后面元素的迭代器全部失效。对于deque在首部或尾部删除元素则只会使指向被删除元素的迭代器失效，任何其它位置的插入和删除操作将使指向该容器元素的所有迭代器失效。 对于list仅有指向被删除元素的迭代器失效。为什么不同容器迭代器失效情况有差别呢？这主要与各容器的数据结构有关。 那如何在迭代容器时删除其中的元素？各容器通用的做法如下：看下面的例子 1 #include "stdafx.h"
2 #include<iostream>
3 #include<vector>
4 #include<map>
5 #include<deque>
6 #include<list>
7
8 using namespace std;
9
10
11 int main()
12 {
13 vector<int> vect;
14 for(int i = 0; i < 10; i++ )
15 {
16 vect.push_back(i);
17 }
18 vector<int>::iterator iter = vect.begin();
19 for(; iter != vect.end(); )
20 {
21 if( *iter % 2 == 0 )
22 {
23 //vect.erase(iter++); //测试 使用vect.erase(iter++) 行不通，我看网上有些人写到这种方式也可行？表示奇怪。
24 iter = vect.erase(iter);
25 }
26 else
27 {
28 iter++;
29 }
30 }
31
32 //////////////////////////////下面是对deque的测试////////////////////////////
33 deque<int> myDeque;
34 for( int i = 0; i < 10; i++ )
35 {
36 myDeque.push_back(i);
37 }
38 deque<int>::iterator deiter = myDeque.begin();
39 for(; deiter != myDeque.end();)
40 {
41 if( *deiter % 2 == 0 )
42 {
43 //myDeque.erase(deiter++); //同样这里vect.erase(iter++) 行不通
44 deiter = myDeque.erase(deiter);
45 }
46 else
47 {
48 deiter++;
49 }
50 }
51
52 //////////////////////////////下面对list的测试//////////////////////
53 list<int> myList;
54 for( int i = 0; i < 10; i++ )
55 {
56 myList.push_back(i);
57 }
58 list<int>::iterator listiter = myList.begin();
59 for(; listiter != myList.end();)
60 {
61 if( *listiter % 2 == 0 )
62 {
63 //myList.erase(listiter++);
64 listiter = myList.erase(listiter); //对于list这两种方式都可以的.因为对于list来说仅有指向被删除元素的迭代器失效，并不会导致所有的迭代器失效.
65 }
66 else
67 {
68 listiter++;
69 }
70 }
71 //////////////////////下面是对map的测试/////////////////////////////
72 map<int,int> myMap;
73 myMap[0] = 1;
74 myMap[1] = 2;
75 myMap[2] = 3;
76 myMap[3] = 4;
77 map<int,int>::iterator it = myMap.begin();
78 for(; it != myMap.end(); )
79 {
80 if( (it->second) % 2 == 0 )
81 {
82 myMap.erase(it++);
83 //it = myMap.erase(it); //对于map这两种方法都可以 c++11 才开始支持返回当前的迭代器，之前的可能没有返回值，所以这种方法不管用
84 }
85 else
86 {
87 it++;
88 }
89 }
90 //////////////set 跟map一样///////////////
91 system("pause");
92 return 0;
|
2023-10-27
2022-08-15
2022-08-17
2022-09-23
2022-08-13
六六分期app的软件客服如何联系？不知道吗？加qq群【895510560】即可！标题：六六分期
今天小编告诉大家如何处理win10系统火狐flash插件总是崩溃的问题，可能很多用户都不知
今天小编告诉大家如何对win10系统删除桌面回收站图标进行设置，可能很多用户都不知道
今天小编告诉大家如何对win10系统电脑设置节能降温的设置方法，想必大家都遇到过需要
我们在使用xp系统的过程中,经常需要对xp系统无线网络安装向导设置进行设置，可能很多
今天小编告诉大家如何处理win7系统玩cf老是与主机连接不稳定的问题，可能很多用户都不
电脑对日常生活的重要性小编就不多说了，可是一旦碰到win7系统设置cf烟雾头的问题，很
我们在日常使用电脑的时候，有的小伙伴们可能在打开应用的时候会遇见提示应用程序无法
今天小编告诉大家如何对win7系统打开vcf文件进行设置，可能很多用户都不知道怎么对win
今天小编告诉大家如何对win10系统s4开启USB调试模式进行设置，可能很多用户都不知道怎
请发表评论