Home CPE

# 分類

容器宣告例子性質
vector<C>vector<string> m_vec;循序地址
list<C>list<string> m_lst;跳躍地址
stack<C>stack<string> m_stk;先入後出 FILO
queue<C>queue<string> m_que;先入先出 FIFO
set<C>set<string> m_set;排序結構
map<C,D>map<string,int> m_map;排序結構

# Vector

vector<C>
#include <vector>
vector<string> con;
int index;
string elm;
vector<string>::iterator p;
for (vector<string>::iterator p = con.begin(); p != con.end(); p++) {
    string &str = *p;
}
for (vector<string>::reverse_iterator p = con.rbegin(); p != con.rend(); p++) {
    string &str = *p;
}
操作前方後方中間
取用con.front();con.back();con.at(index); , con[index]; , *p;
新增con.insert(con.begin(), elm);con.push_back(elm);con.insert(p, elm); , con.insert(con.begin() + index, elm);
移除con.erase(con.begin());con.pop_back();con.erase(p); , con.erase(con.begin() + index);
  • 元素個數: con.size();
  • 清除全部: con.clear();
  • 尋找元素: p=find(con.begin(),con.end(),data);

# List

list<C>
#include <list>
list<string> con;
int index;
string elm;
list<string>::iterator p;
for (list<string>::iterator p = con.begin(); p != con.end(); ++p) {
    string &str = *p;
}

建議使用 ++p 來代替 p++ 來提高性能。

for (list<string>::reverse_iterator p = con.rbegin(); p != con.rend(); ++p) {
    string &str = *p;
}

建議使用 ++p 來代替 p++ 來提高性能。

操作前方後方中間
取用con.front();con.back();*p;
新增con.push_front(elm);con.push_back(elm);con.insert(p, elm);
移除con.pop_front();con.pop_back();con.erase(p);
  • 元素個數: con.size();
  • 清除全部: con.clear();
  • 尋找元素: p=find(con.begin(),con.end(),elm);

# Stack

stack<C>
#include <stack>
stack<string> con;
#include <stack>
#include <vector>
#include <iostream>
int main() {
    std::stack<std::string> con;
    con.push("apple");
    con.push("banana");
    con.push("cherry");
    // 將 stack 中的元素複製到 vector 中，方便遍歷
    std::vector<std::string> temp;
    while (!con.empty()) {
        temp.push_back(con.top()); // 先將 top 元素放到 vector
        con.pop(); // 然後移除 top 元素
    }
    // 正走訪 (遍歷 vector 中的元素)
    for (const auto& str : temp) {
        std::cout << str << " ";
    }
    std::cout << std::endl;
    return 0;
}
#include <stack>
#include <vector>
#include <iostream>
int main() {
    std::stack<std::string> con;
    con.push("apple");
    con.push("banana");
    con.push("cherry");
    // 將 stack 中的元素複製到 vector 中，方便反向遍歷
    std::vector<std::string> temp;
    while (!con.empty()) {
        temp.push_back(con.top()); // 先將 top 元素放到 vector
        con.pop(); // 然後移除 top 元素
    }
    // 逆走訪 (反向遍歷 vector 中的元素)
    for (auto it = temp.rbegin(); it != temp.rend(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;
    return 0;
}
操作上方
取用con.top();
新增con.push(elm);
移除con.pop();
  • 元素個數: con.size();
  • 清除全部: while (!con.empty()) {con.pop();}
  • 尋找元素:
    std::stack<int> con;
    con.push(1);
    con.push(2);
    con.push(3);
    // 使用 while 循環來查找元素
    bool found = false;
    int elm = 2;
    while (!con.empty()) {
    	if (con.top() == elm) {
    		found = true;
    		break;
    	}
    	con.pop();
    }
    if (found) {
    	std::cout << "元素找到！" << std::endl;
    } else {
    	std::cout << "元素未找到！" << std::endl;
    }
    如果不想修改原來的 stack，可以考慮將元素複製到一個新的容器中，再進行查找。
# Queue
queue<C>
#include <queue>
queue<string> con;
#include <queue>
#include <iostream>
#include <deque>
int main() {
    std::queue<std::string> con;
    con.push("apple");
    con.push("banana");
    con.push("cherry");
    // 將 queue 中的元素複製到 deque 中，方便遍歷
    std::deque<std::string> temp;
    while (!con.empty()) {
        temp.push_back(con.front()); // 將 front 元素放到 deque
        con.pop(); // 然後移除 front 元素
    }
    // 正走訪 (遍歷 deque 中的元素)
    for (const auto& str : temp) {
        std::cout << str << " ";
    }
    std::cout << std::endl;
    return 0;
}
#include <queue>
#include <iostream>
#include <deque>
int main() {
    std::queue<std::string> con;
    con.push("apple");
    con.push("banana");
    con.push("cherry");
    // 將 queue 中的元素複製到 deque 中，方便反向遍歷
    std::deque<std::string> temp;
    while (!con.empty()) {
        temp.push_back(con.front()); // 將 front 元素放到 deque
        con.pop(); // 然後移除 front 元素
    }
    // 逆走訪 (反向遍歷 deque 中的元素)
    for (auto it = temp.rbegin(); it != temp.rend(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;
    return 0;
}
操作前方後方中間
取用con.front();con.back();不支援
新增不支援con.push(elm);不支援
移除con.pop();不支援不支援
  • 元素個數: con.size();
  • 清除全部: while (!con.empty()) { con.pop(); }
  • 尋找元素:
    #include <queue>
    #include <iostream>
    #include <vector>
    #include <algorithm>
    int main() {
    	// 建立並填充 queue
    	std::queue<std::string> con;
    	con.push("apple");
    	con.push("banana");
    	con.push("cherry");
    	std::string elm = "banana";  // 要查找的元素
    	// 將 queue 中的元素複製到 vector 中
    	std::vector<std::string> temp;
    	while (!con.empty()) {
    		temp.push_back(con.front());
    		con.pop();
    	}
    	// 使用 std::find 來查找元素
    	auto it = std::find(temp.begin(), temp.end(), elm);
    	if (it != temp.end()) {
    		std::cout << "Found: " << *it << std::endl;
    	} else {
    		std::cout << "Not found!" << std::endl;
    	}
    	return 0;
    }
# Set
set<C>
#include <set>
set<string> con;
int index;
string elm;
set<string>::iterator p;
for (set<string>::iterator p = con.begin(); p != con.end(); p++) {
    string &str = *p;
}
for (set<string>::reverse_iterator p = con.rbegin(); p != con.rend(); p++) {
    string &str = *p;
}
操作前方後方中間
取用*con.begin();*con.rbegin();*p;
移除con.erase(con.begin());con.erase(--con.end());con.erase(p);
新增操作: con.insert(elm); 用來插入元素並保持排序。
  • 元素個數: con.size();
  • 清除全部: con.clear();
  • 尋找元素: p=con.find(elm);
# Map
map<C>
#include <map>
map<string, int> con;
string data;
int value;
map<string, int>::iterator p;
for (map<string, int>::iterator p = con.begin(); p != con.end(); p++) {
    string &str = (*p).first;  // 取得鍵
    int &val = (*p).second;    // 取得值
}
for (map<string, int>::reverse_iterator p = con.rbegin(); p != con.rend(); p++) {
    string &str = (*p).first;
    int &val = (*p).second;
}
操作前方後方中間
取用*con.begin();*con.rbegin();*p;
移除con.erase(con.begin());con.erase(--con.end());con.erase(p);
元素新增: con[data]=value;
新增操作: con.insert(pair&lt;string,int&gt;(data,value)); 可以插入一個鍵值對並保持排序。
元素取用: con[data]; , (*p).first , (*p).second
  • 元素個數: con.size();
  • 清除全部: con.clear();
  • 尋找元素: p=con.find(data);
 Edited on