项目场景:
做了一道题:
试写一个算法,判断依次读入的一个以@为结束符的字母序列,是否为形如‘序列 1&
序列 2’模式的字符序列。其中序列 1 和序列 2 中都不含字符‘&’,且序列 2 是序列 1
的逆序列。例如,‘a+b&b+a’是属该模式的字符序列,而‘1+3&3-1’则不是
问题描述
想用string来输入这个字符串然后用for循环以sizeof(定义的string类型的变量)为循环的界限用链表的头插法和尾插法来保存这个链表的前后部分,然后分别输出(其实也可以用线性表和栈)比较后再得到答案。
但是在之前实验的时候写了测试函数
int main(){
string str;
str="abc"
cout<<sizeof(str);
}
原因分析:
输出结果:40
发现输出的结果一直都是40。当时很纳闷,难道分配40个字节大小的内存给string吗?
解决方案:
查阅了相关资料得出结论:string的实现在各库中可能有所不同,无论你的string里放多长的字符串,它的sizeof()都是固定的,字符串所占的空间是从堆中动态分配的,与sizeof()无关。 sizeof(string)肯能是40,不过也有可能sizeof(string)为12、32字节。