2 u010984956 u010984956 于 2016.04.28 13:55 提问

c++中使用equal 比较两个C风格字符串vector的问题

c++primer(第5版)中的一个练习题 P339 T10.5
如果两个容器中保存的是c风格字符串

 list<const char *>

,运用equal 比较两个容器会出现什么样的结果?

#include <list>
#include <iostream>
#include <algorithm>
#include <numeric>
using std::list;
using std::cout;
using std::endl;
using std::equal;

int main()
{
    list<const char*> lc(12, "bca");
    list<const char*> lc2(12, "bc");
    cout << equal(lc.cbegin(), lc.cend(), lc2.cbegin());//#1 输出0

    list<const char*> lc3(12, "bca");
    list<const char*> lc4(12, "bca");
        cout << equal(lc3.cbegin(), lc3.cend(), lc4.cbegin());//#2 输出1

    cout<< typeid(*lc3.begin()).name();//#3 char const *

    cout<< (*lc3.begin()==*lc4.begin());//# 4编译通过  输出1
    return 0;
}

请问:
1.按道理来说两个C风格字符串是未定义“==”运算符的,运用“==”比较应该比较的是其指针指向的元素,但第一第二个cout表明并不是这样?
2.是否是equal算法重载了“==”运算符?
3.迭代器指向元素的比较也是用的元素类型的比较运算符,为什么第四个cout结果为1

4个回答

b491985496
b491985496   2016.04.29 15:38

前三个问题其实看一下equal实现的源码就很清楚了,注意查看官方文档

这里面写的很清楚:The elements are compared using operator== (or pred, in version (2)).
也就是这里的==是做过重载了的

最后一个问题其实挺有意思,但是要记着,字符串之间的==一般(注意是一般,这个有时候特殊)都是比较字符串地址,
你list生成的时候用的是一个"字符串常量",你虽然创建了两个list,然而初始化用的是同一个”字符串常量“(存储在静态数据区,是全局的)
说白了就是地址是一样的,字符串常量的问题有时候一眼看不出来,但是确实是一个比较有意思的点,下面是我运行时候断点的截图:

可以看到他们两个地址都是一样的,代表了他们其实确实是指向同一个”字符串常量“,当然同一个字符串常量执行 == 操作,地址当然是相等的了

ps:多打断点,这些问题就很容易找出来,一开始我也没想到是“字符串常量的”锅,但是断点一下,看到地址,就回忆起来了

u010984956
u010984956 感谢大神~ 豁然开朗
一年多之前 回复
CSDNXIAON
CSDNXIAON   2016.04.28 14:02

memcmp比较两个C风格字符串
c风格字符串与c++string的比较
c风格字符串与c++string比较
----------------------同志你好,我是CSDN问答机器人小N,奉组织之命为你提供参考答案,编程尚未成功,同志仍需努力!

oyljerry
oyljerry   Ds   Rxr 2016.04.28 14:21

operator ==中遍历两个vector,然后一个个元素比较

ZGZ1002
ZGZ1002   2016.04.29 11:17

equal算法很可能重载了“==”运算符

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!