tags:

views:

108

answers:

1
Q: 

A data-structure for 1:1 mappings in C#

I want to temporary store some mapping data. The mapping is one to one. I saw this was solved in Python by wrapping two dictionaries in one class. In this case the O for getting mapped value would be O(1). I wan't the same thing. Does .Net already have such structure or I have to implement my own with two dictionaries?

+4  A: 

You have to implement it using two dictionaries. There's no built-in type in the base class library that efficiently supports indexing both by key and value.

Mehrdad Afshari  2009-07-04 19:47:27
I am not sure if author wants indexing by both key and value.
SolutionYogi  2009-07-04 19:49:20
I can infer that from the need of *two dictionaries in Python*.
Mehrdad Afshari  2009-07-04 19:50:11
Well, if dataset is small, he can simply write a method to do lookup by value.
SolutionYogi  2009-07-04 19:52:21
If the data set was small he should not have worried about Big-Oh.
Mehrdad Afshari  2009-07-04 19:53:36
Well, that's true. If he wants O(1) solution, he would need two dictionaries.
SolutionYogi  2009-07-04 19:55:15
Yes, I want both key and value indexed and it should be fast too. I guess there is no built in structure if nobody has mentioned it then?
Sergej Andrejev  2009-07-04 20:13:27
Trust me. There isn't. If you're still not convinced, just check out the list of collections yourself. They are all in the "System.Collections" namespace.
Mehrdad Afshari  2009-07-04 20:23:48

related questions

Displaying Flash content in a C# WinForms application
How to get the value of built, encoded ViewState?
Unhandled Exception Handler in .NET 1.1
How do I connect to a database and loop over a recordset in C#?
How do I most elegantly express left join with aggregate SQL as LINQ query
Get a new object instance from a Type in C#
.NET Testing Framework Advice
Automatically update version number
What is the difference between an int and an Integer in Java/C#?
How to write to Web.Config in Medium Trust ?
WinForms ComboBox data binding gotcha
How do you sort a C# dictionary by value?
Adding Scripting functionality to .NET applications
Floating Point Number parsing: Is there a Catch All algorithm?
How do I print an HTML document from a web service?
Decoding T-SQL CAST in C#/VB.net
Anatomy of a "Memory Leak"
How do I get a distinct, ordered list of names from a DataTable using Linq
Reliable Timer in a Console Application
How do I fill a DataSet or a DataTable from a LINQ query resultset ?
What's the difference between Math.Floor() and Math.Truncate() in .NET?
How do I calculate relative time?
How do I calculate someone's age in C#?
Are there any conversion tools for porting Visual J# code to C#?
When setting a form's opacity should I use a decimal or double?