1.STL 概念

STL standard template libary 標準模(mu)板庫 C++一部分，編譯器自帶
Android NDK支持
java.lang java.util包中API，java的一部分

string

1.1 string初始化

string s1 = "craig david";
string s2("7 days");
string s3 = s2;
string s4(10,'a');

1.2 常用方法

void main()
{
    string s1 = "craig david";
    //           ^
    //1 數(shù)組方式
    for (int i = 0; i < s1.length(); i++)
    {
        cout << s1[i] << endl;
    }
    //2 迭代器指針
    for (string::iterator it = s1.begin(); it != s1.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;
    //3 at函數(shù)(charAt)
    // 可能會拋出異常
    try
    {
        for (int i = 0; i < s1.length() + 3; i++)
        {
            cout << s1.at(i) << " ";
        }
    }
    catch (...)
    {
        cout << "異常" << endl;
    }
    system("pause");
}

//string字符串->c字符串轉(zhuǎn)換
void main()
{
    //string -> char*
    string s1 = "walking away";
    const char* c = s1.c_str();
    printf("%s\n",c);

    //
    string s2 = c;

    //string->char[]
    //從string中賦值字符到char[]
    char arr[50] = {0};
    s1.copy(arr,4,0);
    
    cout << arr << endl;

    system("pause");
}

//字符串拼接
void main()
{
    string s1 = "alan";
    string s2 = "jackson";
    
    //1.
    string s3 = s1 + s2;
    string s4 = " pray";

    //2.
    s3.append(s4);

    cout << s3 << endl;

    system("pause");
}

//字符串查找替換
void main()
{
    string s1 = "apple google apple iphone";
    //從0開始查找"google"的位置
    int idx = s1.find("google", 0);
    cout << idx << endl;

    //統(tǒng)計apple出現(xiàn)的次數(shù)
    int idx_app = s1.find("apple",0);
    //npos大于任何有效下標的值
    int num = 0;
    while (idx_app != string::npos)
    {
        num++;
        cout << "找到的索引:" << idx_app << endl;
        idx_app+=5;
        idx_app = s1.find("apple", idx_app);
    }

    cout << num << endl;
    system("pause");
}

//刪除（截?。┖筒迦?void main()
{
    string s1 = "apple google apple iphone";
    //刪除a，找到a所在的指針
    string::iterator it = find(s1.begin(),s1.end(),'g');
    //只能刪除一個字符
    s1.erase(it);
    
    //開頭末尾插入字符串
    s1.insert(0, "macos");
    s1.insert(s1.length(), " facebook");

    cout << s1 << endl;
    system("pause");
}

//java StringBuffer才可變
//String 不可變
//大小寫轉(zhuǎn)換
void main()
{
    string s1 = "JASON";
    //原始字符串的起始地址，原始字符串的結(jié)束地址, 目標字符串的起始地址, 函數(shù)名稱
    transform(s1.begin(), s1.end()-1,s1.begin(), tolower);
    cout << s1 << endl;


    transform(s1.begin(), s1.end() - 1, s1.begin(), toupper);
    cout << s1 << endl;

    system("pause");
}


//容器
//Vector
//初始化
#include <vector>
void printVector(vector<int> &v)
{
    //通過數(shù)組的方式遍歷
    for (int i = 0; i < v.size(); i++)
    {
        cout << v[i] << endl;
    }
}
void main()
{
    //1.
    vector<int> v1;
    v1.push_back(20);
    v1.push_back(40);
    v1.push_back(15);
    v1.push_back(7);

    //2.
    vector<int> v2 = v1;

    //3.部分復制
    vector<int> v3(v1.begin(),v1.begin()+2);
    
    printVector(v3);
    

    system("pause");
}

//添加 刪除
void main()
{
    //添加到結(jié)尾
    vector<int> v1;
    v1.push_back(20);
    v1.push_back(40);
    v1.push_back(15);
    v1.push_back(7);

    //訪問頭部
    v1.front() = 11;
    //訪問尾部
    v1.back() = 90;

    //刪除結(jié)尾的元素
    //v1.pop_back();
    while (v1.size() > 0)
    {
        cout << "末尾的元素：" << v1.back() << endl;
        v1.pop_back();
    }

    printVector(v1);

    system("pause");
}

//數(shù)組的方式
void main()
{
    vector<int> v1;
    v1.push_back(20);
    v1.push_back(40);
    v1.push_back(15);
    v1.push_back(7);

    v1[2] = v1[2] +10;

    //容器等價于動態(tài)數(shù)組 
    vector<int> v2(10);
    for (int i = 0; i < v2.size(); i++)
    {
        v2[i] = i + 1;
    }

    printVector(v2);

    system("pause");
}

//迭代器遍歷
//迭代器的種類（正向，反向迭代器）
void main()
{
    vector<int> v1;
    v1.push_back(20);
    v1.push_back(40);
    v1.push_back(15);
    v1.push_back(7);
    //正向
    for (vector<int>::iterator it = v1.begin(); it < v1.end(); it++)
    {
        cout << *it << endl;
    }
    cout << "-----------------" << endl;
    //反向迭代
    for (vector<int>::reverse_iterator it = v1.rbegin(); it < v1.rend(); it++)
    {
        cout << *it << endl;
    }

    system("pause");
}

//刪除
void main()
{
    vector<int> v1(10);
    for (int i = 0; i < v1.size(); i++)
    {
        v1[i] = i + 1;
    }

    //刪除指定位置
    vector<int>::iterator it = v1.begin();
    it += 3;
    v1.erase(it);

    //distance(v1.begin(), it);

    //刪除區(qū)間
    v1.erase(v1.begin(), v1.begin() + 3);

    for (vector<int>::iterator it = v1.begin(); it < v1.end(); it++)
    {
        if (*it == 5)
        {       
            printf("%x\n", it);
            vector<int>::iterator tmp = v1.erase(it); //注意以后開發(fā)中編譯器版本問題
            printf("%x,%x\n",it,tmp);
        }
    }

    //插入
    v1.insert(v1.begin() + 2, 100);
    v1.insert(v1.end() - 1, 200);

    printVector(v1);

    system("pause");
}

//雙向隊列
#include <deque>
void printDeque(deque<int>& q)
{
    for (int i = 0; i < q.size(); i++)
    {
        cout << q[i] << endl;
    }
}

void main()
{
    deque<int> d1;
    //添加到尾部
    d1.push_back(2);
    d1.push_back(10);
    //添加到頭部
    d1.push_front(-90);
    d1.push_front(-30); 

    //printDeque(d1);

    //cout << d1.front() << endl;
    //cout << d1.back() << endl;

    //兩個方向彈出
    //d1.pop_back();
    //d1.pop_front();

    printDeque(d1);

    //查找第一個-90元素索引位置，無需遍歷
    deque<int>::iterator it = find(d1.begin(),d1.end(),-90);
    if (it != d1.end())
    {
        int idx = distance(d1.begin(), it);
        cout << "索引位置為：" << idx << endl;
    }


    system("pause");
}