STL之multiset中equal_range，multimap中的equal_range，bitset容器，string字符串操作，lambda表达式

最新推荐文章于 2022-08-11 18:24:28 发布
最新推荐文章于 2022-08-11 18:24:28 发布
阅读量2.7k 收藏 1
点赞数 1
分类专栏： # STL # C++编程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tototuzuoquan/article/details/38949479
版权


1multiset中用equal_range来遍历所有的元素

#include <set>

#include <iostream>

using namespace std;

 

//multiset中存储的元素是不重复的

void main()

{

    multiset<int> myset;

    myset.insert(100);

    myset.insert(101);

    myset.insert(100);

    myset.insert(103);

    myset.insert(100);

 

    auto pfind = myset.find(101);

    std::cout << *pfind << std::endl;

 

    //找到红黑树的链表节点，遍历所有的元素

    auto allfind = myset.equal_range(100);

 

    //find链表的头结点，second最后一个空节点，遍历所有的元素

    for (auto it = allfind.first; it != allfind.second; it++)

    {

        cout << *it << endl;

    }

    cin.get();

}

运行结果是：

2multimap中的equal_range

#include <iostream>

#include <map>

#include <string>

 

using namespace std;

 

void main()

{

    multimap<string, string> mymap;

    mymap.insert(pair<string, string>("yincheng", "a"));

    mymap.insert(pair<string, string>("yincheng1", "b"));

    mymap.insert(pair<string, string>("yincheng", "c"));

    mymap.insert(pair<string, string>("yincheng", "d"));

 

    cout << "--正向迭代输出的结果--" << endl;

    auto ib = mymap.begin();

    auto ie = mymap.end();

    for (; ib != ie; ib++)

    {

        cout << (*ib).first << "   " << (*ib).second << endl;

    }

 

    auto pfind = mymap.find("yincheng");

    cout << "\n\n\n";

    cout << "---正向迭代输出结束---" << endl;

    cout << (*pfind).first << "   " << (*pfind).second << endl;

    cout << "\n\n\n";

    //从树节点把关键字相同的链表全部拨下

    auto it = mymap.equal_range("yincheng");

 

    cout << "---输出equal_range()得出的结果---" << endl;

    //first起点，secondl链表最后的节点后面一个空节点，都是迭代器

    for (auto i = it.first; i != it.second; i++)

    {

        cout << (*i).first << "   " << (*i).second << endl;

    }

 

    cin.get();

}

运行结果：

3bitset容器

案例1

#include <set>

#include <bitset>

#include <iostream>

#include <string>

 

using namespace std;

 

void main()

{

    //8位，（215）代表构造的数据

    bitset<8>bs(255);

    //最高位存储i=7

    for (int i = 0; i < 8;i++)

    {

        cout << bs[i];

    }

    cin.get();

}

运行结果：

案例2：（取出整数的每位和取反的位）

#include <set>

#include <bitset>

#include <iostream>

#include <string>

 

using namespace std;

 

void main()

{

    //8位，（215）代表构造的数据

    bitset<8>bs(215);

    for (int i = 7; i >= 0;i--)

    {

        cout << bs[i] << "   " << ~bs[i] << endl;

    }

    cin.get();

}

运行结果：

案例3：（取出浮点数的每位）

#include <set>

#include <bitset>

#include <iostream>

#include <string>

 

using namespace std;

 

void main()

{

    float num = 1231231236.8;

    bitset<32> myset(num);

    for (int i = 31; i >= 0;i--)

    {

        cout << myset[i];

    }

    cin.get();

}

运行结果：

案例4：

将bitset中的结果打印成二进制的数据

#include <set>

#include <bitset>

#include <iostream>

#include <string>

 

using namespace std;

 

void main()

{

    int num = -5;

    bitset<32> myset(num);

    for (int i = 31; i >= 0;i--)

    {

        cout << myset[i];

    }

 

    cout << "\n--打印出字符串类型的结果--";

   

    string str = myset.to_string();

    cout << "\n" << str << endl;

 

    cin.get();

}

运行结果：

案例5（设置指定位为0）：

#include <set>

#include <bitset>

#include <iostream>

#include <string>

 

using namespace std;

 

void main()

{

    bitset<8> bs(255);

    bs.set(7, 0);//操作二进制位,将最后一位设置成为0

    bs.set(0, 0);//将第一位设置成为0

    cout << bs.size() << endl;//位数

    //bs.reset();//全部清零

    //bs.none();//测试下是否有越位

    //最高位存储i=7上

    for (int i = 7; i >= 0;i--)

    {

        cout << bs[i];

    }

    cin.get();

}

运行结果：

4.字符串操作

案例1（字符串赋值）：

#include<string>

#include <iostream>

#include <stdlib.h>

 

using namespace std;

 

void main()

{

    char str[124] = "china is big";

    //str = "12321";//C写法

 

    //string str1(str);

    //str1 = "china is great";

    string str1("ABCDEFG");

    std::cout << str1 << "\n";

    str1 = "china is china";

    std::cout << str1;

 

    cin.get();

}

案例2（字符串相加）：

#include<string>

#include <iostream>

#include <stdlib.h>

 

using namespace std;

 

void main()

{

    string str1("ABCD");

    string str2("1234");

    string str3 = str1 + str2;

    cout << str3;

 

    //下面两种不能通过字符串相加的方式实现

    char stra[12] = "1231";

    char strb[24] = "2344";

 

    cin.get();

}

运行结果：

案例3：字符串追加

#include<string>

#include <iostream>

#include <stdlib.h>

 

using namespace std;

 

void main()

{

    string str1("ABCD");

    string str2("1234");

    str1.append(str2);//字符串的增加

    std::cout << str1;

 

    cin.get();

}

运行结果：

案例4：字符任意位置插入

#include<string>

#include <iostream>

#include <stdlib.h>

 

using namespace std;

 

void main()

{

    string str1("ABCD");

    string str2("1234");

    //任意位置插入字符,首部插入X

    str1.insert(str1.begin(), 'X');

    //尾部插入字符

    str1.insert(str1.end(), 'X');

    std::cout << str1;

 

    cin.get();

}

运行结果：

案例5：字符串删除相关

#include<string>

#include <iostream>

#include <stdlib.h>

 

using namespace std;

 

void main()

{

    string str1("12345678");

    auto ib = str1.begin();

    auto ie = str1.end();

    for (; ib != ie; ib++)

    {

        cout << *ib << endl;

    }

    //str1.erase(str1.begin());//删除一个字符

    //str1.erase(str1.begin()+3,str1.end()-2);//删除某个字符串

    str1.erase(3, 4);//c从第三个字符开始删除四个字符

    cout << str1 << endl;

 

    cin.get();

}

运行结果：

案例6，字符串替换

#include<string>

#include <iostream>

#include <stdlib.h>

 

using namespace std;

 

void main()

{

    string str1("12345678china");

    //从0到第三个字符替换为china

    //从第5个位置开始，替换第5个位置开始后的3个字符为china

    str1.replace(5, 3, "china");

    cout << str1 << endl;

 

    cin.get();

}

运行结果：

案例6（字符串查找）：

#include<string>

#include <iostream>

#include <stdlib.h>

 

using namespace std;

 

void main()

{

    string str("233锄禾日当午,谭胜把地雷买下土,谭胜来跳舞，炸成250");

    //-1表示没有找到

    cout << (int)str.find("谭胜大爷") << endl;

    int pos = str.find(",");//找到第一个匹配的，不匹配返回-1

    cout << pos << endl;

    pos = str.rfind("谭胜");//找到第一个匹配

    cout << pos << endl;

    pos = str.find("谭胜");

    cout << pos;

 

    cin.get();

}

运行结果：

案例7：字符串查找

#include<string>

#include <iostream>

#include <stdlib.h>

 

using namespace std;

 

void main()

{

    string str("ab123mn");

    //find_firstof是第一个找到与字符串匹配字符位置

    int pos = str.find_first_of("123");

    cout << pos << endl;

   

    //find_first_not_of是找到第一个与字符串不匹配字符位置

    pos = str.find_first_not_of("abc");

    cout << pos << endl;

 

    //find_last_of找到最后一个与字符串匹配字符位置

    pos = str.find_last_of("123");

    cout << pos << endl;

 

    //find_last_not_of是从最后找到与字符串不匹配的位置

    pos = str.find_last_not_of("123");

    cout << pos << endl;

 

    cin.get();

}

运行结果：

案例8：字符串比较

#include<string>

#include <iostream>

#include <stdlib.h>

 

using namespace std;

 

void main()

{

    string str1 = "calc";

    string str2 = "ABC1";

    char strA[5] = "Asd";

    char strB[5] = "Asd";

    cout << (str1 == str2) << endl;//重载了运算符

    cout << (strA == strB) << endl;//比较地址

 

    cout << str1.empty() << endl;是否为空

    const char *p = str1.c_str();

    system(p);

 

    cin.get();

 

    cin.get();

}

运行结果：

案例9：从指定位置开始查找字符或字符串

#include<string>

#include <iostream>

#include <stdlib.h>

 

using namespace std;

 

void main()

{

    string str("abc is abc china is china");

    int pos = str.find('a', 0);//字符也一样

    std::cout << pos << endl;

    pos = str.find('a', pos + 1);

    std::cout << pos << endl;

    pos = str.find("abc", 0);//find从指定位置开始查找元素

    std::cout << pos << endl;

 

    pos = str.find("abc", pos + 3);

    std::cout << pos << endl;

 

    cin.get();

}

运行结果：

5. R表达式，也叫lambda表达式

#include <iostream>

#include <vector>

#include <algorithm>

#include <functional>

 

using namespace std;

//模板类，实现对某些容器元素的操作

template<class T>

class add

{

public:

    //重载（）运算符，进行操作

    void operator()(T &t)

    {

        t *= 2;

        std::cout << t << "\n";

    }

};

 

void go(int a)

{

    a *= 2;

    std::cout << a << "\n";

}

 

void main()

{

    vector<int> myv;

    myv.push_back(10);

    myv.push_back(9);

    myv.push_back(7);

    myv.push_back(9);

 

    add<int> addA;//省略

    for_each(myv.begin(), myv.end(), addA);

    cout << "-----------" << endl;

    //和上面的等价，调用重载的（）

    for_each(myv.begin(), myv.end(), add<int>());

    cout << "-----------" << endl;

    for_each(myv.begin(), myv.end(), go);

    cout << "-----------" << endl;

 

    //R表达式，也叫lambda表达式

    auto fun = [](int a, int b){return a + b; };

 

    auto funA = [](int a){a *= 2; cout << a << endl; };

    cout << fun(1, 2) << endl;

    for_each(myv.begin(), myv.end(), funA);

    for_each(myv.begin(), myv.end(), [](int a){a *= 2; cout << a << endl; });

   

    cin.get();

}

 

涂作权的博客
关注
专栏目录
C++ STL源码剖析之unordered_map、unordered_multimap、unordered_set、unordered_multiset
希望我的博客，能帮上你解决学习中工作中所遇到的问题
05-27 571
C++ STL源码剖析之unordered_map、unordered_multimap、unordered_set、unordered_multiset导语unordered_map与unordered_multimap本质区别unordered_set与unordered_multiset本质区别三大结论unordered_map重要函数 导语 前面学到了hashtable，而这节是hashtable的容器适配器：unordered_map。 所以无序map的底层容器采用hashtable。 unord
C++程序使用 STL 容器发生异常的常见原因分析与总结
最新发布
dvlinker的技术专栏
03-24 3万+
使用 STL 容器发生异常的常见原因分析与总结
STL算法笔记——equal_range
suian0424的博客
04-06 614
STL算法笔记——equal_range 文章目录STL算法笔记——equal_range剑指offer例题——数字在排序数组中出现的次数仿 lower_bound 与 upper_bound 思路实现仿 equal_range 思路实现参考资料 以剑指offer中的一道题为切入点，来分析一下STL算法中equal_range这个函数内部的实现。因为侧重分析，所以仿equal_range实现函数时...
equal_range用法
踏雪无痕
01-04 2万+
equal_range是C++ STL中的一种二分查找的算法，试图在已排序的[first,last)中寻找value，它返回一对迭代器i和j，其中i是在不破坏次序的前提下，value可插入的第一个位置（亦即lower_bound），j则是在不破坏次序的前提下，value可插入的最后一个位置（亦即upper_bound），因此，[i,j)内的每个元素都等同于value，而且[i,j)是[first,
C语言equal(),C ++ STL中的多集equal_range()函数
weixin_42315569的博客
05-19 417
在本文中，我们将讨论C ++ STL中multiset::equal_range()函数的工作原理，语法和示例。什么是C ++ STL中的多重集？多重集是类似于集合容器的容器，这意味着它们以键的形式(类似于集合)以特定顺序存储值。在多集中，将值标识为与组相同的键。多重集和集合之间的主要区别在于，集合具有不同的键，这意味着没有两个键是相同的，在多重集中可以有相同的键值。多集键用于实现二进制搜索树。什...
C++中multimap函数equal_range的用法
看看世界看看你
07-07 6665
首先，我们要清楚map 和 multimap都底层都是红黑树，其数据插入进去的时候就已经是有序的了。multimap可以插入相同的键，因此就存在一个问题，我们如何知道插入了多少个相同的元素呢？那么，下面的函数就派上用场了。 equal_range()函数主要是求在multimap中有多少个重复的数。 比如：可以看出该函数返回值是两个迭Map类型的迭代器，分别指向该元素的起始位置和该元素结束位置的下一个元素的位置。 #include <iostream> #include <map>
std::multimap::equal_range
幽雨雨幽
09-06 2557
std::pairiterator,iterator> equal_range( const Key& key ); (1)   std::pairconst_iterator,const_iterator> equal_range( const Key& key ) const; (2)   template class K > st
STL_multiset和STL_set–算法–笔记
01-06
STL_multiset 方法：multisetst; 定义了一个multiset变量st,st里面可以存放T类型数据，并且能自动排序。开始st为空 排序规则:表达式”a<b为true,则a排在b前面 可用的方法 目的 格式 添加元素 st.insert ...
STL中multiset和priority_queue的区别以及使用方式
bin70的博客
10-22 1352
multiset和priority_queue 都是内部有序的数据结构，都可以用来实现堆，用法稍有不同。 建堆(大顶堆为例) 堆中有重复元素 使用priority_queue: priority_queue<int> pq; // 默认大顶堆, 小顶堆: priority_queue<int, vector<int>, greater<int>> pq; pq.push(1); pq.push(2), ... // 添加元素 while(k-- &&a
C++ STL入门教程(7) multimap、multiset的使用
08-29
本文主要介绍了C++ STL中multimap和multiset的使用方法，multimap是一对多索引，multiset是多元集合，都是STL容器中非常重要的组件。 一、multimap(一对多索引) multimap是STL容器中的一种关联容器，它和map的使用...
multimap equal_range函数的使用方法
tulunta
01-15 1639
#include &lt;iostream&gt;#include &lt;string&gt;#include &lt;map&gt;using namespace std; struct userdevice{string m_devicename;string m_deviceid;int m_devicePopedom;};typedef multimap&lt;string,userd...
equal_range
yingge的专栏
11-23 318
equal_range是C++ STL中的一种二分查找的算法，试图在已排序的[first,last)中寻找value，它返回一对迭代器i和j，其中i是在不破坏次序的前提下，value可插入的第一个位置（亦即lower_bound），j则是在不破坏次序的前提下，value可插入的最后一个位置（亦即upper_bound），因此，[i,j)内的每个元素都等同于value，而且[i,j)是[firs
C++ STL模板库中multimap::equal_range()的用法
08-11 1325
multimap::equal_range()是 C++ STL 中的内置函数，它返回对的迭代器。该对的迭代器是指一个范围的边界，该范围包括容器中具有等效于 k 的键的所有元素。如果没有与键 K 匹配，则返回的范围长度为 0，两个迭代器都指向在 k 之后第一个元素，根据容器的内部比较对象 (key_comp)，该元素的键被认为在 k 之后。...
【学习笔记】multiset+multimap之equal_range、upper_bound、lower_bound、count
Cassie_zkq的博客
03-08 751
multiset: multiset中允许排序后用重复的元素，不去重 multiset&lt;int&gt; a; a.insert(1); a.insert(2); a.insert(3); a.insert(1); a.insert(2); a.insert(2); 遍历：begin()和end（） multiset&lt;int&gt;::iterator it; for(it...
STL之 equal_range
KWSY2008的专栏
09-10 4763
首先，这个函数只能做用于已经排序的容器，经在下试验，必须按照从小到大进行排序       该函数返回的是一对迭代器，第一个迭代器指向所查找元素的第一次出现的位置，第二个迭代器指向所查找元素最后一次出现位置的后一个位置             代码如下       int main() { vector vecInt; pair::iterator,vector::iterato
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

涂作权的博客

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

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

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

打赏作者

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

抵扣说明：

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

余额充值