前沿

c++是一個重要的工具，涉及到效能問題的都會使用到c++，遺憾的是自己對c++相關的東西不太瞭解，希望藉助這波學習能弄通它。

c++指標

首先弄懂兩個符號的意思，&、*。

&

每一個變數都有一個記憶體位置，每一個記憶體位置都定義了可使用連字號（&）運算子訪問的地址，它表示了在記憶體中的一個地址。請看下面的例項，它將輸出定義的變數地址

#include <iostream>
using namespace std;
int main(){

    int var1;
    char var2[10];
    cout
 
 << "地址1：" << &var1 << endl;
    cout << "地址1：" << &var2 << endl;
}

*

指標是一個變數，其值為另一個變數的地址，即，記憶體位置的直接地址。就像其他變數或常量一樣，您必須在使用指標儲存其他變數地址之前，對其進行宣告。

#include <iostream>
using namespace std;
int main(){

    int var1 = 40;
    int *p1;
    p1 = &var1;
    cout
 
 << p1 << endl;
    cout << *p1 << endl;
}

執行結果為

➜  code ./a.out
0x7ffee586f6ac
40

可以看到，p1是地址，*p1就是值了。我們再看看它複雜的使用方式。

#include <iostream>
using namespace std;
struct info{
    int a;
    int b;
};
int main(){

    int var1 = 40;
    info *p1 = new info();
    *p1 = {1
 
,2};
    cout << p1->a << endl;
    cout << p1->b << endl;
    int *p2;
    p2 = &var1;
    cout << *p2 << endl;
    *p2 = 3;
    cout << *p2 << endl;
    delete p2;
    delete p1;
}

注意使用g++ -std=c++14 test.cpp進行編譯

c++指標傳值

#include <iostream>
using namespace std;
struct info{
    int a;
    int b;
};

void disp(info *p1) {
    cout << p1->a << endl;
    cout << p1->b << endl;
}

int main(){

    int var1 = 40;
    info *p1 = new info();
    *p1 = {1,2};
    disp(p1);
    delete p1;
}

以上程式碼可以正常執行，同時也可以這樣

#include <iostream>
using namespace std;
struct info{
    int a;
    int b;
};

void disp(info p1) {
    cout << p1.a << endl;
    cout << p1.b << endl;
}

int main(){

    int var1 = 40;
    info *p1 = new info();
    *p1 = {1,2};
    disp(*p1);
    delete p1;
}

*p1就是一個value，而p1是一個指標。再看看下面的程式碼

#include <iostream>
using namespace std;

void disp(int *a){
    cout << *a << endl;
}

int main(){

    int var1 = 40;
    disp(&var1);
}

列印了40

#include <iostream>
using namespace std;

void disp(int* a){
    cout << a << endl;
}

int main(){

    int var1 = 40;
    disp(&var1);
}

列印了0x7ffeef2286cc

可以看到使用&，可以獲取到變數的地址，也就是一個指標。

集合類的使用

下面以map為例子

#include <iostream>
#include <map>

using namespace std;

void disp(std::map<std::string, int> m) {
   for(auto it=m.begin(); it != m.end(); it++){
        cout<<"key: "<<it->first <<" value: "<<it->second<<endl;
   }
}

void disp(std::map<char, int> m) {
   for(auto it=m.begin(); it != m.end(); it++){
        cout<<"key: "<<it->first <<" value: "<<it->second<<endl;
   }
}

void del(std::map<std::string, int> m, std::string key) {
    std::map<std::string, int>::iterator it = m.find(key);
    if(it != m.end()){
        m.erase(key);
    }
    std::cout << m.size() << std::endl;
}

void del(std::map<std::string, int> *m, std::string key) {
    std::map<std::string, int>::iterator it = m->find(key);
    if(it != m->end()){
        m->erase(key);
    }
    std::cout << m->size() << std::endl;
}

int main(){

    std::map<char, int> first;
    first['a'] = 1;
    first['b'] = 2;
    std::cout << first.size() << std::endl;
    disp(first);
    std::map<std::string, int> second;
    second["ab"] = 4;
    second["bc"] = 5;
    second["ac"] = 5;
    std::cout << second.size() << std::endl;
    disp(second);
    del(second, "ac");
    std::cout << second.size() << std::endl;
    del(&second, "ac");
    std::cout << second.size() << std::endl;
}

返回結果為

2
key: a value: 1
key: b value: 2
3
key: ab value: 4
key: ac value: 5
key: bc value: 5
2
3
2
2

那c++ std裡面有哪些集合類呢

集合類中還有很多方法，需要在實踐中去運用～慢慢來吧