C++nbsp;STLnbsp;nbsp;速成

2024-06-19 17:58
文章标签 c++ 速成 nbsp stlnbsp

本文主要是介绍C++nbsp;STLnbsp;nbsp;速成,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

STL 之模板

可以将两个函数合并

定义函数模板:

程序一

C++ <wbr>STL <wbr> <wbr>速成

程序二

 

 C++ <wbr>STL <wbr> <wbr>速成

STL概述:

   容器:可容纳各种数据类型的数据结构

         vector  list  deque  set  map  stack  queue   

   共有的成员函数  empty(   size(  begin(  end( )

   rbegin(  最后一个元素的迭代器。

   rend(    第一个元素前面的位置的迭代器

   erase(   clear( )

   迭代器:可访问容器中的元素的特殊指针

   算法:用来操作容器中元素的函数模板

   函数对象:是一个类似函数的对象,可像函数一样调用  

STLvector

     

说明:实际上就是动态数组,但比数组灵活 ,能够自动增加以容纳新的元素。

初始化:vector v;

           Vector v2(n,i);

方法:访问  cout<<v[i];

            迭代器访问;

       插入:Push_back () 在尾部插入元素;

             Insert  在任意地方插入 insert(iterator it,T t);   insert(v.begin+10,10);

       删除: pop_back();   删除最后一个元素

               Erase()删除指定区域或位置的一段区间的元素

              Clear ()删除所有元素

      向量大小:size()

                 resize()

      排序  sort(v.begin( ),v.end( ));

程序:

C++ <wbr>STL <wbr> <wbr>速成



 

STLList

说明:是一个双向链表  双向访问链表中的结点

创建: list  table 

       List table(10)

   List table (10,1);

插入:push_back( )

      Push_front( )

      Insert( iterator it,T t)

删除:remove (T elem) 去重   pop_front(    pop_back(  erase( iterator it)  clear( )

遍历:  for(it=talbe.begin();it!=table.end();it++)  //前向遍历   

        For(it=table.rbegin();it!=table.rend();it++)  //后向遍历

  小心:table.end()里是不存元素的

排序: table.sort( )

剔除连续重复的元素: unique

重组链表:splice

链表的逆置:reverse( )

合并:table1.merge(table2);

查找:it=find(table.begin(),table.end(),100);

 

例题:约瑟夫环

     C++ <wbr>STL <wbr> <wbr>速成

STLSet

1, 介绍:

主要特性就是存放不相同元素的容器

一般用于查找大数据中的某一元素,或者是插入不相同的元素

将插入数据生成一棵平衡二叉树(AVL)。

查找一般用 set 容器。(尤其是大数据)比向量vector 快的多

红黑树  查找高效,统计性能好于平衡二叉树。

STL  set容器使用的是红黑树。

2, 使用:

申明:sets;     set s

自定义自己的比较规则

set 对象名

3, 方法:

(1) Insert (): 将元素插入到集合中。

Pair  insert(const value_type &x); 返回值为pair<</font>迭代器位置,是否成功>

Pair: 

pair a(10,A);  //表示a中有两个类型值

(2) Erase(): 删除元素

(3) 遍历:for(it=s.begin( );it!=s.end( );it++)

(4) Find()  :查找

(5) Swap 交换两个集合中的元素。

C++ <wbr>STL <wbr> <wbr>速成

 

STLmap

1, 介绍:映造容器中节点元素由key(键,排序)和value构成。效率 0(nlogn)

2, 使用: mapchar>m

        m.clear()  //清空容器

        m.find(xx)!=m.end();  //查找

3, 方法:(1) insert:与数组辅助类似  m[10]=a m[key]=value 

        Typedef pair mypair;

        m.insert(mypair(1,a));

        或者:m.insert(pair(1,a)); 

        (2) clear()  erase()  删除

例题:

题目描述

Julius Caesar 生活在充满危险和阴谋的年代。为了生存,他首次发明了密码,用于军队的消息传递。

假 设你是Caesar 军团中的一名军官,需要把Caesar 发送的消息破译出来、并提供给你的将军。消息加密的办法是:对消息原文中的每个字母,分别用该字母之后的第5个字母替换(例如:消息原文中的每个字母A都 分别替换成字母FV替换成A,W替换成B…),其他字符不 变,并且消息原文的所有字母都是大写的。

密码字母:

原文字母:U

输入

最多不超过100个数据集组成。每个数据集由3部分组成:

起始行:START

密码消息:由1200个字符组成一行,表示Caesar发出的一条消息

结束行:END

在最后一个数据集之后,是另一行:ENDOFINPUT

输出

每个数据集对应一行,是Caesar 的原始消息。 

 C++ <wbr>STL <wbr> <wbr>速成

STLstack queue 

不支持迭代器

STLstring 

t 将串st连接成一个新串

t t更新s

== t 判断st是否相等

!= t 判断st是否不等

t     判断s是否小于t(按字典顺序比较)

<= t 判断s是否小于或等于(按字典顺序比较)

t    判断s是否大于(按字典顺序比较)

>= t 判断s是否大于或等于(按字典顺序比较)

s[i] 访问串中下标为i的字符


这篇关于C++nbsp;STLnbsp;nbsp;速成的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1075740

相关文章

【C++ Primer Plus习题】13.4

大家好,这里是国中之林! ❥前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站。有兴趣的可以点点进去看看← 问题: 解答: main.cpp #include <iostream>#include "port.h"int main() {Port p1;Port p2("Abc", "Bcc", 30);std::cout <<

C++包装器

包装器 在 C++ 中,“包装器”通常指的是一种设计模式或编程技巧,用于封装其他代码或对象,使其更易于使用、管理或扩展。包装器的概念在编程中非常普遍,可以用于函数、类、库等多个方面。下面是几个常见的 “包装器” 类型: 1. 函数包装器 函数包装器用于封装一个或多个函数,使其接口更统一或更便于调用。例如,std::function 是一个通用的函数包装器,它可以存储任意可调用对象(函数、函数

C++11第三弹:lambda表达式 | 新的类功能 | 模板的可变参数

🌈个人主页: 南桥几晴秋 🌈C++专栏: 南桥谈C++ 🌈C语言专栏: C语言学习系列 🌈Linux学习专栏: 南桥谈Linux 🌈数据结构学习专栏: 数据结构杂谈 🌈数据库学习专栏: 南桥谈MySQL 🌈Qt学习专栏: 南桥谈Qt 🌈菜鸡代码练习: 练习随想记录 🌈git学习: 南桥谈Git 🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈�

【C++】_list常用方法解析及模拟实现

相信自己的力量,只要对自己始终保持信心,尽自己最大努力去完成任何事,就算事情最终结果是失败了,努力了也不留遗憾。💓💓💓 目录   ✨说在前面 🍋知识点一:什么是list? •🌰1.list的定义 •🌰2.list的基本特性 •🌰3.常用接口介绍 🍋知识点二:list常用接口 •🌰1.默认成员函数 🔥构造函数(⭐) 🔥析构函数 •🌰2.list对象

06 C++Lambda表达式

lambda表达式的定义 没有显式模版形参的lambda表达式 [捕获] 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 有显式模版形参的lambda表达式 [捕获] <模版形参> 模版约束 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 含义 捕获:包含零个或者多个捕获符的逗号分隔列表 模板形参:用于泛型lambda提供个模板形参的名

6.1.数据结构-c/c++堆详解下篇(堆排序,TopK问题)

上篇:6.1.数据结构-c/c++模拟实现堆上篇(向下,上调整算法,建堆,增删数据)-CSDN博客 本章重点 1.使用堆来完成堆排序 2.使用堆解决TopK问题 目录 一.堆排序 1.1 思路 1.2 代码 1.3 简单测试 二.TopK问题 2.1 思路(求最小): 2.2 C语言代码(手写堆) 2.3 C++代码(使用优先级队列 priority_queue)

【C++高阶】C++类型转换全攻略:深入理解并高效应用

📝个人主页🌹:Eternity._ ⏩收录专栏⏪:C++ “ 登神长阶 ” 🤡往期回顾🤡:C++ 智能指针 🌹🌹期待您的关注 🌹🌹 ❀C++的类型转换 📒1. C语言中的类型转换📚2. C++强制类型转换⛰️static_cast🌞reinterpret_cast⭐const_cast🍁dynamic_cast 📜3. C++强制类型转换的原因📝

C++——stack、queue的实现及deque的介绍

目录 1.stack与queue的实现 1.1stack的实现  1.2 queue的实现 2.重温vector、list、stack、queue的介绍 2.1 STL标准库中stack和queue的底层结构  3.deque的简单介绍 3.1为什么选择deque作为stack和queue的底层默认容器  3.2 STL中对stack与queue的模拟实现 ①stack模拟实现

c++的初始化列表与const成员

初始化列表与const成员 const成员 使用const修饰的类、结构、联合的成员变量,在类对象创建完成前一定要初始化。 不能在构造函数中初始化const成员,因为执行构造函数时,类对象已经创建完成,只有类对象创建完成才能调用成员函数,构造函数虽然特殊但也是成员函数。 在定义const成员时进行初始化,该语法只有在C11语法标准下才支持。 初始化列表 在构造函数小括号后面,主要用于给

2024/9/8 c++ smart

1.通过自己编写的class来实现unique_ptr指针的功能 #include <iostream> using namespace std; template<class T> class unique_ptr { public:         //无参构造函数         unique_ptr();         //有参构造函数         unique_ptr(