java - Given a number (bit sequence) and a bit index, how do I find the next highest order bit? -


if have input, 51 (00110011) , index representing bit index (ex. = 0 -> 1, = 2 -> 0), how find power of 2 these examples. sorry, i'm not great math notation can give sample input , output.

example: if given 51 , index 1 (00110011), want function return 00010000 = 16.

also, if given 173 , index 2 (10101101), function must return 00001000 = 8.

i'm looking solution uses bit operations , no loops based on size of number preferably.

edit: isn't homework. i'm writing program stores user selections number. i'm trying challenge myself here.

here little i've been able do

    x--;     (int j = 0; j < 5; j++) {         x |= x >> (int) math.pow(2, i);     }     x++;     return x;

this takes 32 bit number , returns next power of 2. i'm not sure if of use though problem. tried seeing if else had posted similar , found , thought might play in i'm trying do.

edit 2 i'm having users select days of week , store days in single number. given day, want find next day user has selected. can converting number boolean array wanted see if there other clever solutions out there. apologize if it's "homework" like.

i've realize if take number 51 (00110011) , index 1, can shave off first 2 bits dividing 2^1 = 001100. then, want program find position of first 1 (index 2). should return 2^(2+2) because shaved off 2 bits , next logical 1 @ index 2 after that.

you have use loop anyway. java, right? code:

public class test {     public static void main(string[] args) {         system.out.println(yourhomework(51,1));         system.out.println(yourhomework(173,2));     }     public static int yourhomework(int number, int index) { // lol!! joke!             (int = index + 1; < 32; i++) {                 if ((number | (1 << i)) == number)                      return 1 << i;             }             return 0; // or value must return if there not answer     } }

does help?. test cases & works i'm not sure need.


Comments

Post a Comment

Popular posts from this blog

jOOQ update returning clause with Oracle -

according http://www.jooq.org/doc/3.8/manual/sql-building/sql-statements/update-statement/ jooq doesn't support returning clause in update statements databases except firebird , postgres. does know, still correct oracle jooq? according oracle's documentation, oracle db supports returning clase delete, insert, or update statements. incorrect manual you're right - manual wrong , should fixed: https://github.com/jooq/jooq/issues/5470 single row update returning jooq 3.8 added support single row update .. returning statements. internally, uses callablestatement , pl/sql block of form: begin update "my_table" set "my_table"."column" = 'xyz' "my_table"."id" = 1 returning "my_table"."id", "my_table"."column" ?, ?; ? := sql%rowcount; end; the relevant issue is: https://github.com/jooq/jooq/issues/5190 multi row update returning a...
Read more

java - Warning equals/hashCode on @Data annotation lombok with inheritance -

i have entity inherits other. on other hand, i'm using lombok project reduce boilerplate code, put @data annotation. annotation @data inheritance produces next warning: generating equals/hashcode implementation without call superclass, though class not extend java.lang.object. if intentional, add '@equalsandhashcode(callsuper=false)' type. is advisable add annotation @equalsandhashcode (callsuper = true) or @equalsandhashcode (callsuper = false) ? if not added, 1 callsuper=false or callsuper=true ? the default value false . 1 if don't specify , ignore warning. yes, recommended add @equalsandhashcode annotation on @data annotated classes extend else object. cannot tell if need true or false , depends on class hierarchy, , need examined on case-by-case basis. however, project or package, can configure in lombok.config call super methods if not direct subclass of object. lombok.equalsandhashcode.callsuper = call for configuration system ...
Read more

java - BasicPathUsageException: Cannot join to attribute of basic type -

i using java 8 jpa (hibernate 5.2.1). have clause works perfectly, until introduce clause make use foreign key table values too. i getting following error: basicpathusageexception: cannot join attribute of basic type i think problem related fact have join table, , not sure how create join using join table. employee - employee_category - category model (employee.java): @manytomany(cascade = cascadetype.all, fetch=fetchtype.eager) @jointable ( name="employee_category", joincolumns={ @joincolumn(name="emp_id", referencedcolumnname="id") }, inversejoincolumns={ @joincolumn(name="cat_id", referencedcolumnname="id") } ) private set<category> categories; model (category.java): @id private string id; jpa when introduce following code, fails error above (i think problem new piece of code): join<t, category> category = from.join("id"); predicates.add(criteriabuilder.like(category....
Read more