C++ Primer 第三章

       第三章的内容中，也就说了三中类型，string，vector，和bitset类行，如果想要明白的话，其实可以去看看标准库，树上说的还是比着标准库说的，对于使用来讲，还是标准库讲的比较清楚。

 string类型和C语言中字符串挺相似的，但是还是有很大区别的，string类型里面封装了很多比较好用的一些函数。

#include<iostream>
#include<string>
using namespace std;
int main()
{
    string s1 = "hello";
    string s2("world");
    string s3 = s1 + s2;
    string s4(10,'a');
    cout<<"s1 :"<<s1<<endl;
    cout<<"s1.size:"<<s1.size()<<endl;
    cout<<"s3 :"<<s3<<endl;
    cout<<"s4 :"<<s4<<"  size: "<<s4.size()<<endl;
    return 0;
}

如果使用string类型的话，需要加上头文件<string>才行，这个头文件和C语言中的字符串操作的那个<string.h>是不同的，开始的时候一直以为是相同的，所以弄出了不少错误，string类型的字符串可以直接相加，也可以进行大小的比较，比较的方式和strcmp的比较方法是一样的。还有很多集成的函数，可以很方便的使用。为了能够支持C语言的操作，也可以通过string.c_str()函数来转换成C语言的字符串来进行处理，还有就是在C语言的字符串中最后都会添加上一个‘\0’，所以在计算size的时候会长一个字符，但是string类型功能不会，string类型也能够支持通过下标来进行操作

#include<iostream>
#include<string>
using namespace std;
int main()
{
    string s = "hello wrold";
    string::size_type index;
    for(index = 0;index!=s.size();index++)
        cout<<s[index];
    cout<<endl;
    unsigned int test = -1;
    index = -1;
    cout<<"test value :"<<test<<endl;
    cout<<"index value:"<<index<<endl;
    return 0;
}

在字符串中可以使用下标访问的方式进行，但是需要注意的是在使用下表进行访问的时候下表的类型是有讲究的，千万不能够是int类型的，不过在没看这书之前一直都是用的是int类型的，string类型中定义的有类型，string::size_type类型的，具体这个类型是什么定义的，我也没有看源代码，不过值等于-1的时候，和unsigned int类型的值大小是相同的，具体是不是我也不清楚，还需要看源代码才行。

       既然有对C语言中字符串的strng类型，也就有了对数组的类型相匹配的了。vector类型，就是一个和C语言中数组类型相似的，并且提供了更多强大的功能。关于具体的操作，标准库里边讲的很清楚，看看标准库，但是比较感兴趣的就是关于内存的分配情况，vector是能够支持动态增长的，不用考虑数组的大小，也不用考虑内存分配的情况，都已经封装好了，但是具体内部是怎么情况的呢？内存在增长的时候又是什么情况的呢？

#include<iostream>
#include<vector>
using namespace std;
int main()
{
    vector<int>s;
    cout<<"size "<<"capacity"<<endl;
    for(int i=1;i<=33;i++){
        s.push_back(i);
        cout<<s.size()<<"  "<<s.capacity()<<endl;
    }
    return 0;
}

在程序开始的时候，s里面没有一个元素，所以里面的size也是空的，对于capacity的值，表示的是vector中已经开辟的空间大小，运行程序就会发现，程序运行的时候，在只有个元素的时候，开辟的空间是1，两个元素的时候开辟的空间是2，三个元素的时候开辟的是4，而五个元素的时候开辟的空间就是8了，在添加到33个元素的时候，内存大小会从32变到64，所以内存分配方式应该是按照2倍的速度增长的，一旦当前内存用尽以后还需要开辟内存的情况下，内存会称为当前内存的两倍。但是如果开始不是空的情况下又是什么情况呢？

#include<iostream>
#include<vector>
using namespace std;
int main()
{
    vector<int>s;
    s.reserve(10);
    cout<<"size "<<"capacity"<<endl;
    cout<<s.size()<<"  "<<s.capacity()<<endl;
    for(int i=1;i<=33;i++){
        s.push_back(i);
        cout<<s.size()<<"  "<<s.capacity()<<endl;
    }
    return 0;
}

在程序开始的时候没有元素的时候开辟10个大小的内存空间，然后再进行添加，运行程序会发现，在超过10的时候开辟的大小就会变成20，然后变成40.所以还是按照倍数的情况进行增长的。好像在C++编程思想里卖弄会有详细的介绍。vector的增长还是比较好的，特别是相对与在后面进行插入数据来说，如果没有什么好的数据结构，那就用vector

在很程序中，需要来进行标记是真还是假，比如在图论中用的比较多的就有某个点在不在某个集合中，就需要进行标记，标记的时候就需要表示两个值，再或者不在，我们可以用int类型的数组或者bool类型的数组来进行标记，但是都有个缺点就是就算只用到1位的情况下，还需要浪费很多位。于是就有了bitset,来进行此类的操作。直接对位进行操作，bitset定义的时候需要指明有多少个位。能够支持对某个个位的操作，可以对某个位进行致1或者0.也可以对整个对象进行操作。距离的操作在使用的过程中，请参考标准库。其实我很想直到在某些情况下bitset在内存中到底占多大的为止，不过不知到从哪里看，比如如果开30个位，是不是真的就开30个位，还是凑够机器字节的长度，设置32个位呢？？？求解释