C++遍历(traversal)总结

遍历:集合中每个元素一次且仅做一次访问。
C++中存在很多遍历方式,常见如下几种:

  • 传统C for写法
  • 迭代器for写法
  • STL for_each写法
  • C++11迭代器autofor写法
  • C++11 for loop scope写法
  • C++11 STL for_each与lamdba表达式

下面实例说明字符串与向量的遍历。

字符串遍历

string str("abcdefg");

1.传统C for写法 

for(size_t i=0;i<str.size();i++){
    cout << str[i] << endl;
}

2.迭代器for写法

for(string::iterator it = str.begin();it != str.end();it++){
    cout << *it << endl;
}

 3.STL for_each写法

void print(char c){
    cout << c << endl;
}
for_each(str.begin(),str.end(),print);

4.C++11迭代器写法

for(string::iterator it = begin(str);it != end(str);it++){
    cout << *it << endl;
}

或者

for(auto it = begin(str);it != end(str);it++){
    cout << *it << endl;
}

5. C++ 11 for loop scope写法

for(char c : str){
    cout << c << endl;
}

或者

for(auto c : str){
    cout << c << endl;
}

 6.C++ 11 STL for_each与lamdba表达式

for_each(begin(str),end(str),[](char c){cout << c << endl;});

向量遍历

vector<int> vec;
vec.push_back(1);
vec.push_back(2);
vec.push_back(3);
vec.push_back(4);
vec.push_back(5);

1.C写法

for(size_t i=0;i<vec.size();i++){
    cout << vec[i] << endl;
}

2.迭代器写法

for(vector<int>::iterator it = vec.begin();it != vec.end();it++){
    cout << *it << endl;
}

3.STL for_each写法

void print(int n){
    cout << n << endl;
}
for_each(vec.begin(),vec.end(),print);

4.C++11迭代器写法

for(vector<int>::iterator it = begin(vec);it != end(vec);it++){
    cout << *it << endl;
}

或者

for(auto it = begin(vec);it != end(vec);it++){
    cout << *it << endl;
}

5.C++ 11 for新语法写法

for(int n : vec){
    cout << n << endl;
}

或者

for(auto n : vec){
    cout << n << endl;
}

6.C++ 11 STL for_each与lamdba表达式

for_each(begin(vec),end(vec),[](int n){cout << n << endl;});

  • 3
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是C++中二叉树前序、中序、后序遍历的递归和非递归实现,以及层序遍历和深度优先遍历的代码和讲解: 1.1 前序遍历(Preorder Traversal): ```cpp // 递归实现 void preorderTraversal(TreeNode* root) { if (root == NULL) { return; } cout << root->val << " "; preorderTraversal(root->left); preorderTraversal(root->right); } // 非递归实现 void preorderTraversal(TreeNode* root) { if (root == NULL) { return; } stack<TreeNode*> s; s.push(root); while (!s.empty()) { TreeNode* node = s.top(); s.pop(); cout << node->val << " "; if (node->right != NULL) { s.push(node->right); } if (node->left != NULL) { s.push(node->left); } } } ``` 1.2 中序遍历(Inorder Traversal): ```cpp // 递归实现 void inorderTraversal(TreeNode* root) { if (root == NULL) { return; } inorderTraversal(root->left); cout << root->val << " "; inorderTraversal(root->right); } // 非递归实现 void inorderTraversal(TreeNode* root) { if (root == NULL) { return; } stack<TreeNode*> s; TreeNode* node = root; while (node != NULL || !s.empty()) { while (node != NULL) { s.push(node); node = node->left; } node = s.top(); s.pop(); cout << node->val << " "; node = node->right; } } ``` 1.3 后序遍历(Postorder Traversal): ```cpp // 递归实现 void postorderTraversal(TreeNode* root) { if (root == NULL) { return; } postorderTraversal(root->left); postorderTraversal(root->right); cout << root->val << " "; } // 非递归实现 void postorderTraversal(TreeNode* root) { if (root == NULL) { return; } stack<TreeNode*> s; TreeNode* node = root; TreeNode* lastVisited = NULL; while (node != NULL || !s.empty()) { while (node != NULL) { s.push(node); node = node->left; } node = s.top(); if (node->right == NULL || node->right == lastVisited) { cout << node->val << " "; s.pop(); lastVisited = node; node = NULL; } else { node = node->right; } } } ``` 1.4 层序遍历(Level Order Traversal): ```cpp void levelOrderTraversal(TreeNode* root) { if (root == NULL) { return; } queue<TreeNode*> q; q.push(root); while (!q.empty()) { int size = q.size(); for (int i = 0; i < size; i++) { TreeNode* node = q.front(); q.pop(); cout << node->val << " "; if (node->left != NULL) { q.push(node->left); } if (node->right != NULL) { q.push(node->right); } } } } ``` 1.5 深度优先遍历(Depth First Traversal): ```cpp void dfs(TreeNode* root) { if (root == NULL) { return; } stack<TreeNode*> s; s.push(root); while (!s.empty()) { TreeNode* node = s.top(); s.pop(); cout << node->val << " "; if (node->right != NULL) { s.push(node->right); } if (node->left != NULL) { s.push(node->left); } } } ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值