张宗平
13b3ebbe14
把川大 wiki「02.Qt方向」课程代码整理为 CMake 管理的可编译运行项目。
Part1 C/C++ 强化 (p01/, 144 目标, host gcc/g++ 构建, 全绿):
- 修复全部编译失败：补 <cstring>/<fstream>/<iomanip>/<vector> 等缺失头
(common_fix + infer_stl_includes 自动检测注入)、修正 pause() 壳注入
(改检测已转换后的 pause 调用)、namespace 提升出函数体、const 成员函数
正确性、dedupe 不再破坏函数重载集、K&R 隐式 int / 动态异常规范等
C++17 移除特性的可编译等价改写。
- 目录采用深缩写 p01/ch04/s03/ (原 part1_cpp/ch04_class_object/03_ctor_dtor)。
Part3 Qt 桌面 (p03/, 29 目标, 隔离 Qt 5.14.2 构建, 全绿):
- gen_part3.py: Qt 外壳模板 (main+QApplication+show, QTimer 自动退出便于
offscreen 验证)、AUTOMOC + .moc include、rewrite_* 处理散文混入/重载/
资源依赖、生成占位 png/gif + .qrc + rundata 样例数据。
- 修正 QLable 笔误、全角分号、.→->、Windows 路径、QApplication 阻塞事件
循环改为 QCoreApplication 等。
任务1 概念/版本验证:
- tools/std_probe.py: 跨 -std= 编译探针 (--pedantic-errors 让已废除特性硬失败)。
- tools/demo_versions/: K&R 隐式 int、三目左值、void* 转换、enum 赋整、
const 经指针、动态异常规范 共 6 个跨版本演示。
- docs/VERSION_NOTES.md: 每条「原文说法→C17/C++17 是否成立→何版本成立→已验证」。
文档: 顶层 README、docs/SOURCE_PAGES.md (页面→目录映射)、
docs/ERRATA.md (Part1 修正)、docs/ERRATA_part3.md (Part3 修正)。
另修复 tools/run.sh / run_qt.sh 的 ${1:?...} 引号语法 bug。
隔离 Qt 验证: ldd 0 系统 Qt 引用; 173/173 目标全绿; p03 offscreen 运行通过。
92 lines
2.4 KiB
C++
92 lines
2.4 KiB
C++
// ============================================================================
|
|
// p1c09_04_06 — 4.3 常用遍历算法
|
|
// 来源：川大 C++/LinuxC wiki「02.Qt方向」
|
|
// 说明：本文件由 gen_part1.py 合并页面中的教学片段而成。每个片段用
|
|
// // --- 原文片段 [pageId:blockIdx] --- 标注出处。
|
|
// 已做最小修正（笔误/平台移植），详见 docs/ERRATA.md。
|
|
// ============================================================================
|
|
|
|
#include <iostream>
|
|
using namespace std;
|
|
#include <algorithm>
|
|
#include <vector>
|
|
|
|
// --- 原文片段 [58954498:5] 4.3 常用遍历算法 ---
|
|
//transform 将一个容器中的值搬运到另一个容器中
|
|
/*
|
|
template<class _InIt, class _OutIt, class _Fn1> inline
|
|
_OutIt _Transform(_InIt _First, _InIt _Last,_OutIt _Dest, _Fn1 _Func)
|
|
{
|
|
|
|
for (; _First != _Last; ++_First, ++_Dest)
|
|
*_Dest = _Func(*_First);
|
|
return (_Dest);
|
|
}
|
|
|
|
template<class _InIt1,class _InIt2,class _OutIt,class _Fn2> inline
|
|
_OutIt _Transform(_InIt1 _First1, _InIt1 _Last1,_InIt2 _First2, _OutIt _Dest, _Fn2 _Func)
|
|
{
|
|
for (; _First1 != _Last1; ++_First1, ++_First2, ++_Dest)
|
|
*_Dest = _Func(*_First1, *_First2);
|
|
return (_Dest);
|
|
}
|
|
*/
|
|
|
|
struct transformTest01{
|
|
int operator()(int val){
|
|
return val + 100;
|
|
}
|
|
};
|
|
struct print01{
|
|
void operator()(int val){
|
|
cout << val << " ";
|
|
}
|
|
};
|
|
void test01(){
|
|
|
|
vector<int> vSource;
|
|
for (int i = 0; i < 10;i ++){
|
|
vSource.push_back(i + 1);
|
|
}
|
|
|
|
//目标容器
|
|
vector<int> vTarget;
|
|
//给vTarget开辟空间
|
|
vTarget.resize(vSource.size());
|
|
//将vSource中的元素搬运到vTarget
|
|
vector<int>::iterator it = transform(vSource.begin(), vSource.end(), vTarget.begin(), transformTest01());
|
|
//打印
|
|
for_each(vTarget.begin(), vTarget.end(), print01()); cout << endl;
|
|
|
|
}
|
|
|
|
//将容器1和容器2中的元素相加放入到第三个容器中
|
|
struct transformTest02{
|
|
int operator()(int v1,int v2){
|
|
return v1 + v2;
|
|
}
|
|
};
|
|
void test02(){
|
|
|
|
vector<int> vSource1;
|
|
vector<int> vSource2;
|
|
for (int i = 0; i < 10; i++){
|
|
vSource1.push_back(i + 1);
|
|
}
|
|
|
|
//目标容器
|
|
vector<int> vTarget;
|
|
//给vTarget开辟空间
|
|
vTarget.resize(vSource1.size());
|
|
transform(vSource1.begin(), vSource1.end(), vSource2.begin(),vTarget.begin(), transformTest02());
|
|
//打印
|
|
for_each(vTarget.begin(), vTarget.end(), print01()); cout << endl;
|
|
}
|
|
|
|
// --- main ---
|
|
int main() {
|
|
test01();
|
|
test02();
|
|
return 0;
|
|
}
|