|
how we find run time between bubble sort and insertion sort in c#
|
|
|
|
|
Depends on the version of VS you are using. In 2019 (and I think 2017) you have performance monitoring tools under the Analyse menu: Measuring app performance using profiling - Visual Studio | Microsoft Docs[^]
For earlier versions the simplest way is to use the Stopwatch class to measure the execution time.
But remember: you will need multiple runs (think thousands, averaged), and multiple test data sets (for wildly different cases and data sizes) to get meaningful results: you will get nothing useful by providing one set of ten random values and profiling it a single time as there are far too many "other factors" in play here, such as JIT compilation, caching, ...
You also need to probably repeat your tests for multiple builds: A Debug build does not get optimised anywhere near as aggressively as a Release build for example.
Sent from my Amstrad PC 1640
Never throw anything away, Griff
Bad command or file name. Bad, bad command! Sit! Stay! Staaaay...
AntiTwitter: @DalekDave is now a follower!
|
|
|
|
|
Most importantly, the performance depends very much on how pre-sorted or random the input is. That is a major reason why there isn't a single "best" algorithm.
|
|
|
|
|
In this Method returns the TheQFromDB an Instance from the input list where the property SecondsDiff is the highest and in each item in input has a SecondDiff value but one is the highest . how could i find that without using LINQ ? and how could i check all the items . Look at the Code please
public static TheQFromDB CalculateMaxVal (List<TheQFromDB> input)
{
double maxValue = double.MinValue;
foreach (var item in input)
{
if (item.SecondsDiff > maxValue)
{
maxValue = item.SecondsDiff;
}
}
Console.WriteLine(maxValue);
return null;
}
|
|
|
|
|
Why aren't you doing it this way?
foreach (var item in input)
{
maxValue = Math.Max(maxValue, item.SecondsDiff);
}
".45 ACP - because shooting twice is just silly" - JSOP, 2010
-----
You can never have too much ammo - unless you're swimming, or on fire. - JSOP, 2010
-----
When you pry the gun from my cold dead hands, be careful - the barrel will be very hot. - JSOP, 2013
|
|
|
|
|
hi. i tried its working but i want to return the object back and not the maxvalue !?
|
|
|
|
|
That's not what you asked (this time).
Someone else has already provided you with the correct answer. There is no simpler non-Linq way to do what you want.
".45 ACP - because shooting twice is just silly" - JSOP, 2010
-----
You can never have too much ammo - unless you're swimming, or on fire. - JSOP, 2010
-----
When you pry the gun from my cold dead hands, be careful - the barrel will be very hot. - JSOP, 2013
modified 27-Apr-19 6:07am.
|
|
|
|
|
yes you have right . i am getting stuck here with this code which give me back the maxValue that i need but in fact i want the whole object back . is my Query clear ? look at the code please
public static TheQFromDB CalculateMaxVal (List<TheQFromDB> input)
{
double maxValue = double.MinValue;
foreach (var item in input)
{
if (item.SecondsDiff > maxValue)
{
maxValue = item.SecondsDiff;
}
}
Console.WriteLine(maxValue);
return null;
}
|
|
|
|
|
public static TheQFromDB CalculateMaxVal (List<TheQFromDB> input) {
double maxValue = double.MinValue;
TheQFromDb maxQ = null;
foreach (var item in input) {
if (item.SecondsDiff > maxValue) {
maxValue = item.SecondsDiff;
maxQ = item;
}
}
Console.WriteLine(maxValue);
return maxQ;
}
"(I) am amazed to see myself here rather than there ... now rather than then".
― Blaise Pascal
|
|
|
|
|
hey man . i thank you very much
it works very well
|
|
|
|
|
|
Same as the last time you posted this:
Re: How to get an Not Empty Instance back ? - C# Discussion Boards[^]
You've found the item with the highest value; you just need to print that value:
public static TheQFromDB CalculateMaxVal(IEnumerable<TheQFromDB> input)
{
TheQFromDB result = null;
foreach (var item in input)
{
if (result == null || item.SecondsDiff > result.SecondsDiff)
{
result = item;
}
}
Console.WriteLine(result?.SecondsDiff ?? double.MinValue);
return result;
}
"These people looked deep within my soul and assigned me a number based on the order in which I joined."
- Homer
|
|
|
|
|
public static TheQFromDB CalculateMaxVal(List<TheQFromDB> input)
{
TheQFromDB Q = new TheQFromDB();
double maxValue = double.MinValue;
foreach(var i in input)
{
if (i.SecondsDiff > maxValue)
maxValue = i.SecondsDiff;
}
Console.WriteLine(maxValue);
return Q;
in this Ex here i have a List from Type TheQFromDB and insaid (input) several properties one of them is SecondsDiff .. i want get the class TheQfromDB back but with this code iam getting an Empty instance which call here Q .
|
|
|
|
|
Try:
public static TheQFromDB CalculateMaxVal(IEnumerable<TheQFromDB> input)
{
TheQFromDB result = null;
foreach (var item in input)
{
if (result == null || item.SecondsDiff > result.SecondsDiff)
{
result = item;
}
}
return result;
}
NB: If there are no items in the input sequence, this will return null. If you want it to return an empty instance instead, change the last line to:
return result ?? new TheQFromDB();
"These people looked deep within my soul and assigned me a number based on the order in which I joined."
- Homer
|
|
|
|
|
could someone explain with an Ex why and how should use out ?
what is the benefit to use it ?
|
|
|
|
|
out is a keyword which says that a method parameter will be changed in the method, but that it is not given an initial value - so any value in the "outside world" will not be passed into the method, but the outside world variable will have the new value after the method returns.
When you pass a "normal" parameter, it is passed by value: a copy of the value in the variable is given to the method, and changes will not be reflected in the outside world:
private void DoIt(int x)
{
x = x * 2;
Console.WriteLine(x);
}
...
int x = 100;
Console.WriteLine(x);
DoIt(x);
Console.WriteLine(x);Will print
100
200
100 You can pass a value by reference, and the actual outside world value is used in the method:
private void DoIt(ref int x)
{
x = x * 2;
Console.WriteLine(x);
}
...
int x = 100;
Console.WriteLine(x);
DoIt(ref x);
Console.WriteLine(x);Will print
100
200
200 Or, you could give it as an out parameter:
private void DoIt(out int x)
{
x = x * 2;
Console.WriteLine(x);
}
...
int x = 100;
Console.WriteLine(out x);
DoIt(out x);
Console.WriteLine(x);And you will get compiler errors because x has no initial value inside the DoIt method.
So you change your code:
private void DoIt(out int x)
{
x = 200;
Console.WriteLine(x);
}
...
int x = 100;
Console.WriteLine(x);
DoIt(out x);
Console.WriteLine(x);Will print
100
200
200
It's not used that much, but it's a way to "return multiple values" from a method if you need to.
Sent from my Amstrad PC 1640
Never throw anything away, Griff
Bad command or file name. Bad, bad command! Sit! Stay! Staaaay...
AntiTwitter: @DalekDave is now a follower!
|
|
|
|
|
thanks alot for the answer . it helped me
since i am a new user here how can i vote for your answer as helped or top answer or something like this .
|
|
|
|
|
If you want to, then open the answer and you will see a green and red arrowhead at the top left. Green is "Good", red is "Bad".
Sent from my Amstrad PC 1640
Never throw anything away, Griff
Bad command or file name. Bad, bad command! Sit! Stay! Staaaay...
AntiTwitter: @DalekDave is now a follower!
|
|
|
|
|
Hi all;
Imagine I have defined 3 variables as follow:
String x1="Hello";
String x27="Hi";
String x99="Hey";
Then later in the program code I want to access the content of them by making their name.
Int i=27;
Messagebox.show("x" + i.tosting());
"x" + i.tosting() = "New";
What's the correct code in C#? Any idea?
Thank you in advance.
Rara
|
|
|
|
|
You can't do that for local variables. The variables names are thrown away when you compile your code, so there's no way to reference them at run-time.
For fields or properties, you could use reflection[^]. It won't be pretty, and it won't be fast, but it should work.
class Foo
{
private string x1 = "Hello";
private string x27 = "Hi";
private string x99 = "Hey";
public string GetValue(int i)
{
string name = "x" + i;
FieldInfo field = typeof(Foo).GetField(name, BindingFlags.Instance | BindingFlags.NonPublic);
if (field == null) throw new ArgumentException("Unknown index: " + i, nameof(i));
return (string)field.GetValue(this);
}
}
Alternatively, put your values into a Dictionary<TKey,TValue>[^]:
Dictionary<int, string> x = new Dictionary<int, string>
{
[1] = "Hello",
[27] = "Hi",
[99] = "Hey",
};
int i = 27;
string value = x[i];
"These people looked deep within my soul and assigned me a number based on the order in which I joined."
- Homer
|
|
|
|
|
The speed issue will only be a problem if he repeatedly calls the reflection code hundreds of times. Not sure if speed is really an issue here (in his example, he's only got three properties).
|
|
|
|
|
That's a very poor idea - you can do it using reflection, (but not for local variables since they are stack based, not heap) but that's like using a sledgehammer to crack a nut! It'll work, but that's a load of effort to go to just to break a thin shell...
Instead, consider an array:
private string[] x = new string[100];
...
x[1] = "Hello";
x[27] = "Hi";
x[99] = "Hey";
...
MessageBox.Show(x[i]); It really is a much better solution.
Sent from my Amstrad PC 1640
Never throw anything away, Griff
Bad command or file name. Bad, bad command! Sit! Stay! Staaaay...
AntiTwitter: @DalekDave is now a follower!
|
|
|
|
|
You could use a Dictionary<string,string>
and do this:
Dictionary<string,string> myFields = new Dictionary<string,string>();
myFields.Add("x1", "Hello");
myFields.Add("x27", "Hi");
myFields.Add("x99", "Hey");and then access them like this:
MessageBox.Show(myFields["x1"]);
or even:
string x1 = "x1";
string x27 = "x27";
string x99 = "x99";
MessageBox.Show(myFields[x1]);
".45 ACP - because shooting twice is just silly" - JSOP, 2010
-----
You can never have too much ammo - unless you're swimming, or on fire. - JSOP, 2010
-----
When you pry the gun from my cold dead hands, be careful - the barrel will be very hot. - JSOP, 2013
modified 25-Apr-19 15:40pm.
|
|
|
|
|
Or even:
string x1 = nameof(x1);
string x27 = nameof(x27);
string x99 = nameof(x99);
Dictionary<string,string> myFields = new Dictionary<string,string>();
myFields.Add(x1, "Hello");
myFields.Add(x27, "Hi");
myFields.Add(x99, "Hey");
MessageBox.Show(myFields[x1]);
Because "magic strings" are evil. 
"These people looked deep within my soul and assigned me a number based on the order in which I joined."
- Homer
|
|
|
|
|
I forgot about nameof. I like that option.
".45 ACP - because shooting twice is just silly" - JSOP, 2010
-----
You can never have too much ammo - unless you're swimming, or on fire. - JSOP, 2010
-----
When you pry the gun from my cold dead hands, be careful - the barrel will be very hot. - JSOP, 2013
|
|
|
|
General 
News 
Suggestion 
Question 
Bug 
Answer 
Joke 
Praise 
Rant 
Admin 
Submit an article or tip
