【C++】阶段性总结(二)——STL的操作

最新推荐文章于 2024-06-20 21:23:57 发布
最新推荐文章于 2024-06-20 21:23:57 发布
阅读量210 收藏
点赞数
分类专栏： C++作业 文章标签： c++ stl
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44973528/article/details/105807463
版权

学习C++面向对象已经有过去半个学期，从基础已经学到了STL模板的运用。现将STL知识点以及操作汇总总结如下：

C++ Standard Template Libarrary

STL由一些可适应不同需求的集合类（collection class)，以及在这些数据集合上操作的算法（algorithm)构成。其所有的组件都由模板构成，其元素可以是任意类型。

STL概述

STL容器
在这里插入图片描述

在这里插入图片描述

注意:

所有容器存放的都是值而非引用

STL容器元素的条件

必须能够通过拷贝构造函数进行复制
必须可以通过赋值运算符完成赋值操作
必须可以通过析构函数完称销毁动作
序列式容器元素的默认构造函数必须可用
某些动作必须定义operator ==，例如搜寻操作
关联式容器必须定义出排序准则，默认情况是重载

STL容器的共同操作

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

  1. 大小：
    size()
    empty()
    max_size()

  2. 比较：
    ==,!=,<,<=,>,>=

==注意：==比较操作两端的容器必须属于同一类型；如果两个容器内的所有元素按序相等，那么这两个容器相等；采用字典式顺序判断某个容器是否小于另一个容器。

  1. 赋值（assignment）和交换（swap）

  2. 与迭代器（iterator）相关的操作
    begin()
    end()
    rbegin()
    rend()

  3. 元素操作

insert(pos,e)－将元素e的拷贝安插于迭代器pos所指的位置
erase(beg,end)－移除[beg，end]区间内的所有元素
clear()－移除所有元素

迭代器(iterator)

迭代器可遍历STL容器内全部或部分元素的对象
指出容器中的一个特定位置

迭代器的基本操作
在这里插入图片描述

迭代器的基本函数：

在这里插入图片描述

在这里插入图片描述

半开区间[beg, end)的好处：

1.为遍历元素时循环的结束时机提供了简单的判断依据（只要未到达end()，循环就可以继续）
2.不必对空区间采取特殊处理（空区间的begin()就等于end()）

示例
在这里插入图片描述

迭代器的分类

双向迭代器（list set map 提供双向迭代器）
随机存储迭代器（vector deque string提供了随即存放迭代器）

vector

vector模拟动态数组，支持随机存取
必须包含的头文件

#include <vector>

vector的大小(size)和容量(capacity)

size返回实际元素个数
capacity返回vector能容纳的元素最大数量。
非变动操作

在这里插入图片描述

赋值操作

在这里插入图片描述

std::list<T> l;
 std::vector<T> v;
 …
 v.assign(l.begin(),l.end());
元素存取

在这里插入图片描述

 std::vector<T> v;//empty
 v[5]= t;   //runtime error
 std::cout << v.front(); //runtime error
迭代器相关函数

在这里插入图片描述

移除(remove)元素

在这里插入图片描述

vector实例操作代码：

#include <iostream>
int main(){
    vector<int> a;
    for (int i = 0; i < 5; ++i){
        a.push_back(5 - i);
    }
    cout << a.size() << endl;
    a.pop_back();
    a[0] = 1;
    cout << a.size() << endl;
    for (int i = 0; i < (int)a.size(); ++i){
        cout << a[i] << ", " << endl;
    }   
    cout << endl;


    sort(a.begin(), a.end());
    cout << "Size: " << a.size() << endl;
    for (int i = 0; i < (int)a.size(); ++i){
        cout << a[i] << ", " << endl;
    }
    cout << endl;
    
     a.clear();
    cout << "Size: " << a.size() << endl;
    return 0;
}

map/multimap

使用二叉树管理元素
元素包含两部分(key,value)，key和value可以是任意类型
必须包含的头文件

#include <map>

注意: map和multimap
map中不允许key相同的元素，multimap允许key相同的元素

构造拷贝析构

在这里插入图片描述

赋值

在这里插入图片描述

特殊搜寻操作

在这里插入图片描述

安插(insert)元素

在这里插入图片描述

map操作实例

struct T1{
    int v;
    bool operator<(const T1 &a)const{
        return (v < a.v);
    }
};
struct T2{
    int v;
};
struct cmp{
    const bool operator()(const T2 &a, const T2 &b){
        return (a.v < b.v);
    }
};
int main(){
    map<T1, int>mt1; //example for user-defined class
    map<T2, int, cmp>mt2; //example for user-defined class(functor)
    map<string, int> m2;
    map<string, int>::iterator m2i, p1, p2;
    m2["abd"] = 2;
    m2["abc"] = 1;
    m2["cba"] = 2;
    m2.insert(make_pair("aaa", 9));
    m2["abf"] = 4;
    m2["abe"] = 2;
    cout << m2["abc"] << endl;
    m2i = m2.find("cba");
    if(m2i != m2.end()){
        cout << m2i->first << ": " << m2i->second << endl;
    }else{
        cout << "find nothing" << endl;
    }
    cout << "Iterate" << endl;
    for(m2i = m2.begin(); m2i != m2.end(); m2i++){
        cout << m2i->first << ": " << m2i->second << endl;
    }
}

multimap操作实例

  multimap<string, int> mm1;
  multimap<string, int>::iterator mm1i, p1, p2;
  mm1.insert(make_pair("b", 3));
  mm1.insert(make_pair("a", 0));
  mm1.insert(make_pair("b", 5));
  mm1.insert(make_pair("c", 4));
  mm1.insert(make_pair("b", 2));
  cout << mm1.size() << endl;
  for(mm1i = mm1.begin(); mm1i != mm1.end(); mm1i++){
      cout << mm1i->first << ": " << mm1i->second << endl;
      }
   cout << "COUNT: " << mm1.count("b") << endl;
   cout << "Bound: " << endl;
   p1 = mm1.lower_bound("b");
   p2 = mm1.upper_bound("b");
   for(mm1i = p1; mm1i != p2; mm1i++){
    cout << mm1i->first << ": " << mm1i->second << endl;
    }

set/multiset

使用平衡二叉树管理元素
集合set
是一种已排序对象的关联容器
必须包含头文件

#include<set>
操作

在这里插入图片描述

在这里插入图片描述

set操作实例

struct T1{
    int key;
    int value1, value2;
    bool operator<(const T1 &b)const{
        return (key < b.key);
    }
};
struct T2{
    int key;
    int v1, v2;
};
struct T2cmp{
    bool operator()(const T2 &a, const T2 &b){
        return (a.key < b.key);
    }
};
int main(){
    set<T1> s2;
    set<T2, T2cmp> s3;
#if 1
    set<string>s1;
    set<string>::iterator iter1;
#else
    set<string, greater<string> >s1;
    set<string, greater<string> >::iterator iter1;
#endif
    s1.insert("abc");
    s1.insert("abc");
    s1.insert("abc");
    s1.insert("bca");
    s1.insert("aaa");
        cout << "ITERATE:" << endl;
    for (iter1 = s1.begin(); iter1 != s1.end(); iter1++){
        cout << (*iter1) << endl;
    }
    cout << "FIND:" << endl;
    iter1 = s1.find("abc");
    if(iter1 != s1.end()) {
        cout << *iter1 << endl;
    }else{
        cout << "NOT FOUND" << endl;
    }
    return 0;
}

multiset操作实例

int main(){
    multiset<T1> s2;
    multiset<T2, T2cmp> s3;
#if 1
    multiset<string>s1;
    multiset<string>::iterator iter1;
#else
    multiset<string, greater<string> >s1;
    multiset<string, greater<string> >::iterator iter1;
#endif
    s1.insert("abc");
    s1.insert("abc");
    s1.insert("abc");
    s1.insert("bca");
    s1.insert("aaa");
        cout << "ITERATE:" << endl;
    for (iter1 = s1.begin(); iter1 != s1.end(); iter1++)
        cout << (*iter1) << endl;
    cout << "FIND:" << endl;
    iter1 = s1.find("abc");
    if(iter1 != s1.end())
        cout << *iter1 << endl;
    else        cout << "NOT FOUND" << endl;
    cout << s1.count("abc") << endl;
    multiset<string>::iterator s1i, p1, p2;
    p1 = s1.lower_bound("abc");
    p2 = s1.upper_bound("abc");
    for(s1i = p1; s1i != p2; s1i++){
        cout << (*s1i) << endl;
    }
    return 0;
}

pair 模板:

pair模板可以用于生成 key-value对

algorithm

注意：
所有算法的前两个参数都是一对iterators：[first，last)，用来指出容器内一个范围内的元素。
每个算法的声明中，都表现出它所需要的最低层次的iterator类型。

以下举例主要的算法函数：

count/count_if

在这里插入图片描述
在这里插入图片描述

最小元素/最大元素

在这里插入图片描述
在这里插入图片描述

for_each

在这里插入图片描述
实例

class CLessThen9  {
public:
 bool operator()( int n) { return n < 9; }
};
void outputSquare(int value ) {  cout << value * value << " "; }
}
int main() {
 const int SIZE = 10;
  
 int a1[] = { 100,2,8,1,50,3,8,9,10,2 };
 vector<int> v(a1,a1+SIZE);
 ostream_iterator<int> output(cout," ");
 cout << endl << "2）";
 cout << count(v.begin(),v.end(),8);
 cout << endl << "3）";
 cout << count_if(v.begin(),v.end(),CLessThen9());
 cout << endl << "4）";
 cout << * (min_element(v.begin(),v.end()));
 cout << endl << "5）";
 cout << * (max_element(v.begin(),v.end()));
 cout << endl << "7) ";
 for_each(v.begin(),v.end(),outputSquare);

结果：

2）2

3）6

4）1

5）100

7) 10000 4 64 1 2500 9 64 81 100 4

排序和查找

find/find_if

在这里插入图片描述
在这里插入图片描述

binary_search
lower_bound/uper_bound/equal_bound

实例

bool Greater10(int n)
{
 return n > 10;
}
main()  {
 const int SIZE = 10;
 int a1[] = { 2,8,1,50,3,100,8,9,10,2 };
 vector<int> v(a1,a1+SIZE);
 ostream_iterator<int> output(cout," ");
 vector<int>::iterator location;
 location = find(v.begin(),v.end(),10);
 if( location != v.end()) {
  cout << endl << "1) " << location - v.begin();
 }
 location = find_if( v.begin(),v.end(),Greater10);
 if( location != v.end())
  cout << endl << "2) " << location - v.begin();
  sort(v.begin(),v.end());
 if( binary_search(v.begin(),v.end(),9)) {
  cout << endl << "3) " << "9 found";
 }
}

结果：

1）8
    2） 3
3）9 found
sort排序

在这里插入图片描述

改变序列的排序

unique

在这里插入图片描述

reverse在这里插入图片描述

体会感悟

有很多时候怀疑了自己，我真的不知道别人哪里来的动力拼了命的学习，而自己就会讨厌自己，怀疑自己。我总结，我反思，思考出来很多道理，着手去做的时候信心满满，可往往以不理想的结果去收场。在家里事情太多了，很乱就很烦躁。这学期时间已经过去一半了，可距离自己学期初顶定下的目标，越来越远，越来越远。很想回学校，也很想出去透透气。生活还得继续，每次就这样给自己加油打气。
关于C++：
1、文件读写操作，因为在Java中学过，但也基本上忘干净了，就是要不断的写代码，写代码。
2、STL的作业很让我头大，代码地基要打好，否则牵一发而动全身，错错错，小菜的感悟。
3、通过这次的作业，也让我看到了自己的太多不足，心态不要崩，代码要多练。
4、码代码速度太慢，速度跟不上想象还，不是想的快，是码的慢。
5、转专业后悔了吗？没有，还得继续调整，继续努力，未来是自己的，奋斗十年，趁年轻，加油！

liu莎莎
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
C++STL库常用库函数总结
07-08
C++STL库常用库函数总结 C++STL库常用库函数总结 C++STL库常用库函数总结 C++STL库常用库函数总结 C++STL库常用库函数总结 C++STL库常用库函数总结 C++STL库常用库函数总结 C++STL库常用库函数总结 C++STL库常用...
C++——STL
04-06
C++ STL C++ STL C++ STL
C++ STL快速入门
weixin_34244102的博客
06-02 502
在数月之前的机试中第一次体验到STL的威力，因为自己本来一直在用C语言做开发，很多数据结构都是自己造的，比如链表、队列等，第一次接触C++ STL后发现这些数据结构都已经给我提供好了，我直接拿去调用就好了，真是超级方便。最近的项目中也遇到了STL一些容器，所以现在自己好好总结一下STL中一些最常用的容器的使用方法，方便自己日后查阅。 C++ STL中最基本以及最常用的类或容器无非就是以下几个： ...
html中location的用法详解
热门推荐
帅气的鎏氓兔
09-03 2万+
Location介绍 location指示了其所连接对象的url位置。Document和window对象中都有location属性，可以通过window.location和document.location访问。 注意 如果想要获得当前文档的完整url字符串，有四种方式 document.locationdocument.location.hrefdocument.URLdocument
html的stl模板,siteserver stl语言文档模板标签.doc
weixin_35867815的博客
06-30 301
siteserver stl语言文档模板标签.docSTL语言文档模 板 标 签目录一、STL语言入门61.什么是 STL语言62.STL元素 和 STL实体63.STL 模板语言规则64.STL 实体说明75.列表元素及列表项86.翻页元素与实现97.STL 地址通配符9二、STL元素参考101.stl:a 获取链接10stl:a 示例122.stl:ad 固定广告12stl:ad 示例133....
c++入门学习⑨——STL（万字总结，超级超级详细版）看完这一篇就够了！！！
2301_79328557的博客
03-16 1342
STL（Standard Template Library）——每个字母分别代表标准、模板、库STL不是面向对象的编程——而是一种不同的编程模式——通用编程技术迭代器可以指向容器中的某个元素，通过迭代器可以指向容器中的元素，通过迭代器可以读写它指向的元素——因此它在某方面很像指针，初学者可以先把它看成指针使用它是一种广义指针，它是一个可以完成类似指针操作的对象迭代器是一个接口，指向容器的数据，然后算法通过这个迭代器去实现对容器的操作，相当于一个容器和算法的粘合剂。
c++学习——STL容器
m0_69093426的博客
06-10 816
STL大体分为六大组件，分别是:容器、算法、迭代器、仿函数、适配器(配接器)、空间配置器 1.容器:各种数据结构，如vector、list、deque、set、map等,用来存放数据。 2.算法:各种常用的算法，如sort、find、copy、for_each等 3.迭代器:扮演了容器与算法之间的胶合剂。 4.仿函数:行为类似函数，可作为算法的某种策略。 5.适配器:一种用来修饰容器或者仿函数或迭代器接口的东西。 6.空间配置器:负责空间的配置与管理。 容器:置物之所也 STL容器就是将运用最广泛的一些数据
C++提高编程（二）—— STL初识
大彤小忆的博客
04-09 3161
1. STL的诞生2. STL基本概念3. STL六大组件4. STL中的容器、算法、迭代器5. 容器算法迭代器初识5.1 vector存放内置数据类型5.2 vector存放自定义数据类型5.3 vector容器嵌套容器 1. STL的诞生 长久以来，软件界一直希望建立一种可重复利用的东西； C++的面向对象和泛型编程思想，目的就是复用性的提升； 大多情况下，数据结构和算法都未能有一套标准，导致被迫从事大量重复工作； 为了建立数据结构和算法的一套标准，诞生了STL。 2. STL基本概念 STL.
[C++]学习笔记——STL（1）
iluvia的博客
06-09 158
拿到vector这种容器的迭代器类型5.利用STL算法实现遍历输出，要注意for_each函数内传入参数的类型。
C++——STL初识
KevinJune的博客
06-02 160
○长久以来，软件界一直希望建立一种可重复利用的东西○C++的面向对象和泛型编程思想，目的就是复用性的提升○大多情况下，数据结构和算法都未能有一套标准，导致被迫从事大量重复工作○为了建立数据结构和算法的一套标准，诞生了STL○STL（Standard Template Library，标准模板库）○STL从广义上分为：容器（container）算法（algorithm）迭代器（iterator）○容器和算法之间通过迭代器进行无缝连接○STL几乎所有的代码都采用了模板类或者模板函数STL大体分为六大组件，分别是
stl操作_c++stl操作_
09-28
c++ stl操作常见的函数重载结构体优先队列排序等
C++ STL库知识总结
02-17
以下是对C++ STL库知识的详细总结。 首先，STL（Standard Template Library，标准模板库）包含了六大部件：容器（Containers）、分配器（Allocators）、算法（Algorithms）、迭代器（Iterators）、适配器（Adapters...
c++ STL思维导图（自己总结）
04-30
C++ STL思维导图（自己总结） C++ STL（Standard Template Library）是C++程序设计语言的标准模板库，提供了许多有用的容器、算法和函数，帮助开发者快速构建高效的程序。本文将总结C++ STL中的主要容器和算法，...
C++ day3
2301_81402136的博客
06-17 267
【代码】C++ day3。
C语言 指定一个数字输出区间内的一个斐波那契数列
Random_N1的博客
06-20 342
/ 函数用于计算并打印从1到n的斐波那契数列a = b;b = next;int num;return 0;
项目篇：加入Python程序之如何在Python中使用C++？
Francis的博客
06-19 281
项目篇：加速Python程序之如何在Python中使用C++？通常像一些耗时的操作，我们期望在C++中去实现，然后使用Python去调用对应的接口，或者因为底层库的原因，需要支持对外的Python API，那么我们通常需要支持在Python中访问C++，如何实现呢？方法比较多，本节以pybind11为例，引入一个完整的项目工程模版，如果你后续有这种需求，可以基于模版去修改。注：(懒人版)本节的所有...
LeetCode 算法：两两交换链表中的节点 c++
最新发布
小金牛来了
06-20 883
LeetCode 算法：两两交换链表中的节点 c++
c++ 二分查找stl
08-14
在C++中，可以使用STL（标准模板库）提供的二分查找算法来实现二分查找。STL中的二分查找算法是在有序序列中查找特定值的快速方法。 你可以使用`std::binary_search`算法来执行二分查找。它返回一个布尔值，指示...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值