Программа "Поисковая система на основе хэш-таблиц"

1. Гамма Э., Хелм Р., Джонсон Р., Влиссидес Дж. П75 «Приемы объектно-ориентированного проектирования. Паттерны проектирования» -- СПб: Питер, 2001. -- 368 с.: ил. (Серия «Библиотека программиста»);

2. Лекции по дисциплине «Объектно-ориентированное программирование», предодаватель: доцент каф. ПОВТ Бузало Г.А.

3. Шилдг, Герберт «Полный справочник по C#». Перевод с английского -- М.: Издательский дом "Вильяме", 2004. -- 752 с.

4. Библиотека MSDN -- http://msdn.microsoft.com/library

Приложение А. Листинг программы

Файл main_form.cs

using System;

using System.Collections;

using System.Collections.Generic;

using System.Diagnostics;

using System.Drawing;

using System.IO;

using System.Windows.Forms;

using System.Xml;

using System.Text;

namespace HashSearchEngine

{

public partial class main_form : Form

{

public interface IModify

{

/// <summary>

/// Производит в строке замену BB-тегов на коды RTF.

/// </summary>

/// <returns>Возвращает измененную строку.</returns>

string Modify();

}

public class StringModificator : IModify

{

private static string TEXT;

public StringModificator(string text)

{

TEXT = text;

}

/// <summary>

/// Производит в строке замену BB-тегов на коды RTF.

/// </summary>

/// <returns>Возвращает измененную строку.</returns>

public string Modify()

{

TEXT = string.Concat("{\\rtf1\\ansi\\ansicpg1251\r\n", TEXT);

TEXT = TEXT.Replace("[b]", "{\\b ").Replace("[/b]", "}");

TEXT = TEXT.Replace("[u]", "{\\ul ").Replace("[/u]", "}");

TEXT = TEXT.Replace("[i]", "{\\i ").Replace("[/i]", "}");

TEXT = TEXT.Replace("\r\n", "\\par ");

TEXT = string.Concat(TEXT, "\r\n}");

return TEXT;

}

}

private static string SEARCH_BOX_DEFTEXT;

private static string MAINFORM_HEAD_TEXT;

private static ListBox listbox = new ListBox();

private static Hashtable HASH = new Hashtable();

public static Hashtable GETHASH

{

get { return main_form.HASH; }

}

private static string PATH = "";

/// <summary>

/// Возвращает или задает имя файла для загрузки и сохранения XML.

/// </summary>

public static string XMLPATH

{

get { return main_form.PATH; }

set

{

if (value != "")

if (!File.Exists(value))

{

XmlTextWriter writer = new XmlTextWriter(File.Create(value), Encoding.UTF8);

writer.WriteStartDocument();

writer.WriteStartElement("hashtable");

writer.WriteStartAttribute("pair_count");

writer.WriteEndAttribute();

writer.WriteEndElement();

writer.Close();

}

main_form.PATH = value;

}

}

private void GetAllNodes(ToolStripDropDownButton dropdown)

{

dropdown.DropDownItems.Clear();

foreach (object O in HASH.Keys)

{

dropdown.DropDownItems.Add(O.ToString());

}

if (dropdown.DropDownItems.Count > 0)

dropdown.Enabled = true;

}

public static void LoadXML(string path)

{

XmlDocument document = new XmlDocument();

FileStream stream = new FileStream(path, FileMode.Open);

try

{

document.Load(stream);

stream.Close();

}

catch (XmlException)

{

stream.Close();

XmlTextWriter writer = new XmlTextWriter(path, Encoding.UTF8);

writer.WriteStartDocument();

writer.WriteStartElement("hashtable");

writer.WriteStartAttribute("pair_count");

writer.WriteEndAttribute();

writer.WriteEndElement();

writer.Close();

stream = new FileStream(path, FileMode.Open);

document.Load(stream);

stream.Close();

}

XmlNodeList list = document.GetElementsByTagName("pair");

if (list.Count > 0) HASH.Clear();

for (int i = 0; i < list.Count; i++)

{

HASH.Add(list[i].ChildNodes[0].InnerText, list[i].ChildNodes[1].InnerText);

}

}

public static void SaveXML(string path)

{

object[] keys = new object[HASH.Count];

HASH.Keys.CopyTo(keys, 0);

XmlTextWriter writer = new XmlTextWriter(path, Encoding.UTF8);

writer.WriteStartDocument();

writer.WriteStartElement("hashtable");

writer.WriteStartAttribute("pair_count");

writer.WriteEndAttribute();

writer.WriteEndElement();

writer.Close();

XmlDocument document = new XmlDocument();

document.Load(path);

for (int i = 0; i < HASH.Count; i++)

{

XmlElement pair = document.CreateElement("pair");

XmlAttribute pair_id = document.CreateAttribute("id");

pair_id.Value = (i + 1).ToString();

pair.Attributes.Append(pair_id);

XmlElement key = document.CreateElement("key");

key.InnerText = keys[i].ToString();

pair.AppendChild(key);

XmlElement value = document.CreateElement("value");

value.InnerText = HASH[keys[i]].ToString();

pair.AppendChild(value);

document.DocumentElement.AppendChild(pair);

}

if (document.DocumentElement.HasChildNodes)

document.DocumentElement.Attributes["pair_count"].Value = document.DocumentElement.ChildNodes.Count.ToString();

document.Save(path);

}

public static string AddXMLNode(string add_key, string add_value)

{

try

{

HASH.Add(add_key, add_value);

}

catch (ArgumentException)

{

return "Статья не добавлена:\r\nКлюч уже присутствует в Хеш-таблице";

}

catch (Exception err)

{

return "Статья не добавлена\r\nСообщение:\r\n" + err.Message;

}

if (!File.Exists(XMLPATH))

{

XmlTextWriter writer = new XmlTextWriter(XMLPATH, Encoding.UTF8);

writer.WriteStartDocument();

writer.WriteStartElement("hashtable");

writer.WriteStartAttribute("pair_count");

writer.WriteEndAttribute();

writer.WriteEndElement();

writer.Close();

}

XmlDocument document = new XmlDocument();

document.Load(XMLPATH);

XmlElement pair = document.CreateElement("pair");

XmlAttribute pair_id = document.CreateAttribute("id");

int last_child_id = 0;

try

{

int.TryParse(document.DocumentElement.LastChild.Attributes["id"].Value, out last_child_id);

}

catch (NullReferenceException)

{

last_child_id = 0;

}

catch (Exception) { }

pair_id.Value = (last_child_id + 1).ToString();

pair.Attributes.Append(pair_id);

XmlElement key = document.CreateElement("key");

key.InnerText = add_key;

pair.AppendChild(key);

XmlElement value = document.CreateElement("value");

value.InnerText = add_value;

pair.AppendChild(value);

document.DocumentElement.AppendChild(pair);

if (document.DocumentElement.HasChildNodes)

document.DocumentElement.Attributes["pair_count"].Value = document.DocumentElement.ChildNodes.Count.ToString();

document.Save(XMLPATH);

return "Статья успешно добавлена";

}

public main_form()

{

InitializeComponent();

listbox.Size = new Size(search_text.Width, 0);

listbox.Margin = new System.Windows.Forms.Padding(0, 0, 0, 0);

listbox.Font = search_text.Font;

listbox.Parent = listbox_panel;

listbox_panel.Hide();

SEARCH_BOX_DEFTEXT = search_text.Text;

MAINFORM_HEAD_TEXT = this.Text;

}

private void main_form_Load(object sender, EventArgs e)

{

listbox.MouseClick += new MouseEventHandler(listbox_MouseClick);

allNodes_toolStripDropDownButton.Enabled = false;

allNodes_toolStripDropDownButton.DropDownItems.Clear();

}

#region События MenuStrip

// **************************************************************************

private void выходToolStripMenuItem_Click(object sender, EventArgs e)

{

Application.Exit();

}

private void оПрограммеToolStripMenuItem_Click(object sender, EventArgs e)

{

about_form_RamGec about = new about_form_RamGec();

about.ShowDialog();

}

private void добавитьстатьюToolStripMenuItem_Click(object sender, EventArgs e)

{

if (XMLPATH == "")

{

OpenFileDialog file_path = new OpenFileDialog();

file_path.Filter = "XML-документ (*.xml)|*.xml";

if (file_path.ShowDialog() == System.Windows.Forms.DialogResult.OK)

{

XMLPATH = file_path.FileName;

LoadXML(file_path.FileName);

GetAllNodes(allNodes_toolStripDropDownButton);

}

else

{

MessageBox.Show(

this,

"Необходимо указать путь к XML-файлу.",

"Предупреждение",

MessageBoxButtons.OK,

MessageBoxIcon.Exclamation

);

return;

}

}

add_form add = new add_form();

if (add.ShowDialog() == System.Windows.Forms.DialogResult.OK)

{

GetAllNodes(allNodes_toolStripDropDownButton);

}

}

private void сохранитьXMLToolStripMenuItem_Click(object sender, EventArgs e)

{

SaveFileDialog save_path = new SaveFileDialog();

save_path.AddExtension = true;

save_path.DefaultExt = "xml";

save_path.Filter = "XML-документ (*.xml)|*.xml";

if (save_path.ShowDialog() == System.Windows.Forms.DialogResult.OK)

{

XMLPATH = save_path.FileName;

SaveXML(save_path.FileName);

this.Text = MAINFORM_HEAD_TEXT + " -- " + save_path.FileName.Remove(0, save_path.FileName.LastIndexOf('\\') + 1);

}

}

private void загрузитьИзXMLToolStripMenuItem_Click(object sender, EventArgs e)

{

OpenFileDialog file_path = new OpenFileDialog();

file_path.Filter = "XML-документ (*.xml)|*.xml";

if (file_path.ShowDialog() == System.Windows.Forms.DialogResult.OK)

{

XMLPATH = file_path.FileName;

LoadXML(file_path.FileName);

GetAllNodes(allNodes_toolStripDropDownButton);

this.Text = MAINFORM_HEAD_TEXT + " -- " + file_path.SafeFileName;

}

}

private void очиститьХештаблицуToolStripMenuItem_Click(object sender, EventArgs e)

{

HASH.Clear();

if(!search_text.Focused) search_text.Text = SEARCH_BOX_DEFTEXT;

out_richText.Clear();

XMLPATH = "";

this.Text = MAINFORM_HEAD_TEXT;

allNodes_toolStripDropDownButton.Enabled = false;

}

// **************************************************************************

#endregion

private void search_button_Click(object sender, EventArgs e)

{

if (HASH.ContainsKey(search_text.Text))

{

out_richText.Rtf = new StringModificator((string)HASH[search_text.Text]).Modify();

}

}

private void out_richText_LinkClicked(object sender, LinkClickedEventArgs e)

{

Process.Start(e.LinkText);

}

private void search_text_TextChanged(object sender, EventArgs e)

{

if (HASH.Count == 0) return;

listbox.Items.Clear();

if (search_text.Text != "" && search_text.Text != SEARCH_BOX_DEFTEXT)

{

int height = 0, count = 0;

foreach (object O in HASH.Keys)

{

if (O.ToString().ToLower().IndexOf(search_text.Text.ToLower()) >= 0)

{

if (++count > 5) break;

listbox.Items.Add(O);

height += 25;

}

}

listbox.Size = new Size(listbox.Size.Width, height);

if (listbox.Items.Count > 0)

{

listbox_panel.Show();

listbox.SelectedItem = listbox.Items[0];

}

else

{

listbox_panel.Hide();

}

}

else

{

listbox_panel.Hide();

}

}

private void search_text_SizeChanged(object sender, EventArgs e)

{

listbox.Size = new Size(search_text.Size.Width, listbox.Size.Height);

}

private void search_text_Enter(object sender, EventArgs e)

{

if (search_text.Text == SEARCH_BOX_DEFTEXT)

{

search_text.Text = "";

}

search_text.ForeColor = Color.Black;

}

private void search_text_Leave(object sender, EventArgs e)

{

if (search_text.Text == "")

{

search_text.Text = SEARCH_BOX_DEFTEXT;

}

search_text.ForeColor = Color.Gray;

}

private void search_text_KeyDown(object sender, KeyEventArgs e)

{

if (HASH.Count == 0 || listbox.Items.Count == 0) return;

if (e.KeyCode == Keys.Down)

{

if (listbox.SelectedIndex < listbox.Items.Count - 1)

listbox.SelectedIndex = listbox.SelectedIndex + 1;

}

if (e.KeyCode == Keys.Up)

{

if (listbox.SelectedIndex != 0)

listbox.SelectedIndex = listbox.SelectedIndex - 1;

}

if (e.KeyCode == Keys.Enter)

{

search_text.Text = listbox.SelectedItem.ToString();

search_button_Click(sender, e);

out_richText.Focus();

listbox_panel.Hide();

}

if (e.KeyCode == Keys.Escape)

{

listbox_panel.Hide();

}

}

private void listbox_MouseClick(object sender, MouseEventArgs e)

{

if (HASH.Count == 0 || listbox.Items.Count == 0) return;

search_text.Text = listbox.SelectedItem.ToString();

search_button_Click(sender, e);

out_richText.Focus();

listbox_panel.Hide();

}

private void allNodes_toolStripDropDownButton_DropDownItemClicked(object sender, ToolStripItemClickedEventArgs e)

{

if (HASH.ContainsKey(e.ClickedItem.Text))

out_richText.Rtf = new StringModificator((string)HASH[e.ClickedItem.Text]).Modify();

}

}

}

Файл add_form.cs

using System;

using System.Collections.Generic;

using System.ComponentModel;

using System.Data;

using System.Drawing;

using System.Linq;

using System.Text;

using System.Windows.Forms;

namespace HashSearchEngine

{

public partial class add_form : Form

{

public add_form()

{

InitializeComponent();

}

private void save_button_Click(object sender, EventArgs e)

{

main_form.AddXMLNode(key_text.Text, value_text.Text);

}

private void plus_button_Click(object sender, EventArgs e)

{

main_form.AddXMLNode(key_text.Text, value_text.Text);

key_text.Clear();

value_text.Clear();

toolTip1.Show(

"Статья успешно добавлена",

this,

new Point(this.Size.Width / 2 + 50, this.Size.Height / 2),

5000

);

}

private void cancel_button_Click(object sender, EventArgs e)

{

if (key_text.Text.Length > 0 || value_text.Text.Length > 0)

{

if (MessageBox.Show(

this,

"Несохраненные данные будут потеряны.\n\nЗакрыть форму?",

"Подтверждение",

MessageBoxButtons.YesNo,

MessageBoxIcon.Question,

MessageBoxDefaultButton.Button2

) == System.Windows.Forms.DialogResult.Yes)

this.Close();

}

else

{

this.Close();

}

}

private void add_form_KeyDown(object sender, KeyEventArgs e)

{

if (e.KeyCode == Keys.Escape) cancel_button_Click(sender, e);

}

}

}

Размещено на Allbest.ru