Files
scuc-qt-course/p01/ch09/s03/list_data_structure.cpp
张宗平 13b3ebbe14 课程代码仓库初始化:Part1 (144) + Part3 (29) 全量生成与验证
把川大 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 运行通过。
2026-06-30 14:16:55 +08:00

45 lines
1.8 KiB
C++
Raw Permalink Blame History

This file contains ambiguous Unicode characters
This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.
// ============================================================================
// p1c09_03_05 — 3.6.3 list容器的数据结构
// 来源:川大 C++/LinuxC wiki「02.Qt方向」
// 说明:本文件由 gen_part1.py 合并页面中的教学片段而成。每个片段用
// // --- 原文片段 [pageId:blockIdx] --- 标注出处。
// 已做最小修正(笔误/平台移植),详见 docs/ERRATA.md。
// ============================================================================
#include <iostream>
using namespace std;
#include <list>
// --- 原文片段 [58954488:4] 3.6.3 list容器的数据结构 ---
#include <iostream>
#include <list>
using namespace std;
// 【可移植性说明】原文直接访问 MSVC STL 的 list 私有成员
// _Nodeptr / _Myhead / _Next / _Mysize / _Myval)来「演示 list 的环形
// 双向链表结构」。这些是 MSVC 实现细节,libstdc++(gcc)无等价物,无法移植。
// 下面改用标准迭代器接口遍历,并以注释图示说明 list 的环形双向链表结构:
//
// _Myhead (哨兵节点) ──┐
// ↑ ↓ │ list 内部维护一个哨兵头节点 _Myhead,
// [_Prev|_Myval|_Next] ←──→ [_Prev|_Myval|_Next] ←──→ ... ──┘
// 末节点.next = _Myhead_Myhead.prev = 末节点;_Mysize 记录元素个数。
// 遍历从 _Myhead->_Next 开始,绕一圈回到 _Myhead 即结束。
int main(){
list<int> myList;
for (int i = 0; i < 10; i++){
myList.push_back(i);
}
// 标准(可移植)方式:用迭代器遍历环形双向链表
cout << "size = " << myList.size() << endl;
for (list<int>::iterator it = myList.begin(); it != myList.end(); it++){
cout << "Node:" << *it << endl;
}
return EXIT_SUCCESS;
}
// --- main ---