Ханойские башни 3 страница

События:

Имя	Описание
	ContextMenuClosing	Возникает непосредственно перед закрытием любого контекстного меню элемента. (Унаследовано от FrameworkElement.)
	ContextMenuOpening	Возникает при открытии любого контекстного меню элемента. (Унаследовано от FrameworkElement.)
	DataContextChanged	Возникает при изменении контекста данных этого элемента. (Унаследовано от FrameworkElement.)
	DragEnter	Возникает, когда система ввода сообщает о возникновении базового события перетаскивания, в котором этот элемент является местом назначения для перетаскивания. (Унаследовано отUIElement.)
	DragLeave	Возникает, когда система ввода сообщает о возникновении базового события перетаскивания, в котором этот элемент является пунктом отправления для перетаскивания. (Унаследовано отUIElement.)
	DragOver	Возникает, когда система ввода сообщает о возникновении базового события перетаскивания, в котором этот элемент является потенциальным местом назначения для отпускания. (Унаследовано от UIElement.)
	Drop	Возникает, когда система ввода сообщает о возникновении базового события перетаскивания, в котором этот элемент является местом назначения для отпускания. (Унаследовано от UIElement.)
	FocusableChanged	Возникает при изменении значения свойства Focusable (Унаследовано от UIElement.)
	GiveFeedback	Возникает, когда система ввода сообщает о возникновении базового события перетаскивания, в котором участвует данный элемент. (Унаследовано от UIElement.)
	GotFocus	Возникает, когда элемент получает логический фокус. (Унаследовано от UIElement.)
	GotKeyboardFocus	Возникает, когда фокус клавиатуры установлен на этом элементе. (Унаследовано от UIElement.)
	GotMouseCapture	Возникает, когда данный элемент захватывает мышь. (Унаследовано от UIElement.)
	GotStylusCapture	Возникает, когда данный элемент захватывает перо. (Унаследовано от UIElement.)
	GotTouchCapture	Возникает, когда данный элемент захватывает устройство сенсорного ввода. (Унаследовано отUIElement.)
	Initialized	Возникает во время инициализации этого объекта FrameworkElement. Это событие совпадает со случаями, когда значение свойства IsInitialized изменяется с false (или с неопределённого) на true.(Унаследовано от FrameworkElement.)
	IsEnabledChanged	Возникает при изменении значения свойства IsEnabled данного элемента. (Унаследовано отUIElement.)
	IsHitTestVisibleChanged	Возникает при изменении в этом элементе значения свойства зависимостей IsHitTestVisible.(Унаследовано от UIElement.)
	IsKeyboardFocusedChanged	Возникает при изменениив этом элементе значения свойства IsKeyboardFocused. (Унаследовано отUIElement.)
	IsKeyboardFocusWithinChanged	Возникает при изменении в этом элементе значения свойства IsKeyboardFocusWithinChanged.(Унаследовано от UIElement.)
	IsMouseCapturedChanged	Возникает при изменении в этом элементе значения свойства IsMouseCaptured. (Унаследовано отUIElement.)
	IsMouseCaptureWithinChanged	Возникает при изменении в этом элементе значения свойства IsMouseCaptureWithinProperty.(Унаследовано от UIElement.)
	IsMouseDirectlyOverChanged	Возникает при изменении в этом элементе значения свойства IsMouseDirectlyOver. (Унаследовано отUIElement.)
	IsStylusCapturedChanged	Возникает при изменении в этом элементе значения свойства IsStylusCaptured. (Унаследовано отUIElement.)
	IsStylusCaptureWithinChanged	Возникает при изменении в этом элементе значения свойства IsStylusCaptureWithin. (Унаследовано отUIElement.)
	IsStylusDirectlyOverChanged	Возникает при изменении в этом элементе значения свойства IsStylusDirectlyOver. (Унаследовано отUIElement.)
	IsVisibleChanged	Возникает при изменении в этом элементе значения свойства IsVisible. (Унаследовано от UIElement.)
	KeyDown	Возникает при нажатии клавиши, если этот элемент имеет фокус. (Унаследовано от UIElement.)
	KeyUp	Возникает при отжатии клавиши, если этот элемент имеет фокус. (Унаследовано от UIElement.)
	LayoutUpdated	Возникает при изменении структуры различных визуальных элементов, связанных с текущим объектом Dispatcher. (Унаследовано от UIElement.)
	Loaded	Возникает, когда элемент размещён, отрисован и готов к взаимодействию. (Унаследовано отFrameworkElement.)
	LostFocus	Возникает, когда данный элемент теряет логический фокус. (Унаследовано от UIElement.)
	LostKeyboardFocus	Возникает, когда фокус клавиатуры перестаёт быть установленным на этом элементе. (Унаследовано от UIElement.)
	LostMouseCapture	Возникает, когда данный элемент теряет захват мыши. (Унаследовано от UIElement.)
	LostStylusCapture	Возникает, когда данный элемент теряет захват пера. (Унаследовано от UIElement.)
	LostTouchCapture	Возникает, когда данный элемент теряет захват устройства сенсорного ввода. (Унаследовано отUIElement.)
	ManipulationBoundaryFeedback	Возникает, когда манипуляция наталкивается на границу. (Унаследовано от UIElement.)
	ManipulationCompleted	Возникает при завершении для объекта UIElement процессов манипуляции и инерции. (Унаследовано от UIElement.)
	ManipulationDelta	Возникает, когда устройство ввода меняет положение в процессе манипуляции. (Унаследовано отUIElement.)
	ManipulationInertiaStarting	Возникает, когда устройство ввода теряет контакт с объектом UIElement в процессе манипуляции, и начинается процесс инерции. (Унаследовано от UIElement.)
	ManipulationStarted	Возникает, когда устройство ввода начинает процесс манипуляции для объекта UIElement(Унаследовано от UIElement.)
	ManipulationStarting	Возникает при первом создании процессора манипуляции. (Унаследовано от UIElement.)
	MouseDown	Возникает при нажатии любой кнопки мыши при условии, если указатель мыши находится над этим элементом. (Унаследовано от UIElement.)
	MouseEnter	Возникает, когда указатель мыши входит в границы этого элемента. (Унаследовано от UIElement.)
	MouseLeave	Возникает, когда указатель мыши покидает границы этого элемента. (Унаследовано от UIElement.)
	MouseLeftButtonDown	Возникает при нажатии левой кнопки мыши при условии, если указатель мыши находится над этим элементом. (Унаследовано от UIElement.)
	MouseLeftButtonUp	Возникает при отпускании левой кнопки мыши при условии, если указатель мыши находится над этим элементом. (Унаследовано от UIElement.)
	MouseMove	Возникает, когда указатель мыши перемещается над этим элементом. (Унаследовано от UIElement.)
	MouseRightButtonDown	Возникает при нажатии правой кнопки мыши при условии, если указатель мыши находится над этим элементом. (Унаследовано от UIElement.)
	MouseRightButtonUp	Возникает при отпускании правой кнопки мыши при условии, если указатель мыши находится над этим элементом. (Унаследовано от UIElement.)
	MouseUp	Возникает при отпускании любой кнопки мыши над этим элементом. (Унаследовано от UIElement.)
	MouseWheel	Возникает, когда пользователь вращает колёсико мыши при условии, если указатель мыши находится над этим элементом. (Унаследовано от UIElement.)
	PreviewDragEnter	Возникает, когда система ввода сообщает о возникновении базового события перетаскивания, в котором этот элемент является местом назначения для перетаскивания. (Унаследовано отUIElement.)
	PreviewDragLeave	Возникает, когда система ввода сообщает о возникновении базового события перетаскивания, в котором этот элемент является пунктом отправления для перетаскивания. (Унаследовано отUIElement.)
	PreviewDragOver	Возникает, когда система ввода сообщает о возникновении базового события перетаскивания, в котором этот элемент является потенциальным местом назначения для отпускания. (Унаследовано от UIElement.)
	PreviewDrop	Возникает, когда система ввода сообщает о возникновении базового события перетаскивания, в котором этот элемент является местом назначения для отпускания. (Унаследовано от UIElement.)
	PreviewGiveFeedback	Возникает, когда начинается операция перетаскивания. (Унаследовано от UIElement.)
	PreviewGotKeyboardFocus	Возникает, когда фокус клавиатуры установлен на этом элементе. (Унаследовано от UIElement.)
	PreviewKeyDown	Возникает при нажатии клавиши, если этот элемент имеет фокус. (Унаследовано от UIElement.)
	PreviewKeyUp	Возникает при отжатии клавиши, если этот элемент имеет фокус. (Унаследовано от UIElement.)
	PreviewLostKeyboardFocus	Возникает, когда фокус клавиатуры перестаёт быть установленным на этом элементе. (Унаследовано от UIElement.)
	PreviewMouseDown	Возникает при нажатии любой кнопки мыши при условии, если указатель мыши находится над этим элементом. (Унаследовано от UIElement.)
	PreviewMouseLeftButtonDown	Возникает при нажатии левой кнопки мыши при условии, если указатель мыши находится над этим элементом. (Унаследовано от UIElement.)
	PreviewMouseLeftButtonUp	Возникает при отпускании левой кнопки мыши при условии, если указатель мыши находится над этим элементом. (Унаследовано от UIElement.)
	PreviewMouseMove	Возникает, при перемещении указателя мыши во время нахождения указателя мыши над этим элементом. (Унаследовано от UIElement.)
	PreviewMouseRightButtonDown	Возникает при нажатии правой кнопки мыши при условии, если указатель мыши находится над этим элементом. (Унаследовано от UIElement.)
	PreviewMouseRightButtonUp	Возникает при отпускании правой кнопки мыши при условии, если указатель мыши находится над этим элементом. (Унаследовано от UIElement.)
	PreviewMouseUp	Возникает при отпускании любой кнопки мыши при условии, если указатель мыши находится над этим элементом. (Унаследовано от UIElement.)
	PreviewMouseWheel	Возникает, когда пользователь вращает колёсико мыши при условии, если указатель мыши находится над этим элементом. (Унаследовано от UIElement.)
	PreviewQueryContinueDrag	Возникает при изменении состояния клавиатуры или кнопки мыши во время операции перетаскивания. (Унаследовано от UIElement.)
	PreviewStylusButtonDown	Возникает при нажатии кнопки пера при условии при условии, если указатель находится над этим элементом. (Унаследовано от UIElement.)
	PreviewStylusButtonUp	Возникает при отпускании кнопки пера при условии, если указатель находится над этим элементом.(Унаследовано от UIElement.)
	PreviewStylusDown	Возникает при касании пером дигитайзера во время его нахождения над этим элементом.(Унаследовано от UIElement.)
	PreviewStylusInAirMove	Возникает при перемещении пера над элементом без соприкосновения с дигитайзером.(Унаследовано от UIElement.)
	PreviewStylusInRange	Возникает, когда перо находится достаточно близко к дигитайзеру, чтобы быть обнаруженным, при условии, если указатель находится над этим элементом. (Унаследовано от UIElement.)
	PreviewStylusMove	Возникает при перемещении пера над элементом. Чтобы возникло данное событие, перо должно перемещаться, будучи обнаруженным дигитайзером, в противном случае возникает событиеPreviewStylusInAirMove. (Унаследовано от UIElement.)
	PreviewStylusOutOfRange	Возникает, когда перо находится слишком далеко от дигитайзера, чтобы быть обнаруженным.(Унаследовано от UIElement.)
	PreviewStylusSystemGesture	Возникает, когда пользователь воспроизводит один из нескольких жестов пера. (Унаследовано отUIElement.)
	PreviewStylusUp	Возникает, когда пользователь отрывает перо от дигитайзера при условии, если указатель находится над этим элементом. (Унаследовано от UIElement.)
	PreviewTextInput	Возникает, когда данный элемент получает текст аппаратно-независимым образом. (То есть возникновение события не зависит от того, при помощи какого устройства текст был введён в элемент). (Унаследовано от UIElement.)
	PreviewTouchDown	Возникает, когда палец касается экрана при условии, если палец находится над этим элементом.(Унаследовано от UIElement.)
	PreviewTouchMove	Возникает при перемещении пальца по экрану при условии, если палец находится над этим элементом. (Унаследовано от UIElement.)
	PreviewTouchUp	Возникает, когда палец отрывается от экрана при условии, если палец находится над этим элементом. (Унаследовано от UIElement.)
	QueryContinueDrag	Возникает при изменении состояния клавиатуры или кнопки мыши во время операции перетаскивания. (Унаследовано от UIElement.)
	QueryCursor	Возникает при получении запроса отображения курсора. Это событие инициируется при каждом изменении положения указателя мыши на элементе, что означает возможную необходимость изменения объекта курсора в связи с его новым положением. (Унаследовано от UIElement.)
	RequestBringIntoView	Возникает при вызове в данном элементе метода BringIntoView. (Унаследовано отFrameworkElement.)
	SizeChanged	Возникает при изменении значения любого из свойств действительных размеров этого элемента —ActualHeight или ActualWidth. (Унаследовано от FrameworkElement.)
	SourceUpdated	Возникает, когда для любой существующей привязки свойств этого элемента происходит изменение значения свойства-источника. (Унаследовано от FrameworkElement.)
	StylusButtonDown	Возникает при нажатии кнопки пера при условии при условии, если указатель находится над этим элементом. (Унаследовано от UIElement.)
	StylusButtonUp	Возникает при отпускании кнопки пера при условии, если указатель находится над этим элементом.(Унаследовано от UIElement.)
	StylusDown	Возникает при касании пером дигитайзера при условии, если перо находится над этим элементом.(Унаследовано от UIElement.)
	StylusEnter	Возникает, когда перо входит в границы этого элемента. (Унаследовано от UIElement.)
	StylusInAirMove	Возникает при перемещении пера над элементом без соприкосновения с дигитайзером.(Унаследовано от UIElement.)
	StylusInRange	Возникает, когда перо находится достаточно близко к дигитайзеру, чтобы быть обнаруженным, при условии, если указатель находится над этим элементом. (Унаследовано от UIElement.)
	StylusLeave	Возникает, когда перо покидает границы этого элемента. (Унаследовано от UIElement.)
	StylusMove	Возникает при перемещении пера над этим элементом. Чтобы возникло данное событие, перо должно перемещаться, находясь на дигитайзере. В противном случае вместо него возникает событие StylusInAirMove. (Унаследовано от UIElement.)
	StylusOutOfRange	Возникает, когда перо, располагаясь над этим элементом, находится слишком далеко от дигитайзера, чтобы быть обнаруженным. (Унаследовано от UIElement.)
	StylusSystemGesture	Возникает, когда пользователь воспроизводит один из нескольких жестов пера. (Унаследовано отUIElement.)
	StylusUp	Возникает, когда пользователь отрывает перо от дигитайзера при условии, если указатель находится над этим элементом. (Унаследовано от UIElement.)
	TargetUpdated	Возникает, когда для любой привязки свойств этого элемента происходит изменение значения целевого свойства. (Унаследовано от FrameworkElement.)
	TextInput	Возникает, когда данный элемент получает текст аппаратно-независимым образом. (То есть возникновение события не зависит от того, при помощи какого устройства текст был введён в элемент). (Унаследовано от UIElement.)
	ToolTipClosing	Возникает непосредственно перед закрытием любой всплывающей этого элемента. (Унаследовано от FrameworkElement.)
	ToolTipOpening	Возникает, при открытии любой всплывающей подсказки этого элемента. (Унаследовано отFrameworkElement.)
	TouchDown	Возникает, когда палец касается экрана при условии, если палец находится над этим элементом.(Унаследовано от UIElement.)
	TouchEnter	Происходит при перемещении касания через границы этого элемента снаружи вовнутрь.(Унаследовано от UIElement.)
	TouchLeave	Происходит при перемещении касания через границы этого элемента изнутри наружу.(Унаследовано от UIElement.)
	TouchMove	Возникает при перемещении пальца по экрану при условии, если палец находится над этим элементом. (Унаследовано от UIElement.)
	TouchUp	Возникает, когда палец отрывается от экрана при условии, если палец находится над этим элементом. (Унаследовано от UIElement.)
	Unloaded	Возникает при удалении элемента из дерева загруженных элементов. (Унаследовано отFrameworkElement.)

32) Двоичный поиск

Когда поиск некоторого элемента необходимо осуществить в упорядоченной по возрастанию или убыванию последовательности, тогда применѝм алгоритм двоичного (бинарного) поиска. Метод использует стратегию «разделяй и властвуй», а именно: заданная последовательность делится на две равные части и поиск осуществляется в одной из этих частей, которая потом также делится надвое, и так до тех пор, пока обнаружится наличие искомого элемента или его отсутствие. Использовать эту операцию, уменьшая каждый раз зону поиска вдвое, позволительно лишь исходя из того факта, что элементы последовательности заранее упорядочены. Найдя средний элемент (сделать это, зная число элементов массива, не составит труда), и сравнив его значение с искомым, можно уверено сказать, где относительно среднего элемента находится искомый элемент.

---

Дата добавления: 2015-07-11