C++学习第二十天（初识STL之容器）

最新推荐文章于 2024-06-17 19:20:01 发布
最新推荐文章于 2024-06-17 19:20:01 发布
阅读量163 收藏
点赞数
分类专栏： c++ 文章标签： c++ 学习 rpc
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_54989626/article/details/131625410
版权
  1. STL基本概念
    STL称为标准模板库，广义上讲分为容器、算法、迭代器。容器和算法是通过迭代器进行无缝连接，STL几乎所以代码都采用了模板类或者模板函数。

1.1STL六大组件
容器、算法、迭代器件、仿函数、适配器、空间适配器

  1. vector容器
#include <iostream>
#include <vector>
#include <algorithm>//算法头文件

using namespace std;

//回调函数
void myPrint(int val)
{
    cout << val << endl;
}

void test01()
{
    //创建vector容器对象，并且通过模板参数指定容器中存放的数据类型
    vector<int> v;
    //向容器中放数据
    v.push_back(10);
    v.push_back(20);
    v.push_back(30);
    v.push_back(40);
    //每个容器都有自己的迭代器，迭代器是用来遍历容器中的元素
    //v.begin():返回迭代器，这个迭代器指向容器中第一个数据
    //v.end():返回迭代器，这个迭代器指向容器中最后一个数据的下一个位置
    //vector<int>::iterator :拿到vector<int>这种容器迭代器的类型

    //通过迭代器访问容器中的数据
    vector<int>::iterator pBegin = v.begin();//创建起始迭代器，指向容器中第一个元素
    vector<int>::iterator pEnd = v.end();

    //第一种遍历方式：
    while (pBegin != pEnd)
    {
        cout << *pBegin << endl;
        pBegin++;
    }
    //第二种遍历方式：
    for(vector<int>::iterator it = v.begin(); it != v.end(); it++)
    {
        cout << *it << endl;
    }
    //第三种遍历方式：使用STL提供的标准算法
    for_each(v.begin(),v.end(),myPrint);
}

int main()
{
    test01();

    return 0;
}

2.1 vector存放自定义数据类型

示例：

#include <iostream>
#include <vector>
#include <string.h>

using namespace std;
class Person
{
public:
    Person(string name, int age)
    {
        this->m_age = age;
        this->m_name = name;
    }

    int m_age;
    string m_name;
};

void test01()
{
    vector<Person> v;

    Person p1("aaa",10);
    Person p2("bbb",20);
    Person p3("ccc",30);
    Person p4("ddd",40);
    Person p5("eee",50);
    
    v.push_back(p1);
    v.push_back(p2);
    v.push_back(p3);
    v.push_back(p4);
    v.push_back(p5);
    //迭代器it可以看作是Person类型的指针(即*it为<>里的类型)
    for(vector<Person>::iterator it = v.begin(); it != v.end(); it++)
    {
        cout << "姓名：" << (*it).m_name << "年龄：" << (*it).m_age << endl;
        cout << "姓名：" << it->m_name << "年龄：" << it->m_age << endl;
    }
}

void test02()
{
    vector<Person *> v;

    Person p1("aaa",10);
    Person p2("bbb",20);
    Person p3("ccc",30);
    Person p4("ddd",40);
    Person p5("eee",50);
    
    v.push_back(&p1);
    v.push_back(&p2);
    v.push_back(&p3);
    v.push_back(&p4);
    v.push_back(&p5);
    //迭代器it可以看作是Person *类型的指针
    for(vector<Person *>::iterator it = v.begin(); it != v.end(); it++)
    {
        cout << "姓名：" << (*it)->m_name << "年龄：" << (*it)->m_age << endl;
    }
}

int main(void)
{
    test01();
    test02();

    return 0;
}
  1. vector容器嵌套

示例：

#include <iostream>
#include <vector>
#include <string.h>

using namespace std;

void test01()
{
    //创建一个大容器
    vector<vector<int>> v;
    //创建小容器
    vector<int> v1;
    vector<int> v2;
    vector<int> v3;
    vector<int> v4;

    //向小容器中添加数据
    for(int i=0; i<4; i++)
    {
        v1.push_back(i+1);
        v2.push_back(i+2);
        v3.push_back(i+3);
        v4.push_back(i+4);
    }

    //将小容器插入到大容器中
    v.push_back(v1);
    v.push_back(v2);
    v.push_back(v3);
    v.push_back(v4);

    //通过大容器，把所有数据遍历一遍
    for(vector<vector<int>>::iterator it = v.begin(); it != v.end(); it++)
    {
        //（*it）代表vector<int>,也就是小容器
        for(vector<int>::iterator vit = (*it).begin(); vit != (*it).end(); vit++)
        {
            cout << *vit << "";
        }
        cout << endl;
    }
}

int main(void)
{
    test01();

    return 0;
}
  1. string基本概念
    string是C++风格的字符串，而string本质上是一个类
    string和char * 的区别是string是一个类，类内部封装了char *，管理这个字符串，是一个char *型的容器，而char * 就算一个字符指针。
    特点：string类内部封装了很多成员方法。
    例如：查找find，拷贝copy，删除delete，替换replace，插入insert
    3.1 string构造函数
    string();
    string(const char * s);
    string(const string &str);
    string(int n,char c); //使用n个字符c初始化

string的赋值方式：示例

#include <iostream>
#include <string>

using namespace std;

void test01()
{
    string str1 = "hello C++";
    string str2 = str1;
    string str3;//不能直接=
    str3 = 'c';
    string str4;//不能直接.assign
    str4.assign("hello C++");
    string str5;
    str5.assign("hello C++", 5);//显示前5个字符
    string str6;
    str6.assign(str5);
    string str7;
    str7.assign(10,'w');//10个w组成的字符串
    cout << "str1 = " << str1 << endl;
    cout << "str2 = " << str2 << endl;
    cout << "str3 = " << str3 << endl;
    cout << "str4 = " << str4 << endl;
    cout << "str5 = " << str5 << endl;
    cout << "str6 = " << str6 << endl;
    cout << "str7 = " << str7 << endl;
}

int main(void)
{
    test01();
    return 0;
}

string字符串拼接：示例

#include <iostream>
#include <string>

using namespace std;

void test01()
{
    string str1 = "我";
    str1 += "爱玩游戏";
    str1 += ":";    
    string str2 = "LOL DNF";
    str1 += str2;
    cout << str1 << endl;

    string str3 = "I";
    str3.append("love");
    str3.append("game abcd",4);//拼接前四个字符
    str3.append(str2);//拼接字符串str2
    str3.append(str2,4,3);//从第三个字符开始拼接后面3个字符
    cout << str3 << endl;

}

int main(void)
{
    test01();

    return 0;
}

string查找和替换

#include <iostream>
#include <string>

using namespace std;

//查找函数
void test01()
{
    string str1 = "adahjqwhj";
    int pos = str1.find("hj");//返回所在下标（0开始数）

    if(pos != -1)
    {
        cout << "查找成功：pose = " << pos << endl;
    }
    else
    {
        cout << "查找失败" << endl;
    }
    pos = str1.rfind("hj");
    cout << "查找成功：pose = " << pos << endl;//重后向前查看返回i所在下标
}

//替换函数
void test02()
{
    string str1 = "zhang";
    str1.replace(1, 3, "11111");//重1号位置起3个字符替换为111
    cout << "str1 = " << str1 << endl;//结果z11111g
}
int main(int argc, char const *argv[])
{
    test01();
    test02();
    return 0;
}

string的比较:主要用于比较两个字符串是否相等

#include <iostream>
#include <string>

using namespace std;

void test01()
{
    string str1 = "hello";
    string str2 = "hezo";
    if(str1.compare(str2) == 0)
    {
        cout << "str1等于str2" << endl;
    }
    else if(str1.compare(str2) ==1)
    {
        cout << "str1大于str2" << endl;
    }
    else
    {
        cout << "str1小于str2" << endl;
    }
}

int main(void)
{
    test01();//str1小于str2
    return 0;
}

string字符存取

#include <iostream>
#include <string>

using namespace std;

void test01()
{
    string str1 = "hello";

    //通过[]访问单个字符
    for(int i = 0; i < str1.size(); i++)
    {
        cout << str1[i] << " ";
    }
    cout << endl;

    //通过at方式访问单个字符
    for(int i = 0; i < str1.size(); i++)
    {
        cout << str1.at(i) << " " ;
    }
    cout << endl;
    
    //修改单个字符
    str1[1] = 'z';
    str1.at(2) = 'z';
    cout << str1 << endl;
}

int main(void)
{
    test01();
    return 0;
}

string字符插入和删除

#include <iostream>
#include <string>

using namespace std;

void test01()
{
    string str1 = "hello";

    str1.insert(1,"zzh");//重第一个位置插入字符串“zzh”
    cout << "str1 = " << str1 << endl;
    str1.erase(1,3);//重第一个位置起删3个字符
    cout << "str1 = " << str1 << endl;
}

int main(void)
{
    test01();
    return 0;
}

string子串

#include <iostream>
#include <string>

using namespace std;

void test01()
{
    string str1 = "hello";

    string subStr = str1.substr(1, 3);//重第一个位置截取三个字符

    cout << "subStr = " << subStr << endl;//ell
}

void test02()
{
    //截取邮箱人名
    string email = "zhangsan@sina.com";
    // int pos = email.find("@");
    // string name = email.substr(0,pos);
    string name = email.substr(0,email.find('@'));
    cout << name << endl;
}

int main(void)
{
    test01();
    test02();

    return 0;
}
most delay
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++实现STL容器之Vector
04-08
C++实现STL容器之Vector
C++之STL标准库容器成员一览表.pdf
08-25
C++ STL标准库容器成员一览表 C++ STL（Standard Template Library）是C++标准库的一部分，提供了许多有用的容器、算法和迭代器，使得C++程序员能够更方便地编写高效、可维护的代码。STL容器是STL的核心部分，提供...
C++ STL笔记一：初识STL；容器；算法；迭代器；容器装数据
xiaoyaolangwj的博客
02-01 1321
一：由来： 长久以来，软件界一直希望建立一种可重复利用的东西。 C++的面向对象和泛型编程思想，目的就是复用性的提升。 面向对象：三大特点： 封装：将事物共有的特性（共性）抽离出来，封装为一个类，基于类具体化实例。从而提高复用性。物以类聚。 继承：子类继承父类。把父类的东西（属性、行为）都拿过来，子类不用再次重新声明一遍。也提高了代码的复用性。 多态：一个函数名称，有多个实现方式。根据调用的对象不同，产生不同的结果。不同的子类实例赋值给父类变量，来实现多态。也提高了代码复用性。
C++系统学习(STL初识容器)
violet的博客
02-24 183
#include<iostream> using namespace std; #include<string> #include<vector> #include<algorithm> //标准算法头文件 /*初识STL *STL： （Standard Template Library）标准模板库 *STL 从广义上分为: 容器（container）算法（algorithm）迭代器（iterator） *容器和算法之间通过迭代器进行无缝连接 *STL几.
C++系统学习(STL初识容器2)
violet的博客
02-26 241
#include<iostream> using namespace std; #include<stack> #include<queue> #include<string> #include<list> #include<set> /*stack容器 *先进后出 (First in First out) *有一个出口，只有栈顶top元素才可以被外界使用 因此，栈不允许有遍历行为 入栈push 出栈pop */ .
c++基础学习第七天（stl）
xiaiming0的博客
03-31 575
学习目标：vector中存放自定义数据类型，并打印输出//自定义数据类型public:mAge = age;//存放对象//创建数据it!= v.end();it++) {//放对象指针//创建数据it!= v.end();test02();return 0;
C++学习笔记14--STL初识
温故知新
07-26 216
1. STL初识1.1 STL的诞生1.2 STL基本概念1.3 STL六大组件1.4 STL中容器、算法、迭代器1.5 容器算法迭代器初识1.5.1 vector 存放内置数据类型1.5.2 vector 存放自定义数据类型1.5.3 vector容器嵌套容器 1.1 STL的诞生 长久以来，软件界一直希望建立一种可重复利用的东西 C++的面向对象和泛型编程思想，目的就是复用性的提升 大多情况下，数据结构和算法都未能有一套标准,导致被迫从事大量重复工作 为了建立数据结构和算法的一套标准，诞生了STL
C++学习 STL学习
small_star_的博客
09-29 527
c++ STL初识
C++ ， STL ---- 常用容器
weixin_43412762的博客
03-20 1133
STL初识，STL常用容器
c++学习--第七STL-基础
charles_zhang_的博客
11-07 562
stl基本特征学习记录
C++学习笔记23-STL初识与vector的简单实用
拒绝任何因懒惰而生的省略号
03-22 152
STL初识22.1 前言-STL的诞生22.2 STL基本概念22.3 STL六大组件22.4 STL中容器、算法、迭代器22.4.1 容器 22.1 前言-STL的诞生 长久以来，软件界一直希望建立一种可重复利用的东西。 C++的面向对象和泛型编程思想，目的就是复用性的提升。 大多数情况下，数据结构和算法都未能有一套标准，导致被迫从事大量重复工作。 为了建立数据结构和算法的一套标准，诞生了STL。 22.2 STL基本概念 STL（standard Template Library , 标准模板库
深入解析C++ STL中的常用容器
12-31
STL是C/C++开发中一个非常重要的模板，而其中定义的各种容器也是非常方便我们大家使用。下面，我们就浅谈某些常用的容器。这里我们不涉及容器的基本操作之类，只是要讨论一下各个容器其各自的特点。STL中的常用容器...
c++ 自己动手实现STL容器之array
03-10
c++ 自己动手实现STL容器之array,本资源参考侯捷STL源码剖析一书，实现了STL容器、迭代器和内存管理等功能
c++ STL库容器之集合set代码实例
08-24
C++ STL库容器之集合set代码实例 在 C++ 中，STL（Standard Template Library）提供了多种容器类，其中set容器是一种标准关联容器，它的键值就是实值，实值就是键值，不可以有重复。set 容器使用平衡的搜索树——...
C语言猜输赢游戏
qq_69383179的博客
06-15 1689
这里有关于C语言猜输赢游戏的程序
auto/范围for/nullptr(C++)
最新发布
lim6ere的博客
06-17 834
auto主要用于类型推导，代替长类型auto在c语言使用时修饰变量，表示这个变量是具有自动存储器的局部变量，但是在实际中几乎不会使用。C++11赋予了他新的含义，auto作为一个新的类型指示符来指示编译器，auto声明的变量必须由编译器在编译时期推导而得。auto b = a;return 0;typeid().name()可用于打印类型。对于指针*可写可不写。但是对于引用，&必须加上。
用 C 语言实现求补码的运算
辛亚平的专栏
06-14 763
求8位带符号整型值、16位带符号整型值和16位带符号整型值的补码。
AtCoder Beginner Contest 357 C - Sierpinski carpet
AlberTesla的博客
06-13 349
【代码】AtCoder Beginner Contest 357 C - Sierpinski carpet。
C++ stl容器
08-12
STL（Standard Template Library）是C++标准库中的一个重要组成部分，提供了一系列的容器类，用于存储和操作数据。STL容器分为序列式容器（Sequence Containers）和关联式容器（Associative Containers）两大类。 序列式容器主要包括以下几种： 1. vector：动态数组，支持快速随机访问。 2. deque：双端队列，支持在两端进行插入和删除操作。 3. list：双向链表，支持在任意位置进行插入和删除操作。 4. forward_list：单向链表，与list类似，但只支持单向遍历。 5. array：固定大小的数组，大小在编译时确定。 6. string：字符串类，基于char类型的容器。 关联式容器主要包括以下几种： 1. set：集合，存储唯一元素，并按照一定顺序排序。 2. multiset：多重集合，允许存储相同元素，并按照一定顺序排序。 3. map：映射，存储键值对，并按照键的一定顺序排序。 4. multimap：多重映射，允许存储相同键的键值对，并按照键的一定顺序排序。 此外，STL还提供了一些其他的容器和适配器，如unordered_set、unordered_map、stack、queue、priority_queue等。 每种容器都提供了一系列的成员函数和迭代器，可用于插入、删除、查找等操作。STL容器是C++中常用的数据结构之一，可以大大简化程序的开发过程。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值