2021-3-25 【STL】【C++】

最新推荐文章于 2024-10-31 18:26:46 发布
最新推荐文章于 2024-10-31 18:26:46 发布
阅读量175 收藏
点赞数 1
分类专栏： # STL 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/eternity_memory/article/details/115220176
版权
这篇博客介绍了C++标准模板库（STL），重点讲解了向量容器的使用，包括如何通过push_back()添加元素、查询大小以及遍历元素。还展示了迭代器的概念，用于遍历向量的元素。此外，博客还涵盖了STL中的算法和容器的基本概念。
摘要由CSDN通过智能技术生成

每日三百行代码 第二十天

C++ STL（标准模板库）是一套功能强大的 C++ 模板类，
提供了通用的模板类和函数，
这些模板类和函数可以实现多种流行和常用的算法和数据结构，
如向量、链表、队列、栈。

C++ 标准模板库的核心包括以下三个组件：

容器（Containers）	
容器是用来管理某一类对象的集合。
C++ 提供了各种不同类型的容器，
比如 deque、list、vector、map 等。

算法（Algorithms）	
算法作用于容器。
它们提供了执行各种操作的方式，
包括对容器内容执行初始化、排序、搜索和转换等操作。

迭代器（iterators）	
迭代器用于遍历对象集合的元素。
这些集合可能是容器，也可能是容器的子集。

下面的程序演示了向量容器（一个 C++ 标准的模板），
它与数组十分相似，唯一不同的是，向量在需要扩展大小的时候，
会自动处理它自己的存储需求：

实例
#include <iostream>
#include <vector>
using namespace std;
 
int main()
{
   // 创建一个向量存储 int
   vector<int> vec; 
   int i;
 
   // 显示 vec 的原始大小
   cout << "vector size = " << vec.size() << endl;
 
   // 推入 5 个值到向量中
   for(i = 0; i < 5; i++){
      vec.push_back(i);
   }
 
   // 显示 vec 扩展后的大小
   cout << "extended vector size = " << vec.size() << endl;
 
   // 访问向量中的 5 个值
   for(i = 0; i < 5; i++){
      cout << "value of vec [" << i << "] = " << vec[i] << endl;
   }
 
   // 使用迭代器 iterator 访问值
   vector<int>::iterator v = vec.begin();
   while( v != vec.end()) {
      cout << "value of v = " << *v << endl;
      v++;
   }
 
   return 0;
}
当上面的代码被编译和执行时，它会产生下列结果：

vector size = 0
extended vector size = 5
value of vec [0] = 0
value of vec [1] = 1
value of vec [2] = 2
value of vec [3] = 3
value of vec [4] = 4
value of v = 0
value of v = 1
value of v = 2
value of v = 3
value of v = 4

关于上面实例中所使用的各种函数，有几点要注意：

push_back( ) 成员函数在向量的末尾插入值，如果有必要会扩展向量的大小。
size( ) 函数显示向量的大小。
begin( ) 函数返回一个指向向量开头的迭代器。
end( ) 函数返回一个指向向量末尾的迭代器。

C++ 标准库

  • 标准函数库： 这个库是由通用的、独立的、不属于任何类的函数组成的。函数库继承自 C 语言。
  • 面向对象类库： 这个库是类及其相关函数的集合。

求两数最小公倍数

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n1, n2, max;
    cout << "输入两个数: ";
    cin >> n1 >> n2;
    // 获取最大的数
    max = (n1 > n2) ? n1 : n2;
    do{
        if (max % n1 == 0 && max % n2 == 0){
            cout << "LCM = " << max;
            break;
        }
        else
            ++max;
    } while (true);
     return 0;
}

求两数的最大公约数

#include <iostream>
using namespace std;
 
int main()
{
    int n1, n2;
 
    cout << "输入两个整数: ";
    cin >> n1 >> n2;
    
    while(n1 != n2)
    {
        if(n1 > n2)
            n1 -= n2;
        else
            n2 -= n1;
    }
 
    cout << "HCF = " << n1;
    return 0;
}
以上程序执行输出结果为：

输入两个整数: 78
52
HCF = 26

创建各类三角形图案

#include <iostream>
using namespace std;
 
int main()
{
    int rows;
 
    cout << "输入行数: ";
    cin >> rows;
 
    for(int i = 1; i <= rows; ++i)
    {
        for(int j = 1; j <= i; ++j)
        {
            cout << "* ";
        }
        cout << "\n";
    }
    return 0;
}
以上程序执行输出结果为：

*
* *
* * *
* * * *
* * * * *

#include <iostream>
using namespace std;
 
int main()
{
    int rows;
 
    cout << "输入行数: ";
    cin >> rows;
 
    for(int i = 1; i <= rows; ++i)
    {
        for(int j = 1; j <= i; ++j)
        {
            cout << j << " ";
        }
        cout << "\n";
    }
    return 0;
}
以上程序执行输出结果为：

1
1 2
1 2 3
1 2 3 4
1 2 3 4 5

#include <iostream>
using namespace std;
 
int main()
{
    char input, alphabet = 'A';
 
    cout << "输入最后一个大写字母: ";
    cin >> input;
 
    for(int i = 1; i <= (input-'A'+1); ++i)
    {
        for(int j = 1; j <= i; ++j)
        {
            cout << alphabet << " ";
        }
        ++alphabet;
 
        cout << endl;
    }
    return 0;
}
以上程序执行输出结果为：

A
B B
C C C
D D D D
E E E E E

#include <iostream>
using namespace std;
 
int main()
{
    int rows;
 
    cout << "输入行数: ";
    cin >> rows;
 
    for(int i = rows; i >= 1; --i)
    {
        for(int j = 1; j <= i; ++j)
        {
            cout << "* ";
        }
        cout << endl;
    }
    
    return 0;
}
以上程序执行输出结果为：

* * * * *
* * * *
* * * 
* *
*

#include <iostream>
using namespace std;
 
int main()
{
    int rows;
 
    cout << "输入行数: ";
    cin >> rows;
 
    for(int i = rows; i >= 1; --i)
    {
        for(int j = 1; j <= i; ++j)
        {
            cout << j << " ";
        }
        cout << endl;
    }
 
    return 0;
}
以上程序执行输出结果为：

1 2 3 4 5
1 2 3 4 
1 2 3
1 2
1

#include <iostream>
using namespace std;
 
int main()
{
    int space, rows;
 
    cout <<"输入行数: ";
    cin >> rows;
 
    for(int i = 1, k = 0; i <= rows; ++i, k = 0)
    {
        for(space = 1; space <= rows-i; ++space)
        {
            cout <<"  ";
        }
 
        while(k != 2*i-1)
        {
            cout << "* ";
            ++k;
        }
        cout << endl;
    }    
    return 0;
}
以上程序执行输出结果为：

        *
      * * *
    * * * * *
  * * * * * * *
* * * * * * * * *

#include <iostream>
using namespace std;
 
int main()
{
    int rows, count = 0, count1 = 0, k = 0;
 
    cout << "输入行数: ";
    cin >> rows;
 
    for(int i = 1; i <= rows; ++i)
    {
        for(int space = 1; space <= rows-i; ++space)
        {
            cout << "  ";
            ++count;
        }
 
        while(k != 2*i-1)
        {
            if (count <= rows-1)
            {
                cout << i+k << " ";
                ++count;
            }
            else
            {
                ++count1;
                cout << i+k-2*count1 << " ";
            }
            ++k;
        }
        count1 = count = k = 0;
 
        cout << endl;
    }
    return 0;
}
以上程序执行输出结果为：

        1
      2 3 2
    3 4 5 4 3
  4 5 6 7 6 5 4
5 6 7 8 9 8 7 6 5

#include <iostream>
using namespace std;
 
int main()
{
    int rows;
 
    cout << "输入行数: ";
    cin >> rows;
 
    for(int i = rows; i >= 1; --i)
    {
        for(int space = 0; space < rows-i; ++space)
            cout << "  ";
 
        for(int j = i; j <= 2*i-1; ++j)
            cout << "* ";
 
        for(int j = 0; j < i-1; ++j)
            cout << "* ";
 
        cout << endl;
    }
 
    return 0;
}
以上程序执行输出结果为：

* * * * * * * * *
  * * * * * * *
    * * * * *
      * * *
        *

#include <iostream>
using namespace std;
 
int main()
{
    int rows, coef = 1;
 
    cout << "Enter number of rows: ";
    cin >> rows;
 
    for(int i = 0; i < rows; i++)
    {
        for(int space = 1; space <= rows-i; space++)
            cout <<"  ";
 
        for(int j = 0; j <= i; j++)
        {
            if (j == 0 || i == 0)
                coef = 1;
            else
                coef = coef*(i-j+1)/j;
 
            cout << coef << "   ";
        }
        cout << endl;
    }
 
    return 0;
}
以上程序执行输出结果为：

           1
         1   1
       1   2   1
     1   3   3    1
   1  4    6   4   1
 1  5   10   10  5   1 

#include <iostream>
using namespace std;
 
int main()
{
    int rows, number = 1;
 
    cout << "输入行数: ";
    cin >> rows;
 
    for(int i = 1; i <= rows; i++)
    {
        for(int j = 1; j <= i; ++j)
        {
            cout << number << " ";
            ++number;
        }
 
        cout << endl;
    }
 
    return 0;
}
以上程序执行输出结果为：

1
2 3
4 5 6
7 8 9 10

判断闰年

#include <iostream>
using namespace std;
 
int main()
{
    int year;
 
    cout << "输入年份: ";
    cin >> year;
 
    if (year % 4 == 0)
    {
        if (year % 100 == 0)
        {
            // // 这里如果被 400 整除是闰年
            if (year % 400 == 0)
                cout << year << " 是闰年";
            else
                cout << year << " 不是闰年";
        }
        else
            cout << year << " 是闰年";
    }
    else
        cout << year << " 不是闰年";
 
    return 0;
}
以上程序执行输出结果为：

输入年份: 1990
1990 不是闰年

求一元二次方程的根

#include <iostream>
#include <cmath>
using namespace std;
 
int main() {
 
    float a, b, c, x1, x2, discriminant, realPart, imaginaryPart;
    cout << "输入 a, b 和 c: ";
    cin >> a >> b >> c;
    discriminant = b*b - 4*a*c;
    
    if (discriminant > 0) {
        x1 = (-b + sqrt(discriminant)) / (2*a);
        x2 = (-b - sqrt(discriminant)) / (2*a);
        cout << "Roots are real and different." << endl;
        cout << "x1 = " << x1 << endl;
        cout << "x2 = " << x2 << endl;
    }
    
    else if (discriminant == 0) {
        cout << "实根相同：" << endl;
        x1 = (-b + sqrt(discriminant)) / (2*a);
        cout << "x1 = x2 =" << x1 << endl;
    }
 
    else {
        realPart = -b/(2*a);
        imaginaryPart =sqrt(-discriminant)/(2*a);
        cout << "实根不同："  << endl;
        cout << "x1 = " << realPart << "+" << imaginaryPart << "i" << endl;
        cout << "x2 = " << realPart << "-" << imaginaryPart << "i" << endl;
    }
 
    return 0;
}
以上程序执行输出结果为：

输入 a, b 和 c: 4
5
1
实根不同：
x1 = -0.25
x2 = -1
Eternity_GQM
关注
专栏目录
C++ - STL标准库
weixin_49303682的博客
12-25 1万+
1.C++ STL标准库简介 长久以来，软件界一直希望建立一种可重复利用的东西，以及一种得以制造出”可重复运用的东西” 的方法，从函数(functions)，类别(classes),函数库(function libraries),类别库(class libraries)、各种 组件，从模块化设计，到面向对象(object oriented )，为的就是复用性的提升。 复用性必须建立在某种标准之上。但是在许多环境下，就连软件开发最基本的数据结构(data structures) 和算法(algori
第4章-C++-标准库STL-string类.ppt
07-05
C++标准库STL中的String类 C++标准库STL中的String类是C++标准模板库（STL）中的一个重要组件，提供了字符串基本操作。该类定义在头文件中，并提供了许多有用的成员函数和属性来操作字符串。 String类的特性 ...
C++手动输入两个整数，输出这两个整数指定范围内的所有整数
dycljj的博客
02-15 6293
思路： 假设输入第一个整数为val1，第二个整数为val2，则输入整数的3种情况为： 1、val1=val2，val1-val2的绝对值等于1，这两个结果都一样，输出结果都应该无； 2、val1&lt;val2，那么就按顺序输出num（val1&lt;num&lt;val2）； 3、val1&gt;val2，按顺序输出num（val2&lt;num&lt;val1）。 #include...
【POJ 1019】 Number Sequence
ACMer'
08-19 835
【POJ 1019】 Number Sequence 二分水题 放组合数学里。。。可能有什么正规姿势吧Orz 112123123412345...这种串 分成长度1 2 3 4 5...的串 注意有多位数 把长度累加到一个数组里 注意要累加 因为查询的时候查的是原串中对应位置的数 因此要累加上前一次的长度 然后二分处该串前的总长 用查询的位置-之前串的总长 就是在最长的串中的
第二次CSP模测
weixin_43814399的博客
04-17 126
第一题 HRZ的序列 给定一个序列a，判断是否存在一个数K，使得一些数加上K，一些数减去K，一些数不变，使得整个序列中所有的数相等。序列长度n<10^4, 数字|ai|<10^15。 Input 第一行为测试数据的组数n 接下来有n组数据，每一组数据第一行为m，表示接下来输入m个数 Output 输出"YES"或者“NO” Example input 2 5 1 2 3 4 5 5 ...
程序设计思维与实践 CSP-M2 HRZ的序列、HRZ学英语、咕咕东的奇妙序列
weixin_44080131的博客
04-12 524
这里写自定义目录标题HRZ的序列描述输入![在这里插入图片描述](https://img-blog.csdnimg.cn/20200412203722729.png)输出样例思路代码HRZ学英语描述输入输出样例思路代码咕咕东的奇妙序列描述输入输出样例思路代码总结 HRZ的序列 描述 相较于咕咕东,瑞神是个起早贪黑的好孩子,今天早上瑞神起得很早,刷B站时看到了一个序列 ,他对 这个序列产生了浓厚的兴...
C-咕咕东的奇妙序列(Week8模测）
小小根堆的博客
04-13 282
题目 咕咕东正在上可怕的复变函数，但对于稳拿A Plus的 咕咕东 来说，她早已不再听课，此时她在睡梦中 突然想到了一个奇怪的无限序列：112123123412345 …这个序列由连续正整数组成的若干部分构成，其 中第一部分包含1至1之间的所有数字，第二部分包含1至2之间的所有数字，第三部分包含1至3之间的所 有数字，第i部分总是包含1至i之间的所有数字。所以，这个序列的前56项会是1121231...
C++ STL详解超全总结(快速入门STL)
热门推荐
行码棋
02-24 17万+
C++STL合集，包含vector，stack，queue，map，set，array，tuple，deque，priority_queue等诸多内容，全文上万字。
C++ STL--vector详解
weixin_62590142的博客
05-03 2301
以上是vector的几种定义方式，
C++ - 标准库（STL）
m0_54386352的博客
05-02 2012
C++标准库是C++编程语言的标准程式库，它提供了一个通用的容器类、算法和函数模板库。其中包括了多种容器类型，例如：向量（vector）、双向链表（deque）、列表（list）、集合（set）和映射（map）等，各种容器类型均具备不同的优缺点和使用场景，STL还提供了许多算法和函数模板，使程序员能够轻松地完成一些常见的操作，例如排序、搜索、遍历和数据转换等。可以通过使用STL，从而提高代码的可读性和可维护性。
C++ STL之vector详解
行码棋
01-04 7万+
本文介绍了STL的vector的常用操作以及相关的注意事项
STL.rar_C++ STL_FSET-885_STL_stl源码_visual c
09-24
STL，全称为Standard Template Library（标准模板库），是C++编程语言中不可或缺的一部分，它为程序员提供了高效且灵活的数据结构和算法。STL的核心设计理念是泛型编程，即通过模板来实现数据结构和算法的通用性，...
C++ - SGI 版本 STL源码
10-25
**C++ SGI版STL源码详解** STL（Standard Template Library，标准模板库）是C++编程语言中的一个重要组成部分，它提供了高效且灵活的数据结构和算法。SGI（Silicon Graphics, Inc.）公司在90年代为C++社区贡献了一...
C++实战篇：STL-容器
08-03
C++实战篇：STL-容器 C++实战篇：STL-容器 C++实战篇：STL-容器 C++实战篇：STL-容器 C++实战篇：STL-容器 C++实战篇：STL-容器 C++实战篇：STL-容器 C++实战篇：STL-容器 C++实战篇：STL-容器 C++实战篇：STL-容器 ...
embo2021-pmr-STL-for-Embedded-Applications-en.pdf
03-17
### 关于embo2021-pmr-STL-for-Embedded-Applications-en.pdf的知识点解析 #### 一、引言 本文档主要介绍了C++17中的Polymorphic Memory Resources (pmr) 和标准模板库(STL)容器在嵌入式应用中的应用。文档由...
《C++显式类型转换：解析多种转换方式的奥秘》
xy520521的博客
10-27 697
当我们从一个存储 Shape 指针的容器中取出指针并希望将其转换为具体的派生类指针以调用特定的绘制方法时，动态_cast可以确保转换的安全性，避免在对象类型不匹配时出现错误。需要注意的是，使用 const_cast修改一个原本被定义为 const 的对象可能会导致未定义的行为，因为这违反了 const 的语义。例如，当我们有一个 const 引用指向一个对象，但在某个特定的函数内部，我们知道这个函数不会修改对象的值，但需要将其传递给一个非 const 版本的函数时，可以使用 const_cast。
「C/C++」C/C++标准库之#include＜cstdlib＞通用工具库
何曾参静谧的博客
10-28 573
是C++标准库中的一个头文件，它提供了各种通用工具函数，这些函数最初来源于C标准库中的，并在C++中进行了标准化和扩展。在C++编程中，头文件具有重要地位，它涵盖了字符串转换、类型转换、随机数生成、内存管理和系统调用等多个方面的功能。通过这些实例，我们可以看到头文件在C++编程中的广泛应用。它提供了一系列功能强大的函数，使得开发者能够方便地处理字符串转换、随机数生成、内存管理等任务。在实际开发中，合理利用这些函数可以大大提高编程效率和代码质量。
C/C++：WinSock_TCP通信实例
qq_55038440的博客
10-28 976
1.AF地址族 1.SOCKADDR本地地址结构体 2.SOCKADDR_IN TCP/IP地址结构体 案例：指定端口号代码 案例：指定 IP地址代码 三、监听套接字 四、接收连接请求 1.accept()函数 函数原型如下： 2.connect()函数 函数原型如下： 五、收发数据 1.send()函数 函数原型如下 2.recv()函数 函数原型如下
第九天: 深入探索C语言中的动态内存管理
最新发布
qq_57484399的博客
10-31 161
简单来说，就是C语言没有直接提供给我们的数据类型，但是C语言给我们留了一个后门，允许我们用一些特殊的关键字来定义自己的数据类型。枚举类型允许我们定义一组相关的常量，这些常量就是枚举类型的取值。听起来有点绕？我给你举个例子。比如说，我们要表示一周的七天，我们可以用字符串来表示，但处理起来比较麻烦。用整数表示就简单多了，星期一是1，星期二是2，以此类推。这样的变量就可以定义为枚举类型，它的取值范围就是1到7。首先，我们用struct关键字来定义一个结构体。
hp-ux aCC编译C++与STL使用指南
"本文档主要介绍了在HP-UX操作系统上使用aCC编译器进行C++编程，特别是如何正确地使用STL（Standard Template Library）。在HP-UX环境下，aCC是C++的标准编译器，它支持STL，但与在其他平台上的编译过程可能有所不同...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Eternity_GQM

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值