一、創建與初始化

• 引入 <forward_list> 并使用 std 命名空間

#include <forward_list>using namespace std;

1. 創建一個空 forward_list

forward_list<int> fl;

2. 創建一個包含 5 個元素，每個元素初始化為 0 的 forward_list

forward_list<int> fl(5);

3. 創建一個包含 5 個元素，每個元素初始化為 100 的 forward_list

forward_list<int> fl(5, 100);

4. 初始化 forward_list

forward_list<int> fl = { 1, 2, 3 };

---

二、元素訪問

• 只能直接訪問第一個元素

#include <iostream>
#include <forward_list>using namespace std;int main() {forward_list<int> fl = { 1, 2, 3 };int result = fl.front();cout << "第一個元素：" << result << endl;return 0;
}

---

三、容量判斷

1. 獲取 forward_list 是否為空

#include <iostream>
#include <forward_list>using namespace std;int main() {forward_list<int> fl = { 10, 20, 30 };if (fl.empty()) {cout << "forward_list 是空的" << endl;}else {cout << "forward_list 不為空" << endl;}return 0;
}

# 輸出結果forward_list 不為空

2. 由于沒有 size() 方法，需要手動計算

#include <iostream>
#include <forward_list>using namespace std;int main() {forward_list<int> fl = { 1, 2, 3, 4, 5 };size_t count = distance(fl.begin(), fl.end());cout << "元素數量：" << count << endl;return 0;
}

# 輸出結果元素數量：5

---

四、元素遍歷

#include <iostream>
#include <forward_list>using namespace std;int main() {forward_list<int> fl = { 1, 2, 3, 4, 5 };for (auto it = fl.begin(); it != fl.end(); ++it) {cout << *it << endl;}return 0;
}

# 輸出結果1
2
3
4
5

---

五、添加元素

1. 在頭部插入元素

#include <iostream>
#include <forward_list>using namespace std;int main() {forward_list<int> my_list = { 1, 2, 3 };for (int val : my_list) {cout << val << endl;}cout << "-----" << endl;my_list.push_front(4);for (int val : my_list) {cout << val << endl;}return 0;
}

# 輸出結果1
2
3
-----
4
1
2
3

#include <iostream>
#include <forward_list>using namespace std;int main() {forward_list<int> my_list = { 1, 2, 3 };for (int val : my_list) {cout << val << endl;}cout << "-----" << endl;my_list.emplace_front(4);for (int val : my_list) {cout << val << endl;}return 0;
}

# 輸出結果1
2
3
-----
4
1
2
3

2. 在指定位置后插入元素

#include <iostream>
#include <forward_list>using namespace std;int main() {forward_list<int> my_list = { 1, 2, 3 };for (int val : my_list) {cout << val << endl;}cout << "-----" << endl;// 在第 2 個元素后插入auto it = my_list.begin();advance(it, 1);my_list.insert_after(it, 4);for (int val : my_list) {cout << val << endl;}return 0;
}

# 輸出結果1
2
3
-----
1
2
4
3

#include <iostream>
#include <forward_list>using namespace std;int main() {forward_list<int> my_list = { 1, 2, 3 };for (int val : my_list) {cout << val << endl;}cout << "-----" << endl;// 在第 2 個元素后插入auto it = my_list.begin();advance(it, 1);my_list.emplace_after(it, 4);for (int val : my_list) {cout << val << endl;}return 0;
}

# 輸出結果1
2
3
-----
1
2
4
3

---

六、刪除元素

1. 刪除頭部元素

#include <iostream>
#include <forward_list>using namespace std;int main() {forward_list<int> my_list = { 1, 2, 3 };for (int val : my_list) {cout << val << endl;}cout << "-----" << endl;my_list.pop_front();for (int val : my_list) {cout << val << endl;}return 0;
}

2. 刪除指定位置后的元素

#include <iostream>
#include <forward_list>using namespace std;int main() {forward_list<int> my_list = { 1, 2, 3 };for (int val : my_list) {cout << val << endl;}cout << "-----" << endl;// 刪除第 1 個元素后的元素auto it = my_list.begin();my_list.erase_after(it);for (int val : my_list) {cout << val << endl;}return 0;
}

# 輸出結果1
2
3
-----
1
3

3. 清空 forward_list

#include <iostream>
#include <forward_list>using namespace std;int main() {forward_list<int> my_list = { 1, 2, 3 };for (int val : my_list) {cout << val << endl;}cout << "-----" << endl;my_list.clear();for (int val : my_list) {cout << val << endl;}return 0;
}

# 輸出結果1
2
3
-----