xieyinlu/iroute
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

v6

Browse Source
This commit is contained in:
toly
2023-10-27 17:25:31 +08:00
parent 95e510d814
commit a1a70fae78
108 changed files with 7593 additions and 355 deletions
Download Patch File Download Diff File Expand all files Collapse all files

82
lib/v5/app/navigation/router/app_router_delegate.dart
View File

@@ -7,16 +7,14 @@ import '../../../pages/color/color_detail_page.dart';
import '../../../pages/color/color_page.dart';
import '../../../pages/empty/empty_page.dart';
import '../../../pages/settings/settings_page.dart';
import '../../../pages/user/user_page.dart';
import '../../../pages/counter/counter_page.dart';
import '../../../pages/sort/views/sort_page.dart';
import '../../../pages/user/user_page.dart';
import '../transition/fade_transition_page.dart';
import '../../../pages/color/color_add_page.dart';
const List<String> kDestinationsPaths = [
'/color',
'/counter',
'/sort',
'/user',
'/settings',
];
@@ -27,13 +25,14 @@ class AppRouterDelegate extends RouterDelegate<Object> with ChangeNotifier {
String _path = '/color';
String get path => _path;
AppRouterDelegate(){
// keepAlivePath.add('/color');
}
int? get activeIndex {
if(path.startsWith('/color')) return 0;
if(path.startsWith('/counter')) return 1;
if(path.startsWith('/sort')) return 2;
if(path.startsWith('/user')) return 3;
if(path.startsWith('/settings')) return 4;
if(path.startsWith('/user')) return 2;
if(path.startsWith('/settings')) return 3;
return null;
}
@@ -41,28 +40,29 @@ class AppRouterDelegate extends RouterDelegate<Object> with ChangeNotifier {
Completer<dynamic>? completer;
final Map<String,List<Page>> _alivePageMap = {};
final Map<String,dynamic> _pathExtraMap = {};
final List<String> keepAlivePath = [] ;
void setPathKeepLive(String value){
_alivePageMap[value] = _buildPageByPath(value);
if(keepAlivePath.contains(value)){
keepAlivePath.remove(value);
}
keepAlivePath.add(value);
path = value;
}
final Map<String,dynamic> _pathExtraMap = {};
FutureOr<dynamic> changePath(String value,{bool forResult=false,Object? extra}){
if(forResult){
_completerMap[value] = Completer();
}
if(extra!=null){
_pathExtraMap[value] = extra;
}
if(forResult){
return _completerMap[value]!.future;
}
void setPathForData(String value,dynamic data){
_pathExtraMap[value] = data;
path = value;
}
Future<dynamic> changePathForResult(String value) async{
Completer<dynamic> completer = Completer();
_completerMap[value] = completer;
path = value;
return completer.future;
}
set path(String value) {
if (_path == value) return;
@@ -72,22 +72,30 @@ class AppRouterDelegate extends RouterDelegate<Object> with ChangeNotifier {
@override
Widget build(BuildContext context) {
List<Page> pages = [];
if(_alivePageMap.containsKey(path)){
pages = _alivePageMap[path]!;
}else{
for (var element in _alivePageMap.values) {
pages.addAll(element);
}
pages.addAll(_buildPageByPath(path));
}
return Navigator(
onPopPage: _onPopPage,
pages: pages.toSet().toList(),
pages: _buildPages(path),
);
}
List<Page> _buildPages(path){
List<Page> pages = [];
List<Page> topPages = _buildPageByPath(path);
if(keepAlivePath.isNotEmpty){
for (String alivePath in keepAlivePath) {
if(alivePath!=path){
pages.addAll(_buildPageByPath(alivePath)) ;
}
}
/// 去除和 topPages 中重复的界面
pages.removeWhere((element) => topPages.map((e) => e.key).contains(element.key));
}
pages.addAll(topPages);
return pages;
}
List<Page> _buildPageByPath(String path) {
Widget? child;
if(path.startsWith('/color')){
@@ -98,12 +106,9 @@ class AppRouterDelegate extends RouterDelegate<Object> with ChangeNotifier {
child = const CounterPage();
}
if (path == kDestinationsPaths[2]) {
child = SortPage();
}
if (path == kDestinationsPaths[3]) {
child = const UserPage();
}
if (path == kDestinationsPaths[4]) {
if (path == kDestinationsPaths[3]) {
child = const SettingPage();
}
return [
@@ -127,10 +132,9 @@ class AppRouterDelegate extends RouterDelegate<Object> with ChangeNotifier {
if(segment =='detail'){
final Map<String, String> queryParams = uri.queryParameters;
String? selectedColor = queryParams['color'];
if (selectedColor != null) {
Color color = Color(int.parse(selectedColor, radix: 16));
result.add( FadeTransitionPage(
result.add(FadeTransitionPage(
key: const ValueKey('/color/detail'),
child:ColorDetailPage(color: color),
));

94
lib/v5/app/navigation/router/iroute.dart
View File

@@ -1,105 +1,37 @@
import 'package:flutter/cupertino.dart';
import '../../../pages/color/color_add_page.dart';
import '../../../pages/color/color_detail_page.dart';
import '../../../pages/color/color_page.dart';
import '../transition/fade_transition_page.dart';
class IRoute {
final String path;
final IRoutePageBuilder builder;
final List<IRoute> children;
const IRoute({
required this.path,
this.children = const [],
required this.builder,
});
const IRoute({required this.path, this.children = const []});
@override
String toString() {
return 'IRoute{path: $path, children: $children}';
}
List<String> list() {
List<String> list(){
return [];
}
}
typedef IRoutePageBuilder = Page? Function(
BuildContext context, IRouteData data);
class IRouteData {
final Object? extra;
final bool forResult;
final Uri uri;
final bool keepAlive;
IRouteData({
required this.extra,
required this.uri,
required this.forResult,
required this.keepAlive,
});
}
List<IRoute> kDestinationsIRoutes = [
const List<IRoute> kDestinationsIRoutes = [
IRoute(
path: '/color',
builder: (ctx, data) {
return const FadeTransitionPage(
key: ValueKey('/color'),
child: ColorPage(),
);
},
children: [
IRoute(
path: '/color/detail',
builder: (ctx, data) {
final Map<String, String> queryParams = data.uri.queryParameters;
String? selectedColor = queryParams['color'];
if (selectedColor != null) {
Color color = Color(int.parse(selectedColor, radix: 16));
return FadeTransitionPage(
key: const ValueKey('/color/detail'),
child: ColorDetailPage(color: color),
);
}
return null;
},
),
IRoute(
path: '/color/add',
builder: (ctx, data) {
return const FadeTransitionPage(
key: ValueKey('/color/add'),
child: ColorAddPage(),
);
}),
IRoute(path: '/color/add'),
IRoute(path: '/color/detail'),
],
),
IRoute(
path: '/counter',
builder: (ctx, data) {
return const FadeTransitionPage(
key: ValueKey('/counter'),
child: ColorAddPage(),
);
}),
path: '/counter',
),
IRoute(
path: '/user',
builder: (ctx, data) {
return const FadeTransitionPage(
key: ValueKey('/user'),
child: ColorAddPage(),
);
}),
path: '/user',
),
IRoute(
path: '/settings',
builder: (ctx, data) {
return const FadeTransitionPage(
key: ValueKey('/settings'),
child: ColorAddPage(),
);
}),
path: '/settings',
),
];

4
lib/v5/app/navigation/views/app_navigation.dart
View File

@@ -1,5 +1,4 @@
import 'package:flutter/material.dart';
import '../../../pages/sort/sort_setting.dart';
import '../router/app_router_delegate.dart';
import 'app_navigation_rail.dart';
import 'app_top_bar.dart';
@@ -11,9 +10,6 @@ class AppNavigation extends StatelessWidget {
Widget build(BuildContext context) {
double px1 = 1/View.of(context).devicePixelRatio;
return Scaffold(
endDrawer: Drawer(
child: SortSettings(),
),
body: Row(
children: [
const AppNavigationRail(),

3
lib/v5/app/navigation/views/app_navigation_rail.dart
View File

@@ -14,7 +14,6 @@ class _AppNavigationRailState extends State<AppNavigationRail> {
final List<MenuMeta> deskNavBarMenus = const [
MenuMeta(label: '颜色板', icon: Icons.color_lens_outlined),
MenuMeta(label: '计数器', icon: Icons.add_chart),
MenuMeta(label: '排序', icon: Icons.sort),
MenuMeta(label: '我的', icon: Icons.person),
MenuMeta(label: '设置', icon: Icons.settings),
];
@@ -42,7 +41,7 @@ class _AppNavigationRailState extends State<AppNavigationRail> {
),
tail: Padding(
padding: const EdgeInsets.only(bottom: 6.0),
child: Text('V0.0.4',style: TextStyle(color: Colors.white,fontSize: 12),),
child: Text('V0.0.5',style: TextStyle(color: Colors.white,fontSize: 12),),
),
backgroundColor: const Color(0xff3975c6),
onDestinationSelected: _onDestinationSelected,

59
lib/v5/app/navigation/views/app_router_editor.dart
View File

@@ -1,10 +1,6 @@
import 'package:flutter/cupertino.dart';
import 'package:flutter/material.dart';
import 'package:iroute/components/toly_ui/button/hover_icon_button.dart';
import 'package:iroute/components/toly_ui/popable/drop_selectable_widget.dart';
import '../../../pages/sort/functions.dart';
import '../../../pages/sort/views/sort_bar.dart';
import '../../../pages/sort/views/sort_button.dart';
import '../router/app_router_delegate.dart';
class AppRouterEditor extends StatefulWidget {
@@ -29,9 +25,6 @@ class _AppRouterEditorState extends State<AppRouterEditor> {
void _onRouteChange() {
_controller.text=router.path;
setState(() {
});
}
@override
@@ -43,37 +36,29 @@ class _AppRouterEditorState extends State<AppRouterEditor> {
@override
Widget build(BuildContext context) {
print(router.path);
if(router.path=='/sort'){
return SortBar();
}
return SizedBox(
width: 250,
child: Stack(
alignment: Alignment.centerRight,
children: [
SizedBox(
child: CupertinoTextField(
controller: _controller,
style: TextStyle(fontSize: 14),
padding: EdgeInsets.only(left:12,top: 6,bottom: 6,right: 32),
placeholder: '输入路由地址导航',
onSubmitted: widget.onSubmit,
decoration: BoxDecoration(color: Color(0xffF1F2F3),borderRadius: BorderRadius.circular(6)),
),
return Stack(
alignment: Alignment.centerRight,
children: [
SizedBox(
child: CupertinoTextField(
controller: _controller,
style: TextStyle(fontSize: 14),
padding: EdgeInsets.only(left:12,top: 6,bottom: 6,right: 32),
placeholder: '输入路由地址导航',
onSubmitted: widget.onSubmit,
decoration: BoxDecoration(color: Color(0xffF1F2F3),borderRadius: BorderRadius.circular(6)),
),
Padding(
padding: const EdgeInsets.only(right: 8.0),
child: HoverIconButton(
icon: Icons.directions_outlined,
defaultColor: Color(0xff68696B),
onPressed:()=>widget.onSubmit?.call(_controller.text),
size: 20
),
)
],
),
),
Padding(
padding: const EdgeInsets.only(right: 8.0),
child: HoverIconButton(
icon: Icons.directions_outlined,
defaultColor: Color(0xff68696B),
onPressed:()=>widget.onSubmit?.call(_controller.text),
size: 20
),
)
],
);
}
}

4
lib/v5/app/navigation/views/app_top_bar.dart
View File

@@ -1,6 +1,5 @@
import 'package:flutter/material.dart';
import 'package:iroute/components/components.dart';
import '../../../pages/sort/functions.dart';
import '../router/app_router_delegate.dart';
import 'app_router_editor.dart';
@@ -21,7 +20,7 @@ class AppTopBar extends StatelessWidget {
child: Row(children: [
const Spacer(),
SizedBox(
// width: 200,
width: 250,
child: AppRouterEditor(
onSubmit: (path) => router.path = path,
)),
@@ -53,7 +52,6 @@ Map<String, String> kRouteLabelMap = {
'/color/detail': '颜色详情',
'/counter': '计数器',
'/user': '我的',
'/sort': '可视化排序',
'/settings': '系统设置',
};

33
lib/v5/app/unit_app.dart
View File

@@ -1,5 +1,4 @@
import 'package:flutter/material.dart';
import '../pages/sort/provider/state.dart';
import 'navigation/router/app_router_delegate.dart';
import 'navigation/views/app_navigation.dart';
import 'navigation/views/app_navigation_rail.dart';
@@ -9,23 +8,21 @@ class UnitApp extends StatelessWidget {
@override
Widget build(BuildContext context) {
return SortStateScope(
notifier: SortState(),
child: MaterialApp(
theme: ThemeData(
fontFamily: "宋体",
scaffoldBackgroundColor: Colors.white,
appBarTheme: const AppBarTheme(
elevation: 0,
iconTheme: IconThemeData(color: Colors.black),
titleTextStyle: TextStyle(
color: Colors.black,
fontSize: 18,
fontWeight: FontWeight.bold,
))),
debugShowCheckedModeBanner: false,
home: AppNavigation()
),
return MaterialApp(
theme: ThemeData(
fontFamily: "宋体",
scaffoldBackgroundColor: Colors.white,
appBarTheme: const AppBarTheme(
elevation: 0,
iconTheme: IconThemeData(color: Colors.black),
titleTextStyle: TextStyle(
color: Colors.black,
fontSize: 18,
fontWeight: FontWeight.bold,
))),
debugShowCheckedModeBanner: false,
home: AppNavigation()
);
}
}

3
lib/v5/pages/color/color_add_page.dart
View File

@@ -89,9 +89,6 @@ class _ColorAddPageState extends State<ColorAddPage> {
);
}
void _selectColor() {
Navigator.of(context).pop(_color);
}
void changeColor(Color value) {
_color = value;

9
lib/v5/pages/color/color_detail_page.dart
View File

@@ -15,15 +15,6 @@ class ColorDetailPage extends StatelessWidget {
);
String text = '# ${color.value.toRadixString(16)}';
return Scaffold(
// appBar: AppBar(
// systemOverlayStyle: SystemUiOverlayStyle(
// statusBarColor: Colors.transparent,
// statusBarIconBrightness: Brightness.light
// ),
// iconTheme: IconThemeData(color: Colors.white),
// titleTextStyle:TextStyle(color: Colors.white,fontSize: 18) ,
// backgroundColor: color,
// title: Text('颜色界面',),),
body: Container(
alignment: Alignment.center,
color: color,

9
lib/v5/pages/color/color_page.dart
View File

@@ -36,15 +36,14 @@ class _ColorPageState extends State<ColorPage> {
}
void _selectColor(Color color){
String value = color.value.toRadixString(16);
router.path = '/color/detail?color=$value';
// router.setPathForData('/color/detail',color);
// router.setPathKeepLive('/color/detail?color=$value');
// String value = color.value.toRadixString(16);
// router.path = '/color/detail?color=$value';
router.setPathForData('/color/detail',color);
}
void _toAddPage() async {
Color? color = await router.changePath('/color/add',forResult: true);
Color? color = await router.changePathForResult('/color/add');
if (color != null) {
setState(() {
_colors.add(color);

46
lib/v5/pages/sort/functions.dart
View File

@@ -1,46 +0,0 @@
import 'functions/bubble.dart';
import 'functions/cocktail.dart';
import 'functions/comb.dart';
import 'functions/cycle.dart';
import 'functions/gnome.dart';
import 'functions/heap.dart';
import 'functions/insertion.dart';
import 'functions/merage.dart';
import 'functions/pigeonHole.dart';
import 'functions/quick.dart';
import 'functions/selection.dart';
import 'functions/shell.dart';
typedef SortFunction = Future<void> Function(List<int> src, SortCallback callback);
typedef SortCallback = Future<void> Function(List<int> dist);
Map<String, SortFunction> sortFunctionMap = {
'insertion': insertionSort,
'bubble': bubbleSort,
'cocktail': cocktailSort,
'comb': combSort,
'pigeonHole': pigeonHoleSort,
'shell': shellSort,
'selection': selectionSort,
'gnome': gnomeSort,
'cycle': cycleSort,
'heap': heapSort,
'quick': quickSort,
'mergeSort': mergeSort,
};
Map<String, String> sortNameMap = {
'insertion': '插入排序',
'bubble': '冒泡排序',
'cocktail': '鸡尾酒排序(双向冒泡排序)',
'comb': '梳排序',
'pigeonHole': '鸽巢排序',
'shell': '希尔排序',
'selection': '选择排序',
'gnome': '侏儒排序',
'cycle': '循环排序',
'heap': '堆排序',
'quick': '快速排序',
'mergeSort': '归并排序',
};

19
lib/v5/pages/sort/functions/bubble.dart
View File

@@ -1,19 +0,0 @@
import '../functions.dart';
///冒泡排序
Future<void> bubbleSort(List<int> src, SortCallback callback ) async{
//控制需要进行排序的次数。每一轮循环都会确定一个数字的最终位置。
for (int i = 0; i < src.length; ++i) {
//遍历当前未排序的元素，通过相邻的元素比较并交换位置来完成排序。
for (int j = 0; j < src.length - i - 1; ++j) {
//如果 _numbers[j] 大于 _numbers[j + 1]，则交换它们的位置，确保较大的元素移到右边。
if (src[j] > src[j + 1]) {
int temp = src[j];
src[j] = src[j + 1];
src[j + 1] = temp;
}
//实现一个延迟，以便在ui上展示排序的动画效果
await callback(src);
}
}
}

52
lib/v5/pages/sort/functions/cocktail.dart
View File

@@ -1,52 +0,0 @@
import '../functions.dart';
///鸡尾酒排序(双向冒泡排序)
Future<void> cocktailSort(List<int> src, SortCallback callback ) async {
bool swapped = true; // 表示是否进行了交换
int start = 0; // 当前未排序部分的起始位置
int end = src.length; // 当前未排序部分的结束位置
// 开始排序循环，只有当没有进行交换时才会退出循环
while (swapped == true) {
swapped = false;
// 从左往右遍历需要排序的部分
for (int i = start; i < end - 1; ++i) {
// 对每两个相邻元素进行比较
if (src[i] > src[i + 1]) {
// 如果前面的元素大于后面的元素，则交换它们的位置
int temp = src[i];
src[i] = src[i + 1];
src[i + 1] = temp;
swapped = true; // 进行了交换
}
// 实现动画效果，延迟一段时间后更新数组状态
await callback(src);
}
// 如果没有进行交换，则说明已经排好序，退出循环
if (swapped == false) break;
// 重设为false，准备进行下一轮排序
swapped = false;
// 将end设置为上一轮排序的最后一个元素的位置
end = end - 1;
// 从右往左遍历需要排序的部分
for (int i = end - 1; i >= start; i--) {
// 对每两个相邻元素进行比较
if (src[i] > src[i + 1]) {
// 如果前面的元素大于后面的元素，则交换它们的位置
int temp = src[i];
src[i] = src[i + 1];
src[i + 1] = temp;
swapped = true; // 进行了交换
}
// 实现动画效果，延迟一段时间后更新数组状态
await callback(src);
}
// 将start向右移一位，准备下一轮排序
start = start + 1;
}
}

34
lib/v5/pages/sort/functions/comb.dart
View File

@@ -1,34 +0,0 @@
import '../functions.dart';
///梳排序（Comb Sort）
Future<void> combSort(List<int> src, SortCallback callback) async{
int gap = src.length;
bool swapped = true;
// 当间隔不为1或存在交换时执行循环
while (gap != 1 || swapped == true) {
// 通过缩小间隔来逐步将元素归位
gap = getNextGap(gap);
swapped = false;
for (int i = 0; i < src.length - gap; i++) {
// 如果当前元素大于间隔位置上的元素，则交换它们的位置
if (src[i] > src[i + gap]) {
int temp = src[i];
src[i] = src[i + gap];
src[i + gap] = temp;
swapped = true;
}
// 实现一个延迟，以便在 UI 上展示排序的动画效果。
await callback(src);
}
}
}
int getNextGap(int gap) {
// 根据当前间隔值计算下一个间隔值
gap = (gap * 10) ~/ 13;
if (gap < 1) return 1;
return gap;
}

54
lib/v5/pages/sort/functions/cycle.dart
View File

@@ -1,54 +0,0 @@
import '../functions.dart';
///循环排序
Future<void> cycleSort(List<int> src, SortCallback callback) async {
int writes = 0;
for (int cycleStart = 0; cycleStart <= src.length - 2; cycleStart++) {
int item = src[cycleStart];
int pos = cycleStart;
// 在未排序部分中寻找比当前元素小的元素个数
for (int i = cycleStart + 1; i < src.length; i++) {
if (src[i] < item) pos++;
}
// 如果当前元素已经在正确位置上，则跳过此次迭代
if (pos == cycleStart) {
continue;
}
// 将当前元素放置到正确的位置上，并记录写操作次数
while (item == src[pos]) {
pos += 1;
}
if (pos != cycleStart) {
int temp = item;
item = src[pos];
src[pos] = temp;
writes++;
}
// 循环将位于当前位置的元素放置到正确的位置上
while (pos != cycleStart) {
pos = cycleStart;
// 继续在未排序部分中寻找比当前元素小的元素个数
for (int i = cycleStart + 1; i < src.length; i++) {
if (src[i] < item) pos += 1;
}
// 将当前元素放置到正确的位置上，并记录写操作次数
while (item == src[pos]) {
pos += 1;
}
if (item != src[pos]) {
int temp = item;
item = src[pos];
src[pos] = temp;
writes++;
}
// 添加延迟操作以展示排序过程
await callback(src);
}
}
}

22
lib/v5/pages/sort/functions/gnome.dart
View File

@@ -1,22 +0,0 @@
import '../functions.dart';
///地精排序 (侏儒排序)
Future<void> gnomeSort(List<int> src, SortCallback callback) async {
int index = 0;
while (index < src.length) {
// 当 index 小于数组长度时执行循环
if (index == 0) index++;
if (src[index] >= src[index - 1]) {
// 如果当前元素大于等于前面的元素，则将 index 加1
index++;
} else {
// 否则，交换这两个元素，并将 index 减1（使得元素可以沉到正确位置）
int temp = src[index];
src[index] = src[index - 1];
src[index - 1] = temp;
index--;
}
await callback(src);
}
return;
}

38
lib/v5/pages/sort/functions/heap.dart
View File

@@ -1,38 +0,0 @@
import '../functions.dart';
///堆排序
Future<void> heapSort(List<int> src, SortCallback callback) async {
// 从最后一个非叶子节点开始，构建最大堆
for (int i = src.length ~/ 2; i >= 0; i--) {
await heapify(src,callback, src.length, i);
}
// 依次取出最大堆的根节点（最大值），并进行堆化
for (int i = src.length - 1; i >= 0; i--) {
int temp = src[0];
src[0] = src[i];
src[i] = temp;
await heapify(src, callback,i, 0);
}
}
Future<void> heapify(List<int> src, SortCallback callback, int n, int i) async{
int largest = i;
int l = 2 * i + 1; // 左子节点索引
int r = 2 * i + 2; // 右子节点索引
// 如果左子节点存在并且大于父节点，则更新最大值索引
if (l < n && src[l] > src[largest]) largest = l;
// 如果右子节点存在并且大于父节点或左子节点，则更新最大值索引
if (r < n && src[r] > src[largest]) largest = r;
// 如果最大值索引不等于当前节点索引，则交换节点值，并递归进行堆化
if (largest != i) {
int temp = src[i];
src[i] = src[largest];
src[largest] = temp;
heapify(src,callback, n, largest);
}
await callback(src);
}

19
lib/v5/pages/sort/functions/insertion.dart
View File

@@ -1,19 +0,0 @@
import '../functions.dart';
///插入排序
Future<void> insertionSort(List<int> src, SortCallback callback) async {
for (int i = 1; i < src.length; i++) {
int temp = src[i]; // 将当前元素存储到临时变量 temp 中
int j = i - 1; // j 表示已排序部分的最后一个元素的索引
// 在已排序部分从后往前查找，找到合适位置插入当前元素
while (j >= 0 && temp < src[j]) {
src[j + 1] = src[j]; // 当前元素比已排序部分的元素小，将元素后移一位
--j; // 向前遍历
// 更新排序结果回调
await callback(src);
}
src[j + 1] = temp; // 插入当前元素到已排序部分的正确位置
await callback(src);
}
}

79
lib/v5/pages/sort/functions/merage.dart
View File

@@ -1,79 +0,0 @@
import '../functions.dart';
//快速排序
Future<void> mergeSort(List<int> src, SortCallback callback) async {
await _mergeSort(src,callback,0,src.length-1);
}
///归并排序
Future<void> _mergeSort(List<int> src, SortCallback callback,int leftIndex, int rightIndex) async {
// 定义一个名为 merge 的异步函数，用于合并两个有序子数组
Future<void> merge(int leftIndex, int middleIndex, int rightIndex) async {
// 计算左侧子数组和右侧子数组的大小
int leftSize = middleIndex - leftIndex + 1;
int rightSize = rightIndex - middleIndex;
// 创建左侧子数组和右侧子数组
List leftList = List.generate(leftSize, (index) => 0);
List rightList = List.generate(rightSize, (index) => 0);
// 将原始数组中的元素分别复制到左侧子数组和右侧子数组中
for (int i = 0; i < leftSize; i++) {
leftList[i] = src[leftIndex + i];
}
for (int j = 0; j < rightSize; j++) {
rightList[j] = src[middleIndex + j + 1];
}
// 初始化游标和索引
int i = 0, j = 0;
int k = leftIndex;
// 比较左侧子数组和右侧子数组的元素，并按顺序将较小的元素放入原始数组中
while (i < leftSize && j < rightSize) {
if (leftList[i] <= rightList[j]) {
src[k] = leftList[i];
i++;
} else {
src[k] = rightList[j];
j++;
}
await callback(src);
k++;
}
// 将左侧子数组或右侧子数组中剩余的元素放入原始数组中
while (i < leftSize) {
src[k] = leftList[i];
i++;
k++;
await callback(src);
}
while (j < rightSize) {
src[k] = rightList[j];
j++;
k++;
await callback(src);
}
}
// 如果左索引小于右索引，则递归地对数组进行归并排序
if (leftIndex < rightIndex) {
// 计算中间索引位置
int middleIndex = (rightIndex + leftIndex) ~/ 2;
// 分别对左侧子数组和右侧子数组进行归并排序
await _mergeSort(src,callback,leftIndex, middleIndex);
await _mergeSort(src,callback,middleIndex + 1, rightIndex);
await callback(src);
// 合并两个有序子数组
await merge(leftIndex, middleIndex, rightIndex);
}
}

37
lib/v5/pages/sort/functions/oddEven.dart
View File

@@ -1,37 +0,0 @@
import '../functions.dart';
///奇偶排序(Odd-Even Sort)
Future<void> oddEvenSort(List<int> src, SortCallback callback) async {
bool isSorted = false;
while (!isSorted) {
// 当 isSorted 为 false 时执行循环
isSorted = true; // 先假设数组已经排好序
for (int i = 1; i <= src.length - 2; i = i + 2) {
// 对奇数索引位置进行比较
if (src[i] > src[i + 1]) {
// 如果当前元素大于后面的元素，则交换它们的值
int temp = src[i];
src[i] = src[i + 1];
src[i + 1] = temp;
isSorted = false; // 若发生了交换，则说明数组仍未完全排序，将 isSorted 设为 false
await callback(src);
}
}
for (int i = 0; i <= src.length - 2; i = i + 2) {
// 对偶数索引位置进行比较
if (src[i] > src[i + 1]) {
// 如果当前元素大于后面的元素，则交换它们的值
int temp = src[i];
src[i] = src[i + 1];
src[i + 1] = temp;
isSorted = false;
await callback(src);
}
}
}
return;
}

33
lib/v5/pages/sort/functions/pigeonHole.dart
View File

@@ -1,33 +0,0 @@
import '../functions.dart';
///鸽巢排序
Future<void> pigeonHoleSort(List<int> src, SortCallback callback ) async{
int min = src[0];
int max = src[0];
int range, i, j, index;
// 找到数组中的最大值和最小值
for (int a = 0; a < src.length; a++) {
if (src[a] > max) max = src[a];
if (src[a] < min) min = src[a];
}
// 计算鸽巢的个数
range = max - min + 1;
List<int> p = List.generate(range, (i) => 0);
// 将数字分配到各个鸽巢中
for (i = 0; i < src.length; i++) {
p[src[i] - min]++;
}
index = 0;
// 将鸽巢中的数字取出，重新放回到数组中
for (j = 0; j < range; j++) {
while (p[j]-- > 0) {
src[index++] = j + min;
await callback(src);
}
}
}

65
lib/v5/pages/sort/functions/quick.dart
View File

@@ -1,65 +0,0 @@
import '../functions.dart';
//快速排序
Future<void> quickSort(List<int> src, SortCallback callback) async {
await _quickSort(src,callback,0,src.length-1);
}
///快速排序
Future<void> _quickSort(List<int> src, SortCallback callback,int leftIndex,int rightIndex) async {
// 定义一个名为 _partition 的异步函数，用于划分数组，并返回划分后的基准元素的索引位置
Future<int> _partition(int left, int right) async {
// 选择中间位置的元素作为基准元素
int p = (left + (right - left) / 2).toInt();
// 交换基准元素和最右边的元素
var temp = src[p];
src[p] = src[right];
src[right] = temp;
await callback(src);
// 初始化游标 cursor
int cursor = left;
// 遍历数组并根据基准元素将元素交换到左侧或右侧
for (int i = left; i < right; i++) {
if (cf(src[i], src[right]) <= 0) {
// 如果当前元素小于等于基准元素，则交换它和游标位置的元素
var temp = src[i];
src[i] = src[cursor];
src[cursor] = temp;
cursor++;
await callback(src);
}
}
// 将基准元素放置在游标位置
temp = src[right];
src[right] = src[cursor];
src[cursor] = temp;
await callback(src);
return cursor; // 返回基准元素的索引位置
}
// 如果左索引小于右索引，则递归地对数组进行快速排序
if (leftIndex < rightIndex) {
int p = await _partition(leftIndex, rightIndex);
await _quickSort(src,callback,leftIndex, p - 1); // 对基准元素左侧的子数组进行快速排序
await _quickSort(src,callback, p + 1, rightIndex); // 对基准元素右侧的子数组进行快速排序
}
}
// 比较函数，用于判断两个元素的大小关系
cf(int a, int b) {
if (a < b) {
return -1; // 若 a 小于 b，则返回 -1
} else if (a > b) {
return 1; // 若 a 大于 b，则返回 1
} else {
return 0; // 若 a 等于 b，则返回 0
}
}

18
lib/v5/pages/sort/functions/selection.dart
View File

@@ -1,18 +0,0 @@
import '../functions.dart';
///选择排序
Future<void> selectionSort(List<int> src, SortCallback callback ) async {
for (int i = 0; i < src.length; i++) {
for (int j = i + 1; j < src.length; j++) {
// 遍历未排序部分，内层循环控制变量 j
if (src[i] > src[j]) {
// 判断当前元素是否比后续元素小
int temp = src[j];
// 交换当前元素和后续较小的元素
src[j] = src[i];
src[i] = temp;
}
await callback(src);
}
}
}

21
lib/v5/pages/sort/functions/shell.dart
View File

@@ -1,21 +0,0 @@
import '../functions.dart';
///希尔排序
Future<void> shellSort(List<int> src, SortCallback callback) async{
//定义变量 gap 并初始化为数组长度的一半。每次循环完成后将 gap 减半直到等于 0。
for (int gap = src.length ~/ 2; gap > 0; gap ~/= 2) {
//遍历每个子序列并进行插入排序。初始时从第一个子序列的第二个元素开始，即 i = gap，以 gap 为步长逐个遍历每个子序列。
for (int i = gap; i < src.length; i += 1) {
//将当前遍历到的元素赋值给它
int temp = src[i];
//内部使用一个 for 循环来实现插入排序。
//循环开始时定义变量 j 并将其初始化为当前遍历到的元素的下标。通过不断比较前后相隔 gap 的元素大小并交换位置，将当前元素插入到正确的位置。
int j;
for (j = i; j >= gap && src[j - gap] > temp; j -= gap) {
src[j] = src[j - gap];
}
src[j] = temp;
await callback(src);
}
}
}

31
lib/v5/pages/sort/provider/sort_config.dart
View File

@@ -1,31 +0,0 @@
import 'dart:ui';
import 'package:flutter/material.dart';
class SortConfig {
final int count;
final int seed;
final Duration duration;
final String name;
SortConfig({
this.count = 100,
this.duration = const Duration(microseconds: 1500),
this.seed = -1,
this.name = 'insertion',
});
SortConfig copyWith({
int? count,
int? seed,
Duration? duration,
String? name,
}) =>
SortConfig(
count:count??this.count,
seed:seed??this.seed,
duration:duration??this.duration,
name:name??this.name,
);
}

78
lib/v5/pages/sort/provider/state.dart
View File

@@ -1,78 +0,0 @@
import 'dart:math';
import 'package:flutter/cupertino.dart';
import '../functions.dart';
import 'sort_config.dart';
enum SortStatus{
none, // 未操作
sorting, // 排序中
sorted, // 排序完成
}
class SortState with ChangeNotifier{
SortState(){
reset();
}
SortStatus status = SortStatus.none;
List<int> data = [];
List<int> stepData = [];
SortConfig _config = SortConfig();
SortConfig get config => _config;
Random random = Random();
set config(SortConfig config){
_config = config;
reset();
notifyListeners();
}
void reset(){
data.clear();
status = SortStatus.none;
notifyListeners();
int count = config.count;
if(config.seed!=-1){
random = Random(config.seed);
}
for (int i = 0; i < count; i++) {
//随机往数组中填值
data.add(random.nextInt(1000));
}
}
void sort() async{
status = SortStatus.sorting;
notifyListeners();
Stopwatch stopwatch = Stopwatch()..start();
SortFunction? sortFunction = sortFunctionMap[config.name];
if(sortFunction!=null){
await sortFunction(data,(arr) async {
await Future.delayed(config.duration);
notifyListeners();
});
}
status = SortStatus.sorted;
notifyListeners();
stopwatch.stop();
print("Sorting completed in ${stopwatch.elapsed.inMilliseconds} ms.");
}
}
/// Provides the current [SortState] to descendant widgets in the tree.
class SortStateScope extends InheritedNotifier<SortState> {
const SortStateScope({
required super.notifier,
required super.child,
super.key,
});
static SortState of(BuildContext context) =>
context.dependOnInheritedWidgetOfExactType<SortStateScope>()!.notifier!;
}

859
lib/v5/pages/sort/sort_page.dart Normal file
View File

File diff suppressed because it is too large Load Diff

109
lib/v5/pages/sort/sort_setting.dart
View File

@@ -1,109 +0,0 @@
import 'package:flutter/material.dart';
import 'provider/sort_config.dart';
import 'provider/state.dart';
class SortSettings extends StatefulWidget {
const SortSettings({super.key,});
@override
State<SortSettings> createState() => _SortSettingsState();
}
class _SortSettingsState extends State<SortSettings> {
late TextEditingController _count =
TextEditingController();
late TextEditingController _duration = TextEditingController();
late TextEditingController _seed =
TextEditingController();
@override
void initState() {
super.initState();
}
@override
void didChangeDependencies() {
print('========_SortSettingsState#didChangeDependencies=============');
super.didChangeDependencies();
SortState state = SortStateScope.of(context);
_count.text = state.config.count.toString();
_duration.text = state.config.duration.inMicroseconds.toString();
_seed.text = state.config.seed.toString();
}
@override
Widget build(BuildContext context) {
return Scaffold(
appBar: AppBar(
backgroundColor: Colors.white,
leading: BackButton(),
titleTextStyle: TextStyle(
color: Colors.black,
fontSize: 16,
fontWeight: FontWeight.bold,
),
centerTitle: true,
title: Text('排序算法配置'),
),
body: Padding(
padding: const EdgeInsets.all(8.0),
child: Column(
children: [
Row(
children: [
Text('数据数量(个数):'),
const SizedBox(
width: 20,
),
Expanded(
child: TextField(
controller: _count,
)),
],
),
Row(
children: [
Text('时间间隔(微秒):'),
const SizedBox(
width: 20,
),
Expanded(
child: TextField(
controller: _duration,
)),
],
),
Row(
children: [
Text('随机种子:'),
const SizedBox(
width: 20,
),
Expanded(
child: TextField(
controller: _seed,
)),
],
),
Spacer(),
ElevatedButton(
onPressed: () {
SortState state = SortStateScope.of(context);
state.config =state.config.copyWith(
count: int.parse(_count.text),
duration: Duration(
microseconds: int.parse(_duration.text),
),
seed: int.parse(_seed.text)
);
Navigator.of(context).pop();
},
child: Text('确定设置'))
],
),
),
);
}
}

60
lib/v5/pages/sort/views/data_painter.dart
View File

@@ -1,60 +0,0 @@
import 'package:flutter/material.dart';
class DataPainter extends CustomPainter{
final List<int> data;
DataPainter({required this.data});
@override
void paint(Canvas canvas, Size size) {
double itemWidth = size.width/data.length;
double height = size.height;
Paint paint = Paint();
paint.strokeWidth = itemWidth;
paint.strokeCap = StrokeCap.round;
for(int i=0;i<data.length;i++){
int value = data[i];
if (value < 1000 * .10) {
paint.color = Colors.blue.shade100;
} else if (value < 1000 * .20) {
paint.color = Colors.blue.shade200;
} else if (value < 1000 * .30) {
paint.color = Colors.blue.shade300;
} else if (value < 1000 * .40) {
paint.color = Colors.blue.shade400;
} else if (value < 1000 * .50) {
paint.color = Colors.blue.shade500;
} else if (value < 1000 * .60) {
paint.color = Colors.blue.shade600;
} else if (value < 1000 * .70) {
paint.color = Colors.blue.shade700;
} else if (value < 1000 * .80) {
paint.color = Colors.blue.shade800;
} else if (value < 1000 * .90) {
paint.color = Colors.blue.shade900;
} else {
paint.color = const Color(0xFF011E51);
}
canvas.drawLine(
Offset(i * itemWidth+itemWidth/2, 0),
Offset(
i * itemWidth+itemWidth/2,
size.height*(value/1000),
),
paint);
}
}
@override
bool shouldRepaint(covariant DataPainter oldDelegate) {
return true;
}
}

46
lib/v5/pages/sort/views/sort_bar.dart
View File

@@ -1,46 +0,0 @@
import 'package:flutter/material.dart';
import 'package:iroute/components/components.dart';
import '../provider/state.dart';
import '../functions.dart';
import 'sort_button.dart';
class SortBar extends StatelessWidget {
const SortBar({super.key});
@override
Widget build(BuildContext context) {
return Row(
children: [
const SortButton(),
const SizedBox(width: 10,),
DropSelectableWidget(
fontSize: 12,
data: sortNameMap.values.toList(),
iconSize: 20,
height: 28,
width: 200,
disableColor: const Color(0xff1F425F),
onDropSelected: (int index) async {
SortState state = SortStateScope.of(context);
state.config =state.config.copyWith(
name: sortNameMap.keys.toList()[index]
);
// curveAnim = CurvedAnimation(
// parent: _ctrl, curve: maps.values.toList()[index]);
// _startAnim();
},
),
const SizedBox(width: 10,),
GestureDetector(
onTap: (){
Scaffold.of(context).openEndDrawer();
// showDialog(
// useRootNavigator: false,
// context: context, builder: (ctx)=>AlertDialog());
},
child: const Icon(Icons.settings))
],
);
}
}

40
lib/v5/pages/sort/views/sort_button.dart
View File

@@ -1,40 +0,0 @@
import 'package:flutter/material.dart';
import '../provider/state.dart';
class SortButton extends StatelessWidget {
const SortButton({super.key});
@override
Widget build(BuildContext context) {
SortState state = SortStateScope.of(context);
VoidCallback? action;
IconData icon;
Color color;
switch (state.status) {
case SortStatus.none:
icon = Icons.not_started_outlined;
color = Colors.green;
action = state.sort;
break;
case SortStatus.sorting:
icon = Icons.stop_circle_outlined;
color = Colors.grey;
action = null;
break;
case SortStatus.sorted:
icon = Icons.refresh;
color = Colors.black;
action = state.reset;
break;
}
return GestureDetector(
onTap: action,
child: Icon(
icon,
color: color,
),
);
}
}

22
lib/v5/pages/sort/views/sort_page.dart
View File

@@ -1,22 +0,0 @@
import 'package:flutter/material.dart';
import '../provider/state.dart';
import 'data_painter.dart';
class SortPage extends StatelessWidget{
@override
Widget build(BuildContext context) {
SortState state = SortStateScope.of(context);
List<int> numbers = state.data;
return Scaffold(
body: CustomPaint(
painter: DataPainter(data: numbers),
child: ConstrainedBox(constraints: BoxConstraints.expand()),
),
);
}
}