STL常用容器

最新推荐文章于 2024-10-12 11:03:43 发布
最新推荐文章于 2024-10-12 11:03:43 发布
阅读量1k 收藏 9
点赞数 38
文章标签： c++ 开发语言 算法 数据结构 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2302_78279100/article/details/140933722
版权

一、string容器

1.1 string基本概念

本质：

  • string本质上是一个类

特点：

string类内部封装了很多成员方法

例如：查找find，拷贝copy，删除delete，替换replace，插入insert

string管理char*所分配的内存，不用担心赋值越界和取值越界等，由类内部进行负责

1.2 string构造函数

构造函数原型：

string（）； //创建一个空的字符串 例如：string str

string(const char* s); //使用字符串s初始化

string(const string& str); //使用一个string对象初始化另一个string对象

string(int n,char c); //使用n个字符c初始化

#include<iostream>
using namespace std;


void test1()
{
        string s1;
        cout << "s1 = " << s1 << endl;

        const char* str = "hello world";
        string s2(str);
        cout << "s2 = " << s2 << endl;

        string s3(s2);
        cout << "s3 = " << s3 << endl;

        string s4(10, 'a');
        cout << "s4 = " << s4 << endl;
}


int main()
{
        test1();
        return 0;
}

1.3 string 赋值操作

功能描述：

给string字符串进行赋值

string& operator=(const char* s); //char*类型字符串 赋值给当前的字符串

string& operator=(const string &s); //把字符串s赋值给当前的字符串

string& operator=(char c); //字符赋值给当前的字符串

string& assign(const char* s); //把字符串s赋给当前的字符串

string& assign(const char *s,int n); //把字符串s的前n个字符赋给当前的字符串

string& assign(const string &s); //把字符串s赋给当前字符串

string& assign(int n,char c); //用n个字符c赋给当前字符串

string的赋值方式很多，operator=这种方式是比较实用的

#include<iostream>
using namespace std;
#include<string>


//string& operator=(const char* s);   //char*类型字符串 赋值给当前的字符串
//string& operator=(const string& s); //把字符串s赋值给当前的字符串
//string& operator=(char c);  //字符赋值给当前的字符串 
//string& assign(const char* s);  //把字符串s赋给当前的字符串
//string& assign(const char* s, int n);  //把字符串s的前n个字符赋给当前的字符串
//string& assign(const string& s);  //把字符串s赋给当前字符串
//string& assign(int n, char c);  //用n个字符c赋给当前字符串


void test1()
{
        string s1;
        s1 = "hello world";
        cout << "s1=" << s1 << endl;//s1=hello world

        string s2;
        s2 = s1;
        cout << "s2=" << s2 << endl;//s2=hello world

        string s3;
        s3 = 'a';
        cout << "s3=" << s3 << endl;//s3=a

        string s4;
        s4.assign("hello C++");
        cout << "s4=" << s4 << endl;//s4=hello C++

        string s5;
        s5.assign("hello C++", 5);
        cout << "s5=" << s5 << endl;//s5=hello

        string s6;
        s6.assign(s5);
        cout << "s6=" << s6 << endl;//s6=hello

        string s7;
        s7.assign(10, 'a');
        cout << "s7=" << s7 << endl;//s7=aaaaaaa
}

int main()
{
        test1();
        return 0;
}

1.4 string字符串拼接

string& operator+=(const char* str); //重载+=操作符

string& operator+=(const char c); //重载+=操作符

string& operator=(char string& str); //重载+=操作符

string& append(const char* s); //把字符串s连接到当前字符串结尾

string& append(const char *s,int n); //把字符串s的前n个字符连接到当前字符串结尾

string& append(const string &s); //同string& operator=(char string& str)

string& append(const string &s,int pos,int n); //字符串s中从pos开始的n个字符连接到字符串结尾

第二个参数为：第几个数开始。第三个参数为：一共截多少个

#include<iostream>
using namespace std;
#include<string>
void test1()
{
        string s1="我";
        s1 += "爱玩游戏";
        cout << "s1=" << s1 << endl;

        s1 += ':';
        cout << "s1=" << s1 << endl;

        string s2 = "王者荣耀、刺激战场";
        s1 += s2;
        cout << "s1=" << s1 << endl;

        string s3 = " I ";
        s3.append(" LOVE ");
        cout << "s3=" << s3 << endl;

        s3.append("game uiufhbavlfya", 4);
        cout << "s3=" << s3 << endl;

        s3.append(s2, 0, 8);
        cout << "s3=" << s3 << endl;
}

int main()
{
        test1();
        return 0;
}

1.5 string查找和替换

功能描述:

  • 查找:查找指定字符串是否存在

  • 替换:在指定的位置替换字符串函数原型:

int find(const string& str,int pos =0)const; //查找str第一次出现位置,从pos开始查找

int find(const char*s,int pos=0)const; //查找s第一次出现位置,从pos开始查找

int find(const char* s,int pos,int n)const; //从pos位置查找s的前n个字符第一次位置

int find(const char c,int pos =0)const; //查找字符c第一次出现位置

int rfind(const string& str,int pos =npos)const; //查找str最后一次位置,从pos开始查找

int rfind(const char* s,int pos =npos)const; //查找s最后一次出现位置,从pos开始查找

int rfind(const char* s,int pos,int n)const; //从pos查找s的前n个字符最后一次位置

int rfind(const char c,int pos =e)const; //查找字符c最后一次出现位置

string& replace(int pos,int n,const string& str); //替换从pos开始n个字符为字符串str

string& replace(int pos,int n,const char* s); //替换从pos开始的n个字符为字符串s

#include<iostream>
using namespace std;
#include<string>
void test1()
{
        //查找(find)
        string s1 = "abcdefghi";
        int pos=s1.find("fg");
        cout << "pos=" << pos << endl;//5

        int pos1 = s1.find("fh");
        cout << "pos1=" << pos1 << endl;//-1

        //查找（rfind）
        int pos2 = s1.rfind("fg");
        cout << "pos2=" << pos2 << endl;//5

        string s2 = "abcdefde";
        int pos3 = s2.rfind("de");
        cout << "pos3=" << pos3 << endl;//6

        //替换
        string s3 = "abcdefg";
        s3.replace(1, 3, "1111");
        cout << "s3=" << s3 << endl;//a1111efg
}

int main()
{
        test1();
        return 0;
}

  • find查找是从左往右，rfind从右往左

  • find找到字符串后返回查找的第一个字符位置，找不到返回-1

  • replace在替换时，要指定从哪个位置起，多少个字符，替换成什么样的字符串

1.6 string字符串比较

功能描述：

  • 字符串之间的比较

比较方式：

字符串比较是按照字符的ASCLL码进行比较的

=返回 0

>返回 1

<返回 -1

函数原型：

int compare(const string &s) const; //与字符串s比较

int compare(const char *s) const; //与字符串s比较

#include<iostream>
using namespace std;
#include<string>
void test1()
{
        string s1 = "zello";
        string s2 = "hello";
        if (s1.compare(s2) == 0)
        {
                cout << "s1=s2" << endl;
        }
        else if (s1.compare(s2) > 0)
        {
                cout << "s1>s2" << endl;

        }
        else
        {
                cout << "s1<s2" << endl;
        }
}

int main()
{
        test1();
        return 0;
}

1.7 string字符存取

string中单个字符存取方式有两种

  • char& operator[](int n); //通过[]方式取

  • char& at(int n); //通过at方法获取字符

#include<iostream>
using namespace std;
#include<string>
void test1()
{
        string s1 = "zello";
        for (int i = 0; i < s1.size(); i++)
        {
                cout << s1[i] << " ";

        }
        cout << endl;
        

        for (int i = 0; i < s1.size(); i++)
        {
                cout << s1.at(i) << " ";

        }
        cout << endl;

        //修改单个字符
        s1[0] = 'h';
        cout << "s1=" << s1 << endl;//hello

        s1.at(1) = 'h';
        cout << "s1=" << s1 << endl;//hhllo
}

int main()
{
        test1();
        return 0;
}

1.8 string插入和删除

功能描述:

  • 对string字符串进行插入和删除字符操作

函数原型:

string& insert(int pos,const char* s); //插入字符串

string& insert(int pos,const string& str); //插入字符串

string& insert(int pos,int n,char c); //在指定位置插入n个字符c

string& erase(int pos,int n=npos); //删除从Pos开始的n个字符

#include<iostream>
using namespace std;
#include<string>
void test1()
{
        //插入
        string s1 = "hello";
        s1.insert(1, "520");
        cout << "s1=" << s1 << endl;//h520ello

        //删除
        s1.erase(1, 3);
        cout << "s1=" << s1 << endl;//hello
}

int main()
{
        test1();
        return 0;
}

1.9 string子串

功能描述:

从字符串中获取想要的子串

函数原型:

string substr(int pos=0，int n= npos)const; //返回由pos开始的n个字符组成的字符串

#include<iostream>
using namespace std;
#include<string>
void test1()
{
        string s1 = "abcdefg";
        string s2 = s1.substr(1,3);
        cout << "s2=" << s2 << endl;


        string s3 = "zhangsan123456789@163.com";
        int pos = s3.find("@");
        string s4 = s3.substr(0, pos);
        cout << "s4="<<s4 << endl;//zhangsan123456789
}

int main()
{
        test1();
        return 0;
}

Uitwaaien54
关注
STL常用容器详细解析
01-20
STL中的常用容器包括：顺序性容器（vector、deque、list）、关联容器（map、set）、容器适配器（queue、stac）。 1、顺序性容器 （1）vectorvector是一种动态数组，在内存中具有连续的存储空间，支持快速随机访问。...
STL常用容器1
08-03
在本文中，我们将重点讨论STL中的容器，特别是序列式容器和关联式容器。 1. 序列式容器： 序列式容器是一类按照元素插入顺序存储的容器，包括vector、queue、deque、priority_queue、list和stack。这些容器有着...
C++ STL常用容器
会思想的苇草i的博客
01-15 2162
C++标准模板库（STL）是C++编程中不可或缺的部分，它提供了丰富的数据结构和算法。本文将带你初识C++ STL，包括容器（如vector、list、map等）、算法（如排序、查找、遍历等）以及迭代器等内容。我们将对每种容器和算法进行简要介绍，并给出示例代码加深理解。通过本文的阅读，读者将能够初步掌握C++ STL的基本用法，为日后的程序设计打下坚实的基础。
STL常用容器及使用总结
ymhdt的博客
07-15 930
上述介绍的八种关联容器可以分为两类集合（set）和映射（map）。其中set的无序版本是unordered_set，键值可重复版本是multset，无序且键值可重复版本是unordered_multset。map的无序版本是unordered_map，键值可重复版本是multmap，无序且键值可重复版本是unordered_multmap。
STL常用容器用法大全
星夜不语秋声
01-26 2691
STL容器常见用法集合
详解C++中STL常用容器
weixin_73538099的博客
12-20 1831
在本文中重点介绍Sequence Containers，Container Adaptors，Associative Containers，Unordered Associative Containers. 其中重点介绍前两个部分，后两个部分简单提一下。
STL常用容器介绍
qq_36697196的博客
05-06 3598
3.STL常用容器 3.1 string容器 3.1.1 string基本概念 本质： string是C++风格的字符串，而string本质上是一个类 string和char*区别： char*是一个指针 string是一个类，类内部封装了char*，管理这个字符串，是一个char型的容器。 特点： string类内部封装了很多成员方法 例如：查找find、拷贝copy，删除delete 替换replace，插入insert string管理char所分配的内存，不用担心复制越界和取值越界等，由类内部进行
STL常用容器及算法介绍
m0_65305142的博客
06-29 1711
STL指的是C++标准模板库（Standard Template Library），本文介绍常用算法及容器。
STL常用容器—set容器
weixin_46216674的博客
02-07 1982
整理总结C++ STL set容器的概念、创建、基本操作与案例
STL 常用容器的底层数据结构实现
Magnum的博客
03-23 1057
1.vector 底层数据结构为数组 ，支持快速随机访问 2.list 底层数据结构为双向链表，支持快速增删 3.deque 底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问 deque是一个双端队列(double-ended queue)，也是在堆中保存内容的.它的保存形式如下...
STL — 常用容器
weixin_50560109的博客
03-27 2211
2 STL — 常用容器 2.1 string容器 2.1.1 string基本概念 本质： string是C++风格的字符串，而string本质上是一个类 string和char 的区别：* char* 是一个指针 string是一个类，类内部封装了char* ，管理这个字符串，是一个char*型的容器 特点: string类内部封装了很多成员方法 例如:查找find，拷贝copy，删除delete替换replace，插入insert string管理char*所分配的内存，不用担心复制越界和取
STL常用容器与算法
weixin_41066529的博客
04-22 1274
STL共有六大组件 1、容器。2、算法。3、迭代器。4、仿函数。6、适配器。 STL容器的实现原理 STL来管理数据十分方便,省去了我们自己构建数据结构的时间.其实,STL的实现也是基于我们常见的数据结构. 序列式容器： vector-数组，元素不够时再重新分配内存，拷贝原来数组的元素到新分配的数组中。 list－单链表。 deque-分配中央控制器map(并非map容器)，map记录着一...
vs2019 cpp 20规范 智能指针和STL常用容器类模板的源码注释
09-12
在C++编程中，智能指针和STL（Standard Template Library，标准模板库）的容器类模板是两个非常重要的概念，它们极大地提升了代码的效率和可维护性。本资料主要针对VS2019环境下，按照C++20规范对这两部分进行了深入...
vs2019 cpp 20规范 智能指针和STL常用容器类模板的源码注释以及 string 类
05-10
在C++编程中，智能指针和STL（Standard Template Library）容器是现代C++编程的核心组成部分，尤其在C++11及后续标准中得到了显著强化。VS2019作为Visual Studio系列的一个版本，提供了对C++20标准的良好支持，使...
C语言 | 第十章 | 函数 作用域
ZJC744575的博客
10-05 1299
为完成某一功能的程序指令(语句)的集合,称为函数。在C语言中,函数分为:自定义函数、系统函数(查看C语言函数手册)函数还有其它叫法，比如方法等，在本视频课程中，我们统一称为 函数。返回类型 函数名（形参列表）{执行语句...;// 函数体return 返回值;// 可选形参列表：表示函数的输入函数中的语句：表示为了实现某一功能代码块函数可以有返回值,也可以没有, 如果没有返回值，返回类型 声明为 void。
大话C++：第15篇 友元
whccf的博客
10-09 947
友元（Friend）是C++中的一个特殊概念，它允许一个类或函数访问另一个类的私有和保护成员。友元可以是一个函数，也可以是一个类。
数组综合应用（下标计数）C++
hjxxlsx的博客
10-08 965
HJ小学信息学社团每个同学都有且仅有一个数字编号（1~1000），现在帅气的吴老师准备举办n个学习项目，信息学社团的每个同学都参加项目且可以参加多个项目。,9共 9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出。n，表示参战的士兵数，1<=n<=1000000，第二行为n个整数，表示每位士兵的战功值（战功值<=1000000）。50、80、50、30分，则80分的士兵为第一名，50分的两名士兵均为第二名，30分的士兵为第四名。
C++文档数据保存与解析
最新发布
一个大佬的博客
10-12 279
【代码】C++文档数据保存与解析。
【C++力扣】917.仅仅反转字母|387.字符串中第一个唯一字符|415.字符串相加
白乐天_ξ( ✿＞◡❛)的博客
10-06 668
本文写的是力扣三道题的解答：917、387、415题，都是与string字符串有关的！
STL常用容器详解：构造、增删与遍历
本文档是关于C++ STL（Standard Template Library）中常用容器的笔记，旨在帮助理解和使用该编程语言中的向量（vector）这一核心数据结构。向量是动态数组的一种实现，它在C++中提供了灵活的内存管理，并支持动态...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值