C++中常用到的容器
这里主要讲C++中经常用到的一些保存数据的容器,其中也会介绍string。
在C++11中提到了很多容器,这里主要介绍:vector、list、map。还有一些其他的容器就不做介绍了。
1.String
这是我们用得最多的用来表示字符串的类型了 ,下面介绍一下String的一些知识:
初始化:
string s1;//这里默认初始化,s1是一个空字符串
string s2 = s1;//s2是s1的副本,此时s2和s1是里面保存的是一样的内容
string s3 = "hiya";//s3是该字符串字面值的副本
string s3("hiya");//等价于上面的s3
string s4(10, 'c');//s4的内容是cccccccccc。(10个c)
string对象上的操作
os<<s; 将s写到输出流os当中,返回os
is>>s; 从is中读取字符串赋给s,字符串以空白分隔,返回is
getline(is, s) 从is中读取一行赋给s,返回is
s.empty(); s为空返回true,否则返回false
s.size(); 返回s中字符的个数
s[n]; 返回s中第n个字符的引用,位置从0计起
s1 + s2; 返回s1和s2连接后的结果
s1 = s2; 用s2的副本代替s1中原来的字符;
s1 == s2; 如果s1和s2中所含字符完全一样,,则它们相等;string对象的相等性判断对字母的大小写敏感
s1 != s2;
<,<=,>,>= 利用字符在字典中的顺序进行比较,且对字母的大小写敏感
这里对于string类型的数据,我们可以像访问数组元素一样访问string中的对应字符。
注:还可以使用迭代器来对字符串类型做一些操作,如
string s("some things");
if (s.begin() != s.end())
{
auto it = s.begin; //it表示s的第一个字符
*it = touper(*it); //将当前字符改为大写形式
}
2.vector
vector类型得到标准定义为:vector<T> v1;其中T为类型,这里可以是内置类型,如int等,也可以是结构体或者类类型。
初始化
vector<T> v1; //v1是一个空的vector,它潜在的元素是T类型,执行默认初始化
vector<T> v2(v1); //v2中包含有v1的所有元素的副本
vector<T> v2 = v1; //等价于v2(v1),v2中包含有v1所有元素的副本
vector<T> v3(n, val); //v3包含了n个重复的元素,每个元素的值都是val
vector<T> v4(n); //v4中包含了n个重复执行了值初始化的对象
vector<T> v5{a,b,c,......}; //v5包含了初始值个数的元素,每个元素被赋予了相应的初始值
vector<T> v5 = {a,b,c,.......}; //等价于上面的v5
这里要区分是列表初始化还是值初始化
vector<int> v1(10); //v1有10个元素,每个元素的值都是0
vector<int> v2{10}; //v2有1个元素,该元素的值为10
vector<int> v3(10,1); //v3有10个元素,每个元素的值都是1
vector<int> v4{10,1}; //v4有2个元素,值分别为10和1
其他操作
v.empty() 如果v不返回任何元素,返回真,否则返回假
v.size() 返回v中元素的个数
v.push_back(t) 向v的尾端添加一个值为t的元素
v[n] 返回v中第n个位置上的元素的引用,从0开始计起
v1 = v2; 用v2中的元素的拷贝替换v1中的元素
v1 = {a,b,c,......} 用列表中的元素来拷贝替换v1中的元素
v1 == v2 v1和v2相等当且仅当它们的元素数量相同且对应位置的元素值都相同
v1 != v2
<,<=,>,>= 以字典的书序进行比较
上述介绍的string和vector我们都可以使用基于范围的for语句来进行范文,如:
string str("hello");
for(auto c : str)
cout << c << endl;
这里将依次输出str中的每一个字符,且每一个字符占一行
vector<string> vec{"hello", “world"};
for(auto c : vec)
cout << c << endl;
这里会输出hello和world,且每个单词占一行
对于vector我们还可以通过基于范围的for语句来改变当中的没一个元素的值
vector<int> v{1,2,3,4,5,6,7,8,9};
for(auto &i : v) //对于v中的每一个元素(注意:i是一个引用)
i *= i; //求每个元素的平方值
for(auto i : v)
cout << i << " ";
cout << endl;
输出结果为:1 4 9 16 25 36 49 64 81
注:不能使用下标的形式往vector对象中添加元素
3.list
这里list和vector基本操作相同,这里就说说它们之间的区别,便于我们选择用哪一种容器更好,区别如下:
(1) vector是顺序表,表示的是一块连续的内存,元素被顺序存储;list是双向连接表,在内存中不一定连续。
(2)当数值内存不够时,vector会重新申请一块足够大的连续内存,把原来的数据拷贝到新的内存里面;list因为不用考虑内存的连续,因此新增开销比vector小。
(3)list只能通过指针访问元素,随机访问元素的效率特别低,在需要频繁随机存取元素时,使用vector更加合适。
(4)当向vector插入或者删除一个元素时,需要复制移动待插入元素右边的所有元素;因此在有频繁插入删除操作时,使用list更加合适。
下面介绍一个list和vector中的插入。
vector中可以使用push_back()向容易的尾端插入指定的数据,但是不能使用push_front,该函数是向容器的首端插入指定的元素,这里我们就可以使用insert()函数来实现插入操作,insert包括两个参数,一个参数是迭代器,用于指出插入元素的位置,这里即使是尾端迭代器也可以,所以insert完成的是向该迭代器所指位置的前一个位置插入指定的元素,如:
vector<string> vec;
list<string> lst;
lst.insert(lst.begin(), "Hello"); //向list类型容器的lst的首端插入”Hello“
vec.insert(vec.begin(), "Hello"); //同上
insert除了上述接收两个参数的形式外,还可以接收三个参数,如:
vec.insert(vec.begin(), 10, "Hello"); //添加10个Hello字符串到vec的首端
vector<string> v = {"quasi", "simba", "frollo", "scar"};
vec.insert(vec.begin(), v.end()-2, v.end()); //将v的最后两个插入vec的首端
lst.insert(lst.end(), {"shese", "words", "will", "go”, "at", "the", "end"}); //将后面的列表中的字符串插入lst的尾部
注:迭代器表示要拷贝的范围,不能指向与目的位置相同的容器,如:
lst.insert(lst.begin(), lst.begin(), lst.end());// 这里要插入的迭代器容器是lst,但是要拷贝的范围也是lst,所以运行时会出现错误。
4.map
map是属于关联容器这一类的,包括两个参数,第一个参数是关键字,第二个参数的该关键字对应的值。
对map的一个经典例子是单词计数器程序:
map<string, size_t> word_count; //string 到size_t的空map
string word;
while(cin >> word)
++word_count[word]; //提取word的计数器并将其加1
for(const auto &w : word_count) //使用基于范围的for语句依次访问map中的数据
cout << w.first << "occurs" << w.second << ((w.second > 1) ? "times" : "time") << endl;
一般很多时候,我们会将map和set连起来一起用,如下面的例子是改进的上面的单词计数器的例子,本例子中只统计不在exclude中的单词
map<string, size_t> word_count;
set<string> exclude = {"the", "But", "And", "At", "A", "An"};
string word;
while(cin >> word)
if (exclude.find(word) == exclude.end())
++word_count[word];
转载于:https://www.cnblogs.com/pengjun-shanghai/p/5283657.html
C++中常用到的容器相关推荐
- 【Flutter】十七、Flutter中常用的布局容器——网格布局GridView
一.使用GridView的多种方式 1.1 GridView() 1.2 GridView.count() 1.3 GridView.builder() 1.4 GridView.custom() 1 ...
- java面试(二十六)--(1)J2EE中常用名词(2)讲一下redis的主从复制怎么做的?(3)请谈谈你对Javaweb开发中的监听器的理解?(4)按之字形顺序打印二叉树(5)内部类大全
1.J2EE中常用名词 web容器:给处于其中的应用程序组件(JSP,SERVLET)提供一个环境,使 JSP,SERVLET直接跟容器中的环境变量接**互,不必关注其它系统问题.主要有WEB服务器来 ...
- C++中常用的std标准容器(全部容器功能介绍)
文章目录 C++中常用的std标准容器 顺序容器: 有序关联容器: 无序关联容器: 顺序容器 1. vector容器 a. vector的定义与初始化 b. vecotr常使用的操作 c. 小结: 2 ...
- Python中常用的一些操作总结(未完待续)update @ 2017-5-18
写在前面的话 其实也没有什么可以写的,或者说完全没有价值.因为你只要动一动手指就可以在Google上找到我要写的这些东西.只是我还不习惯好久没有碰我的blog,但是我又不想写没有价值的东西.或许有价值 ...
- android 自定义图片容器,Android应用开发中自定义ViewGroup视图容器的教程
一.概述在写代码之前,我必须得问几个问题: 1.ViewGroup的职责是啥?ViewGroup相当于一个放置View的容器,并且我们在写布局xml的时候,会告诉容器(凡是以layout为开头的属性, ...
- qtextedit 默认文案_QT中常用的控件说明.md
2主窗口类型 有三种窗口 QMainWindow QWiget QDialog QMainWindow:可以包含菜单栏,工具栏和标题栏,是 最常见的窗口显示形式. QDialog:是对话窗口的基类.没 ...
- C++ STL : 模拟实现STL中的关联式容器unordered_map/unordered_set
目录 unordered_map/unordered_set unordered_map/unordered_set与map/set的区别 底层哈希桶的改造 仿函数 Key值的获取方法 hash(ke ...
- C#项目中常用到的设计模式
C#项目中常用到的设计模式 1. 引言 一个项目的通常都是从Demo开始,不断为项目添加新的功能以及重构,也许刚开始的时候代码显得非常凌乱,毫无设计可言.但是随着项目的迭代,往往需要将很多相同功能的代 ...
- java中常用API、Scanner类、匿名对象、Random类、ArrayList类、对象数组
java中常用API: API:Application Programming Interface,应用程序编程接口.Java API是JDK中提供给我们使用的类的说明文档.这些类将底层的代码实现封装 ...
最新文章
- 会话管理之session技术
- acwing算法题--直方图中最大的矩形
- Django项目知识点(三)
- Java中集合 练习 计算疯狂值
- C++Primer第五版——习题答案详解(九)
- Android Handler机制
- Java多线程系列(五):线程池的实现原理、优点与风险、以及四种线程池实现
- 阶段5 3.微服务项目【学成在线】_day04 页面静态化_01-页面静态化需求分析
- 数据库备份的三种方式 不要再干掉数据库跑路啦~
- docker.socks vul
- 洛谷 P3403 跳楼机
- HTMLCSS仿京东注册页面制作静态页面总结
- CXPlain: Causal Explanations for Model Interpretation under Uncertainty
- 苹果和谷歌应用商店的APP搜索排名算法
- 内网渗透(五十)之域控安全和跨域攻击-使用其他工具导出域账号和散列值
- 对于Mixin(混入)详情介绍
- 如何在VC中调用第三方lib库(step by step)
- oracle财务软件导出报表,OracleFusion财务会计中心报表云服务-UAO.PDF
- MATLAB 2020a的参考安装教程
- vue/react的hash模式下的锚点效果
热门文章
- java hashcode相等_关于java:hashCode实现,用于“等于某些字段相等”
- 控制led闪烁次数_单片机驱动LED灯的进阶之路
- oracle表还原truncate,Oracle数据库执行truncate table操作后如何逆向恢复之前的状态...
- java转俯视图_Tweening / Animating threejs相机到顶视图
- 标准模块 threading
- 笔记(4)——Analyzing Communities and Their Evolutions in Dynamic Social Networks
- 四层和七层负载均衡的特点及常用负载均衡Nginx、Haproxy、LVS对比
- Kubernetes应用跨可用区实战
- ylbtech-LanguageSamples-Indexers_2(索引器)
- 利用FreeType和OpenGL进行矢量字体渲染