Aktív témák

• #81 pmonitor aktív tag cucka #79

  2024-07-27 18:10:57 #81

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  pmonitor

  aktív tag

  válasz cucka #79 üzenetére

  Egyébként meg pl. az 1D vágás(hátizsák probléma azonos hátizsákkal) esetében nem is készülne egyetlen program sem, mert az optimális megoldást úgy sem találja meg a legtöbb esetben. Ha az axioma alapján indulunk el. De a gyakorlat azt mutatja, hogy készülnek ilyen programok, és még némelyik nem kevés lóvét is kér érte. Tehát az ezt készítő programozók nem az axiomát követik. Pedig ott szinte zéró a valószínűsége, hogy az optimális esetet megtalálják...

• #80 pmonitor aktív tag cucka #79

  2024-07-27 16:47:03 #80

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  pmonitor

  aktív tag

  válasz cucka #79 üzenetére

  Ha írsz bármilyen algoritmust, akkor annak a kódja nem változik meg a program futása közben. A kód(algoritmus) ugyanaz marad. A ToString metódus kódja fix. Az nem változik meg attól, hogy 1 iterációban van.
  De ha vki nem hisz nekem, akkor egyetlen megoldása marad:
  foreach-el végig iterál az elemeken. Az iteráción belül kigyűjti a törlendő elemeket(pl. egy listába), és a foreach után még egyszer végigiterál a kigyűjtött elemeken. És így törli egyesével azokat.
  Ha vki hisz nekem, akkor meg úgy csinálja, ahogy mutattam.

• #78 pmonitor aktív tag cucka #77

  2024-07-27 15:56:25 #78

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  pmonitor

  aktív tag

  válasz cucka #77 üzenetére

  Értem, hogy mi a gondolatmeneted, csak nem értek vele egyet. Egyébként amikor a hashset-ből listát csinál, akkor az történik, hogy pár byte-ot a hashset ELÉ tesz. Az nem változtatja meg az elemek sorrendjét. A hashset teljes hosszában változatlan marad. Nem random módon működik a ToList() metódus. Annak a kódja(algoritmusa) nem változik.

• #76 pmonitor aktív tag cucka #75

  2024-07-27 15:37:32 #76

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  pmonitor

  aktív tag

  válasz cucka #75 üzenetére

  Az, hogy jön a GC, az csak a memóriát rendezi át(Átmásolja "A" memóriacímről "B"-be a megadott hosszt). Ez nem változtatja meg az elemek sorrendjét. Na látod ilyenért célszerű lemenni asm-be.

  Vagy valaki egy másik CLR-en futtatja a kódodat.

  for ciklus közben azt nehéz lenne...

• #74 pmonitor aktív tag cucka #73

  2024-07-27 15:24:32 #74

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  pmonitor

  aktív tag

  válasz cucka #73 üzenetére

  De a listát ugyanúgy készíti el minden esetben(ugyanúgy generálja). Ezért nem jó a gondolatmeneted. A törlés után is a sorrend megmarad. De akkor szted. ez a kód miért is működik? De írjál olyan esetet, amikor nem működik.

• #72 pmonitor aktív tag cucka #71

  2024-07-27 15:16:52 #72

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  pmonitor

  aktív tag

  válasz cucka #71 üzenetére

  Adott a következő kód:
  MyHashSet<Point> myPt = new MyHashSet<Point>();
myPt.Add(new Point(10, 20));
myPt.Add(new Point(15, 20));
myPt.Add(new Point(20, 20));
myPt.Add(new Point(20, 20));

Console.WriteLine(myPt.Count);


int i;
for (i = myPt.Count - 1; i >= 0; --i)
{
if (myPt[i].X == 20) myPt.Remove(myPt[i]);
}
Console.WriteLine(myPt.Count);

i = myPt[myPt.Count - 1].X;

Console.WriteLine(i);


public class MyHashSet<T> : HashSet<T>
{
public T this[int index]
{
get
{
List<T> list = new List<T>(this);
return list.Count > index ? list[index] : throw new Exception();
}
}
}

public class Point
{
public int X; public int Y;

public Point(int x, int y)
{
X = x;
Y = y;
}
}

  A kimenet:
  4
2
15

  Sztem tök jól működik. Az összes olyan myPt-t törölte, ahol X ==20. 2 darab ilyen volt. Látszik, hogy a hossz 4-ről 2-re változott.

• #70 pmonitor aktív tag cucka #68

  2024-07-27 14:50:46 #70

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  pmonitor

  aktív tag

  válasz cucka #68 üzenetére

  Azt csinálja, hogy végig iterál a T típusok példányain a végétől az elejéig. Ha ez a T típus 1 osztály lenne, akkor megnézné, hogy pl. point.X értékei egyeznek-e egy bizonyos értékkel, akkor a feltételnek megfelelő point-okat törölné a myHashSet-ből.

  #64. mert a Set nem garantál semmilyen sorrendet..

  Ilyen alapon a foreach sem kellene, mert az sem garantál bizonyos sorrendet. Akkor az nem felesleges?

  #69
  Gondold végig, hogy vajon ez a for ciklus mindig garantáltan fel fogja-e dolgozni a hashSet-et összes elemét?
  Igen.

• #69 cucka addikt cucka #68

  2024-07-27 14:47:01 #69

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  cucka

  addikt

  válasz cucka #68 üzenetére

  Most jó hangulatban vagyok, szóval itt egy feladat, amiből tanulhatsz valamit.

  Adott pár hsz előtt az indexelő megoldásod. És adott ez a for ciklus amit írtál.

  Gondold végig, hogy vajon ez a for ciklus mindig garantáltan fel fogja-e dolgozni a hashSet-et összes elemét?

  A választ erre már megírtam itt, csak össze kell raknod fejben.

• #67 pmonitor aktív tag cucka #66

  2024-07-27 14:05:12 #67

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  pmonitor

  aktív tag

  válasz cucka #66 üzenetére

  Csináld meg pl. ezt foreach-el.
  int i;
for (i = myHs.Count - 1; i >= 0; --i)
{
if (myHs[i] == 102) myHs.Remove(i);
}
i = myHs[myHs.Count - 1];

Console.WriteLine(i);

  Mondjuk ez nem olyan látványos. De amikor osztály példányokkal dolgozol(amelyiknek vmelyik. adattagját/mezőjét kell ellenőrizni, akkor már jobban előjön ennek az előnye. Persze a negatív indexeket is jó lenne ellenőrizni...

• #65 pmonitor aktív tag cucka #64

  2024-07-27 13:35:24 #65

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  pmonitor

  aktív tag

  válasz cucka #64 üzenetére

  Tudom, hogy miért nem lehet indexelni eredetileg. Azért készítettem neki egyet!
  Azért mégis jobb/kényelmesebb így használni: int i = myHs[3];, mint foreach-el!!

• #55 pmonitor aktív tag cucka #50

  2024-07-19 10:46:47 #55

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  pmonitor

  aktív tag

  válasz cucka #50 üzenetére

  Nézd meg, hogy ez a kód mit ír ki:
  string s = "asdfg";
if(s is ValueType) Console.WriteLine("Érték");
else Console.WriteLine("Referencia");

  És egyből világossá válik, hogy az ELTE-n blődséget tanítanak-tanulnak. Vagy tán ennek a kódnak sem hiszel?

• #54 pmonitor aktív tag cucka #51

  2024-07-19 07:44:47 #54

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  pmonitor

  aktív tag

  válasz cucka #51 üzenetére

  C-ben a string az egy char*,

  C-ben 2-féle karakter van. Az egyik a char, a másik a wchar_t. Tehát string is 2-féle van:
  char* és wchar_t*. A C# char-jának a wchar_t felel meg.

• #53 pmonitor aktív tag cucka #50

  2024-07-19 07:11:41 #53

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  pmonitor

  aktív tag

  válasz cucka #50 üzenetére

  Köszönöm, hogy leírtad a véleményed. Viszont azután sem értek egyet veled, hogy többször is elolvastam, amit írtál, és nagyjából értem is az álláspontod. Az unsafe kódban valójában 1 konstans(pontosabban read only) memóriát módosítok. A string literál címe akkor jön létre, amikor betölti a .exe file-t a memóriába, és onnantól kezdve fix memóriacímen van. Ha asm kódban debuggoljuk, akkor a címe ez:
  string s = "asdfg";
00C0087D mov eax,dword ptr ds:[3D3242Ch]

  De a 3D3242Ch címen csak referencia van(0x02D322F0). Ahová az mutat, ott van a string:
  0x02D322F0 dc ab c9 6f 05 00 00 00 61 00 73 00 64 00 66 00 67 00

  Tehát a referencia alacsony szinten egy mutató. Magas szinten referenciának keresztelték el. Mert C#-ban a mutató kifejezés már foglalt. C#-ban a mutató az, amit unsafe kódban lehet használni.
  Ezek miatt nem értek veled egyet.

• #52 cucka addikt cucka #50

  2024-07-18 21:40:39 #52

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  cucka

  addikt

  válasz cucka #50 üzenetére

  Még egy nem annyira apróság, ami kimaradt.
  Amit írtam, az ott érvényes, ahol a string mutable.
  Java-ban (meg talán c#-ban is) a string immutable.
  Immutable esetben értelmét veszti a copy on write technika, mert ugye nincs write.
  A stringjeidet immutable értékként kezeled oszt jónapot.

Aktív témák